1 – Le tri par insertion Le tri par insertion est le mode de tri « naturel ». Son principe est le ...
Étiquette : algorithme
G3 – Algorithme des k plus proches voisinsG3 – Algorithme des k plus proches voisins
« Nous allons maintenant travailler sur un algorithme d’apprentissage automatique, souvent appelé, même en français, algorithme de machine learning. L’idée est ...
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 ...
E4b – Le problème du rendu de monnaie : le retour !E4b – Le problème du rendu de monnaie : le retour !
Rappel du problème à résoudre : Il s’agit de déterminer un nombre minimal de pièces à rendre pour un montant ...
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 à ...
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 ...