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
thmardi8:30-10:30AA 1175
thjeudi10:30-11:30AA 1175
tpmercredi15:30-17:30AA 1175
intra20 février8:30-10:30AA 1355
final17 avril9:30-12:30AA 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/