Informatique au lycée/Algorithmique

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

Résolution récursive

modifier

Résolution itérative

modifier

Le problème des huit dames

modifier

Algorithme naïf

modifier

Recherche en profondeur

modifier

Méthode heuristique

modifier

Algorithmes gloutons

modifier

Algorithmes de tri

modifier

Tri par sélection

modifier

Tri à bulles (Bubble sort)

modifier

Tri par insertion

modifier

Quicksort

modifier

Tri par fusion (Mergesort)

modifier

Tri par tas (Heapsort)

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

Test de primalité de Miller-Rabin

modifier

Le compte est bon

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