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éfinitionsModifier

Cette section est vide, pas assez détaillée ou incomplète. Votre aide est la bienvenue !

Les tours de HanoiModifier

Résolution récursiveModifier

Résolution itérativeModifier

Le problème des huit damesModifier

Algorithme naïfModifier

Recherche en profondeurModifier

Méthode heuristiqueModifier

Algorithmes gloutonsModifier

Algorithmes de triModifier

Tri par sélectionModifier

Tri à bulles (Bubble sort)Modifier

Tri par insertionModifier

QuicksortModifier

Tri par fusion (Mergesort)Modifier

Tri par tas (Heapsort)Modifier

Tester si un point est dans un polygoneModifier

Pour savoir si deux segments se coupentModifier

Enveloppe convexeModifier

Marche de Jarvis (Gift wrapping algorithm)Modifier

Parcours de Graham (Graham's scan)Modifier

Recherche de nombres premiersModifier

Algorithmes probabilistesModifier

Test de primalité de Miller-RabinModifier

Le compte est bonModifier

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

Première approche : descente de plus grande penteModifier

Deuxième approche : recherche avec tabousModifier

Troisième approche : recuit simuléModifier

Quatrième approche : algorithme génétiqueModifier

Informatique au lycée

Structures de données avancées

Intelligence artificielle et jeux