Algorithme et programmation impérative

Diplômes intégrant cet élément pédagogique :

Descriptif

L'objectif du cours est d'introduire les bases de l'algorithmique dans un cadre de programmation impérative. Il est complémentaire du cours d'algorithmique fonctionnelle. 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.

Bibliographie

Algorithmique, Cours avec 957 exercices et 158 problèmes, Thomas Cormen, Charles Leiserson, Ronald Rivest, editions Dunod
http://mitpress.mit.edu/algorithms/
google "video lectures algorithms
leiserson"

Informations complémentaires

Lieu(x) : Grenoble - Saint-Martin d'Hères
Langue(s) : Français