University of Ottawa, Canada's University Robert Laganière
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
25% Examen de mi-session (M)
35% Examen final (F)
20% Devoirs (D)
20% 2 Exercices de programmation (P)

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

Plan
  1. Révision: tableaux et listes
  2. Analyse des algorithmes
  3. Piles, files, deques
  4. Séquences
  5. Files de priorité et Tri Quadratique
  6. Arbres
  7. Monceaux
  8. Maps et Dictionnaires
  9. Arbres AVL
  10. Tables de Hashage
  11. Tri plus Efficace
  12. Graphes
  13. Parcours de graphes
  14. Arbre de plus court chemins
  15. Arbre couvrant minimal
  16. Tri linéaire
  17. Arbre 2-3-4

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