« Informatique au lycée/Algorithmique » : différence entre les versions

m
Robot : Remplacement de texte automatisé (-\n(==={0,3})(?: *)([^\n=]+)(?: *)\1(?: *)\n +\n\1 \2 \1\n)
(mise à jour)
m (Robot : Remplacement de texte automatisé (-\n(==={0,3})(?: *)([^\n=]+)(?: *)\1(?: *)\n +\n\1 \2 \1\n))
 
}}
 
== Quelques définitions ==
{{...}}
 
== Les tours de Hanoi ==
 
=== Résolution récursive ===
=== Résolution itérative ===
 
== Le problème des huit dames ==
=== Algorithme naïf ===
=== Recherche en profondeur ===
=== Méthode heuristique ===
 
== Algorithmes gloutons ==
 
== Algorithmes de tri ==
=== Tri par sélection ===
=== Tri à bulles (Bubble sort) ===
=== Tri par insertion ===
=== Quicksort ===
=== Tri par fusion (Mergesort) ===
=== Tri par tas (Heapsort) ===
 
== Tester si un point est dans un polygone ==
=== Pour savoir si deux segments se coupent ===
=== Enveloppe convexe ===
=== Marche de Jarvis (Gift wrapping algorithm) ===
=== Parcours de Graham (Graham's scan) ===
 
== Recherche de nombres premiers ==
 
== Algorithmes probabilistes ==
=== Test de primalité de Miller-Rabin ===
=== Le compte est bon ===
 
== Le problème des n dames pour illustrer les métaheuristiques ==
=== Première approche : descente de plus grande pente ===
=== Deuxième approche : recherche avec tabous ===
=== Troisième approche : recuit simulé ===
=== Quatrième approche : algorithme génétique ===
 
{{Bas de page
143 371

modifications