UQAM Département d'informatique

INF3105 - Structures de données et algorithmes
Hiver 2023

Enseignants et auxiliaires d'enseignement

Chargée de cours:

Moussa Abdenbi

📧 abdenbi.moussa@uqam.ca

Démonstratrices:

Groupe 10.

 Ansari Soheila

 📧  ansari.soheila@courrier.uqam.ca

 Nicolae Diana

 📧  nicolae.diana@courrier.uqam.ca

Correcteurs:

Groupe 10.

 Ait Hmitti Zakaria

 📧  ait_hmitti.zakaria@courrier.uqam.ca

Horaire, Locaux et Aide

Voir l'horaire officiel et les locaux du cours.

Évaluations et échéancier des rendus

Calendrier

Le calendrier est sujet à changements.

#Semaine 📅Cours magistraux 📝Laboratoires 🗎Lectures 📚
1

Semaine du 9 au 13 janvier

  • Jeudi 12 janvier cours en ligne de 18h00 à 20h00
  • Lien Zoom
 [Beaudry] Section 1.
[Beaudry] Section 2.
[Beaudry] Sections 2.1 à 2.6.

[Goodrich] Chapitre 1.

Références techniques en ligne: Tutoriels en ligne:
2

Semaine du 16 au 20 janvier
Lab1 : Introduction à C++.
  • Compilation avec Gnu GCC (g++).
  • Makefile.
  • Programme C++ simple.
 [Beaudry] Section 3.

[Goodrich] Section 4.

Référence et démo en ligne.
Guides sur Makefile en ligne:
3

Semaine du 23 au 27 janvier
Lab2 : Suite introduction à C++
  • Pointeurs.
  • Références.
  • Classes.
  • Destructeurs.
    • les
[Beaudry] Section 4.

[Goodrich] Section Chapitres 3.1.
4

Semaine du 30 janvier au 3 février
Lab3 : classe générique Tableau. [Beaudry] Section 5-7.

[Goodrich] Sections 3.2-3.3, Chapitres 5-6.
5

Semaine du 6 au 10 février
Lab4 - Analyse d'un bogue (C++ et Pile) + File.

👉 Diapositives explicatives Pile/File

 [Beaudry] Sections 8.1 - 8.8.

[Goodrich] Sections 10.1-10.2.
6

Semaine du 13 au 17 février
Lab5 - Les Listes. [Beaudry] Section 8.9.

[Goodrich] Sections 10.1-10.2.
7

Semaine du 20 au 24 février
Lab6 - Les Arbres AVL.
8

Semaine du 27 février au 3 mars

Semaine de relâche

Pas de laboratoire
9

Semaine 6 au 10 mars
Lab7 - Les Arbres AVL (suite). [Beaudry] Section 8.10.
[Beaudry] Section 8.11.

[Goodrich] Section 9.1.
10

Semaine du 13 au 17 mars
Lab8 - Dictionnaires et arbres binaire de recherche (ArbreMap) [Beaudry] Section 8.12
[Beaudry] Section 8.13.
[Beaudry] Section 11.

[Goodrich] Section 10.5
[Goodrich] Section 14.3.
11

Semaine du 20 au 24 mars
Lab10 : Conteneurs de la bibliothèque standard de C++ et Héritage en C++. [Beaudry] Section 9.

[Goodrich] Section 8.
12

Semaine du 27 au 31 mars
Lab11 : Monceaux
 [Beaudry] Section 12.

[Goodrich] Section 13.4 - 13.3.
13

Semaine du 3 au 7 avril
Lab12 : Graphes. [Beaudry] Section 13.

[Goodrich] Section 13.4 - 13.6.
14

Semaine du 10 au 14 avril
Lundi de Pâques - pas de cours 		Lab13 - Graphes / Extraction d'une composante fortement connexe
15

Semaine du 17 au 21 avril
Lab14 - Tables de hachage [Beaudry] Sections 10.

[Goodrich] Sections 9.1-9.2.
16

Semaine du 24 au 28 avril

Bibliographie

Lecture obligatoire

Livres recommandés

Livres complémentaires

Articles

Ancienne page de cours

La page de cours de la session d'été 2022 donné par Eric Beaudry, il y a notamment ses capsules vidéos portant sur plus ou moins le même matériel qu'on couvrira dans cette session.

Avis de changements

Les ajouts récents et les corrections récentes, portant sur les semaines antérieures, sont ou seront surlignés en vert.