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

Navigation interactive dans l’historique

← Modification précédente Modification suivante →

Contenu supprimé Contenu ajouté

Intégrés

Version du 5 décembre 2012 à 12:23

**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éfinitions

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

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

Informatique au lycée

Structures de données avancées

Intelligence artificielle et jeux

@@ Ligne 1 : / Ligne 1 : @@
 {{Chapitre
   | idfaculté = informatique
-  | niveau=12
+  | niveau    = 12
-  | numéro    = 3
+  | numéro    = 8
   | précédent = [[../Structures de données avancées/]]
   | suivant   = [[../Intelligence artificielle et jeux/]]
@@ Ligne 48 : / Ligne 48 : @@
 === Quatrième approche : algorithme génétique ===
-{{Bas de page|idfaculté = informatique
+{{Bas de page
+  | idfaculté = informatique
-|précédent = [[../Structures de données avancées/]]
+  | précédent = [[../Structures de données avancées/]]
-|suivant   = [[../Intelligence artificielle et jeux/]]}}
+  | suivant   = [[../Intelligence artificielle et jeux/]]
+}}