Algorithmique

Responsable Zipstein Marc -- www -- @	Chargés de TD Finkel Philippe -- www -- @ Paumier Sébastien -- www -- @

Notions de base
[Mon Pentium IV 2Ghz et l'âge du soleil] [Estimation des temps d'exécution de différents algorithmes] [Minimum d'un tableau] [Tableau trié, recherche d'éléments] [Puissance d'un nombre] [Fonction récursive]
Complexité, récursivité
[Calcul de complexité] [Calcul de complexité, bis] [Encore un peu de complexité] [Suite de Fibonacci] [Tours de hanoï]
Tris
[Tri à bulles] [Tri d'entiers] [Tri rapide] [Optimalité]
Listes
[Listes chaînées par index] [Chaînage par pointeurs] [Complexités]
Listes (suite et fin)
[File] [Liste circulaire] [Tri fusion]
Arbres binaires
[Arbre binaire] [Arbre et File]
Arbre binaire de recherche
[Arbre binaire de recherche]
Arbres Lexico
[Dictionnaire de mots]
Arbre ternaire de mots
[Arbre ternaire de recherche]
Tri par Tas
[Tas] [Des tas de tableaux] [TrîPahrTâ: divinité indoue ou alternative au quicksort ?]