Volumes horaires
- CM 12.0
- Projet -
- TD 4.0
- Stage -
- TP 9.0
- DS 3.0
Crédits ECTS
Crédits ECTS 0.4
Objectif(s)
L'objectif de ce cours est de présenter les algorithmes de base
pour les structures de type arbre et graphes. Différents types
d'arbres seront étudiées (comme les ABR, AVL, ...). Plusieurs types de graphes
seront également étudiés (orientés, pondérés). Certains de ces algorithmes
seront mis en oeuvre sur 3 TPs. Ces TPs sur ces structures de données
permettent aux étudiants de se familiariser avec les mécanismes dynamiques d'allocation mémoire.
Contenu(s)
- Arbres (ABR, AVL, ...)
- Parcours en largeur et en profondeur
- Introduction aux graphes
- Algorithmes de traitements des graphes (Tri topologique, plus court chemin, ...)
Bases de l'algorithmique et de la programmation impérative
Contrôle des connaissances
40% contrôle continu
60% examen terminal :
- en présentiel
- épreuve écrite sur feuille
- 1h30
- documents autorisés : une feuille A4 recto-verso manuscrite
- appareils électroniques non autorisés
- en cas de tiers-temps : 1/3 temps supplémentaire
En cas de non validation d’une UE, le jury peut autoriser l’élève ingénieur à passer des épreuves complémentaires pour la valider.
Informations complémentaires
Code de l'enseignement : KAIN6M08
Langue(s) d'enseignement : 
Vous pouvez retrouver ce cours dans la liste de tous les cours.
Bibliographie
- D.Beauquier, J.Berstel, P.Chrétienne - Eléments d'algorithmique - Masson, 2005
- T.Cormen, C.Leicerson, R.Rivalst - Algorithmique - éditions Dunod, 2013