« INFO704 : Analyse d'algorithmes » : différence entre les versions

Version du 7 septembre 2020 à 10:08

Responsable 2019: Sébastien Tavenas

Adresse couriel : sebastien.tavenas@univ-smb.fr

Ouvrage de référence :

Cormen, Leiserson, Rivest et Stein, Algorithmique, 3e edition (2009). ( Aussi appelé "Introduction à l'algorithmique" pour les deux premières éditions )

Autres références bibliographiques :

Wilf, Algorithms and Complexity, (1994). Disponible en ligne
Garey et Johnson, Computers and intractability a guide to the theory of NP-completeness. (1979).
Hopcroft et Ullman, Introduction to automata theory, languages, and computation, (1979).

Dates provisoires :

- 22/25 septembre
- 9 octobre
- 16 octobre

Cours 1 (7 septembre) : Introduction

- Introduction
- Exemple de différents tris 
- Notions d'instance et de problème
- Notion de complexité asymptotique

Cours 2 (10 septembre) :

TD 1 (17 septembre - date à modifier) :

Cours 3 (18 septembre - date à modifier) :

Cours 4 (29 septembre) :

TD 2 (2 octobre) :

TD 3 (5 octobre) :

Cours 5 (13 octobre) :

TD 4 (14 octobre) :

TD 5 (23 octobre) :

Ce cours était donné précédemment par Xavier Provençal. Ce cours est une refonte de INFO724 Algorithmique avancée, graphes et NP-complétude.

@@ Ligne 123 : / Ligne 123 : @@
 -->
-TD 1 (17 septembre) :
+TD 1 (17 septembre - date à modifier) :
 <!--
 Rappels de mathématiques
@@ Ligne 132 : / Ligne 132 : @@
 -->
-Cours 3 (18 septembre) :
+Cours 3 (18 septembre - date à modifier) :
 <!--
 Programmation dynamique.
@@ Ligne 157 : / Ligne 157 : @@
 -->
-TD2 (2 octobre) :
+TD 2 (2 octobre) :
 <!--
 Analyse des algorithmes