2020-2021 / 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

Six 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)

présentiel

Adaptations organisationnelles liées au contexte sanitaire

Evaluation en présentiel possible:
Examen écrit mélangeant théorie (compréhension via des vrai ou faux) et exercices similaires aux séances d'exercices.
Evaluation à distance imposée par la situation sanitaire:
Examen oral en vidéoconférence (théorie + exercices) sans préparation

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

Vous trouverez ci-dessous les modalités d'évaluation envisagées pour les examens en présentiel et à distance ainsi que celle souhaitée en cas de session hybride. En fonction de l'évolution sanitaire, la modalité choisie vous sera communiquée au plus tard un mois avant le début de la session d'examen.

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/4d3EKlaeExe2cUw

Contacts

q.louveaux@uliege.be