L'objectif du cours est d'aborder ces deux aspects de la conception,
en étudiant les grandes classes de problèmes identifiés et leurs
solutions.
Emploi du temps
Horaires : |
Vendredi, de 14:00 à 16:00 |
Salle : |
St Bernard (RdC) |
Rythme : |
Semestriel (S2) |
Premier cours |
Vendredi 9 Février
|
|
Plan (sommaire et indicatif) du cours
- Les mots : algorithmes de recherche de facteurs.
- Les tris : algorithmes standards, en nlogn, récursifs.
- La récursivité : principes et mise en oeuvre en Pascal.
- Structures linéaires (1) : notion de type abstrait de données, définition du TDA ``listes''.
- Structures linéaires (2) : piles, files, etc.
- Structures non linéaires (1) : les arbres.
|
Contrôles
- Devoir non surveillé n° 1 : distribué le 16 Mars, pour le 23
avril
- Devoir sur table n° 1 : vendredi 06 avril, horaire et salle habituels
Sans documents autorisés.
- Devoir non surveillé n° 2 : distribué le 6 avril, pour le 01 juin
- Devoir sur table n° 2 (rattrapage) : vendredi 01 juin,
12:30-14:00, salle habituelle
Sans documents autorisés.
- Examen final (pour tous les étudiants) : vendredi 15 juin,
9h00-12h00, salle 105
- Session de septembre : vendredi 14 septembre, 9h00-12h00, salle 105.
|
Modalités de contrôle
- Contrôle continu
Un DST (30%), deux DNS (20%, on compte seulement la meilleure note)
et un partiel en fin de semestre (50%)
- Contrôle terminal
Un examen en fin de semestre (100%)
|