TP théorie de l'information SIQ

Algorithmique distribué 23/24

Learning and e-learning platforms

The goal of this course is to provide students with a global vision of learning and the different platforms available dedicated to distance learning.

Protocoles de Communication et Systèmes Distribués

Logique et Fondement de l'informatique 2

L'analyse de la complexité d'un algorithme traite ainsi l'étude formelle de la quantité de ressources en temps ou/et en espace nécessaire à son exécution.

Le but de ce module est de :

 1- Comprendre les bases de l'analyse d'algorithmes la théorie de la complexité temporelle et spatiale 

 2- Etre capable de calculer la complexité d’un algorithme versus d’un problème. 

3- Etre capable de différencier entre les problèmes P, NP et NP complétude.