Terminologie Un algorithme énonce une solution à un problème sous la forme d’un enchaînement d’opérations à effectuer.<br> Le substantif algorithmique ...
Terminologie Un algorithme énonce une solution à un problème sous la forme d’un enchaînement d’opérations à effectuer.<br> Le substantif algorithmique ...
Le problème à résoudre Soit un tableau de nombres entiers :T = [44, 27, 20, 39, 31, 10, 40, 5, ...
Définition Le principal avantage d’un algorithme glouton est sa facilité de mise en œuvre.<br>Un algorithme glouton fournit un résultat à ...
La nature du problème à résoudre… Le problème posé est le suivant : dans le texte ci-après, combien de fois et ...
Principe de l’algorithme Cet algorithme utilise un pré-traitement du motif m à chercher dans le texte t afin d’accélérer la ...
Séquence 1 – Parcourir un graphe en profondeur (DFS, Depth-First Search) Objectifs d’apprentissage ou d’entraînement et pré-requis (acquis antérieurs mobilisés) ...
Identification du problème posé Soit le texte suivant : « Chante, déesse, du Pèlèiade Akhilleus la colère désastreuse, qui de maux ...