1ère année SSR

Ce cours vise à approfondir les concepts et techniques avancés en algorithmique, en mettant l’accent sur leur application dans le domaine de la sécurité des réseaux. Les étudiants y développent des compétences pour analyser, concevoir et optimiser des algorithmes complexes, indispensables à la protection et à la performance des systèmes informatiques.

Les principaux thèmes abordés incluent :

• Complexité des algorithmes : analyse temporelle et spatiale, classes P, NP, NP-complet, NP-difficile

• Structures de données avancées : graphes, arbres équilibrés, tables de hachage, heaps

• Algorithmes sur graphes : parcours, plus courts chemins, flux maximum, algorithmes distribués

• Techniques d’optimisation et heuristiques : backtracking, programmation dynamique, algorithmes gloutons, métaheuristiques

• Algorithmes pour la sécurité des réseaux : chiffrement, hachage, détection d’intrusion, routage sécurisé

• Applications pratiques et projets : implémentation, analyse et évaluation de performances

À l’issue du cours, les étudiants seront capables de concevoir et analyser des algorithmes performants pour des applications complexes, en particulier dans le contexte de la sécurité des réseaux, et de préparer des travaux pratiques dans ce domaine.