Début de la boite de navigation du chapitre
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
Le problème des huit dames
modifier
Algorithmes gloutons
modifier
Algorithmes de tri
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
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