Optimisation discrète

Optimisation discrète

  • ECTS

    5 crédits

  • Composante

    Collège Sciences et Technologies pour l’Energie et l’Environnement (STEE)

  • Volume horaire

    51h

Description

Dans ce module des notions théoriques classiques sont abordées et appliquées à l'analyse d’algorithmes.

Les notions abordées dans ce module sont les suivantes :

  • Logique et ensembles, 
  • Relations binaires, 
  • Algèbre linéaire, 
  • Problèmes d’optimisation, 
  • Graphes. 
Lire moins

Objectifs

À la fin de cette UE, vous serez capable de :

  • Manipuler les relations logiques et les opérations d’ensembles, 
  • Maîtriser les premiers éléments d’algèbre linéaire, 
  • Appliquer les bases du calcul matriciel, 
  • Modéliser un problème d’optimisation à l’aide d’un graphe, 
  • Mettre en œuvre des algorithmes classiques sur les graphes, 
  • Étudier la complexité d’algorithmes simples. 
Lire moins

Heures d'enseignement

  • CMCours Magistral27h
  • TDTravaux Dirigés24h

Contrôle des connaissances

100% ECI (Évaluation Continue Intégrale). 

Les évaluations pourront prendre des formes diverses : contrôles écrits, QCM, corrections par les pairs, oraux, projets…

Lire moins

Compétences acquises

Compétences

Niveau d'acquisition

Utiliser des outils numériques pour la résolution de problèmes mathématiquesUtiliser des logiciels de calcul formel et scientifique et des langages de programmation pour résoudre des problèmes mathématiques1 - Notion
écrire et mettre en œuvre des algorithmes de base de calcul scientifique.1 - Notion
Résoudre des équations (linéaires, algébriques, différentielles) par des méthodes numériques.1 - Notion
Utiliser les bases du raisonnement probabiliste et mettre en œuvre une démarche statistique pour le traitement et l’interprétation des données1 - Notion
Modéliser et résoudre des problèmes avec des outils théoriquesRésoudre des équations (linéaires, algébriques, différentielles) de façon exacte.1 - Notion
Appliquer les concepts mathématiques fondamentaux pour résoudre des problèmes mathématiques simples1 - Notion
Modéliser des situations provenant de différents domaines et les traduire en langage mathématique1 - Notion
Manipuler les concepts fondamentaux des mathématiquesEffectuer des recherches bibliographiques, lire et comprendre des articles scientifiques1 - Notion
Créer des représentations visuelles mathématiques, représenter géométriquement une situation1 - Notion
Expliquer de manière compréhensible des concepts mathématiques à l'oral et à l'écrit1 - Notion
Effectuer et comprendre des calculs et des manipulations symboliques1 - Notion
Rédiger un raisonnement mathématique de manière synthétique et rigoureuse1 - Notion
Utiliser les bases de la logique pour organiser un raisonnement mathématique1 - Notion