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.