 |  |  |  |  |
| | |
|||||||
| INFO0036-1 | Advanced Algorithmics | ||||||||
| |||||||||
| Duration : | 30h Th, 30h Pr | ||||||||
| |||||||||
| Credits/ECTS : |
| ||||||||
| |||||||||
| Holder(s) : | Pierre‑Arnoul de Marneffe | ||||||||
| |||||||||
| |||||||||
| Course contents : | Design and implementation of algorithms. Presentation and explanation of the reasoning used during the design. Algorithms and data structures for computer graphic algorithms (hidden/seen, convex-hull, quadtree). | ||||||||
| |||||||||
| Course objective : | Introduction to the proof, the presentation and the enginnering of algorithms. | ||||||||
| |||||||||
| Prerequisites : | Course INFO 01 Introduction à l'algorithmique I. | ||||||||
| |||||||||
| Workshops : | The students are invited to use programming equipment to implement the studied algorithms on a voluntary basis. | ||||||||
| |||||||||
| Organization : | Semester II : lectures on Tuesdays from 9:00 to 12:30 | ||||||||
| |||||||||
| Written notes : | Several papers are used as references on the studied methods and algorithms. | ||||||||
| |||||||||
| Assessment : | First session : Oral exam in May-June. Second session : Oral exam in August. All exams are "closed books" exams. | ||||||||
| |||||||||
| Contacts : | Professor: P.A. de Marneffe (PA.deMarneffe@ulg.ac.be) Professor study : Institut de Mathématique (I15, first floor) Secrétariat: M.T. Ratz (Tél. 04/366 26 81 - 04/366 27 55) (Institut Montefiore) Assistants-Boursiers: Mle Djenaba KANTE; M. C. THIERNESSE; M. C. BRIQUET. (tél. 04/366 27 04 - 04/366 20 94 -04/366 26 09) Institut de Mathématique (I8 - I9 - I7, first floor). | ||||||||
| |||||||||
ULg : Students and Studies Administration - Academic Affairs
Contact : Monique Marcourt, direction A.E.E.
Date of data : 27/02/2006
Developed by SEGI