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 | lundi | 9:30-11:30 | AA 1360 |
th | mercredi | 15:30-16:30 | AA 1360 |
tp | mercredi | 16:30-18:30 | AA 1360 |
examen intra | 15 février | 9:30-11:30 | AA 1360 |
examen final | 19 avril | 9:30-12:30 | Pavillon Roger-Gaudry S-142 |
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 quelques trimestres précédents); Thomas H. Corman, Charles E. Leiserson, Ronald R. Rivest et Clifford Stein, Introduction à l'algorithmique, 2e édition, Dunod, 2002 (c'est un livre plus avancé).
Évaluation
TPs: 30% intra: 30% final: 40%
Il y aura 4 travaux pratiques (chacun comptant 7.5% 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/