Algorithmique & Structure de données 3
Objectifs de l’enseignement :
Ce module a pour objectif de permettre aux étudiants d’acquérir des compétences fondamentales et avancées en algorithmique et en structures de données. Dans une première étape, les étudiants apprendront à concevoir, analyser et implémenter des algorithmes de base utilisés en informatique, tels que les algorithmes de recherche, de tri, de parcours et de traitement des données. Ils développeront également leur capacité à résoudre des problèmes informatiques de manière logique, structurée et efficace.
Dans une seconde étape, ce module introduira des structures de données plus évoluées permettant une meilleure organisation et gestion de l’information. Les étudiants apprendront à manipuler différentes structures telles que les listes chaînées, piles, files, arbres, graphes et tables de hachage, tout en comprenant leurs principes de fonctionnement, leurs avantages et leurs domaines d’utilisation. Le module vise aussi à renforcer les compétences pratiques des étudiants à travers l’implémentation, l’analyse de performance et l’optimisation des solutions algorithmiques.
Connaissances préalables recommandées :
Les étudiants doivent posséder des connaissances de base en algorithmique, notamment la maîtrise des notions fondamentales telles que les variables, les structures conditionnelles, les boucles, les tableaux, les fonctions ainsi que les principes élémentaires de conception d’algorithmes. Une initiation préalable à la programmation constitue également un atout pour une meilleure compréhension du module.