This learning unit is not open to incoming exchange students!
Teacher(s)
Language
French
Prerequisites
This course assumes that you have acquired the basic notions of programming (instructions, variables, loops, conditions, etc.) and the programming methodology in Python as taught in the LSINC1101, LINFO1101, or LEPL1401 courses, as well as the basics of the Java language such as taught in the LSINC1402 or LEPL1402 courses.
This course also assumes that the basic notions of algebra and analysis covered by the LSINC1111 or LINFO1111, and LSINC1112 or LINFO1112 courses have been acquired.
The prerequisite(s) for this Teaching Unit (Unité d’enseignement – UE) for the programmes/courses that offer this Teaching Unit are specified at the end of this sheet.
This course also assumes that the basic notions of algebra and analysis covered by the LSINC1111 or LINFO1111, and LSINC1112 or LINFO1112 courses have been acquired.
The prerequisite(s) for this Teaching Unit (Unité d’enseignement – UE) for the programmes/courses that offer this Teaching Unit are specified at the end of this sheet.
Main themes
- Representation of floating point numbers
- Rounding error problem and error propagation (discussion for the methods below)
- Notion of convergence and stopping criteria of iterative methods
- Representation of matrices, efficient multiplication of matrices
- Resolution of linear systems, including iterative methods
- Interpolations and regressions
- Numerical integration, numerical differentiation
- Resolution of ordinary differential equations: problems with initial value
- Resolution of nonlinear equations (function roots), application to simple one-dimensional optimization problems (including notion of minimum / maximum local or global)
Learning outcomes
At the end of this learning unit, the student is able to : | |
| A.A. S1.G1, S1.3 - A.A. S2.2, S2.4 - A.A S6.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:
|
Content
The philosophy of the course is to introduce numerical methods by describing and, above all, implementing concepts from algebra and mathematical analysis courses. The aim is to develop algorithms while observing the limits of implementing a mathematical concept: data representation (numbers, etc.) and error handling (calculation, stability, propagation, etc.).
Teaching methods
By presentation of the concept and by implementation.
Evaluation methods
The examination will be a written, on-site test with open-ended questions. It will cover all the material from the lectures and practical sessions. The examination grade will contribute 90% to the final evaluation, while the remaining 10% will come from continuous work and attendance during the practical sessions. The grade for continuous work and attendance is retained throughout the academic year and will not be re-evaluated during the second exam session.
Continuous assessment is based on the practical sessions, with a single overall mark awarded after the end of the last session. Failure to comply with the methodological instructions communicated by the teacher, particularly with regard to the use of online resources or collaboration between students, in an assignment will result in an overall mark of 0 for the continuous assessment.
In particular, the use of generative AI tools and any collaboration is strictly prohibited for the assignments. The distribution or exchange between students of (fragments of) code is not allowed by any means (GitHub, Facebook, Discord...), and this even after the deadline for submission of assignments/homeworks.
Continuous assessment is based on the practical sessions, with a single overall mark awarded after the end of the last session. Failure to comply with the methodological instructions communicated by the teacher, particularly with regard to the use of online resources or collaboration between students, in an assignment will result in an overall mark of 0 for the continuous assessment.
In particular, the use of generative AI tools and any collaboration is strictly prohibited for the assignments. The distribution or exchange between students of (fragments of) code is not allowed by any means (GitHub, Facebook, Discord...), and this even after the deadline for submission of assignments/homeworks.
Online resources
Teaching materials
- "Numerical Methods in Engineering with Python 3" de Jaan Kiusalaas (ISBN-13: 978-1107033856)
- "Numerical Algorithms" de Justin Solomon (ISBN-13: 978-1482251883)
- Slides on Moodle
Faculty or entity
