Plan de cours

Professeur: Miklós Csürös
Bureau: AA 3253
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 de données abstraits (TAD) (Abstract Data Types).

Listes de sujets abordés (à titre indicatif).

Horaire

Activité Jour HeureLocal
thmardi8:30-10:30AA 1360
thjeudi10:30-11:30AA 1360
tpmercredi15:30-17:30AA 1411
intra21 février8:30-10:30AA 1355
final18 avril9:30-12:30Z 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/