Volumes horaires
- CM 16.5
- TD 16.5
Crédits ECTS
Crédits ECTS 3.0
Objectif(s)
Il s’agit de prolonger les acquis du premier semestre en insistant sur la maîtrise du coût d’un algorithme et le choix des structures de données. Le TP en temps libre permet aux étudiants d’étudier concrètement les notions vues en CTD, ainsi qu’éventuellement d’autres notions d’algorithmique et de programmation.
Contact Franck HETROYContenu(s)
Analyse des algorithmes : analyses en meilleur et pire cas, en moyenne et coût amorti.
Structures de données :
1. Arbres
2. Dictionnaires
3. Files de priorité
4. Graphes
Programmation récursive ; diviser pour régner.
Prérequis
Algorithmique et structures de données 1.
CONTRÔLE CONTINU :
Type d'évaluation : assiduité (CC)
SESSION NORMALE :
Type d'examen : un examen écrit (3h max, E1) et une note de TP (TP).
Durée : 3 h 00 ou moins.
Documents autorisés : tous sauf livres.
Documents interdits : livres.
SESSION DE RATTRAPAGE :
Type d'examen : écrit (E2).
Durée : 2 heures.
Documents autorisés : tous sauf livres.
Documents interdits : livres.
N1=(3*E1+TP+CC)/5
N2=E2
C. Froidevaux, M.C. Gaudel, M.Soria : Types de données et algorithmes, McGraw-Hill, 1990.
T. Cormen, C.E. Leiserson, R. Rivest, C. Stein : Introduction to Algorithms, MIT Press, 2nd edition, 2001.
A. V. Aho, J. E. Hopcroft, J. D. Ullman : Data Structures and Algorithms, Addison-Wesley, 1985.