Plan de cours
Professeur:
Miklós Csűrös
Bureau: AA 3149
Tél: 343-6111 poste 1655
Courriel:
Objectifs et sujets
Ce cours vise à familiariser l'étudiant avec les techniques de base pour l'organisation, la manipulation, et la recherche de données dans les ordinateurs numériques. On y met l'accent sur les types abstraits de données (TAD) (Abstract Data Types).
Listes de sujets abordés (à titre indicatif).
- Analyse d'algorithmes
- Listes, piles, files
- Arborescences et arbres binaires de recherche, équilibrés
- Hachage
- Algorithmes de base sur graphes : parcours, connectivité, chemins, arbre couvrant
Horaire
Activité | Jour | Heure | Local |
---|---|---|---|
th | mardi | 8:30-10:30 | AA 1175 |
th | jeudi | 10:30-11:30 | AA 1175 |
tp | mercredi | 15:30-17:30 | AA 1175 |
intra | 20 février | 8:30-10:30 | AA 1355 |
final | 17 avril | 9:30-12:30 | AA 1360 |
Préalables
IFT1025 Programmation 2
et
IFT1065 Structures discrètes en informatique
.
Bibliographie
Livre principal: Robert Sedgewick (avec Michael Schidlowsky), Algorithmes en Java : concepts fondamentaux, structures de données, tri et recherche, 3e édition, Pearson Education France, 2004, ISBN 2-7440-7024-6.
D'autres références: Robert Sedgewick, Algorithms in Java, Parts 1-4, 3e édition, Addison-Wesley, 2004 (c'est la version originale du livre principal); Mark Allen Weiss, Data Structures and Algorithm Analysis in Java, Addison-Wesley (c'est le livre utilisé dans des trimestres précédents).
Évaluation
TPs: 40% intra: 30% final: 30%
Il y aura 4 travaux pratiques (chacun comptant 10% vers la note finale), incluant des devoirs de nature théorique et des travaux de programmation.
Site Web
http://www.iro.umontreal.ca/~csuros/IFT2015/