Terminologie Un algorithme énonce une solution à un problème sous la forme d’un enchaînement d’opérations à effectuer. Le substantif algorithmique ...
Étiquette : algorithmique
G4 – Recherche dichotomique dans un tableau triéG4 – Recherche dichotomique dans un tableau trié
Le problème à résoudre Soit un tableau de nombres entiers :T = [44, 27, 20, 39, 31, 10, 40, 5, ...
E4c – Le problème de l’alignement de séquencesE4c – Le problème de l’alignement de séquences
1 – Nature du problème En génétique un problème récurent est celui de l’alignement de séquences. Une séquence est une ...
G5 – Algorithmes gloutonsG5 – Algorithmes gloutons
Définition Le principal avantage d’un algorithme glouton est sa facilité de mise en œuvre.Un algorithme glouton fournit un résultat à ...
Compétence | Algorithme de BOYER-MOORECompétence | Algorithme de BOYER-MOORE
Implémentation d’une fonction de création d’une table de décalage en langage Python Objectifs d’apprentissage ou d’entraînement et pré-requis (acquis antérieurs ...
Notion | Algorithme de Boyer-MooreNotion | Algorithme de Boyer-Moore
Principe de l’algorithme Cet algorithme utilise un pré-traitement du motif m à chercher dans le texte t afin d’accélérer la ...
Algorithmique | Les graphesAlgorithmique | Les graphes
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) ...
Recherche textuelleRecherche textuelle
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 ...