Site de l'Université | English version
Programme des cours 2010-2011Dernière mise à jour : 11/04/2011
INFO2036-1  Design and analysis of algorithms
Durée :  30h Th, 30h Pr
Crédits/ECTS :  
Master en ingénieur civil en informatique, à finalité approfondie, 2e annéeToute l'année5
Master en sciences informatiques, à finalité approfondie, 2e annéeDeuxième quadrimestre6
Titulaire(s) :  
Langue :  Langue anglaise
Aperçu général :  Conception et implémentation efficace des algorithmes. Présentation et explication du raisonnement utilisé pendant la conception d'un algorithme. Algorithmes et structures de données pour la représentation graphique (vu/caché, contour polygonal convexe, quadtree).
Objectif du cours :  Introduction à la justification, à la présentation et à l'ingénierie des algorithmes.
Pré-requis :  Cours INFO 01 Introduction à l'algorithmique I.
Travaux pratiques :  Les étudiants sont invités à utiliser leur accès à l'équipement de traitement de l'information pour effectuer des exercices, individuellement sur une base volontaire.
Organisation :  Au deuxième semestre Cours théorique: les mercredis du semestre de 9h00 à 12h30.
Notes de cours :  Divers articles servent de références aux méthodes et aux algorithmes étudiés.
Evaluation :  En première session:
  • Examen oral pendant la session de mai-juin.
    Cet examen est obligatoire et porte sur les algorithmes vus au cours.

En deuxième session
  • Examen oral
    Pour les modalités: voir première session.


imageAccueil
imageRecherche par faculté
imageRecherche par enseignant
imageRecherche par cours

Administration de l'Enseignement et des Etudiants - Responsable de l'information : Monique Marcourt, Direction générale à l'Enseignement et à la Formation - Réalisation SEGI