|
|---|
: 
cours : 14h Travaux dirigés : 4h Travaux pratiques : 12h
Evaluation :
Durée |
|
| Partiel | 1h |
| Examen final | 2h |
| Projet + TP |
Pré-requis :
• Programmation en C+ (T1)
Objectifs :
• Approfondissement des notions de structures de données vues en T1. Introduction à l’algorithme sur les tableaux, listes, arbres et graphes.
Bibliographie :
- Initiation à l’algorithmique et aux structures de données
- J. Courtin et I. Howavski - Tomes 1 et 2
- Data structures and Algorithms
- Aho Hopcroft et Ullman
- Algorithmes en langage C
- Robert Sedgewick - Interéditions
Contenu et planning des enseignements |
|||
Thèmes |
Horaires |
||
Cours |
TD |
TP |
|
|
|
||
| Listes - pointeurs | 2h |
2h |
3h |
| Tableaux - tris | 4h |
3h |
|
| Listes, Piles, Files | 2h |
||
| Arbres | 2h |
2h |
3h |
| Graphes - récursion | 2h |
||
Moyens pédagogiques particuliers :
• salles de PC + C++ Borland
ALGORITHMES
et STRUCTURES de DONNEES