Ce projet a pour but d'étudier les langages et les automates finis, à travers divers opérations qu'on peut effectuer sur des automates. Le projet est réalisé sous forme d'un fichier Jupyter Notebook ...

Cet algorithme est appelé "Knapsack problem" (ou "problème du sac à dos" en français) résolu par programmation dynamique. C'est un problème classique en optimisation combinatoire qui consiste à ...

Dans les médias, on ne parle généralement que de données et d'algorithmes. Pourtant, les calculs ne sont pas faits par les algorithmes, mais par les programmes qui sont exécutés sur les ordinateurs.

Les algorithmes récursifs et les fonctions récursives sont fondamentaux en informatique. Un algorithme est dit récursif s'il s'appelle lui-même. Les premiers langages de programmation qui ont ...

L'algorithme de Karmarkar est un algorithme introduit par Narenda Karmarkar en 1984 pour résoudre les problèmes de programmation linéaire. C'est le premier algorithme réellement efficace qui résout ...