Calendrier d'avancement dans le cours et enregistrements sonores

Les enregistrement sonores des leçons (cf. remarques) sont disponibles pour les participants au cours. Les fichiers sont au format MP3 (MPEG audio level 3) et peuvent être lus par la plupart des logiciels multimédia t.q. Windows Media Player, RealPlayer, ou par des logiciels spécifiques du format MP3, t.q. WinAmp, MP3 Studio. Pour les utilisateurs utilisant Windows et disposant d'une version récente du media player, les enregistrements sont aussi disponible au format ASF codec Voxware MetaVoice (format ~5 fois plus compacte, mais d'une qualité sonore plus médiocre).

Note: si vous voulez pouvoir écouter un enregistrement en plusieurs fois plutôt que d'une seule traite, vous avez intérêt à d'abord sauvegarder l'enregistrement sur votre disque dur. Vous pourrez alors l'écouter en démarrant le logiciel approprié (RealPlayer, Windows Media Player, WinAmp, etc.) et en ouvrant le fichier préalablement sauvegardé, puis en vous positionnant à l'endroit approximatif où vous voulez reprendre la lecture. Pour sauvegarder un enregistrement sur votre disque dur, vous pouvez généralement "cliquer" avec le bouton droit de la souris sur le lien correspondant et choisir une option de menu vous permettant d'enregistrer la cible du lien dans un fichier.

12 mars 2001

Chapitre 4. Les types abstraits 4.1. Exemple : les tableaux 4.2. Exemple : les ensembles

---

13 mars 2001

Chapitre 4. Les types abstraits 4.3. Exemple : chaînes de caractères de longueur variable. Chapitre 5. Les structures dynamiques 5.1. Les pointeurs 5.2. Ramassage des miettes, réutilisation de la mémoire 5.2.1. Ramassage des miettes 5.2.2. Chaînage des trous

enregistrements MP3 1ère partie 5 Mb. 2ème partie 5 Mb.

---

19 mars 2001

Chapitre 5. Les structures dynamiques 5.2. Ramassage des miettes, réutilisation de la mémoire 5.2.1. Ramassage des miettes 5.2.2. Chaînage des trous Chapitre 7. Structures récursives linéaires : les chaînes

enregistrements MP3 1ère partie 5 Mb. 2ème partie 5 Mb.

---

20 mars 2001

Chapitre 7. Structures récursives linéaires : les chaînes 7.1. Construction 7.2. modification

enregistrements MP3 1ère partie 5 Mb. 2ème partie 5 Mb.

---

26 mars 2001

Chapitre 7. Structures récursives linéaires : les chaînes 7.3. Utilisation 7.3.1. Parcours 7.3.2. Recherche d'un élément 7.4. Anneaux, chaînes bidirectionnelles 7.4.1. Les anneaux 7.4.2. Les chaînes bidirectionnelles

enregistrements MP3 1ère partie 5 Mb. 2ème partie 5 Mb.

---

27 mars 2001

Chapitre 7. Structures récursives linéaires : les chaînes 7.4. Anneaux, chaînes bidirectionnelles 7.4.2. Les chaînes bidirectionnelles 7.4.3. Les anneaux bidirectionnels 7.5. Utilisation d'un élément sans données 7.6. Structures auxiliaires : Piles, files d'attente, files circulaires 7.6.1. Piles 7.6.2. Files d'attente 7.6.3. Représentation et implantation

enregistrements MP3 1ère partie 5 Mb. 2ème partie 5 Mb.

---

2 avril 2001

Chapitre 7. Structures récursives linéaires : les chaînes 7.6. Structures auxiliaires : Piles, files d'attente, files circulaires 7.6.3. Représentation et implantation (files circulaires) Chapitre 8. Structures récursives non linéaires : les arbres

enregistrements MP3 1ère partie 5 Mb. 2ème partie 5 Mb.

---

3 avril 2001

