 | |
| INFO2036-1 | Analysis and design of algorithms
 |
|
| Duration : | 30h Th, 30h Pr |
|
| Credits/ECTS : |
|
|
| Holder(s) : | N... |
|
| Language : | Langue française |
|
| 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 Wednesdays 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: 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) Institut de Mathématique (I8 - I9 - I7, first floor). |
|
