2021-2022 / MATH0500-1

Introduction à l'algorithmique numérique

Durée

24h Th, 14h Pr, 6h Labo., 45h Proj.

Nombre de crédits

 Bachelier en sciences informatiques5 crédits 
 Master en sciences informatiques, à finalité5 crédits 

Enseignant

Quentin Louveaux

Langue(s) de l'unité d'enseignement

Langue française

Organisation et évaluation

Enseignement au premier quadrimestre, examen en janvier

Horaire

Horaire en ligne

Unités d'enseignement prérequises et corequises

Les unités prérequises ou corequises sont présentées au sein de chaque programme

Contenus de l'unité d'enseignement

L'analyse numérique est à la frontière entre les mathématiques et l'informatique. Il s'agit d'étudier comment mettre en pratique efficacement à l'aide d'un ordinateur les différents concepts mathématiques vus dans d'autres cours.
Ce cours donne une brève introduction sur les quelques principes importants à mettre en oeuvre lors de la conception d'une méthode numérique.
Les thèmes suivants sont abordés de manière introductive: - représentation des nombres dans un ordinateur - interpolation et régression linéaire - résolution de systèmes linéaires - résolution de systèmes linéaires creux - méthodes de Monte-Carlo                                                                                      - résolution d'équations et de systèmes non linéaires

Acquis d'apprentissage (objectifs d'apprentissage) de l'unité d'enseignement

- représentation des nombres dans un ordinateur et implication sur les erreurs d'arrondi dans les calculs en virgule flottante
- questions d'interpolation - méthodes numériques pour la résolution d'une équation non linéaire - bases de l'algèbre linéaire numérique - bases de l'algèbre linéaire creuse

Savoirs et compétences prérequis

Un cours de base d'algèbre linéaire

Activités d'apprentissage prévues et méthodes d'enseignement

Cinq séances d'exercice en salle sont organisées durant le quadrimestre. Un projet d'implémentation en C est demandé aux étudiants.

Mode d'enseignement (présentiel, à distance, hybride)

Cours donné exclusivement en présentiel


Explications complémentaires:

présentiel

Lectures recommandées ou obligatoires et notes de cours

Les notes de cours seront disponibles en cours d'année sur le site web du cours.

Modalités d'évaluation et critères

Examen(s) en session

Toutes sessions confondues

- En présentiel

évaluation écrite ( questions ouvertes )

Travail à rendre - rapport


Explications complémentaires:

Un examen écrit à livre fermé est organisé et compte pour 2/3 des points.
Le projet d'implémentation par groupes de deux compte pour 1/3 dans la note finale.
Si le projet n'est pas soumis en première session, celui-ci doit être soumis en deuxième session (le même énoncé est valable). L'absence d'un projet soumis résulte en une note d'absence.

Stage(s)

Remarques organisationnelles

  Tous les documents sont disponibles sur
https://dox.uliege.be/index.php/s/PVE1K60griLCmk5

Contacts

q.louveaux@uliege.be