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é
[Sac à dos...] [Tours de Hanoï] [Monnayeur]
Tris
[Tri par sélection d'un tableau] [Tests] [Implémentation d'autres tris] [Comptage et comparaison visuelle des tris]
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]
Arbres ternaires
[Premiers pas (recherche)] [Insertion] [Sortie lexicographique] [Manipulations de fichiers]