Algorithmique 1 et 2
Ce module permet d’acquérir les notions nécessaires pour :
– analyser et classer les problèmes de différents domaines
– construire la ou les solutions
– évaluer les différentes solutions en termes de calcul de complexité
– Choisir la meilleure solution
Ces notions seront vues à travers l’étude de problèmes pris dans différents domaines de
l’informatique tels que : Les réseaux, les bases de données, Algorithmique du texte …etc.
• notations asymptotiques,
• types d’analyse (pire cas, cas moyen),
• équations de récurrence et techniques de résolution
• programmation dynamique,
• algorithmes voraces
• algorithmes déterministes d’exploration d’espaces combinatoires (marche arrière, avec séparation et évaluation progressive).
• algorithmes parallèles et répartis,
• algorithmes probabilistes.
Consultez les ressources disponibles concernant ce module sur le moteur de recherche de la bibliothèque, ou accédez directement au cours de vos enseignants via la plateforme de téléenseignement de l’école « e-learn ».