Teacher(s)
Language
French
Prerequisites
This course assumes that the student already masters the basics of programming covered by the course LINFO1101.
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
Learning outcomes
At the end of this learning unit, the student is able to : | |
| 1 |
Given the learning outcomes of the "Bachelor in Computer science" program, this course contributes to the development, acquisition and evaluation of the following learning outcomes:
Students will have developed methodological and operational skills. In particular, they have developed their ability to:
|
Content
Algorithmics is concerned with solving problems by implementing sequences of elementary operations according to a predefined process or procedure leading to a solution.
This discipline is both abstract and put into practice through programs (e.g. implemented in Python) and run on a computer.
This discipline is both abstract and put into practice through programs (e.g. implemented in Python) and run on a computer.
- Time and space complexity
- Search algorithms through arrays
- Abstract data types, data structures: stacks, queues, dynamic arrays, linked lists
- Sorting algorithms
- Recursion
- Recursive data types
- Computaional complexity of recursive algorithms, recurrence equations
- Binary trees and dictionnaries
- Invariants
Teaching methods
- Lectures
- Practical sessions on the Inginious server
- One project at the end of the semester
Evaluation methods
Computation of the overall course grade
A PARTICIPATION grade reflects the involvement of the student during the year for solving the practice problems on Inginious and when implementing the final project.
It is calculated at the end of the semester (week 13) on the basis of all these activities.
In the first session, the participation grade is worth 20% of the overall score + 80% for the final exam.
The participation grade can not be reassessed.
In the second session, participation grade and the final exam are worth respectively 10 % and 90% of the overall score.
The (closed book) final exam is a written exam on a computer or, when appropriate, on paper.
Rules for student collaboration and use of external resources
Active collaboration between students is encouraged during practical work sessions and via an exchange forum on Moodle.
Each student is expected to submit a personal solution to the final project. The use of public resources (e.g. stackoverflow.com), including generative AIs (e.g. chatGPT) is permitted, as long as each (fragment of) code submitted by the student mentions all the resources used.
The distribution or exchange between students of (fragments of) code is not authorized by any means (GitHub, Facebook, Discord, etc.), even after the project deadline.
Failure to comply with these rules for the project will result in an overall participation grade of 0.
The final computer exam must be carried out without access to any external resources.
These rules are explained in detail during the first class (see course Moodle site).
Each student is expected to submit a personal solution to the final project. The use of public resources (e.g. stackoverflow.com), including generative AIs (e.g. chatGPT) is permitted, as long as each (fragment of) code submitted by the student mentions all the resources used.
The distribution or exchange between students of (fragments of) code is not authorized by any means (GitHub, Facebook, Discord, etc.), even after the project deadline.
Failure to comply with these rules for the project will result in an overall participation grade of 0.
The final computer exam must be carried out without access to any external resources.
These rules are explained in detail during the first class (see course Moodle site).
Online resources
Bibliography
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.
Teaching materials
- Les supports obligatoires sont constitués de l'ensemble des documents (transparents des cours magistraux, énoncés des travaux pratiques, compléments, ...) disponibles depuis le site Moodle du cours.
- Required teaching material include all documents (lecture slides, project assignments, complements, ...) available from the Moodle website for this course.
Faculty or entity
