Accueil - Recherche par Faculté - Par enseignant - Par cours


INFO0036-1

Algorithmique avancée


Durée :30h Th, 30h Pr
Crédits/ECTS :
2e épreuve ingénieur civil informaticien5,5
2e licence en informatique6
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.




ULg : Administration de l'Enseignement et des Etudiants - Affaires Académiques
Responsable de l'information : Monique Marcourt, direction A.E.E.
Date de validité des données : 27/02/2006
Réalisation SEGI