!!!Progression des 6 cours
# Allocation dynamique. Programmation modulaire. Spécification. Implantation. L'exemple pris en cours du type [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels.tgz | rationnel]].
# Listes chaînées. Piles et files. Implantations. L'exemple pris en cours d'une pile d'entiers, implantée par [[http://www.lifl.fr/~boulier/polycopies/SD/pile-redim.tgz | tableaux redimensionnables]] et par [[http://www.lifl.fr/~boulier/polycopies/SD/pile-liste.tgz | listes chaînées]].
# Complexité. Fichiers de mesures. Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT.
# Files de priorité. Implantation avec un minimier (appelé aussi « tas »).
# Dictionnaires. Arbre Binaires de Recherche. L'extrait d'implantation donné en cours : [[http://www.lifl.fr/~boulier/polycopies/SD/ABR.tgz | ABR.tgz]].
# Tables de hachage.

!!!Progression des 7 TD et 8 TP

# Suite des feuilles 5. En [[http://www.lifl.fr/~boulier/polycopies/SD/td6.pdf | TD 6]], l'algorithme des nœuds chapeaux (arbres binaires). Éventuellement, le codage de Huffman (files de priorité et arbres binaires).

* Allocation dynamique. Programmation modulaire. Spécification. Implantation. L'exemple pris en cours du type [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels.tgz | rationnel]].

