Home - Search by Faculty - By teacher - By course


INFO0001-1

Introduction to Algorithmics I

[ version française ]

Duration :30h Th, 30h Pr
Credits/ECTS :
2nd year of a Bachelor's degree in engineering sciences, civil ingineer in architecture orientation5
1st year of a Bachelor's degree in civil ingeneering sciences, civil ingeneer orientation5
1st year of a Bachelor's degree in computers sciences6
2nd "candidature" in civil engineer in architecture5,5
required preliminary complement to register in the "licence" in computer6,5
3rd year of the 5 year degree in civil engineering in geology for "licenciés" in geological and mineralogical sciences6
2nd "candidature" in phylosophy and letters : philosophy3
1st year of a Bachelor's degree in mathematical sciences6
Holder(s) :Pierre‑Arnoul de Marneffe
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: 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).
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.




ULg : Students and Studies Administration - Academic Affairs
Contact : Monique Marcourt, direction A.E.E.
Date of data : 27/02/2006
Developed by SEGI