Volumes horaires
- CM 16.0
- Projet -
- TD 24.0
- Stage -
- TP 8.0
- DS -
Crédits ECTS
Crédits ECTS 4.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.
Responsable(s)
Moritz MUHLENTHALER
Contenu(s)
Analyse des algorithmes : analyses en meilleur et pire cas, en moyenne et coût amorti. analyses des algorithmes diviser-pour-régner.
Structures de données :
1. Arbres
2. Dictionnaires
3. Files de priorité
4. Graphes
Algorithme et programmation 1 (3MMAP1)
Contrôle des connaissances
Evaluation : 30% de Projet (évaluation en continu et sur le rendu) et 70% de Examen Ecrit (2h)
Rattrapage : Examen Ecrit (2h)
SESSION NORMALE :
Type d'examen : un examen écrit (3h max, E1) et une note de TP (TP, projet de programmation).
Durée : 2h.
Documents autorisés : notes manuscriptes uniquement (1 feuille A4 recto-verso).
Documents interdits : documents électroniques, polycopiés, photocopies, livres, et tout ce qui n'est pas manuscript de la main de l'étudiant.
SESSION DE RATTRAPAGE :
Type d'examen : écrit (E2).
Durée : 2 heures.
Documents autorisés : notes manuscriptes uniquement (1 feuille A4 recto-verso).
Documents interdits : documents électroniques, polycopiés, photocopies, livres, et tout ce qui n'est pas manuscript de la main de l'étudiant.
Calendrier
Le cours est programmé dans ces filières :
- Cursus ingénieur - Tronc Commun - Semestre 6
Informations complémentaires
Code de l'enseignement : 3MMAP2
Langue(s) d'enseignement : 
Le cours est rattaché aux structures d'enseignement suivantes :
- Equipe Programmation-logiciel
Vous pouvez retrouver ce cours dans la liste de tous les cours.
Bibliographie
T. Cormen, C.E Leiserson, R. Rivest, C. Stein : Introduction to algorithms, MIT Press, 3rd edition, 2009.
J. Kleinberg, E. Tardos : Algorithm design, Pearson, 2005.