Programmation et calcul scientifique
Code UE : USGT1A
- Travaux pratiques
- 3 crédits
Responsable(s)
Jerome VERDUN
Objectifs pédagogiques
- Acquérir les bases de la programmation objet en utilisant le langage Python
- Maîtriser les étapes de la conception d'une application
- Présentation des méthodes numériques classiques.
- Mise en évidence de la démarche de l’ingénieur confronté à un problème nouveau.
- Approche de la pratique de logiciels dédiés au calcul numérique et formel.
- Acquérir les pré-requis théoriques nécessaires à plusieurs matières enseignées dans la suite de la scolarité de l’ESGT : méthode de résolution par moindres carrés, topométrie de précision, traitement numérique des images, télédétection, photogrammétrie, positionnement dynamique
Compétences visées
Connaître les méthodes numériques de la résolution de systèmes linéaires, des factorisations matricielles (LU, Cholesky) et de l’inversion de matrice
Connaître et savoir utiliser le conditionnement d’une matrice
Connaître la décomposition en valeurs singulières et ses principales applications
Implémenter des algorithmes (relevant notamment des SIG et des méthodes numériques), d'écrire des programmes évolués avec interface graphique en organisant son code
Connaître et savoir utiliser le conditionnement d’une matrice
Connaître la décomposition en valeurs singulières et ses principales applications
Implémenter des algorithmes (relevant notamment des SIG et des méthodes numériques), d'écrire des programmes évolués avec interface graphique en organisant son code
Contenu
Programmation
§ Algèbre matricielle
§ Principales instructions
§ Programmation objet
§ Exceptions
Calcul scientifique
- Problématique du calcul sur ordinateur
§ Arithmétique flottante sur ordinateur
Expériences numériques
Représentation des nombres en virgule flottante
§ Conditionnement d’une matrice
Définitions fondamentales
Calcul pratique du conditionnement et interprétation
- Décomposition en valeurs singulières
§ Eléments de théorie
§ Mise en œuvre en Python
§ Applications à l’analyse en composantes principales et à l’estimation par moindres carrés
- Rappels d'algorithmique et bases de la programmation (variables, structures de contrôle, opérateurs, procédures et fonctions, instructions de sortie et traitement des erreurs, portée des variables, tableaux, quelques fonctions utiles comme :
-
- Manipulation de chaînes
- Conversion de types
- Troncage et arrondissement des valeurs numériques
- Tests de types, manipulation des fichiers, notions d'objet et de programmation événementielle)
- Mise en œuvre avec Python
§ Algèbre matricielle
§ Principales instructions
§ Programmation objet
§ Exceptions
Calcul scientifique
- Problématique du calcul sur ordinateur
§ Arithmétique flottante sur ordinateur
Expériences numériques
Représentation des nombres en virgule flottante
§ Conditionnement d’une matrice
Définitions fondamentales
Calcul pratique du conditionnement et interprétation
- Résolution des systèmes linéaires
-
- Méthodes directes (Gauss, Cholesky, factorisation LU)
- Les méthodes itératives (Jacobi, Gauss-Seidel, Relaxation)
- Notion de conditionnement et de stabilité
- La méthode de Newton-Raphson pour les systèmes non-linéaires
- Équations différentielles
-
- Le problème de Cauchy
- Méthodes discrètes à un pas (Euler, Runge-Kutta 2 et 4)
- Méthodes à pas multiples (Adams, prédicteur-correcteur)
- Décomposition en valeurs singulières
§ Eléments de théorie
§ Mise en œuvre en Python
§ Applications à l’analyse en composantes principales et à l’estimation par moindres carrés
Cette UE apparaît dans les diplômes et certificats suivants
Rechercher une formation
Chargement du résultat...

Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Intitulé de la formation
Diplôme d'ingénieur Spécialité géomètre et topographe En formation initiale sous statut étudiant
|
Type
Diplôme d'ingénieur
|
|||
Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
Ecole supérieure des géomètres et topographes (ESGT)
2D3P10, 1 Boulevard Pythagore
72000 Le Mans
Tel :02 43 43 31 00
esgt@esgt.cnam.fr
2D3P10, 1 Boulevard Pythagore
72000 Le Mans
Tel :02 43 43 31 00
esgt@esgt.cnam.fr
Voir le site
Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation
Enseignement non programmé s'il s'agit d'un diplôme, d'un certificat ou d'une UE ou enseignement qui ne fait jamais l'objet d'une programmation s'il s'agit d'une UA ou d'une US (le code formation commence alors par UA ou US).
Code UE : USGT1A
- Travaux pratiques
- 3 crédits
Responsable(s)
Jerome VERDUN