Algorithmique avancée

Enseignant Site/Liens Cours TD TP ECTS
M. Basile SAUVAGE Materiel 2008 ou Sauvage:enseignements 18 18 3
Objectifs
savoir-faire et compétences – Analyse d'algorithmes
Contenu
Etude des principales familles d'algorithmes : diviser pour régner, méthodes gloutonnes, programmation dynamique, algorithmes randomisés.
Algorithmes approchés pour la résolution de problèmes difficiles.
Prérequis
Algorithmique de base, structures de données, programmation impérative
Références
Cormen, Leiserson, Rivest et Stein, Introduction à l'algorithmique, Edition Dunod
Alain Darte, Serge Vaudenay, Algorithmique et optimisation : Exercices corrigés, Edition Dunod
Contrôle des Connaissances
Contrôle continu : coeff. 1/3
Examen écrit : coeff. 2/3 (durée : 2h)

Notes de cours

Notes de TD

Contrôle Terminal

 
m1ilc/algoplus.txt · Dernière modification: 2010/05/18 18:01 par suitable
 
Sauf mention contraire, le contenu de ce wiki est placé sous la licence suivante :CC Attribution-Noncommercial-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki