 | |
| INFO0001-1 | Introduction to Algorithmics I
 |
|
| Duration : | 30h Th, 30h Pr |
|
| Credits/ECTS : |
|
|
| Holder(s) : | Pierre‑Arnoul de Marneffe |
|
| Language : | Langue française |
|
| Course contents : | Design principles for correct and efficient algorithms. Program design, weakest precondition method. "Guarded command" programming meta-language. Applications : table look-up, sorting. Algorithms turning iterations into account. Data structures : array, record, set ; dynamic data structures : pointer, linked list, circular list, double-linked list. Procedures and functions. Recursion. Translation from programming meta-language to conventional programming languages (Fortran, pascal, C). Programming lab : program design in Pascal. |
|
| Course objective : | Introduction to the reasoning used for the design of algorithms. |
|
| Prerequisites : | Elementary mathematics. |
|
| Workshops : | Semester I
- Exercices (5 sessions of 2 hours) : development of algorithms.
- Labs (5 sessions of 2 hours): development of algorithms and Pascal programs, individual work at workstation. One lab exam during a 6th session.
- Optional exercice. At the end of October, an exercice similar to a problem used in written exam is given to the students ; any solution given before mid-december is corrected and the annotated copy is handed back to the student before Christmas vacations.
|
|
| Organization : | Semester I : lectures on Tuesday 14:00 to 16:30 for all the students. Repetitions and labs : see previous item. |
|
| Written notes : | Introduction à l'Algorithmique; P.A. de Marneffe; sold by the student organistion AEES.
Le Langage Pascal; P.A. de Marneffe; sold by AEES. Introduction au systèmes Unix; sold by AEES. Algorithmique: exercices résolus; sold by AEES |
|
| Assessment : | First session :
Written exam in January. (Final is the mark is greater or equal to 10/20).
Written exam in May-June.
Second session :
Written 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. C. THIERNESSE; 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). |
|
| Remarks : | - Any mark, whichever its value, may be kept from one session to the next one.
- The lab exam must be taken by all students. |
|
