6.00 credits
30.0 h + 30.0 h
Q2
Teacher(s)
Massart Estelle; Quertenmont Loïc;
Language
French
Prerequisites
This course assumes that the studentÌýalready mastersÌýthe basics of programming (instructions, variables, loops, conditions, ...) and programming methodology as taught in courses LINFO1101 or LEPL1401.
The basic notions of algebra and analysis covered by courses LINFO1111 and LINFO11112 should also be mastered.
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.
The basic notions of algebra and analysis covered by courses LINFO1111 and LINFO11112 should also be mastered.
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)
Since the course is intended for IT professionals, the emphasis will be on practical implementation of these methods.Ìý
Ìý
Applications and examples will be taken preferably in the other courses of the program SINF1BA (economics, electronic basics for computer science, for example). Otherwise, they will be taken in other domains (mechanical, for example) but the teacher will take care to introduce the relevant concepts.
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:
|
Content
Introduction to numerical methods by means of description and especially implementation of concepts from algebraÌýandÌýanalysis courses.Ìý The aim is to develop algorithms to understand the limits of implementing a mathematical concept: data representation (numbers,...) and error processing (calculation, stability, propagation,...).
Language: Python
Language: Python
Teaching methods
By presentation of the concept and by implementation.Ìý If the COVID allows it, the lectures are given face-to-face or, if not, remotely.Ìý Practical work is given entirely in the classroom if possible, otherwise it is given every other week in the classroom and every other week remotely.
Evaluation methods
If the sanitary conditions allow it, the exam will be a written face-to-face examÌýwith open questions and, failing that, a remote written exam with a mix of open questions and multiple-choice questions on the moodle platform. The assessment covers all the material seen during the lectures and practical work. The exam mark counts for 90% of the final evaluation, the remaining 10% coming from continuous work and attendance during the exercise sessions.ÌýThe mark obtained for the continuous work and attendance holds for the whole academic year (no re-evaluation during the second exam session for this part).
Online resources
Teaching materials
- Numerical Methods in Engineering with Python 3 de Jaan Kiusalaas - ISBN-10: 1107033853
- Slides on moodle
Faculty or entity
INFO