Structures de données et algorithmes

1er cycle

Préalable(s) MAT210 LOG121 Sigle LOG200 Responsable Département de génie logiciel et TI Cycle 1 er Crédits 4 Charge de travail Cours (39h) Laboratoire ou travaux pratiques (36h) Travaux personnels (105h) Plan du cours Site du cours Horaire LOG200 - Structures de données et algorithmes Ce cours vise à approfondir les connaissances sur les structures de données et les concepts algorithmiques. Au terme de ce cours, la personne étudiante sera en mesure de : appliquer les notions de structures de données, d'analyse de performance pour la conception d'algorithmes; analyser le problème afin de choisir l'algorithme le plus adéquat; sélectionner les structures de données et algorithmes appropriés pour concevoir et implémenter des solutions optimales en fonction des contraintes et en évaluant leur performance; concevoir des algorithmes simples en utilisant les techniques classiques de conception; évaluer les performances et les améliorations algorithmiques si possible identifier ses lacunes de compréhension et les moyens pour les rectifier de façon autonome Éléments de contenu : Calcul d ordre asymptotique et analyse des algorithmes. Algorithmes récursifs. Structures de données. Recherche dans les graphes. Optimisation combinatoire. Algorithme de recherche d'une sous-chaine de caractère dans un texte. Techniques algorithmiques.