Ce cours s'adresse aux étudiants de deuxième année ingénieur en informatique. Il est destiné à leur donner les bases nécessaires pour comprendre la notion de complexité algorithmique, une matière centrale et fondamentale dans votre cursus d'ingénieur en informatique. L'algorithmique, en tant que discipline est l'art de concevoir des algorithmes, c'est-à-dire des suites d'instructions bien définies permettant de résoudre un problème ou d'accomplir une tâche donnée. Elle est à la base de nombreuses applications informatiques que nous utilisons au quotidien. De la recherche d'itinéraires optimisés sur une carte à la recommandation de produits en ligne, en passant par le tri de nos e-mails, les algorithmes sont omniprésents et jouent un rôle majeur dans la performance et l'efficacité des logiciels que nous utilisons. L'un des aspects cruciaux que nous aborderons dans ce cours est la notion de complexité algorithmique. La complexité d'un algorithme mesure sa performance en termes de ressources qu'il consomme, telles que le temps d'exécution et l'espace mémoire. Comprendre et analyser la complexité algorithmique est indispensable pour évaluer la qualité d'un algorithme et sa capacité à traiter efficacement des données de plus en plus volumineuses. Nous étudierons donc les différentes méthodes d'analyse de complexité, les notations utilisées, et comment évaluer la pertinence d'un algorithme en fonction des contraintes spécifiques de chaque situation.
- Enseignant: CHEMSEDDINE CHOHRA