Aller au contenu

Informatique au lycée/Algorithmique

Ajouter des liens
Leçons de niveau 12
Une page de Wikiversité, la communauté pédagogique libre.
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 | 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]
bouton image vers le chapitre précédent Structures de données avancées
Récupérée de « https://fr.wikiversity.org/w/index.php?title=Informatique_au_lycée/Algorithmique&oldid=914099 »