Informatique au lycée/Algorithmique

**Algorithmique**
Leçon : Informatique au lycée

Chapitre n^o 8
Chap. préc. :	Structures de données avancées
Chap. suiv. :	Intelligence artificielle et jeux

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]

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

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]

Informatique au lycée

Structures de données avancées

Intelligence artificielle et jeux