GPA665 Structures de données et algorithmes

Au terme de ce cours, l'étudiant ou l'étudiante aura acquis les techniques de base en conception et manipulation des structures de données ainsi qu'en algorithmie.

Définition des types abstraits de données pour la description et la mise en œuvre des algorithmes. Complexité et techniques d'analyse des algorithmes. Structures de données classiques (listes, files de priorité, arbres, graphes, etc.). Opérations ensemblistes élémentaires. Techniques de tri. Stratégies algorithmiques (diviser pour résoudre, programmation dynamique, algorithme glouton, recherches locales). Graphes orientés et non orientés (représentation, algorithmes de parcours). Structures de données et algorithmes pour le stockage externe. Types de fichiers (définition, supports physiques, organisation, accès).

Séances de laboratoire et travaux pratiques axés sur la résolution de problèmes classiques. Travaux réalisés avec le langage C.

Précision sur le préalable : il concerne les étudiants et étudiantes des profils E, M et P.