Leçons de niveau 12

Informatique au lycée/Algorithmique

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche
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éfinitions[modifier | modifier le wikicode]

Les tours de Hanoi[modifier | modifier le wikicode]

Résolution récursive[modifier | modifier le wikicode]

Résolution itérative[modifier | modifier le wikicode]

Le problème des huit dames[modifier | modifier le wikicode]

Algorithme naïf[modifier | modifier le wikicode]

Recherche en profondeur[modifier | modifier le wikicode]

Méthode heuristique[modifier | modifier le wikicode]

Algorithmes gloutons[modifier | modifier le wikicode]

Algorithmes de tri[modifier | modifier le wikicode]

Tri par sélection[modifier | modifier le wikicode]

Tri à bulles (Bubble sort)[modifier | modifier le wikicode]

Tri par insertion[modifier | modifier le wikicode]

Quicksort[modifier | modifier le wikicode]

Tri par fusion (Mergesort)[modifier | modifier le wikicode]

Tri par tas (Heapsort)[modifier | modifier le wikicode]

Tester si un point est dans un polygone[modifier | modifier le wikicode]

Pour savoir si deux segments se coupent[modifier | modifier le wikicode]

Enveloppe convexe[modifier | modifier le wikicode]

Marche de Jarvis (Gift wrapping algorithm)[modifier | modifier le wikicode]

Parcours de Graham (Graham's scan)[modifier | modifier le wikicode]

Recherche de nombres premiers[modifier | modifier le wikicode]

Algorithmes probabilistes[modifier | modifier le wikicode]

Test de primalité de Miller-Rabin[modifier | modifier le wikicode]

Le compte est bon[modifier | modifier le wikicode]

Le problème des n dames pour illustrer les métaheuristiques[modifier | modifier le wikicode]

Première approche : descente de plus grande pente[modifier | modifier le wikicode]

Deuxième approche : recherche avec tabous[modifier | modifier le wikicode]

Troisième approche : recuit simulé[modifier | modifier le wikicode]

Quatrième approche : algorithme génétique[modifier | modifier le wikicode]