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