* Complexité. Fichiers de mesures. Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT.
* Files de priorité. Implantation avec un minimier (appelé aussi « tas »).
* Dictionnaires. Arbre Binaires de Recherche. L'extrait d'implantation donné en cours : [[http://www.lifl.fr/~boulier/polycopies/SD/ABR.tgz | ABR.tgz]].

!!!Planning des TD et TP
# Allocation dynamique. Listes chaînées. [[http://www.lifl.fr/~boulier/polycopies/SD/td1.pdf | TD 1]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp1.pdf | TP 1]]. Le code du module [[http://www.lifl.fr/~boulier/polycopies/SD/liste_double.tgz | liste_double]]. Un squelette de [[http://www.lifl.fr/~boulier/polycopies/SD/Makefile | Makefile]].
# Suite des feuilles 1. Approfondissement éventuel autour de l'UTF-8.
# Complexité. [[http://www.lifl.fr/~boulier/polycopies/SD/td3.pdf | TD 3]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp3.pdf | TP 3]]. Le code C pour la méthode de [[http://www.lifl.fr/~boulier/polycopies/SD/Karatsuba.c | Karatsuba]].
# Files de priorité. [[http://www.lifl.fr/~boulier/polycopies/SD/td4.pdf | TD 4]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp4.pdf | TP 4]]. Le code C du module de [[http://www.lifl.fr/~boulier/polycopies/SD/priorite.tgz | files de priorité]] et celui d'une implantation minimaliste des [[http://www.lifl.fr/~boulier/polycopies/SD/graphe.tgz | graphes]].
# Arbres Binaires de Recherche. [[http://www.lifl.fr/~boulier/polycopies/SD/td5.pdf | TD 5]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp5.pdf | TP 5]].
# Suite des feuilles 5. En [http://www.lifl.fr/~boulier/polycopies/SD/td6.pdf | TD 6]], l'algorithme des nœuds chapeaux (arbres binaires). Éventuellement, le codage de Huffman (files de priorité et arbres binaires).
# Tables de hachage. [[http://www.lifl.fr/~boulier/polycopies/SD/td7.pdf | TD 7]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp7.pdf | TP 7]].
# Suite des feuilles 7. Pas de TD. Fin du TP sur les tables de hachage.

* Complexité. Fichiers de mesures. Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td3.pdf | TD]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/tp3.pdf | TP]]. Le code C pour la méthode de [[http://www.lifl.fr/~boulier/polycopies/SD/Karatsuba.c | Karatsuba]].

* Dictionnaires. Arbre Binaires de Recherche. L'extrait d'implantation donné en cours : [[http://www.lifl.fr/~boulier/polycopies/SD/ABR.tgz | ABR.tgz]]. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td5.pdf | TD]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/tp5.pdf | TP]]. La seconde feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td6.pdf | TD]].

Je suis responsable du cours ''Structures de Données'' à Polytech'Lille, dans la filière Génie Informatique et Statistique 3ème année. Il s'agit d'une série de six cours magistraux, de sept séances de travaux dirigés et de huit séances de travaux pratiques de deux heures.

* Dictionnaires. Arbre Binaires de Recherche. L'extrait d'implantation donné en cours : [[http://www.lifl.fr/~boulier/polycopies/SD/ABR.tgz | ABR.tgz]]. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td5.pdf | TD]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/tp5.pdf | TP]].

* Dictionnaires. Arbre Binaires de Recherche. L'extrait d'implantation donné en cours : [[http://www.lifl.fr/~boulier/polycopies/SD/ABR.tgz | ABR.tgz]].

* Files avec priorité. Implantation avec un minimier (appelé aussi « tas »). La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td4.pdf | TD]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/tp4.pdf | TP]]. Le code C du module de [[http://www.lifl.fr/~boulier/polycopies/SD/priorite.tgz | files de priorité]] et celui d'une implantation minimaliste des [[http://www.lifl.fr/~boulier/polycopies/SD/graphe.tgz | graphes]].

* Files avec priorité. Implantation avec un minimier (appelé aussi « tas »). La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td4.pdf | TD]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/tp4.pdf | TP]]. Le code C du module de [[http://www.lifl.fr/~boulier/polycopies/SD/priorite.tgz | files de priorité]] et celui d'une implantation minimaliste des [[http://www.lifl.fr/~boulier/polycopies/SD/graphes.tgz | graphes]].

* Complexité. Fichiers de mesures. Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td3.pdf | TD]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/tp3.pdf | TP]]. Le code C pour la méthode de [[http://www.lifl.fr/~boulier/polycopies/SD/Richardson.c | Richardson]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/Karatsuba.c | Karatsuba]].

* Complexité. Fichiers de mesures. Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td3.pdf | TD]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/tp3.pdf | TP]]. Le code C pour la méthode de [[http://www.lifl.fr/~boulier/polycopies/SD/richardson.c | Richardson]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/Karatsuba.c | Karatsuba]].

* Listes chaînées. Piles et files. Implantations. L'exemple pris en cours d'une pile d'entiers, implantée par [[http://www.lifl.fr/~boulier/polycopies/SD/pile-redim.tgz | tableaux redimensionnables]] et par [[http://www.lifl.fr/~boulier/polycopies/SD/pile-liste.tgz | listes chaînées]].

* Allocation dynamique. Programmation modulaire. Spécification. Implantation. L'exemple pris en cours du type [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels.tgz | rationnel]]. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td1.pdf | TD]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/tp1.pdf | TP]]. Le code du module [[http://www.lifl.fr/~boulier/polycopies/SD/liste_double.tgz | liste_double]]. Un squelette de [[http://www.lifl.fr/~boulier/polycopies/SD/Makefile | Makefile]].

* Allocation dynamique. Programmation modulaire. Spécification. Implantation. L'exemple pris en cours du type [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels.tgz | rationnel]]. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td1.pdf | TD]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/tp1.pdf | TP]]. Le code du module [[http://www.lifl.fr/~boulier/polycopies/SD/liste_double.tgz | liste_double]].

* Allocation dynamique. Programmation modulaire. Spécification. Implantation. L'exemple pris en cours du type [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels.tgz | rationnel]]. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td1.pdf | TD]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/tp1.pdf | TP]]. Le code du module [[http://www.lifl.fr/~boulier/SD/liste_double.tgz | liste_double]].

* Notion de dictionnaire. Algorithme de l'éditeur de liens. Le code du projet [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker]].

* Allocation dynamique. Programmation modulaire. Spécification. Implantation. L'exemple pris en cours du type [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels.tgz | rationnel]]. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td1.pdf | TD]] et celle de [[http://www.lifl.fr/~boulier/polycopies/SD/tp1.pdf | TP]].

* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]].

* Complexité. Fichiers de mesures. Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT.

Je suis responsable du cours ''Structures de Données'' à Polytech'Lille, dans la filière Génie Informatique et Statistique 3ème année. Il s'agit d'une série de sept cours magistraux, de sept séances de travaux dirigés et de huit séances de travaux pratiques de deux heures.

I am in charge of the lectures ''Data Structures'' in GIS3. The course is made of seven lectures, seven exercise periods and eight practice periods, of two hours each.

* Allocation dynamique. Programmation modulaire. Spécification. Implantation.
* Listes chaînées. Piles et files. Implantations.
* Complexité. Fichiers (en écriture : fichiers de mesures). Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT.
* Files avec priorité. Implantation avec un minimier (appelé aussi « tas »).
* Notion de dictionnaire. Algorithme de l'éditeur de liens.
* Arbres (binaires de recherche).
* Tables de hachage.

* Réalisation d'un dictionnaire. Implantation au moyen d'arbres binaires de recherche. Étude expérimentale (ABR dans un cas moyen, dans un cas défavorable, AVL).

* Principaux ouvrages cités dans le support de cours \\
\\

* Principaux ouvrages cités dans le support de cours \\ \\

* Réalisation d'un dictionnaire au moyen de tables de hachage. Double hachage. Étude expérimentale.

* Introduction à la complexité et à l'analyse des algorithmes. Écriture des équations de récurrence qui donnent la complexité d'un algorithme. Production d'un fichier de mesures à partir de l'exécution d'un algorithme. Résolution des équations de récurrence avec MAPLE. Vérification par visualisation et estimation de paramètres avec GNUPLOT.
* Réalisation d'un dictionnaire. Illustration avec l'algorithme de l'éditeur de liens. Implantation du dictionnaire au moyen de tableaux et de listes chaînées. Étude expérimentale.
* Réalisation d'un dictionnaire. Implantation au moyen d'arbres binaires de recherche. Étude expérimentake (ABR dans un cas moyen, dans un cas défavorable, AVL).

* Mes [[http://www.lifl.fr/~boulier/polycopies/SD.pdf | notes de cours]].

* Réalisation d'un dictionnaire au moyen de tables de hachage.

http://www2.lifl.fr/~boulier/polycopies/CLRS02.jpg http://www2.lifl.fr/~boulier/polycopies/SF96.jpg

http://www2.lifl.fr/~boulier/polycopies/CLRS02.jpg [[http://www2.lifl.fr/~boulier/polycopies/SF96.jpg]]

* Mes [[http://www2.lifl.fr/~boulier/polycopies/SD.pdf | notes de cours]].
* Principaux ouvrages cités dans le support de cours \\
[[http://www2.lifl.fr/~boulier/polycopies/CLRS02.jpg]] [[http://www2.lifl.fr/~boulier/polycopies/SF96.jpg]]

Je suis responsable du cours ''Structures de Données'' à Polytech'Lille, dans la filière Génie Informatique et Statistique 3ème année. Il s'agit d'une série de six cours magistraux, de sept séances de travaux dirigés et de sept séances de travaux pratiques de deux heures.

I am in charge of the lectures ''Data Structures'' in GIS3. The course is made of six lectures, seven exercise periods and seven practice periods, of two hours each.

I am in charge of the lectures ''Data Structures'' in GIS3. The course is made of six lectures, seven exercise groups and seven practice groups, two hours each.
(:if:)