University of Ottawa, Canada's University Robert Laganière
message
CSI 2510 : Structure de données et algorithmes

Description
Types abstraits de données. Méthodes simples d analyse de complexité. Arbres. Recherche : arbres binaires, arbres équilibrés et hachage. Tris. Graphes et algorithmes simples pour graphes : parcours, arbre minimal recouvrant. Chaines, patrons et filtrage. Préalables : ITI1521, MAT1748.

Professeur
Robert Laganière
STE 5023
562-5800 poste 6707
laganier@eecs.uottawa.ca
http://www.site.uottawa.ca/~laganier

Références

Évaluation
30% Examen de mi-session (M) le 1er Novembre 2015 de 15h00 à 17h00
40% Examen final (F)
15% 3 Devoirs (D)
15% 2 Exercices de programmation (P)

Attention, vous devez obtenir au moins 50% aux examens afin de réussir ce cours:
Si (M+F)/70 >= 50% alors Note= D+P+M+F
Sinon Note=(M+F)/70
Aucune documentation permise pour les examens.

Et voici quelques questions afin de vous exercer avant l'examen de mi-session.

Et voici un examen final passé afin de vous exercer; les solutions se trouvent ici et ici pour les questions 14 et 16.

Plan

Réglements généraux
La présence au cours est obligatoire. Comme le stipulent l'ensemble des règlements scolaires, l'étudiant(e) qui ne se présente pas à au moins 80 % du cours ne pourra pas écrire l'examen final.

Toutes les composantes du cours (tels que les rapports de laboratoire, les devoirs, etc.) doivent être remplies sinon l'étudiant(e) pourrait recevoir la note de INC comme note finale (équivalente à un F).

Pour satisfaire aux exigences du cours, l'étudiant devra obtenir une note d'au moins 50% au total de ses examens

La fraude scolaire peut avoir des conséquences importantes