Matière
Problem solving with algorithms
Description
This course follows a problem-based learning (PBL) approach. Students work in a team. Two real-life problems are successively given to the students who need to:
-
Design an algorithm to solve the problem;
-
Write its specifications;
-
Choose and describe the most relevant data structures;
-
Implement the algorithm (possibly with the help of a generative AI) and test it.
For each problem, one lecture is planned at the end to formalize important concepts.
This course is taught in English only.
Compétences requises
The following courses from the bachelor of computer science, or equivalent courses, are absolute pre-requisites:
-
Algorithms and programming 1 & 2
-
Data structures and algorithms 1 & 2
Compétences visées
At the end of the course, students will be able to:
-
Express themselves (orally and in writing) in English in a computer science context;
-
Distinguish and put into practice the different stages to solve problems using algorithms;
Assess the correctness and efficiency of their algorithms.
Discipline(s)
- Informatique
Bibliographie
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, « Introduction to algorithms ». MIT Press, 1990/2022.