 | |
| INFO2036-1 | Design and analysis of algorithms
 |
|
| Duration : | 30h Th, 30h Pr |
|
| Credits/ECTS : |
|
|
| Holder(s) : | |
|
| Language : | English language |
|
| 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. |
|
