IS2A3

Progression des cours

  1. Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. Codes écrits en cours : code-premiers-cours.tgz
  2. Allocation dynamique (suite) : fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. Code écrit en cours : listes.tgz
  3. Complexité.
  4. Piles et files. Codes écrits en cours : piles-et-files.tgz
  5. Arbres Binaires de Recherche. Le cours du 23 mars ABR.tgz
  6. Tables de hachage.

Sujets d'examens

IS3

Progression des 7 cours

  1. Programmation modulaire. Spécification. Implantation. Compilation séparée. Le code écrit en cours cours1.tgz
  2. Notion de processus. Allocation dynamique. Constructeurs et destructeurs. Le code écrit en cours cours2.tgz
  3. Les listes chaînées. Le code écrit en cours listes.tgz. Le code du poly : liste_double.tgz.
  4. Complexité. Fichiers de mesures. Estimation de paramètres avec GNUPLOT.
  5. Piles et files. Le code écrit en cours piles-et-files.tgz
  6. Arbres Binaires de Recherche. Le code écrit en cours arbres.tgz
  7. Tables de hachage.

Progression des 8 TD et TP

  1. Allocation dynamique. Listes chaînées. TD 1 et TP 1. Le TD 1 bis sur les spécifications des structures de données et son corrigé TD 1 bis corrigé. Un squelette de Makefile. Un dictionnaire Esperanto-Francais.utf8 (adapté de cette page-ci avec l'aimable autorisation de son auteur) pour la partie optionnelle du TP.
  2. Suite des feuilles 1. Listes chaînées.
  3. Complexité. TD 3 et TP 3. Le calcul de la complexité de l'algorithme de Karatsuba resolution-td3.pdf. Le fichier Karatsuba.c.
  4. Préparation du TP sur l'algorithme de Graham. TP 4. L'archive Graham.tgz.
  5. Arbres Binaires de Recherche. TD 5, TP 5 et main-eofr-abr.c
  6. Cours-TD sur les tables de hachage. TD 6 et TP 6.
  7. Étude de cas : td7-Yale.pdf td7-FHJ.pdf td7-diacritique.pdf td7-noeuds-chapeaux.pdf
  8. 16 mars : td7-file-et-spineal.pdf (une correction incomplète du TD du 16 mars spnbmd.tgz)
  9. 27 mars : td7-Yale.pdf. L'archive Yale.tgz
  10. 3 avril : mise en place de dépôts git. git-doc.md

Sujets d'examen des années précédentes

Documents

  • Mes notes de cours.
  • L'archive linker.tgz contenant le code du projet qui illustre le support de cours.
  • Le programme tirage_loto.c qui sert à illustrer le fonctionnement du debugger gdb.