Informatique au lycée/Algorithmique

Début de la boite de navigation du chapitre
Algorithmique
Icône de la faculté
Chapitre no 8
Leçon : Informatique au lycée
Chap. préc. :Structures de données avancées
Chap. suiv. :Intelligence artificielle et jeux
fin de la boite de navigation du chapitre
Icon falscher Titel.svg
En raison de limitations techniques, la typographie souhaitable du titre, « Informatique au lycée : Algorithmique
Informatique au lycée/Algorithmique
 », n'a pu être restituée correctement ci-dessus.

Quelques définitionsModifier

Les tours de HanoiModifier

Résolution récursiveModifier

Résolution itérativeModifier

Le problème des huit damesModifier

Algorithme naïfModifier

Recherche en profondeurModifier

Méthode heuristiqueModifier

Algorithmes gloutonsModifier

Algorithmes de triModifier

Tri par sélectionModifier

Tri à bulles (Bubble sort)Modifier

Tri par insertionModifier

QuicksortModifier

Tri par fusion (Mergesort)Modifier

Tri par tas (Heapsort)Modifier

Tester si un point est dans un polygoneModifier

Pour savoir si deux segments se coupentModifier

Enveloppe convexeModifier

Marche de Jarvis (Gift wrapping algorithm)Modifier

Parcours de Graham (Graham's scan)Modifier

Recherche de nombres premiersModifier

Algorithmes probabilistesModifier

Test de primalité de Miller-RabinModifier

Le compte est bonModifier

Le problème des n dames pour illustrer les métaheuristiquesModifier

Première approche : descente de plus grande penteModifier

Deuxième approche : recherche avec tabousModifier

Troisième approche : recuit simuléModifier

Quatrième approche : algorithme génétiqueModifier