Structures de données et algorithmes fondamentaux
DUT 1ère année - UE11 - Module M1103
Année Depuis 2011
Présentation
Responsable :
Samir Loudni.
Objectifs : Introduction de quelques algorithmes fondamentaux avec des structures simples.
Sensibilisation à la problématique de la performance d'un algorithme et tests unitaires.
Contenu du cours :
- Algorithmes fondamentaux avec des structures simples : recherche d'un élément, parcours, tri, etc
- Types abstraits de données simples : comprendre et utiliser dans des problèmes simples
- Mise en oeuvre des notions de test unitaire, de décomposition de problèmes
CM
- CM 1 : Compilation séparée.
- CM 2 : Structures.
- CM 3 : Algorithmes de tri.
- CM 4 : Test et débogage.
- CM 5 : Directives du préprocesseur.
TD/TP