info253 - Algorithmique numérique et approximation

Nombre de crédits

5

Pré-requis

• Bases d'analyse, d'algèbre et d'informatique
• info101
• info103

Parcours

• optionnelle pour la mention informatique de la licence

Objectifs

Faire découvrir à des non mathématiciens les principes et les algorithmes fondamentaux de l'algorithmique numérique. Acquérir une culture générale plutôt que des connaissances pointues. Quelques mots-clefs : arithmétique d'ordinateur, erreur de méthode, erreur d'arrondi, représentation de courbes résolution des systèmes linéaires traitement numérique des équations différentielles, transformée de Fourier rapide.

Organisation

semaine

1

2

3

4

5

6

7

8

9

10

11

12

13

C (1h)

×

×

×

×

×

×

×

×

×

×

×

×

TD (1h30)

×

×

×

×

×

×

×

×

×

×

×

×

TP (1h30)

×

×

×

×

×

×

×

×

×

×

×

×

Volume de travail personnel étudiant estimé

environ 50h

Contrôle et validation des connaissances

• pour les UE sans TP : sup ( Ex, (2Ex + CC)/3)
• pour les UE avec TP obligatoires : (2TP + 3 sup(Ex, (2Ex + CC)/3))/5

Description du contenu

• Arithmétique d'ordinateur.
• Distinction entre erreur de méthode et erreur d'arrondi.
• Les problèmes de la représentation des courbes. Splines.
• Résolution des systèmes linéaires. Pivot de Gauss. Stockage et manipulation des grandes matrices creuses.
• Traitement numérique des équations différentielles.
• Transformée de Fourier rapide. Application au format JPEG.

Responsable(s)

Claude Brezinski, Ana Matos

fichier source pour édition/modification