6 credits
30.0 h + 30.0 h
Q2
Teacher(s)
Dupont Pierre;
Language
French
Main themes
 Design and implementation of iterative or recursive algorithms: path, counting, sorting, searching in collections
 Computational complexity
 Basic data structures: arrays, stacks, queues, linked lists
 Recursive data structures: tree structures, binary search trees
 Invariants
Aims
At the end of this learning unit, the student is able to :  
1  Given the learning outcomes of the "Bachelor in Engineering" program, this course contributes to the development, acquisition and evaluation of the following learning outcomes:
Students completing this course successfully will be able to
Students will have developed skills and operational methodology . In particular, they have developed their ability to

The contribution of this Teaching Unit to the development and command of the skills and learning outcomes of the programme(s) can be accessed at the end of this sheet, in the section entitled “Programmes/courses offering this Teaching Unit”.
Teaching methods
 Magistral courses
 practical sessions
 2 miniprojects at the end of the semester
 computing server (INGINious) to facilitate selfassessment by students of the solutions they propose to practical works
Evaluation methods
A note of PARTICIPATION reflects the involvement of the student during the year to workouts, its work on Pythia (server with semiautomatic correction) and 2 miniprojects at the end of the first period.
In the first session, the participation grade takes account of 20% of the final grade + 80% for the final exam (closed book).
The participation mark can not be reassessed.
In the second session, it takes account of 10% and the final exam for 90% of the overall score.
In the first session, the participation grade takes account of 20% of the final grade + 80% for the final exam (closed book).
The participation mark can not be reassessed.
In the second session, it takes account of 10% and the final exam for 90% of the overall score.
Other information
The following courses should be followed during the same year
 LSINF1101 Introduction to programming
https://uclouvain.be/encoursLSINF1101.html
basis of Java programming, basis of objectoriented programming
 LSINF1102 Problem solving using computers
https://uclouvain.be/encoursLSINF1102.html
apply of these *concepts* in various situations
Online resources
Bibliography
L'ensemble des documents (transparents des cours, énoncés de travaux pratiques, ...) présents sur le site Moodle du cours :
http://moodleucl.uclouvain.be/course/view.php?id=9010 Il n'y a pas d'ouvrage de référence obligatoire mais, à titre complémentaire, des ouvrages sont recommandés sur le site Moodle.
http://moodleucl.uclouvain.be/course/view.php?id=9010 Il n'y a pas d'ouvrage de référence obligatoire mais, à titre complémentaire, des ouvrages sont recommandés sur le site Moodle.
Faculty or entity
INFO