ELE440 Algorithmes

Étudier les caractéristiques des algorithmes dans le but d’obtenir une réalisation efficace sur ordinateur.

Présentation des algorithmes de base comme les algorithmes voraces, des techniques «diviser pour régner», de la programmation dynamique et d’exploration des graphes. Notion de complexité d'algorithme. Techniques de programmation. Récursivité, retour-arrière, allocation dynamique, recherche de solutions. Structures de données : listes, piles, files, arborescences. Algorithmes de tri. Techniques de recherche. Algorithmes élémentaires de manipulation d'arbres. Différents algorithmes sont développés pour le même problème et comparés à partir de moyens analytiques et de simulations.

Séances de laboratoire visant à développer des logiciels appliquant les principes mentionnés précédemment selon des techniques reconnues de génie logiciel.

Précision sur les préalables : un seul préalable est requis pour cours le ELE440, soit ELE116 OU INF145.

Crédits 4
Charge hebdomadaire Cours (3h), laboratoire (3h)
Cycle 1er
Préalables ELE116   INF145  
Responsable Département de génie électrique
Horaire

Session: Automne 2019

Groupe Jour Type
01 Jeudi 08:30 Activité de cours