Méthodes Numériques 2

Méthodes Numériques 2

  • 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.
Lire moins

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.
Lire moins

Heures d'enseignement

  • CMCours Magistral15h
  • TDTravaux Dirigés10,5h
  • TPTravaux Pratique13,5h

Pré-requis obligatoires

Programmation et Algorithmique (L1)

Lire moins

Contrôle des connaissances

100% Contrôle Continu

Lire moins

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

Lire moins