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.
| Groupe | Jour | Type |
|---|---|---|
| 01 | Lundi 13:30 | Laboratoire |
| 01 | Mardi 08:30 | Activité de cours |