ECTS
3 crédits
Composante
Collège Sciences et Technologies pour l’Energie et l’Environnement (STEE)
Volume horaire
39h
Description
Description du cours et modalités pédagogiques :
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és10h
- TPTravaux Pratique13,5h
Pré-requis obligatoires
Programmation et Algorithmique (L1)
Contrôle des connaissances
1ère session :
- 100% contrôle continu écrit
2 ème chance :
- 100% contrôle continu écrit
Informations complémentaires
Poursuites possibles : Licence 2 MIASHS S4
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 |