« Informatique au lycée/Algorithmique » : différence entre les versions
Contenu supprimé Contenu ajouté
mise à jour |
m Robot : Remplacement de texte automatisé (-\n(==={0,3})(?: *)([^\n=]+)(?: *)\1(?: *)\n +\n\1 \2 \1\n) |
||
Ligne 7 : | Ligne 7 : | ||
}} |
}} |
||
== Quelques définitions == |
== Quelques définitions == |
||
{{...}} |
{{...}} |
||
== Les tours de Hanoi == |
== Les tours de Hanoi == |
||
=== Résolution récursive === |
=== Résolution récursive === |
||
=== Résolution itérative === |
=== Résolution itérative === |
||
== Le problème des huit dames == |
== Le problème des huit dames == |
||
=== Algorithme naïf === |
=== Algorithme naïf === |
||
=== Recherche en profondeur === |
=== Recherche en profondeur === |
||
=== Méthode heuristique === |
=== Méthode heuristique === |
||
== Algorithmes gloutons == |
== Algorithmes gloutons == |
||
== Algorithmes de tri == |
== Algorithmes de tri == |
||
=== Tri par sélection === |
=== Tri par sélection === |
||
=== Tri à bulles (Bubble sort) === |
=== Tri à bulles (Bubble sort) === |
||
=== Tri par insertion === |
=== Tri par insertion === |
||
=== Quicksort === |
=== Quicksort === |
||
=== Tri par fusion (Mergesort) === |
=== Tri par fusion (Mergesort) === |
||
=== Tri par tas (Heapsort) === |
=== Tri par tas (Heapsort) === |
||
== Tester si un point est dans un polygone == |
== Tester si un point est dans un polygone == |
||
=== Pour savoir si deux segments se coupent === |
=== Pour savoir si deux segments se coupent === |
||
=== Enveloppe convexe === |
=== Enveloppe convexe === |
||
=== Marche de Jarvis (Gift wrapping algorithm) === |
=== Marche de Jarvis (Gift wrapping algorithm) === |
||
=== Parcours de Graham (Graham's scan) === |
=== Parcours de Graham (Graham's scan) === |
||
== Recherche de nombres premiers == |
== Recherche de nombres premiers == |
||
== Algorithmes probabilistes == |
== Algorithmes probabilistes == |
||
=== Test de primalité de Miller-Rabin === |
=== Test de primalité de Miller-Rabin === |
||
=== Le compte est bon === |
=== Le compte est bon === |
||
== Le problème des n dames pour illustrer les métaheuristiques == |
== Le problème des n dames pour illustrer les métaheuristiques == |
||
=== Première approche : descente de plus grande pente === |
=== Première approche : descente de plus grande pente === |
||
=== Deuxième approche : recherche avec tabous === |
=== Deuxième approche : recherche avec tabous === |
||
=== Troisième approche : recuit simulé === |
=== Troisième approche : recuit simulé === |
||
=== Quatrième approche : algorithme génétique === |
=== Quatrième approche : algorithme génétique === |
||
{{Bas de page |
{{Bas de page |
Version du 1 août 2017 à 17:12
Quelques définitions
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?