INF4393 - Structures des données et algorithmes

Scolarité

Premier cycle - 3,0 crédit(s)

Département

Département d'informatique et d'ingénierie

Objectifs

Au terme de ce cours, l'étudiant.e sera en mesure de décrire et de choisir des structures de données informatiques appropriées pour résoudre des problèmes; de concevoir et d’implanter des structures de données dans des langages de programmation typiques; d’analyser la complexité d’algorithmes élémentaires sur ces structures de données.

Contenu

Introduction aux types abstraits. Critères d'évaluation des structures de données et de leurs implantations: tableau, enregistrement, chaîne de caractères, ensemble, pile, file, liste, arbres simples et équilibrés, graphe, adressage dispersé. Analyse et implémentation des algorithmes de gestion de ces structures de données. Étude de la complexité de différents algorithmes de tri et de recherche. Ce cours comporte des séances obligatoires de travaux dirigés (TD).

Préalables

Exigences de qualification pour l'enseignement

Diplôme(s)
Diplôme de 2e ou 3e cycle en informatique
Expérience
Spécialisation académique en fondements théoriques en informatique.
Corps professionnel
Aucun
Autre(s) exigence(s)
Dans tous les cas, le candidat devra démontrer une capacité à transmettre et à communiquer tant oralement que par écrit, la matière du cours aux étudiants. Il doit faire preuve de professionnalisme, de respect envers les étudiants et les collègues, et démontrer un intérêt pour l'enseignement universitaire.

CAFF

0703 - Traitement des données