L'unité d'enseignement « Informatique pour le calcul scientifique » est une UE de niveau (200) approfondissement relevant de la licence d'informatique. Elle possède un volume de 6 ECTS et s'étend sur 12 semaines. Elle est placée sous la responsabilité de Lesot, marie-jeanne.

Description

L'objectif de ce module est d'introduire les notions nécessaires pour mener des calculs scientifiques dans un langage impératif, dédié à la programmation mathématique (Matlab, ou Scilab), de montrer l'implémentation spécifique d'algorithmes en programmation matricielle, et d'aborder un grand nombre de concepts de base de l'informatique.

Ce module est destiné aux étudiants scientifiques, qu'ils poursuivent ou non un cursus en informatique. Il permettra aux informaticiens de s'initier à la programmation mathématique et de voir les spécificités de ce modèle de programmation. Il permettra également aux non-informaticiens d'aborder et de manipuler un grand nombre de concepts de base de l'informatique : programme, fonctions et structures de données élémentaires. Le contenu du cours sera axé principalement sur la spécificité de la programmation matricielle: introduction aux concepts de base de l'informatique (structures de données élémentaires, variable, environnement, évaluation, structures de contrôle, itération), calcul exact/approché, algorithmes élémentaires (tris, recherches), notion de complexité… Les thèmes applicatifs abordés seront, entre autres, l'approximation de fonctions, le calcul matriciel, la simulation de lois de probabilités, les statistiques élémentaires, la visualisation de résultats, et la manipulation d'images.

Préalables et buts pédagogiques

Contenu indicatif par semaine

1. Introduction à la programmation matricielle. Rappels mathématiques de base. Structures de données (vecteur/matrice, ...).

2. Opérations de base. Notion de variables. Structures de contrôle.

3. Programmation de fonctions simples.

4. Graphisme élémentaire et manipulation de fonctions simples (tracés de fonctions).

5. Programmation de fonctions récursives.

6. Algorithmes. Mesure de complexité. Optimisation en programmation matricielle.

7. Opérations d'E/S.

8. Étude de cas: approximation de fonction.

9. Étude de cas: simulation de lois de probabilités.

10. Étude de cas: statistiques élémentaires.

11. Étude de cas: manipulation d'images.

12. Bilan, perspectives informatiques: (différences langages interprétés/compilés, ...).

Annales

Les annales de cette UE sont ici.