Terminologie Un algorithme énonce une solution à un problème sous la forme d’un enchaînement d’opérations à effectuer. Le substantif algorithmique ...
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 ...
G2 – Tris par insertion, par sélectionG2 – Tris par insertion, par sélection
1 – Le tri par insertion Le tri par insertion est le mode de tri « naturel ». Son principe est le ...
G1 – Parcours séquentiel d’un tableauG1 – Parcours séquentiel d’un tableau
Soit le tableau de nombres entiers suivants : [73, 83, 64, 95, 93, 92, 37, 25, 63, 37, 90, 5, ...
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 ...
E4a – Un problème à résoudreE4a – Un problème à résoudre
Soit la figure suivante : On veut connaître le nombre de chemins possibles pour aller du point vert au point ...
G – Le coût d’un algorithmeG – Le coût d’un algorithme
L’exécution d’un algorithme requiert des ressources-machine : micro-processeur, RAM.Le coût d’un algorithme est une estimation de la quantité de ces ...
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 à ...