< Informatique au lycée
Quelques définitions
Les tours de Hanoi
Résolution récursive
Résolution itérative
Le problème des huit dames
Algorithme naïf
Recherche en profondeur
Méthode heuristique
Algorithmes gloutons
Algorithmes de tri
Tri par sélection
Tri à bulles (Bubble sort)
Tri par insertion
Quicksort
Tri par fusion (Mergesort)
Tri par tas (Heapsort)
Tester si un point est dans un polygone
Pour savoir si deux segments se coupent
Enveloppe convexe
Marche de Jarvis (Gift wrapping algorithm)
Parcours de Graham (Graham's scan)
Recherche de nombres premiers
Algorithmes probabilistes
Test de primalité de Miller-Rabin
Le compte est bon
Le problème des n dames pour illustrer les métaheuristiques
Première approche : descente de plus grande pente
Deuxième approche : recherche avec tabous
Troisième approche : recuit simulé
Quatrième approche : algorithme génétique
Cet article est issu de Wikiversity. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.