ECTS
6 crédits
Composante
UFR de Mathématiques et informatique
Volume horaire
54h
Période de l'année
Semestre 3
Description
Dans ce cours on s'intéresse à comprendre l'intérêt des structures de données (tableaux, listes chaînées, piles, files) et savoir construire des méthodes de recherche ou de tri efficaces. Maîtriser les structures arborescentes et leurs principales utilisations (recherche, tri, compression, classification, décision). Appliquer les connaissances en programmation pour maîtriser la récursivité dans les algorithmes
Objectifs
Structurer des données pour la mise en uvre d'un algorithme simple. Construire une structure arborescente pour résoudre un problème de classification ou de décision. Concevoir le stockage des données pour faire une recherche ultérieure efficace.
Heures d'enseignement
- AlgorithmiqueCours Magistral18h
- AlgorithmiqueTravaux Dirigés36h
Dernière mise à jour le 7 juillet 2023