2022-2023 / 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
- introduction à l'interpolation

- résolution d'équations et de systèmes non linéaires
- résolution de systèmes linéaires
- résolution de systèmes linéaires creux
- méthodes de Monte-Carlo                                                                                      -

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 de collaborative online international learning (COIL) est organisé avec une université du Brésil. Dans ce contexte, les étudiants doivent collaborer avec des étudiants brésiliens pour écrire un code numérique en python.

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 sont disponibles 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 en collaboration avec le Brésil compte pour 1/3 dans la note finale.
Le projet collaboratif doit être soumis en première session (fin octobre). Il n'y a pas de possibilité de représenter le projet collaboratif en deuxième session. En cas d'absence de projet dans le projet collaboratif en octobre, un projet individuel d'implémentation en C est demandé.

Stage(s)

Remarques organisationnelles

Tous les documents sont disponibles sur un répertoire OneDrive .

Contacts

q.louveaux@uliege.be

dlamy@uliege.be pour les exercices

Association d'un ou plusieurs MOOCs