ECTS
4 crédits
Composante
Collège Sciences et Technologies pour l’Energie et l’Environnement (STEE)
Volume horaire
39h
Description
Dans cette UE, l’étudiant abordera les thématiques suivantes :
- Initiation aux graphes,
- Notion de graphe,
- Problèmes classiques sur les graphes : tournée eulérienne, coloration, plus court chemin,
- Algorithmes sur les graphes : algorithme de Dijkstra , tournée eulérienne, coloration,
- Mise en œuvre sous Python.
- Introduction au module python Sympy pour le calcul formel
- Manipulation de matrices et systèmes linéaires,
- Manipulation de polynômes,
- Calcul de primitives et d’intégrales.
Objectifs
À la fin de cette UE, vous serez capable de :
- Modéliser des problèmes particuliers à l’aide de graphes (recherche du plus court chemin, coloration propre, etc),
- D’appliquer des algorithmes classiques sur les graphes (algorithme de Dijkstra , tournée eulérienne, coloration),
- Mener à bien un calcul simple à l’aide d’un logiciel de calcul formel.
Heures d'enseignement
- CMCours Magistral15h
- TDTravaux Dirigés10,5h
- TPTravaux Pratique13,5h
Pré-requis obligatoires
Programmation et Algorithmique (L1)
Contrôle des connaissances
100% Contrôle Continu
Compétences visées
|
Méthodes numériques 2 | ||
|
Bloc Action en responsabilité au sein d’une organisation professionnelle |
Travailler en équipe et en réseau ainsi qu’en autonomie et responsabilité au service d’un projet. |
Intermédiaire |
|
Bloc Mise en œuvre de méthodes et d'outils du champ disciplinaire |
Mettre en œuvre des outils mathématiques et informatiques pour des applications relevant du domaine SHS, du droit, de l’économie et de la gestion. |
Intermédiaire |
|
Appliquer des approches raisonnées de résolution de problèmes par décompositions et/ou approximations successives et mettre en œuvre des méthodes d’analyse pour concevoir des applications et algorithmes à partir d’un cahier des charges partiellement donné. |
Intermédiaire | |
|
Résoudre des équations de façon exacte et par des méthodes numériques. |
Intermédiaire | |
|
Mettre en œuvre des techniques algorithmiques et de programmation (impérative et objet) et se servir aisément d’au moins un langage de programmation y afférent. |
Intermédiaire | |
|
Bloc Analyse d'un questionnement en mobilisant des concepts disciplinaires |
Traduire un problème simple en langage mathématique. |
Intermédiaire |
|
Analyser et interpréter les résultats produits par l'exécution d'un programme. |
Intermédiaire | |
