Plan de cours

Professeur: Miklós Csűrös
Bureau: AA 3149
Tél: 343-6111 poste 1655
Courriel: mon 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).

Horaire

Activité Jour HeureLocal
thlundi9:30-11:30AA 1360
thmercredi15:30-16:30AA 1360
tpmercredi16:30-18:30AA 1360
examen intra15 février9:30-11:30AA 1360
examen final19 avril9:30-12:30Pavillon 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/