| 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) | |||||