| date |
contenu
cours |
dates
ED |
sujet
d’ED |
| 5/10 |
Supports de mémorisation Notions d’algo et complexité |
|
|
| 12/10 |
Structures
séquentielles |
12/10 |
C14.1
Temps d’accès disque à un fichier |
| 19/10 |
Structures
séquentielles (suite) |
19/10 |
C14.3
Exercice complexité, Exercice simulation pointeurs (à part) |
| 26/10 |
Structures
arborescentes |
26/10 |
C15.1 Inversion d'une liste
C15.2 Palindrome
|
| 2/11 |
Tris et
méthodes simples |
2/11 |
C15.5 Égalité de listes
C15.7 Test sous liste
|
| 9/11 |
Tri par
tas et tri rapide |
9/11 |
C15.4
AM-STRAM-GRAM |
| 16/11 |
Mesures
et comparaisons |
16/11 |
C15.6 Égalités d’ensembles
C17.1 Égalité d’arbres
|
| 23/11 |
Principes
de la recherche Arbres binaires de recherche
|
23/11 |
C16.1 Fusion de listes ordon.
C16.2 Sur les listes chaînées
|
| 30/11 |
Arbres binaires de recherche
(suite) Arbres H-équilibrés
|
30/11 |
C16.2 Sur les listes chaînées (fin)
C16.3 Unicité des éléments d’une
liste
|
| 7/12 |
Arbres
H-équilibrés (suite) |
7/12 |
Tri rapide sur une liste qcq de 15 éléments
Tri par tas sur la même liste
|
| |
|
14/12 |
Exercice
arbres binaires de recherche (à part) |