 |  | |  |
| INFO0036-1

 | Algorithmique avancée

| |
| 
| |
| Durée : | 30h Th, 30h Pr | |
|  | | |
| Crédits/ECTS : |
| |
|  | | |
| Titulaire(s) : | Pierre‑Arnoul de Marneffe | |
|  | | |
|  | | |
| 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 mardis 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.
| |
|  | | |
| Contacts :
| Enseignant: P.A. de Marneffe (PA.deMarneffe@ulg.ac.be) Bureau: au Nouvel Institut de Mathématique (I15, premier étage) Secrétariat: M.T. Ratz (Tél. 04/366 26 81 - 04/366 27 55) (Institut Montefiore) Assistants-Boursiers: M. S. JODOGNE; M. C. THIERNESSE; M. C.BRIQUET. (Tél. 04/366 27 04 - 04/366 20 94 -04/366 26 09) Nouvel Institut de Mathématique (I8 - I9 - I7, premier étage). Etudiants-moniteurs: engagés dans le courant du mois d'octobre. NB: Ce personnel étant extrêmement mouvant, des modifications peuvent survenir en cours d'année académique. | |
|  | | |