Devoirs
-
Devoir 1: Énoncé du devoir
-- matrice.h | main.cpp | Ma sortie
-- Ma solution: matrice.h | main.cpp
-
Devoir 2: Énoncé du devoir
-- deque.h | main.cpp | Ma sortie
-- Note: j'ai mis une capacité initiale de 1 dans ma classe. Votre sortie peut différer si vous faites un autre choix.
-- Ma solution: deque.h | main.cpp
-
Devoir 3: Énoncé du devoir
-- listchain.h | main.cpp | Ma sortie
-- Ma solution: listchain.h
-
Devoir 4: Énoncé du devoir
-- noeud.h | main.cpp | Ma sortie
-
Devoir 5: Énoncé du devoir
-- hashdict.h | main.cpp | Ma sortie
-
Note: les devoirs peuvent se faire en équipe de 1 ou 2.
Lien turnin pour les remises: https://turnin.dinf.usherbrooke.ca/
Exercices
-
Série 1: Exercices sur les classes
-- Mes solutions: exos1_sols.pdf (mis à jour le 8 octobre)
-- Ma solution à l'exercice 1: main_pointxd.cpp
-- Ma solution à l'exercice 2: main_tableau.cpp | tableau.h
-
Série 2: Exercices sur tableaux et la gestion de mémoire
-- Fichiers d'exercice: main.cpp | tableau.h
-- Solutions partielles: main.cpp | tableau.h
-
Série 3: Exercices sur la complexité O et les vecteurs
-- Mes solutions -
Série 4: Exercices sur les tableaux, listes, files, et autres
-- Mes solutions -
Série 5: Exercices sur les listes chaînées et ses types abstraits
-- Mes solutions (mis à jour le 8 octobre)
Post-intra
-
Série 6: Exercices sur les arbres
-- Mes solutions -
Série 7: Exercices sur les arbres AVL, B-tree, monceaux
-- Mes solutions
Introduction au cours
- Concepts introductifs: Export de mes notes
- Code C++ vector vs set, et tableaux: main_cours1.cpp
Capsules vidéo - templates et pointeurs
Si youtube vous donne une mauvaise qualité, changez-la pour 720p.-
Capsule 1: Templates de classe (youtube)
-- Mes notes de cours
-- Notez que je n'ai pas de fichier C++ pour la classe Point. -
Capsule 2: Mémoire dynamique et pointeurs (youtube)
-- Note: un peu long, je recommande fortement de regarder en deux sessions.
-- Mes notes de cours
-
Capsule 3: Classe pour tableau dynamique (youtube)
-- tableau.h
-- NOTEZ BIEN: la classe n'est pas terminée - il reste à implémenter le constructeur par copie et l'affectateur =. Je laisse le fichier tel qu'implémenté dans la capsule. Si vous voulez une solution complète du tableau, allez voir tableau.h dans les solutions aux exercices.
Vecteurs
Intro à la complexité algorithmique
Itérateurs
-
Mes notes de cours sur les itérateurs
-- Mon code d'itérateur de vector: main.cpp | vector.h (avec iterator)
Listes, files et piles avec listes chaînées
Arbres
-
Les arbres (mis à jour le 8 octobre)
Implémentations d'ensembles, dictionnaires et files de priorité avec arbres
Tables de hachage
Informations
-
Pour vous procurer les notes de cours: aller au service d'imprimerie de la Faculté de Gestion, au K1-1004 (coût=$13,97).
Voir: https://www.usherbrooke.ca/ecole-gestion/contact#acc-4778-880