Scolarité
Deuxième cycle - 3,0 crédit(s)
Département
Département d'informatique et d'ingénierie
Objectifs
Permettre à l'étudiant de se familiariser avec les structures de données avancées et leur application pour la construction d'algorithmes efficaces. Approfondir ses connaissances en algorithmique à travers des problèmes à solutions complexes.
Contenu
Éléments de la théorie des graphes. Graphes planaires, leurs propriétés et applications. Approfondissement des dictionnaires et arborescences. Types des tas. Files de priorité. Médians. Approfondissement de la technique de programmation dynamique. Congruences et algorithmes de la théorie des nombres. Algorithmes de filtrage. Algorithmes avancés sur les graphes. Algorithmes géométriques.
Exigences de qualification pour l'enseignement
Diplôme(s)
Doctorat en informatique ou en génie informatique.
Expérience
Spécialisation académique ou expérience de développement de trois années dans le domaine des structures de données.
Corps professionnel
Aucun
Autre(s) exigence(s)
Dans tous les cas, la candidate, le candidat devra pouvoir
démontrer une capacité à communiquer efficacement oralement
et par écrit ainsi qu'à transmettre les connaissances ou
les habiletés pertinentes au contenu du cours pour lequel
les exigences de qualification pour l'enseignement (EQE)
sont adoptées.
CAFF
6402 - Informatique théorique