Chapitre 8. Structures récursives non linéaires : les arbres 8.1. Les arbres binaires ordonnés 8.1.1. Arbres syntaxiques 8.1.2. Arbres de tri 8.1.3. Opérations sur les arbres (jusqu'à suppression)

enregistrements MP3 1ère partie 5 Mb. 2ème partie 5 Mb.

---

9 avril 2001

Chapitre 8. Structures récursives non linéaires : les arbres 8.1. Les arbres binaires ordonnés 8.1.3. Opérations sur les arbres (depuis suppression) 8.2. Arbres multiples 8.2.1.Représentation d'arbre multiple sous forme d'arbre binaire

enregistrements MP3 1ère partie 5 Mb. 2ème partie 5 Mb.

---

10 avril 2001

Chapitre 8. Structures récursives non linéaires : les arbres 8.3. Représentation d'arbres à l'aide de tableaux 8.3.1. Arbres dépliables Chapitre 6. Structures dynamiques linéaires non-récursives : les fichiers (début, jusqu'aux déclarations Pascal non-comprises)

enregistrements MP3 1ère partie :-( 2ème partie 5 Mb.

---

23 avril 2001

Chapitre 6. Structures dynamiques linéaires non-récursives : les fichiers Chapitre 9. Structures récursives non linéaires : les listes

enregistrements MP3 1ère partie 5 Mb. 2ème partie 5 Mb.

---

24 avril 2001

Chapitre 9. Structures récursives non linéaires : les listes 9.1. Opérations sur les listes 9.2. Détermination de l'appartenance à une liste 9.3. Partage d'éléments entre listes 9.4. Isomorphisme liste-arbre

enregistrements MP3 1ère partie 5,2 Mb. 2ème partie 4,5 Mb.

---

30 avril 2001

Chapitre 10. Structures récursives non linéaires : les graphes 10.1. Nomenclature 10.2. Représentation 10.2.1. Matrice de connectivité 10.2.2. Liste de connectivité

enregistrements MP3 1ère partie 5,1 Mb. 2ème partie 5,6 Mb.

---

7 mai 2001

Chapitre 10. Structures récursives non linéaires : les graphes 10.2. Représentation 10.2.2. Liste de connectivité 10.2.3. Structure entièrement dynamique 10.3. Recherche en profondeur

enregistrements MP3 1ère partie 5,5 Mb. 2ème partie 5,1 Mb.

---

8 mai 2001

Chapitre 10. Structures récursives non linéaires : les graphes 10.3. Recherche en profondeur 10.3.1. Détection de cycles 10.3.2. Détermination des composantes connexes 10.4. Recherche en largeur 10.4.1. Méthode générale de parcours de graphe 10.4.2. Méthode générale appliquée au DFS 10.4.3. Méthode générale appliquée au BFS 10.5. Parcours d'un labyrinthe Chapitre 11. Structures récursives non linéaires : les graphes orientés 11.1. Représentation d'un graphe orienté

enregistrements MP3 1ère partie 5,3 Mb. 2ème partie 4,8 Mb.

---

14 mai 2001

Chapitre 11. Structures récursives non linéaires : les graphes orientés 11.2. Depth-First Search 11.3. Fermeture transitive 11.4. Le tri topologique 11.5. Tri topologique inverse

enregistrements MP3 1ère partie 5,9 Mb. 2ème partie 5 Mb.

---

15 mai 2001

Chapitre 11. Structures récursives non linéaires : les graphes orientés 11.6. Composante fortement connexe d'un graphe orienté Chapitre 12. Structures récursives non linéaires : les réseaux 12.1. Capacité et écoulement

enregistrements MP3 1ère partie 5,1 Mb. 2ème partie 1,3 Mb.

---

21 mai 2001

Chapitre 12. Structures récursives non linéaires : les réseaux 12.2. Représentation d'un réseau 12.3. Amélioration d'une fonction d'écoulement 12.4. Ecoulement optimal

enregistrements MP3 1ère partie 4,8 Mb. 2ème partie 5,8 Mb.

---

22 mai 2001

Chapitre 13. Structures adressables par leur contenu : adressage associatif 13.1. Notion de clé 13.2. Recherche séquentielle 13.3. Recherche dans un tableau ordonné 13.3.1. Recherche binaire (ou dichotomique, ou logarithmique) 13.3.2. Recherche par interpolation 13.4. Hash-coding ("transformation de clés")

enregistrements MP3 1ère partie 5,1 Mb. 2ème partie 5,2 Mb.

---

28 mai 2001

Chapitre 13. Structures adressables par leur contenu : adressage associatif 13.4. Hash-coding ("transformation de clés") 13.4.1. Chaînage externe 13.4.2. L'adressage ouvert

enregistrements MP3 1ère partie 4,7 Mb. 2ème partie 5,5 Mb.

---

29 mai 2001

Chapitre 13. Structures adressables par leur contenu : adressage associatif 13.5. Les fonctions de h-code 13.5.1. Les méthodes de division 13.5.2. Les méthodes multiplicatives Chapitre 14. Structures à support mixte 14.1. Mémoire virtuelle 14.2. Fichiers séquentiels indexés 14.2.1. Implantation

enregistrements MP3 1ère partie 5,4 Mb. 2ème partie 4,7 Mb.

---

5 juin 2001

Chapitre 14. Structures à support mixte 14.2.2. Mise-à-jour de fichiers séquentiels indexés 14.2.3. Clés secondaires 14.3. B-arbres (ou arbres de Bayer), jusqu'au mécanisme général de construction

enregistrements MP3 1ère partie 4,7 Mb. 2ème partie 4,9 Mb.

---

11 juin 2001

Chapitre 14. Structures à support mixte 14.3. B-arbres (ou arbres de Bayer), recherche, insertion, suppression d'une donnée, exemples

enregistrements MP3 1ère partie 5,4 Mb. 2ème partie 4,9 Mb.

---

12 juin 2001

Chapitre 14. Structures à support mixte 14.3. B-arbres (ou arbres de Bayer), exemples Chapitre 15. Tables et arbres de décision 15.1. Les tables de décision 15.1.1. Propriétés des tables de décision 15.1.2. Description en terme de type abstrait

enregistrements MP3 1ère partie 5,5 Mb. 2ème partie 4,3 Mb.

---

18 juin 2001

Chapitre 15. Tables et arbres de décision 15.1. Les tables de décision 15.1.3. Exemple d'implantation 15.1.4. Conversion de tables de décisions en cascade de tests

enregistrements MP3 1ère partie 4,3 Mb. 2ème partie 4,3 Mb.

---

19 juin 2001

Chapitre 15. Tables et arbres de décision 15.1. Les tables de décision 15.1.3. Exemple d'implantation 15.1.4. Conversion de tables de décisions en cascade de tests 15.2. Arbres de décision 15.2.1. Parcours d'un labyrinthe 15.2.2. Jeux de nim 15.2.3. Le jeux du Tic-Tac-Toe 15.3. Réalisation d'une procédure MiniMax 15.3.1. Variante de la méthode MiniMax : l'élagage alpha-bêta

enregistrements MP3 1ère partie 4,6 Mb. 2ème partie 4,2 Mb.

---