 |  | |  |
| 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 en tenant compte des particularités des équipements de traitement (organisation hiérarchique des mémoires, mémoire virtuelle, équipements multiprocesseurs). 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: Mlle Djenaba KANTE; 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. | |
|  | | |