Algorithmique

Responsable Marc Zipstein -- www -- @ Le cours	Chargés de TD Etienne Duris -- www -- @ Johan Thapper -- www -- @

Introduction à l'algorithmique, manipulation de tableaux
[Tableau aléatoire] [Minimum et maximum d'un tableau] [Recherche dans un tableau] [Décalage circulaire dans un tableau]
Récursivité terminale
[Factorielle] [Suite] [Somme des chiffres] [Chiffre de la somme des chiffres] [Palindrome] [Puissance de n] [Fibonacci]
Récursivité terminale
[Sac à dos...] [Tours de Hanoï] [Monayeur]
Tris
[Suites pseudo-aléatoires] [Tri d'un tableau] [Tests] [Visualisation]
Tris (suite)
[Tri fusion] [Tri rapide] [Comparaisons] [Tri rapide dans <stdlib.h>]
Listes chaînées
[Outils classiques de manipulations de listes] [Complément] [Visualisation (facultatif)]
Listes chaînées triées
[Listes triées de mots] [Manipulations de fichiers] [La fonction principale] [Les positions des mots dans le texte (facultatif)]
Mini projet : algorithme d'encodage et compression par déplacement en tête de liste
Arbres binaires
[Compilation séparée] [Parcours et construction] [Mesures] [Nettoyage] [Visualisation] [Chemins de la racine aux feuilles]
Arbres binaires de recherche
[Arbres binaires de recherche] [Insertion] [Extraction] [Vérification] [Chronométrage]
Tas et tri par tas
[Création, destruction] [Vérification] [Fils minimal] [Insertion] [Extraction de l'élément minimal] [Tri par tas]