Le contenu du cours est disponible sur le lien suivant : Cours distanciel avec les vidéos live
Remarque : pour des raisons techniques, seulement quelques vidéos des cours en live ont été récupérés.
Plan de cours
Objectif du cours
- Fournir une boîte à outils contenant :
- Des structure de données permettant d’organiser et d’accéder efficacement aux données
- Les algorithmes les plus utilisés pour résoudre des problèmes courants
- Implantation des structures de données et des algorithmes en langage C
- Utilisation des structures de données et des algorithmes définis dans la bibliothèque standard en C++ (STL)
Plan de cours
Cinq chapitres :
- Notions de base
- Les structures de données séquentielles
- Les structures de données linéaires
- Les arbres
- Les graphes
Organisation du cours
- Cours théoriques + TD/TP
- 5 Chapitres et 10 séances de cours
- Chaque chapitre sera traité en (±) deux séances de cours et deux séances de TD/TP
- TD/TP
- 5 TP et 10 séances de TD/TP
- Chaque TP est à rendre sur moodle à la fin de la dernière séance de TP de chaque chapitre (soit 5 TP à rendre)
- Projet
- Individuels ou en binôme (pas de trinôme)
- En langage C
- Évaluation : Note finale = 0.4 * Projet + 0.6 * DE
Notes de cours
- Cours + TD/TP disponible sur moodle avant chaque cours, clé d’inscription : ALSTR2
- Consultation de cours obligatoire avant chaque séance (au moins 1 jours avant).