Emploi du temps
Horaires : |
Mardi, de 14:00 à 16:00 |
Salle : |
3, patio 42-43 |
Rythme : |
Semestriel (S2) |
Premier cours |
Mardi 11 Février |
|
Modalités de contrôle
- Contrôle continu
Un DST (30%), un DNS (20%),
et un partiel en fin de semestre (50%)
- Contrôle terminal
Un examen en fin de semestre (100%)
|
Plan (sommaire et indicatif) du cours
- Introduction
- Les mots : algorithmes de recherche de facteurs.
- Les tris : algorithmes standards, en nlogn, récursifs.
- Structures linéaires (1) : listes
- Exercices
- Polycopiés : Exemples de code complet pour l'implémentation
chaînée par curseur. Version de cette année
(PS,
PDF) ; voir aussi la version
de l'an dernier, un peu différente (PS, PDF, TXT)
- Structures linéaires (2) : piles, files, etc.
- Structures non linéaires (1) : les arbres.
- Polycopiés : Définitions des arbres
(PS,
PDF) ;
Implémentations contigües (début)
(PS,
PDF)
- Structures non linéaires (2) : les graphes.
|
Contrôles
- Devoir non surveillé n° 1 : distribué le 18 Mars, pour le 06 mai.
- Devoir sur table n° 1 : mardi 01 avril, horaire et salle habituels
Sans documents autorisés.
- Examen final (pour tous les étudiants) : mardi 17 juin, de
14h00 à 17h00, salle 105 îlot Jussieu.
|