 | |
| INFO0036-1 | Algorithmique avancée
 |
|
| Durée : | 30h Th, 30h Pr |
|
| Crédits/ECTS : |
|
|
| Titulaire(s) : | Pierre‑Arnoul de Marneffe |
|
| Langue : | Langue française |
|
| 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.
|
|
| 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. T. LEUTHER; M. X. DALEM; M. C. BRIQUET; G. DETHIER.
(tél. 04/366 27 04 - 04/366 20 94 -04/366 26 09 -04/366 27 74) Nouvel Institut de Mathématique (I8 - I9 - I7, premier étage).
NB: Ce personnel étant extrêmement mouvant, des modifications peuvent survenir en cours d'année académique. |
|
