Volumes horaires
- CM 18.0
- Projet -
- TD 18.0
- Stage -
- TP -
- DS -
Crédits ECTS
Crédits ECTS 2.0
Objectif(s)
Approfondir les notions introduites en première année en algorithmique.
Aborder la résolution de problèmes difficiles en particulier par les techniques d'énumération implicites.
Responsable(s)
Denis TRYSTRAM
Contenu(s)
1. révisions et approfondissements autour des algorithmes diviser pour régner et de l'analyse de cout (pire des cas et analyse en moyenne).
2. Approfondissements sur les graphes
3. Résolution de problèmes difficiles (programmation dynamique et séparation-évaluation), énumérations implicites.
4. Ouverture vers les algorithmes distribués (si possible)
- Ce cours est donné en Période(s) Académique(s) 4 **
Cours de première année en algorithmique
Contrôle des connaissances
Evaluation : Examen Ecrit (3h)
Rattrapage : Examen oral (exposé, soutenance, etc..) (30 min à 1h)
Session 1
Examen écrit de 3h, Documents manuscrits autorisés
Mini-projet encadré
Session 2
Examen Oral, préparé à partir d'un sujet.
30mn à 1h de préparation.
Calendrier
Le cours est programmé dans ces filières :
- Cursus ingénieur - Alternance - Alternance 2eme annee
Informations complémentaires
Code de l'enseignement : 4MM1AA
Langue(s) d'enseignement : 
Le cours est rattaché aux structures d'enseignement suivantes :
- Equipe Programmation-logiciel
- Equipe Algorithmique-Mathématiques discrètes
Vous pouvez retrouver ce cours dans la liste de tous les cours.
Bibliographie
Cormen, Leiserson, Stein, Rivest, Introduction à l'algorithmique, Dunod, 2004