Code
IGFE CSC 7341
Domaine
Informatique
Programme
Master
Langue
Anglais/English
Crédits ECTS
2,5
Heures programmées
21
Charge de travail
51
Coordonnateur(s)
Département
- Réseaux et Services Multimédia Mobiles
Organisation
Cours/TD/TP/projet/examen :Acquis d'apprentissage
À l'issue de ce cours, les étudiants doivent connaître les problèmes « classiques » rencontrés dans le domaine des réseaux de communication et leur complexité. Ils doivent également être capables d'estimer la complexité d'un algorithme donné, en termes de temps et d'espace.
Prérequis
Students are required to have good mathematical foundations, including logics, combinatorial analysis, graph theory, Boolean algebra, algorithms and data structures, software engineering and general network architectures.
Contenu
The main objective of the course is the study of the analysis of algorithms as well as widely met complexity classes. The students need to know the ‘classical’ problems met in the computer communications and their complexity. After the class, they should also be able to estimate the computational complexity of a given algorithm, in time and space.
Evaluation
The evaluation includes 3 hours written exam.
The class also contains the continuous evaluation represented as homework, laboratories and students’ presentations.