Algorithmes et structures de données

Description

Cette unité d’enseignement débute par la méthodologie d’analyse et de construction des programmes informatiques et par l’introduction des structures de données simples. Nous présentons dans une première partie les structures de contrôle, les procédures et les fonctions, la gestion des données par tableaux, la récursivité ainsi que les différents algorithmes de tris et de recherches. La seconde partie est consacrée au calcul de complexité des algorithmes, à la gestion des fichiers, aux traitements sur les chaînes de caractères, les listes, les arbres et les graphes.

Cours et Examens

• Chapitre 1 : Principes de l'algorithmique (pdf)
• Chapitre 2 : La récurivité (pdf)
• Chapitre 3 : Le type abstrait Liste (pdf)
• Chapitre 4 : Le type abstrait Pile (pdf)
• Chapitre 5 : Le type abstrait File (pdf)
• Chapitre 6 : La complexité algorithmique (pdf)
• Chapitre 7 : Les algorithmes de tris (pdf)
• Chapitre 8 : Les algorithmes de recherches (pdf)
• Chapitre 9 : Les arbres (pdf)
• Chapitre 10 : Les arbres équilibrés (pdf)
• Examens (tar.gz)

Travaux Dirigés

• TD1 Récursivité : énoncé (pdf)
• TD2 Les listes : énoncé (pdf)
• TD3 Les Piles et Files : énoncé (pdf)
• TD4 Complexité : énoncé (pdf)
• TD5 Tris et Recherches : énoncé (pdf)
• TD6 Les Arbres : énoncé (pdf)
• TD7 Les Arbres : énoncé (pdf)

Travaux Pratiques

• TP1 Récursivité : énoncé (pdf)
• TP2 Les Listes : énoncé (pdf)
• TP3 Les Piles et Files : énoncé (pdf)
• TP4 Tris et Recherches : énoncé (pdf)
• TP5 Les Arbres : énoncé (pdf)