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
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éfinitions modifier

Les tours de Hanoi modifier

Résolution récursive modifier

Résolution itérative modifier

Le problème des huit dames modifier

Algorithme naïf modifier

Recherche en profondeur modifier

Méthode heuristique modifier

Algorithmes gloutons modifier

Algorithmes de tri modifier

Tri par sélection modifier

Tri à bulles (Bubble sort) modifier

Tri par insertion modifier

Quicksort modifier

Tri par fusion (Mergesort) modifier

Tri par tas (Heapsort) modifier

Tester si un point est dans un polygone modifier

Pour savoir si deux segments se coupent modifier

Enveloppe convexe modifier

Marche de Jarvis (Gift wrapping algorithm) modifier

Parcours de Graham (Graham's scan) modifier

Recherche de nombres premiers modifier

Algorithmes probabilistes modifier

Test de primalité de Miller-Rabin modifier

Le compte est bon modifier

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

Première approche : descente de plus grande pente modifier

Deuxième approche : recherche avec tabous modifier

Troisième approche : recuit simulé modifier

Quatrième approche : algorithme génétique modifier