Algorithmique avancée

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

Descriptif

A la suite des cours de premier semestre présentant les bases de l'algorithmique, ce cours aborde des thématiques plus avancées en algorithmique, tout en faisant partie des notions que chaque ingénieur informaticien se doit de maîtriser. Après les arbres binaires de recherche (ABR) vus au premier semestre, le cours débute par les arbres bicolores, version avancée des ABR. La majeure partie du cours porte ensuite sur les graphes. Les principaux algorithmes de parcours et de traitement de cette représentation très courante sont présentés. Les applications vont du calcul de parcours routier dans les navigateurs GPS à l'optimisation d'un réseau logistique, en passant par le transport des données dans les réseaux informatiques.

Pré-requis

UE3 Algorithmique et Programmation 1 (code HINF35R3)

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