:: Enseignements :: ESIPE :: E3INFO :: 2007-2008 :: Algorithmique - Slot 1 ::
![[LOGO]](http://igm.univ-mlv.fr/ens/resources/mlv.png) | Algorithmique - Slot 1 |
ResponsableZipstein Marc -- www -- @ |
Chargés de TDBlin Guillaume -- www -- @Finkel Philippe -- www -- @ Paumier Sébastien -- www -- @ |
ProjetPokIR |
Dates importantesExamen : 17 décembre 2007 de 8h30 à 10h30Rendu de projet : 21 décembre 2007 à 23h Emploi du tempsLe calendrier des CM, TD et TP |
-
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]
© Université de Marne-la-Vallée