ÉCHÉANCIER DU COURS 420-C33-BB

Structures de données

 

Veuillez noter que cet échéancier peut changer durant la session cependant, la description des cours de la semaine courante est toujours à jour.

 

Dernière mise à jour le 19 novembre, 2008                                                                               session automne 2008

 

 

Période

 

 

 

Contenu

 

Notes de cours

Évaluations formatives et sommatives

1

lundi 25 août

§        Présentation du plan de cours

§        Langage utilisé

§        Normes de programmation

§        Constitution de la liste d’envoi : m'envoyer un courriel avec l’adresse que vous utilisez ainsi que vos nom et prénom

 

Révision du langage C++

§        Structure générale

§        Qualités attendues

§        Opérateurs arithmétiques et logiques

§        Structures conditionnelles

§        Structures itératives

 

Acheter les notes de cours au magasin scolaire

 

Cf. Notes de cours :

§        Chapitre 1

§        Chapitre 2 (sections 1 à 5)

 

Exercices

 

            p 47 nos. 17 à 19

 

Téléchargement du C++ V6 version éducative

 

2

mercredi 27

 août

 

Retour sur  les exercices

Révision du langage C++ (suite)

§        Les variables et constantes

§        Les types simples

§        La représentation interne des nombres

§        Procédures et fonctions, paramètres.

 

Cf. Notes de cours :

§        Chapitre 2 (sections 6, 7.1 à 7.5, 8.1 à 8.5)

§        Page de Yves Bergeron sur la représentation en point flottant

 

Exercices

            p 45 nos. 1 à 6

p 46 nos. 12 à 16

 

 

lundi 1er sept.

Congé

 

3

mercredi 3 sept.

 

Retour sur les exercices

Révision du langage C++ (suite)

§        Structures et unions

§        Priorités des opérateurs

§        Lectures et écritures en mode conversationnel

 

Cf. Notes de cours : Chapitre 2 (sections 7.6, 7.7, 9, 10, 11)

 

Liens sur les unions

§         Cours sur le web

§         Site Microsoft

 

Exercices

            p45-46 nos. 7 à 10

 

4

lundi 8 sept.

§        Lecture à partir d’un fichier texte

§        Les fichiers binaires

Chapitre 4.1, 4.2

 

Compléter les exercices du chapitre 2

+ p 46 nos. 11

 

Exercice supplémentaire

 

5

mercredi 10 sept.

 

 

Quiz no 1 : Exercice noté

 

6

lundi 15 sept.

 

Retour sur le quiz no 1

 

§        Pointeurs et arithmétique des pointeurs

 

Cf. Notes de cours :

Chapitre 5

 

Exercices pages 66-68

Autres exercices

 

7

mercredi 17 sept.

 

 

Le débogueur

Finir les exercices

 

Exercice supplémentaire

8

lundi 22 sept.

 

 

Introduction aux structures de données linéaires allouées dynamiquement

§        Listes linéaires: piles, files et listes triées

§        Allocation dynamique : new, delete

 

Quiz no 2

 

Cf. Notes de cours : Chapitre 6.1, 6.2, 6.3.1

 

 

 

9

mercredi 24 sept.

 

Listes linéaires :

§        exercices en classe

 

Exercices page 82-83 nos. 1 à 9

 

Exercices supplémentaires sur les piles

10

lundi 29 sept.

 

 

Exercices (suite)

11

mercredi  1er oct.

 

 

Quiz no 3

Énoncé du TP1 partie A

 

12

lundi 6 oct.

 

Différentes représentations des structures linéaires

Chapitre 6.3.2, 6.4

Exercices : reprendre les exercices des pages 82 et 83 en implantant les structures dans des tableaux

 

Remise de la partie A du TP1 avant le cours (10 h)

 

Énoncé de la partie B

 

13

mercredi 8 oct.

 

Labo T.P. 1

 

 

lundi 13 oct.

Congé

 

14

mercredi 15 oct.

 

 

Quiz no 4 : Exercice noté

 

15

lundi 20 oct.

 

Labo T.P. 1

 

 

mercredi  22 oct.

 

JEI

 

16

lundi 27 oct.

 

Labo T.P. 1

 

17

mercredi 29 oct.

 

Le pré processeur

 

Labo T.P. 1

 

Chapitre 3

 

18

lundi 3 nov.

 

Labo T.P. 1

 

 

19

mercredi 5 nov.

 

Labo T.P. 1

 

Remise du T.P.1

 

 

20

lundi 10 nov.

 

Examen intra

 

 

21

mercredi 12 nov.

 

Récursivité

 

Chapitre 2.13

 

Exercices page 49 nos 23, 24 et 25

22

lundi 17 nov.

 

Correction de l’intra en classe

Remise du T.P. 1 corrigé [Messages de correction]

 

Les structures arborescentes

§        Les arbres binaires

 

Chapitre 7.1 (page 85)

 

Exercices page 101 à 104 nos 1 à 3 a) b) c) et f)

Avant de faire les fonctions demandées à l’exercice 3, écrivez un programme qui crée un arbre binaire de recherche à partir de 10 à 20 données générées aléatoirement.

 

Démonstrations d’arbres animés

 

23

mercredi 19 nov.

 

Les structures arborescentes (suite)

§        Les arbres généraux

 

Exercices

 

Chapitre 7.2

 

Exercice p. 105 no. 4

 

Donner le TP2

 

24

lundi 24 nov.

 

 

Les arbres binaires équilibrés

Les tris

 

Labo T.P. 2

 

Quiz no 5 sur les arbres

Chapitres 7.3 et 9

 

Wikipedia

 

Comparaison des tris

r               petit nombre de données

r               nombre moyen de données

 

mercredi 26 nov.

JEI

 

25

lundi 1er déc.

 

 

Labo T.P. 2

 

26

mercredi 3 déc.

 

Les structures arborescentes (suite) :

§        Les graphes

 

 

Quiz no 6 sur les arbres équilibrés et les tris

 

Chapitre 7.4 (pages 93 à 95)

 

Pour en savoir plus

http://www.apprendre-en-ligne.net/graphes/

http://www.nimbustier.net/publications/djikstra/intro.html

 

Démonstration animée

Algorithme de Dijkstra

 

27

lundi 8 déc.

 

La complexité des algorithmes

Méthodes de hachage

Exercices sur les méthodes de hachage

 

Chapitres 10 et 11

 

Graphique de complexité

Table des nombres premiers

 

28

mercredi 10 déc.

 

Labo T.P. 2

 

Quiz no 7 sur les graphes, les méthodes de hachage et la complexité

Remise du TP2

 

 

Semaine d’examens

 

 

Examen final

 

 

 

Préparation à l’examen