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.