Introduction à l'algorithmique numérique

Durée

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

Nombre de 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

Des séances d'exercice en salle sont organisés chaque semaine. Un projet d'implémentation en C est demandé aux étudiants.

Mode d'enseignement (présentiel ; enseignement à distance)

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

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

  /

Contacts

Adaptation des engagements pédagogiques suite à la pandémie de COVID-19 pour la session de mai-juin

Méthodes d'apprentissage mises en œuvre : enseignement à distance

Matière de l'évaluation

Méthodes d'évaluation

Contact

Adaptation des engagements pédagogiques suite à la pandémie de COVID-19 pour la session août-sept

Matière de l'évaluation

Comme en janvier

Méthodes d'évaluation (et plateforme utilisée)

L'examen est un oral en vidéoconférence sans préparation et à livre ouvert.
L'examen se compose d'une question de théorie tirée au sort dans la liste disponible dans le répertoire dox. Ensuite un exercice est donné à l'étudiant qui dispose d'une dizaine de minutes pour résoudre/démarrer l'exercice, faire une photo de ses notes et l'envoyer par mail à l'enseignant. Si l'exercice n'est pas fini après 10 minutes, l'étudiant explique oralement comment le terminer. Une liste de thématiques d'exercices sera rendue disponible sur le répertoire dox également.
L'examen dure vingt-cinq minutes au total (5-10 minutes pour la théorie, 10 minutes de préparation de l'exercice et 5-10 minutes de discussion de l'exercice).
 

Contact(s)

q.louveaux@uliege.be
04/366 27 89