PROFDINFO.COM

Votre enseignant d'informatique en ligne

Structures de données en informatique industrielle

Description

No de cours : 420-KHD-LG

Programme : Techniques de l'informatique
Pondération : 2-2-3
Préalable(s) : 420-KAB-LG

Enseignant(s) : Joan-Sébastien Morales

Cliquez ici pour obtenir le(s) plan de cours.

Agenda

Semaine
Cours 1
Cours 2
1

Plan de cours

Introduction (diapos 1-8)

Chapitre 1 - Exercice 1.1

Absent

2

Les tableaux 1D et 2D (diapos 9-13)

Chapitre 1 - Exercice 1.2

Solution exercice 1.1

STL Array (diapos 14-17)

Chapitre 1 - Exercice 1.3

3

Solution exercice 1.2

STL Vector (diapos 18-28)

Chapitre 1 - Exercice 1.4

Solution exercice 1.3

Chapitre 1 - Exercice 1.5

4

Solution exercice 1.4

La recherche linéaire et dichotomique (diapos 29-35)

Chapitre 1 - Exercice 1.6

Solution exercice 1.5

Les matrices (diapos 36-40)

Chapitre 1 - Exercice 1.7

5

La file (diapos 41-48)

Chapitre 1- Exercice 1.8

 

Chapitre 1- Exercice 1.8 (suite)

6

La file avec priorités, le deque, la pile (diapos 49-57)

Chapitre 1 - Exercice 1.9

Chapitre 1 - Exercice 1.9 (suite)

7

Les liste chaînées (64-80)

Travail pratique (15%)

Travail pratique (15%)
8

Travail pratique (15%)

Examen 1 (15%) 20 octobre 2015

9
Récursivité, Arbre binaire et set (diapos 81-107) Chapitre 2 - Exercice 2.1
10

Chapitre 2 - Exercice 2.1

Le tableau associatif (diapos 108-119)

Chapitre 2 - Exercice 2.2

11

STL Map et MultimapXX

Chapitre 2 - Exercice 2.3

12

Théorie des graphes et algorithme de Dijkstra (diapos 120-137)

 

13

Cycle de vie et les conteneurs (diapos 121-149)

Chapitre 2 - Exercice 2.4

Chapitre 2 - Exercice 2.4

14

Présentation de l'Activité synthèse

Activité synthèse
15
Activité synthèse

11 décembre

Examen Final (15%)

15 décembre

Présentation de l'activité synthèse

Note: cet agenda est approximatif et peut être modifié en cours de session pour s'adapter aux imprévus et au rythme du groupe.