Francois Boulier
professeur des universités - Informatique
CNU : SECTION 27 - INFORMATIQUE
- Laboratoire / équipe
- Composantes, facultés
-
Domaines de recherche
Informatique, Calcul Formel

Francois Boulier
professeur des universités - Informatique
Structures de Données
Je suis responsable du cours Structures de Données à Polytech Lille, dans la filière Informatique et Statistique 3ème année. Il s'agit d'une série de sept cours magistraux, de neuf séances de travaux dirigés et de huit séances de travaux pratiques de deux heures (un peu moins en apprentissage).
IS2A3
Progression des cours
- 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
- 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
- Complexité.
- Piles et files. Codes écrits en cours : piles-et-files.tgz
- Arbres Binaires de Recherche. Le cours du 23 mars ABR.tgz
- Tables de hachage.
Sujets d'examens
IS3
Progression des 7 cours
- Programmation modulaire. Spécification. Implantation. Compilation séparée. Le code écrit en cours cours1.tgz
- Notion de processus. Allocation dynamique. Constructeurs et destructeurs. Le code écrit en cours cours2.tgz
- Les listes chaînées. Le code écrit en cours listes.tgz. Le code du poly : liste_double.tgz.
- Complexité. Fichiers de mesures. Estimation de paramètres avec GNUPLOT.
- Piles et files. Le code écrit en cours piles-et-files.tgz
- Arbres Binaires de Recherche. Le code écrit en cours arbres.tgz
- Tables de hachage.
Progression des 8 TD et TP
- 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.
- Suite des feuilles 1. Listes chaînées.
- Complexité. TD 3 et TP 3. Le calcul de la complexité de l'algorithme de Karatsuba resolution-td3.pdf. Le fichier Karatsuba.c.
- Préparation du TP sur l'algorithme de Graham. TP 4. L'archive Graham.tgz.
- Arbres Binaires de Recherche. TD 5, TP 5 et main-eofr-abr.c
- Cours-TD sur les tables de hachage. TD 6 et TP 6.
- Étude de cas : td7-Yale.pdf td7-FHJ.pdf td7-diacritique.pdf td7-noeuds-chapeaux.pdf
- 16 mars : td7-file-et-spineal.pdf (une correction incomplète du TD du 16 mars spnbmd.tgz)
- 27 mars : td7-Yale.pdf. L'archive Yale.tgz
- 3 avril : mise en place de dépôts git. git-doc.md
Sujets d'examen des années précédentes
- L'épreuve de 2018.
- L'épreuve de 2017.
- L'épreuve de 2016.
- L'épreuve de 2015.
- L'épreuve de 2014.
- L'épreuve de 2013.
- L'épreuve de 2012.
- L'épreuve de 2011.
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.