Volumes horaires
- CM 13.5
- Projet -
- TD 18.0
- Stage -
- TP 10.5
- DS 3.0
Crédits ECTS
Crédits ECTS 0.6
Objectif(s)
L'objectif du cours est d'introduire les bases de l'algorithmique dans un cadre de programmation impérative. Par delà la présentation des algorithmes, structures de données et méthodologies de programmation classiques, le cours insistera sur les notions d'invariant et de complexité, fondamentales pour le développement d'applications à la fois robustes et performantes. Chaque nouvelle notion sera illustré par de nombreux exemples explicatifs. Les cours sont accompagnés de travaux pratiques de programmation et de travaux dirigés au cours desquels les étudiants apprennent à créer leurs propres algorithmes de manière robuste et performante.
Contenu(s)
Notions d'états, d'assertions d'invariants. Illustration sur l'algorithme du tri par insertion
Introduction à un langage de programmation
Notions de complexité, illustration sur le tri par insertion
Programmation par module/paquetage
Algorithmes basés sur des modèles séquentiels
Structures de données pour les ensembles dynamiques
Pointeurs
Tables de hachage
Arbres
néant
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 : KAIN5M07
Langue(s) d'enseignement : 
Vous pouvez retrouver ce cours dans la liste de tous les cours.
Bibliographie
Algorithmique, Cours avec 957 exercices et 158 problèmes, Thomas Cormen, Charles Leiserson, Ronald Rivest, editions Dunod