Fondements de l'algorithmique HLIN508

Module Fondements de l'algorithmique, HLIN508

L3 Informatique, parcours extérieur

Annee 2019/2020

Infos pratiques:

Contenu: Fondements de l'algorithmique.
Horaires: Cours, td le mercredi matin de 8h00 à 11h30. Début des cours le mercredi 12 septembre.
Volume: 9 Cours, 11 TD et 8 TP.
Responsable S. Bessy

Plan du cours:

Chap. 1: Généralités, rappels. Transparents du premier cours
Chap. 2: Nouvelle structure de données: le tas.
Chap. 3: Algorithmes gloutons.
Chap. 4: 'Diviser pour régner'.
Chap. 5: Nouvelle structure de données: les arbres binaires de recherche.
Chap. 6: Programmation dynamique.

Notes de cours:

Fiches de TD:

Fiches de TP:

Contrôle de connaisances:

Contrôle continu: pour 30% de la note finale (avec règle du max). Contrôle sur table + évaluation de tp
Contrôle terminal: pour 70% de la note finale (avec règle du max).

Bibliographie et pré-requis:

[1] Introduction à l'algorithmique (2ème édition). T. Cormen, C. Leiserson, R. Rivest, C. Stein. Dunod éditeur.
[2] Algorithms. S. Dasgupta, C. Papadimitriou and U. Vazirani. McGraw-Hill Higher Education, 2006