2023-2024 / 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 programmation en C par groupe de 2 doit être réalisé en cours d'année.

Le projet doit être présenté en première session et ne peut pas être représenté en deuxième session.

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 ecampus.

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 compte pour 1/3 dans la note finale.
Le projet collaboratif doit être soumis en première session. Il n'y a pas de possibilité de représenter le projet en deuxième session.

Si c'est à l'avantage de l'étudiant, la note finale peut être constituée à 100% de la note de l'examen.

Stage(s)

Remarques organisationnelles et modifications principales apportées au cours

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

Contacts

q.louveaux@uliege.be

Association d'un ou plusieurs MOOCs