Parisian Master of Research in Computer Science
Master Parisien de Recherche en Informatique (MPRI)

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

cours:c-1-1 [2011/07/12 14:11] (current)
baptiste created
Line 1: Line 1:
  
 +===== Algorithmique =====
 +
 +Resp.: A. Muscholl
 +
 +==== Objectifs ====
 +
 +Maîtriser les bases de l'algorithmique des graphes et des
 +structures de données associées.
 +
 +==== Plan du cours ====
 +
 +   - Algorithmes dans les graphes :
 +    * structures de données,
 +    * parcours de graphes,
 +    * tri topologique,
 +    * composantes connexes (Tarjan),
 +    * arbres couvrants (Prim, Kruskal),
 +    * plus courts chemins (Dijkstra, Floyd-Warshall),
 +    * calcul de flots.
 +   - Structures de données : gestion de partitions, tas de Fibonacci.
 +   - Algorithmique parallèle et modèle PRAM : techniques de base, parcours de graphes, composantes connexes.
 +
 +==== Pré-requis ====
 +
 +Tri, files de priorités et tas.
 +
 +==== Bibliographie ====
 +
 +   - T. H. Cormen, C. E. Leiserson, R. L. Rivest: Introduction to algorithms. MIT press.
 +   - D. Beauquier, J. Berstel, Ph. Chretienne : Eléments d'algorithmique, Masson.
 +
 +
 +Équipe pédagogique
 +|E. Asarin|PU|Univ. Paris 7|LIAFA|
 +|A. Bouajjani|PU|Univ. Paris 7|LIAFA|
 +|O. Carton|PU|Univ. Paris 7|LIAFA|
 +|C. Choffrut|PU|Univ. Paris 7|LIAFA|
 +|P. Gastin|PU|Univ. Paris 7|LIAFA|
 +|A. Muscholl|PU|Univ. Paris 7|LIAFA|
 +|W. Zielonka|PU|Univ. Paris 7|LIAFA|
 +
 +==== Les années précédentes ====
 +
 +  * [[2009-2010-C-1-1|Année 2009-2010]]
 +  * [[Année 2008-2009-C-1-1|2008-2009]]
 
Universités partenaires Université Paris-Diderot
Université Paris-Saclay
ENS Cachan École polytechnique Télécom ParisTech
ENS
Établissements associés Université Pierre-et-Marie-Curie CNRS INRIA CEA