 | |
| INFO2008-1 | Computer science
 |
|
| Duration : | 50h Th, 40h Pr |
|
| Credits/ECTS : |
|
|
| Holder(s) : | Bernard Boigelot, Pierre‑Arnoul de Marneffe |
|
| Language : | Langue française |
|
| Course contents : | First semester
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. Procedures and functions. Translation from programming meta-language to conventional programming languages (Fortran, pascal, C). Programming lab : program design in Pascal.
Second semester
This course covers the following subjects: Elementary notions on digital circuits and Boolean logic, binary representation of numbers, main hardware components of a computer (processor, memory, communication busses, ...), instructions and their execution, assembly language. |
|
| Course objective : | Introduction to the reasoning used for the design of algorithms. Introduction to the internal structure and principles of operation of computers. |
|
| 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.
Semester II: Exercise sessions. |
|
| Organization : | Semester I : lectures on Tuesday 14:00 to 16:30 for all the students. Repetitions and labs : see previous item.
Semester II: lectures on Monday from 8:00 to 10:30. Exercises sessions from 10:30 to 12:30. |
|
| 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.
Ordinateurs; B. Boigelot; sold by AEES. |
|
| Assessment : | First session :
Written exam in January. (Final is the mark is greater or equal to 10/20).
Written exams in May-June.
Second session :
Written exam in August.
All exams are "closed books" exams. |
|
| Contacts : | First semester:
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).
Second semester:
Professor: Bernard Boigelot, boigelot@montefiore.ulg.ac.be |
|
| 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.
- For the second semester course, aWWW page with up-to-date information is available at the address
http://www.montefiore.ulg.ac.be/~boigelot/cours/org/ |
|
|
| |
