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-8 [2011/07/12 14:29] (current)
baptiste created
Line 1: Line 1:
 +<html>
 +<h2>Algorithmique avancée</h2>
  
 +<p>Resp. : C. Choffrut </p>
 +
 +<h3>Objectifs</h3>
 +
 +<p>Etudier des techniques avancées d'algorithmique dans des
 +domaines d'application de base.</p>
 +
 +<h3>Plan du cours</h3>
 +
 +<ul>
 +<li> Programmation linéaire. Problèmes de flux.</li> 
 +<li> Algorithmes parallèles et distribués.</li> 
 +<li> Géometrie algorithmique : diagrammes de Voronoi, enveloppe
 +convexe, localisation de points.</li> 
 +<li> Algorithmes d'approximation pour des problèmes NP-complets.</li>
 +</ul>
 +
 +<h3>Pré-requis</h3>
 +
 +<p>Techniques d'algorithmique de base.</p>
 +
 +<h3>Bibliographie</h3>
 +
 +<ul>
 +<li> Linear programming, Vasek Chvatal, 1983. </li>
 +<li> F. Preparata, M. Shamos. Computational Geometry, An Introduction,
 +Springer, 1985.</li>
 +<li> J. Jaja. An Introduction to Parallel Algorithms, Addison-Wesley,
 +1992. </li>
 +</ul>
 +
 +<h3>Équipe pédagogique</h3>
 +<table border''"2">
 +<tr><td>C. Choffrut</td>
 +<td>PU</td>
 +<td>Univ. Paris 7</td>
 +<td>LIAFA</td>
 +</tr></table>
 +</html>
 
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