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. 

À 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. 

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

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