Plan de cours
Professeur:
Miklós Csürös
Bureau: AA 3253
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 de données abstraits (TAD) (Abstract Data Types).
Listes de sujets abordés (à titre indicatif).
- Analyse d'algorithmes
- Listes, queues, arbres
- Hachage
- Graphes
- Arbres balancés, splay trees, skip lists
Horaire
| Activité | Jour | Heure | Local |
|---|---|---|---|
| th | mardi | 8:30-10:30 | AA 1360 |
| th | jeudi | 10:30-11:30 | AA 1360 |
| tp | mercredi | 15:30-17:30 | AA 1411 |
| intra | 21 février | 8:30-10:30 | AA 1355 |
| final | 18 avril | 9:30-12:30 | Z 317 |
Préalables
IFT1020 Programmation 2
(remplacé par IFT1025)
et IFT1063 Structures discrètes en informatique
(remplacé par IFT1065).
Bibliographie
Livre principal: Mark Allen Weiss, Algorithms and Data Structures in Java, Addison-Wesley1999, ISBN 0-201-35754-2.
D'autres références:
Aho, Hopcroft, Ullman,
Data Structures and Algorithms,
Addison-Wesley 1983.
(Traduction française
est disponible sous le titre
Structures de données et algorithmes
.)
Drozdek,
Data Structures and Algorithms in Java,
Thomson 2005.
É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/IFT2010/