Data Structures

Main.SD History

Hide minor edits - Show changes to output

Changed line 20 from:
# Arbres Binaires de Recherche.
to:
# Arbres Binaires de Recherche. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/arbres.tgz | arbres.tgz]].
Changed line 36 from:
# Arbres Binaires de Recherche.
to:
# Arbres Binaires de Recherche. Le code écrit en cours [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/ABR.tgz | ABR.tgz]].
Changed line 17 from:
# Allocation dynamique (suite) : fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. Listes chaînées.
to:
# Allocation dynamique (suite) : fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. Listes chaînées. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/listes.tgz | listes.tgz]].
Changed line 42 from:
# Complexité. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td3.pdf | TD 3]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp3.pdf | TP 3]]. Le code C pour la méthode de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Karatsuba.c | Karatsuba]].
to:
# Complexité. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td3.pdf | TD 3]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp3.pdf | TP 3]]. Le calcul de la complexité de l'algorithme de Karatsuba [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/resolution-td3.pdf | resolution-td3.pdf]]. Le code C pour la méthode de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Karatsuba.c | Karatsuba]].
Changed line 40 from:
# Allocation dynamique. Listes chaînées. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td1.pdf | TD 1]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp1.pdf | TP 1]]. Un squelette de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Makefile | Makefile]]. Un dictionnaire [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Esperanto-Francais.utf8 | Esperanto-Francais.utf8]] (adapté de cette [[http://purl.org/net/panorama/vortaro/eofr | page-ci]] avec l'aimable autorisation de son auteur) pour la partie optionnelle du TP.
to:
# Allocation dynamique. Listes chaînées. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td1.pdf | TD 1]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp1.pdf | TP 1]]. Le [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td1-bis.pdf | TD 1 bis]] sur les spécifications des structures de données et son corrigé [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td1-bis-corrige.pdf | TD 1 bis corrigé]]. Un squelette de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Makefile | Makefile]]. Un dictionnaire [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Esperanto-Francais.utf8 | Esperanto-Francais.utf8]] (adapté de cette [[http://purl.org/net/panorama/vortaro/eofr | page-ci]] avec l'aimable autorisation de son auteur) pour la partie optionnelle du TP.
Changed line 16 from:
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. L'exemple vu en cours [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/rationnels.tgz | rationnels.tgz]].
to:
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction.
Changed line 32 from:
# Programmation modulaire. Spécification. Implantation. Compilation séparée. Notion de processus. Allocation dynamique. Les deux exemples pris en cours [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/exemple-rationnels-v1.tgz | exemple-rationnels-v1.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/exemple-rationnels-v2.tgz | exemple-rationnels-v2.tgz]]
to:
# Programmation modulaire. Spécification. Implantation. Compilation séparée. L'exemple vu dans le premier demi-cours d'une heure [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/rationnels.tgz | rationnels.tgz]]. Notion de processus. Allocation dynamique.
Changed line 35 from:
# Piles et files. L'archive [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/piles-et-files.tgz | piles-et-files.tgz]] contenant le code écrit en cours.
to:
# Piles et files.
Changed line 46 from:
# Étude de cas : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7-Yale.pdf | td7-Yale.pdf]] [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7-FHJ.pdf | td7-FHJ.pdf]] [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7-diacritique.pdf | td7-diacritique.pdf]] [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7-noeaud-chapeaux.pdf | td7-noeuds-chapeaux.pdf]].
to:
# Étude de cas : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7-Yale.pdf | td7-Yale.pdf]] [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7-FHJ.pdf | td7-FHJ.pdf]] [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7-diacritique.pdf | td7-diacritique.pdf]] [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7-noeuds-chapeaux.pdf | td7-noeuds-chapeaux.pdf]].
Changed lines 24-25 from:
* L'archive [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/preparation-2016.tgz | preparation-2016.tgz]] contient une préparation à l'épreuve écrite de 2016.
to:
* L'épreuve de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/sd-gis2a3-2017.pdf | 2017]]
* L'épreuve de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/sd-gis2a3-2016.pdf | 2016]]
Added lines 46-47:
# Étude de cas : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7-Yale.pdf | td7-Yale.pdf]] [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7-FHJ.pdf | td7-FHJ.pdf]] [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7-diacritique.pdf | td7-diacritique.pdf]] [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7-noeaud-chapeaux.pdf | td7-noeuds-chapeaux.pdf]].
Changed lines 49-53 from:
# Étude de cas.

!!!Préparation à l'épreuve écrite de 2017
* [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/sd-gis3-2017-preparation.pdf | sd-gis3-2017-preparation.pdf]].
to:
Added line 51:
* L'épreuve de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/sd-gis3-2017.pdf | 2017]].
Added lines 47-49:

!!!Préparation à l'épreuve écrite de 2017
* [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/sd-gis3-2017-preparation.pdf | sd-gis3-2017-preparation.pdf]].
Changed line 16 from:
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free.
to:
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. L'exemple vu en cours [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/rationnels.tgz | rationnels.tgz]].
Changed line 34 from:
# Piles et files.
to:
# Piles et files. L'archive [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/piles-et-files.tgz | piles-et-files.tgz]] contenant le code écrit en cours.
Changed line 31 from:
# Programmation modulaire. Spécification. Implantation. Compilation séparée. Notion de processus. Allocation dynamique. Les deux exemples pris en cours [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/exemple-rationnel-v1.tgz | exemple-rationnel-v1.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/exemple-rationnel-v2.tgz | exemple-rationnel-v2.tgz]]
to:
# Programmation modulaire. Spécification. Implantation. Compilation séparée. Notion de processus. Allocation dynamique. Les deux exemples pris en cours [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/exemple-rationnels-v1.tgz | exemple-rationnels-v1.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/exemple-rationnels-v2.tgz | exemple-rationnels-v2.tgz]]
Changed line 31 from:
# Programmation modulaire. Spécification. Implantation.
to:
# Programmation modulaire. Spécification. Implantation. Compilation séparée. Notion de processus. Allocation dynamique. Les deux exemples pris en cours [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/exemple-rationnel-v1.tgz | exemple-rationnel-v1.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/exemple-rationnel-v2.tgz | exemple-rationnel-v2.tgz]]
Changed lines 16-17 from:
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/Piles.tgz | Piles.tgz]].
# Allocation dynamique (suite) : fuites mémoires, double free
. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. Listes chaînées. Exemples du cours : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/Listes.tgz | Listes.tgz]].
to:
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free.
# Allocation dynamique (suite) : fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. Listes chaînées.
Changed line 20 from:
# Arbres Binaires de Recherche. Le code écrit en cours [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/arbres.tgz | arbres.tgz]].
to:
# Arbres Binaires de Recherche.
Changed lines 31-32 from:
# Programmation modulaire. Spécification. Implantation. Exemple des directions dans le cas du Penté [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Pente-live.tgz | Pente-live.tgz]].
# Allocation dynamique. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/exemples.tgz | exemples.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Pente-live-v2.tgz | Pente-live-v2.tgz]]
. Les listes chaînées seront vues en TD: [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/liste_double.tgz | liste_double.tgz]].
to:
# Programmation modulaire. Spécification. Implantation.
# Allocation dynamique. Les listes chaînées seront vues en TD: [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/liste_double.tgz | liste_double.tgz]].
Changed lines 34-35 from:
# Piles et files. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Piles.tgz | Piles.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Files.tgz | Files.tgz]].
# Dictionnaires. Arbres Binaires de Recherche. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/arbres.tgz | arbres.tgz]]
to:
# Piles et files.
# Arbres Binaires de Recherche.
Changed line 39 from:
# Allocation dynamique. Listes chaînées. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td1.pdf | TD 1]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp1.pdf | TP 1]]. Un squelette de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Makefile | Makefile]].
to:
# Allocation dynamique. Listes chaînées. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td1.pdf | TD 1]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp1.pdf | TP 1]]. Un squelette de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Makefile | Makefile]]. Un dictionnaire [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Esperanto-Francais.utf8 | Esperanto-Francais.utf8]] (adapté de cette [[http://purl.org/net/panorama/vortaro/eofr | page-ci]] avec l'aimable autorisation de son auteur) pour la partie optionnelle du TP.
Changed lines 43-46 from:
# Arbres Binaires de Recherche. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td5.pdf | TD 5]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp5.pdf | TP 5]]. L'archive [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/exemples-arbres.tar | exemples-arbres.tar]] contient des exemples d'arbres utiles pour la section 2 du TP.
# Cours-TD sur les tables de hachage et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td7.pdf | TD 7]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp7.pdf | TP 7]].
# Étude de cas. La feuille de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td6-FHJ.pdf | TD]].
# Étude de cas. La feuille de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td6-Yale.pdf | TD]]
.
to:
# Arbres Binaires de Recherche. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td5.pdf | TD 5]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp5.pdf | TP 5]].
# Cours-TD sur les tables de hachage et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td6.pdf | TD 6]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp6.pdf | TP 6]].
# Étude de cas
.
# Étude de cas.
Changed lines 23-24 from:
!!!Sujets d'examens des années précédentes
to:
!!!Sujets d'examens
* L'archive [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/preparation-2016.tgz | preparation-2016.tgz]] contient une préparation à l'épreuve écrite de 2016.
Changed line 48 from:
* Préparation à l'épreuve de 2016 [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/preparation-2016.tgz | preparation-2016.tgz]].
to:
* L'épreuve de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/sd-gis3-2016.pdf | 2016]].
Changed line 20 from:
# Arbres Binaires de Recherche.
to:
# Arbres Binaires de Recherche. Le code écrit en cours [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/arbres.tgz | arbres.tgz]].
Changed lines 44-45 from:
# Étude de cas. La feuille de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td6-metro.pdf | TD 6 (metro)]].
# Étude de cas. La feuille de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td6.pdf | TD 6]].
to:
# Étude de cas. La feuille de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td6-FHJ.pdf | TD]].
# Étude de cas. La feuille de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td6-Yale.pdf | TD]].
Added line 48:
* Préparation à l'épreuve de 2016 [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/preparation-2016.tgz | preparation-2016.tgz]].
Changed line 16 from:
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free.
to:
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/Piles.tgz | Piles.tgz]].
Deleted line 17:
# Piles, files. Les exemples du cours : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/piles.tgz | piles.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/files.tgz | files.tgz]]
Changed lines 19-20 from:
# Arbres Binaires de Recherche. Le code écrit en cours : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/ABR.tgz | ABR.tgz]]
to:
# Piles, files.
# Arbres Binaires de Recherche.
Changed lines 16-17 from:
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. L'exemple pris cours des nombres rationnels [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/Rationnels.tgz | Rationnels.tgz]].
# Allocation dynamique (suite) : fuites mémoires, double free
. Utilitaire valgrind. Fichier [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/exemple.c | exemple.c]]. Mise en œuvre avec des constructeurs et des destructeurs. Listes chaînées. Exemples du cours : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/Listes-chainees.tgz | Listes-chainees.tgz]].
to:
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free.
# Allocation dynamique (suite) : fuites mémoires, double free
. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. Listes chaînées. Exemples du cours : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/Listes.tgz | Listes.tgz]].
Changed line 34 from:
# Dictionnaires. Arbres Binaires de Recherche.
to:
# Dictionnaires. Arbres Binaires de Recherche. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/arbres.tgz | arbres.tgz]]
Changed line 33 from:
# Piles et files.
to:
# Piles et files. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Piles.tgz | Piles.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Files.tgz | Files.tgz]].
Changed line 31 from:
# Allocation dynamique. Listes chaînées. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/liste_double.tgz | liste_double.tgz]].
to:
# Allocation dynamique. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/exemples.tgz | exemples.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Pente-live-v2.tgz | Pente-live-v2.tgz]]. Les listes chaînées seront vues en TD: [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/liste_double.tgz | liste_double.tgz]].
Changed lines 30-31 from:
# Programmation modulaire. Spécification. Implantation. Exemple des nombres rationnels. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/rationnels.tgz | rationnels.tgz]].
# Allocation dynamique. Listes chaînées. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/listes.tgz | listes.tgz]].
to:
# Programmation modulaire. Spécification. Implantation. Exemple des directions dans le cas du Penté [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Pente-live.tgz | Pente-live.tgz]].
# Allocation dynamique. Listes chaînées. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/liste_double.tgz | liste_double.tgz]].
Changed lines 33-34 from:
# Piles et files. Les exemples du cours : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/piles.tgz | piles.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/files.tgz | files.tgz]].
# Dictionnaires. Arbres Binaires de Recherche. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Arbres.tgz | Arbres.tgz]].
to:
# Piles et files.
# Dictionnaires. Arbres Binaires de Recherche.
Deleted lines 22-24:
!!!Examen de 2015
* Le document préparatoire [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/expressions.pdf | expressions.pdf]]. L'archive mentionnée dans le document [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/expression.tgz | expression.tgz]].
Added line 24:
* L'épreuve de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/sd-gis2a3-2015.pdf | 2015]]
Changed line 48 from:
* L'épreuve de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/sd-gis3-2015.pdf | 2015]]. L'archive mentionnée dans le document : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/complexes.tgz | complexes.tgz]].
to:
* L'épreuve de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/sd-gis3-2015.pdf | 2015]].
Added lines 22-24:

!!!Examen de 2015
* Le document préparatoire [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/expressions.pdf | expressions.pdf]]. L'archive mentionnée dans le document [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/expression.tgz | expression.tgz]].
Changed line 61 from:
http://www2.lifl.fr/~boulier/polycopies/CLRS02.jpg http://www2.lifl.fr/~boulier/polycopies/SF96.jpg
to:
http://cristal.univ-lille.fr/~boulier/polycopies/CLRS02.jpg http://cristal.univ-lille.fr/~boulier/polycopies/SF96.jpg
Changed line 47 from:
* Document préparatoire à l'épreuve de 2015 : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/reactions-chimiques.pdf | reactions-chimiques.pdf]]. L'archive mentionnée dans le document : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/complexes.tgz | complexes.tgz]].
to:
* L'épreuve de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/sd-gis3-2015.pdf | 2015]]. L'archive mentionnée dans le document : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/complexes.tgz | complexes.tgz]].
Changed line 20 from:
# Arbres Binaires de Recherche.
to:
# Arbres Binaires de Recherche. Le code écrit en cours : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/ABR.tgz | ABR.tgz]]
Added line 47:
* Document préparatoire à l'épreuve de 2015 : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/reactions-chimiques.pdf | reactions-chimiques.pdf]]. L'archive mentionnée dans le document : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/complexes.tgz | complexes.tgz]].
Changed lines 17-18 from:
# Allocation dynamique (suite) : fuites mémoires, double free. Utilitaire valgrind. Fichier [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/exemple.c | exemple.c]]. Mise en œuvre avec des constructeurs et des destructeurs. Listes chaînées. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/Listes-chainees.tgz | Listes-chainees.tgz]].
# Piles, files. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/piles.tgz | piles.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/files.tgz | files.tgz]]
to:
# Allocation dynamique (suite) : fuites mémoires, double free. Utilitaire valgrind. Fichier [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/exemple.c | exemple.c]]. Mise en œuvre avec des constructeurs et des destructeurs. Listes chaînées. Exemples du cours : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/Listes-chainees.tgz | Listes-chainees.tgz]].
# Piles, files. Les exemples du cours : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/piles.tgz | piles.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/files.tgz | files.tgz]]
Added line 18:
# Piles, files. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/piles.tgz | piles.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/files.tgz | files.tgz]]
Deleted line 19:
# Piles, files et files de priorité.
Changed line 17 from:
# Allocation dynamique (suite) : fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. Listes chaînées.
to:
# Allocation dynamique (suite) : fuites mémoires, double free. Utilitaire valgrind. Fichier [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/exemple.c | exemple.c]]. Mise en œuvre avec des constructeurs et des destructeurs. Listes chaînées. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/Listes-chainees.tgz | Listes-chainees.tgz]].
Changed lines 24-25 from:
* Document pour préparer l'épreuve de 2014 : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/acyclic.pdf | acyclic.pdf]].
* L'épreuve de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/sd2013.pdf | 2013]]
to:
* L'épreuve de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/gis2a-sd-2014.pdf | 2014]]
* L'épreuve de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/gis2a-sd-2013.pdf | 2013]]
Changed lines 15-21 from:
# Structures en langage C. L'exemple pris cours des nombres rationnels [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/main.c | main.c]]
# Compilation séparée. Structure
d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. L'exemple pris cours des nombres rationnels [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/rationnels2.tgz | rationnels2.tgz]].
# Allocation dynamique. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. Fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. L'exemple pris cours des nombres rationnels [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/rationnels3.tgz | rationnels3.tgz]]. Listes chaînées (en cours-TD). L'archive [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/listes.tgz | listes.tgz]]. La correction de l'exercice 3 [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/exo3.tgz | exo3.tgz]].
# Complexité. Les feuilles [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td3.pdf | TD 3]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp3.pdf | TP 3]]. Le code C pour la méthode de [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Karatsuba.c | Karatsuba]].
# Piles, files et files de priorité. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td4.pdf | TD 4]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp4.pdf | TP 4]].
# Cours-TP sur la récursivité (factorielle, exponentiation naive, exponentiation rapide, longueur d'une chaîne de caractères, nombre d'éléments d'une liste, insertion en queue dans une liste, dans une liste triée).
# Arbres Binaires de Recherche. Le code écrit en cours [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/ABR.tgz | ABR.tgz]]. Les feuilles [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td5.pdf | TD 5]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp5.pdf | TP 5]]. L'archive [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/exemples-arbres.tar | exemples-arbres.tar]] contient des exemples d'arbres utiles pour la section 2 du TP
.
to:
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. L'exemple pris cours des nombres rationnels [[http://cristal.univ-lille.fr/~boulier/polycopies/SD2A/Rationnels.tgz | Rationnels.tgz]].
#
Allocation dynamique (suite) : fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. Listes chaînées.
# Complexité.
# Piles, files et files de priorité
.
# Arbres Binaires de Recherche.
# Tables de hachage
.
Changed line 33 from:
# Dictionnaires. Arbres Binaires de Recherche. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/arbres.tgz | arbres.tgz]].
to:
# Dictionnaires. Arbres Binaires de Recherche. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Arbres.tgz | Arbres.tgz]].
Changed line 40 from:
# Piles, files et files de priorité. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/td4.pdf | TD 4]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp4.pdf | TP 4]]. Le programme [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Graham.c | Graham.c]] et l'archive [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/vlille.tgz | vlille.tgz]].
to:
# Préparation du TP sur l'algorithme de Graham. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/tp4.pdf | TP 4]]. L'archive [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/Graham.tgz | Graham.tgz]].
Changed line 32 from:
# Piles et files. Les exemples du cours : [[http://cristal.univ-lille.fr/~boulier/piles.tgz | piles.tgz]] et [[http://cristal.univ-lille.fr/~boulier/listes.tgz | listes.tgz]].
to:
# Piles et files. Les exemples du cours : [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/piles.tgz | piles.tgz]] et [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/files.tgz | files.tgz]].
Changed line 30 from:
# Allocation dynamique. Listes chaînées (en cours-TD). [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/listes.tgz | listes.tgz]].
to:
# Allocation dynamique. Listes chaînées. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/listes.tgz | listes.tgz]].
Changed line 32 from:
# Piles et files. Files de priorité. Implantation avec un minimier (appelé aussi « tas »). [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/files_de_priorite.tgz | files_de_priorite.tgz]].
to:
# Piles et files. Les exemples du cours : [[http://cristal.univ-lille.fr/~boulier/piles.tgz | piles.tgz]] et [[http://cristal.univ-lille.fr/~boulier/listes.tgz | listes.tgz]].
Changed line 29 from:
# Programmation modulaire. Spécification. Implantation. Exemple des nombres rationnels.
to:
# Programmation modulaire. Spécification. Implantation. Exemple des nombres rationnels. [[http://cristal.univ-lille.fr/~boulier/polycopies/SD/rationnels.tgz | rationnels.tgz]].
Changed line 55 from:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]].
to:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/support.pdf | notes de cours]].
Changed lines 55-57 from:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker.tgz]] contenant le code du projet qui illustre le support de cours.
to:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]].
*
L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker.tgz]] contenant le code du projet qui illustre le support de cours.
* Le programme [[http://www.lifl.fr/~boulier/polycopies/SD/tirage_loto.c | tirage_loto.c]] qui sert à illustrer le fonctionnement du debugger gdb
.
April 13, 2014, at 01:50 PM by François Boulier -
Changed line 47 from:
* Document pour préparer l'épreuve de 2014 : [[http://www.lifl.fr/~boulier/polycopies/SD/matrices-creuses.pdf | matrices-creuses.pdf]].
to:
* L'épreuve de [[http://www.lifl.fr/~boulier/polycopies/SD/sd-gis3-2014.pdf | 2014]].
April 07, 2014, at 02:44 PM by François Boulier -
Added line 24:
* Document pour préparer l'épreuve de 2014 : [[http://www.lifl.fr/~boulier/polycopies/SD2A/acyclic.pdf | acyclic.pdf]].
April 03, 2014, at 10:21 AM by François Boulier -
Changed line 24 from:
* [[http://www.lifl.fr/~boulier/polycopies/SD2A/sd2013.pdf | 2013]]
to:
* L'épreuve de [[http://www.lifl.fr/~boulier/polycopies/SD2A/sd2013.pdf | 2013]]
April 03, 2014, at 10:21 AM by François Boulier -
Added lines 22-24:

!!!Sujets d'examens des années précédentes
* [[http://www.lifl.fr/~boulier/polycopies/SD2A/sd2013.pdf | 2013]]
April 01, 2014, at 08:44 AM by François Boulier -
Added line 39:
# Étude de cas. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td6-metro.pdf | TD 6 (metro)]].
Deleted line 40:
# Étude de cas.
April 01, 2014, at 08:42 AM by François Boulier -
Changed line 21 from:
# Arbres Binaires de Recherche. Le code écrit en cours [[http://www.lifl.fr/~boulier/polycopies/SD2A/ABR.tgz | ABR2.tgz]]. Les feuilles [[http://www.lifl.fr/~boulier/polycopies/SD/td5.pdf | TD 5]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp5.pdf | TP 5]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/exemples-arbres.tar | exemples-arbres.tar]] contient des exemples d'arbres utiles pour la section 2 du TP.
to:
# Arbres Binaires de Recherche. Le code écrit en cours [[http://www.lifl.fr/~boulier/polycopies/SD2A/ABR.tgz | ABR.tgz]]. Les feuilles [[http://www.lifl.fr/~boulier/polycopies/SD/td5.pdf | TD 5]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp5.pdf | TP 5]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/exemples-arbres.tar | exemples-arbres.tar]] contient des exemples d'arbres utiles pour la section 2 du TP.
April 01, 2014, at 08:42 AM by François Boulier -
Changed line 17 from:
# Allocation dynamique. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. Fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD2A/rationnels3.tgz | rationnels3.tgz]]. Listes chaînées (en cours-TD). L'archive [[http://www.lifl.fr/~boulier/polycopies/SD2A/listes.tgz | listes.tgz]]. La correction de l'exercice 3 [[http://www.lifl.fr/~boulier/polycopies/SD/exo3.tgz | exo3.tgz]].
to:
# Allocation dynamique. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. Fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD2A/rationnels3.tgz | rationnels3.tgz]]. Listes chaînées (en cours-TD). L'archive [[http://www.lifl.fr/~boulier/polycopies/SD2A/listes.tgz | listes.tgz]]. La correction de l'exercice 3 [[http://www.lifl.fr/~boulier/polycopies/SD2A/exo3.tgz | exo3.tgz]].
April 01, 2014, at 08:41 AM by François Boulier -
Changed lines 15-17 from:
# Structures en langage C. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD/main.c | main.c]]
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels2.tgz | rationnels2.tgz]].
# Allocation dynamique. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. Fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels3.tgz | rationnels3.tgz]]. Listes chaînées (en cours-TD). L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/listes.tgz | listes.tgz]]. La correction de l'exercice 3 [[http://www.lifl.fr/~boulier/polycopies/SD/exo3.tgz | exo3.tgz]].
to:
# Structures en langage C. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD2A/main.c | main.c]]
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD2A/rationnels2.tgz | rationnels2.tgz]].
# Allocation dynamique. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. Fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD2A/rationnels3.tgz | rationnels3.tgz]]. Listes chaînées (en cours-TD). L'archive [[http://www.lifl.fr/~boulier/polycopies/SD2A/listes.tgz | listes.tgz]]. La correction de l'exercice 3 [[http://www.lifl.fr/~boulier/polycopies/SD/exo3.tgz | exo3.tgz]].
Changed line 21 from:
# Arbres Binaires de Recherche. Le code écrit en cours [[http://www.lifl.fr/~boulier/polycopies/SD/ABR2.tgz | ABR2.tgz]]. Les feuilles [[http://www.lifl.fr/~boulier/polycopies/SD/td5.pdf | TD 5]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp5.pdf | TP 5]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/exemples-arbres.tar | exemples-arbres.tar]] contient des exemples d'arbres utiles pour la section 2 du TP.
to:
# Arbres Binaires de Recherche. Le code écrit en cours [[http://www.lifl.fr/~boulier/polycopies/SD2A/ABR.tgz | ABR2.tgz]]. Les feuilles [[http://www.lifl.fr/~boulier/polycopies/SD/td5.pdf | TD 5]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp5.pdf | TP 5]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/exemples-arbres.tar | exemples-arbres.tar]] contient des exemples d'arbres utiles pour la section 2 du TP.
March 31, 2014, at 06:12 PM by François Boulier -
Changed lines 18-19 from:
# 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]].
to:
# Complexité. Les feuilles [[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]].
March 31, 2014, at 06:12 PM by François Boulier -
Changed line 21 from:
# Cours-TP sur la récursivité.
to:
# Cours-TP sur la récursivité (factorielle, exponentiation naive, exponentiation rapide, longueur d'une chaîne de caractères, nombre d'éléments d'une liste, insertion en queue dans une liste, dans une liste triée).
March 31, 2014, at 06:10 PM by François Boulier -
Changed line 22 from:
# Arbres Binaires de Recherche. Le code écrit en cours [[http://www.lifl.fr/~boulier/polycopies/SD/ABR2.tgz | ABR2.tgz]].[[http://www.lifl.fr/~boulier/polycopies/SD/td5.pdf | TD 5]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp5.pdf | TP 5]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/exemples-arbres.tar | exemples-arbres.tar]] contient des exemples d'arbres utiles pour la section 2 du TP.
to:
# Arbres Binaires de Recherche. Le code écrit en cours [[http://www.lifl.fr/~boulier/polycopies/SD/ABR2.tgz | ABR2.tgz]]. Les feuilles [[http://www.lifl.fr/~boulier/polycopies/SD/td5.pdf | TD 5]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp5.pdf | TP 5]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/exemples-arbres.tar | exemples-arbres.tar]] contient des exemples d'arbres utiles pour la section 2 du TP.
March 31, 2014, at 06:10 PM by François Boulier -
Changed lines 18-22 from:
# Complexité
to:
# 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]].
# Piles, files et 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]].
# Cours-TP sur la récursivité.
# Arbres Binaires de Recherche. Le code écrit en cours [[http://www.lifl.fr/~boulier/polycopies/SD/ABR2.tgz | ABR2.tgz]].[[http://www.lifl.fr/~boulier/polycopies/SD/td5.pdf | TD 5]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp5.pdf | TP 5]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/exemples-arbres.tar | exemples-arbres.tar]] contient des exemples d'arbres utiles pour la section 2 du TP.
March 31, 2014, at 06:06 PM by François Boulier -
Added lines 40-42:
* Document pour préparer l'épreuve de 2014 : [[http://www.lifl.fr/~boulier/polycopies/SD/matrices-creuses.pdf | matrices-creuses.pdf]].
* L'épreuve de [[http://www.lifl.fr/~boulier/polycopies/SD/sd2013.pdf | 2013]].
* L'épreuve de [[http://www.lifl.fr/~boulier/polycopies/SD/sd2012.pdf | 2012]].
Changed lines 44-45 from:
* L'épreuve de [[http://www.lifl.fr/~boulier/polycopies/SD/sd2012.pdf | 2012]].
* L'épreuve de [[http://www.lifl.fr/~boulier/polycopies/SD/sd2013.pdf | 2013]].
to:
March 20, 2014, at 11:29 AM by François Boulier -
Changed line 36 from:
# Étude de cas. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td6.pdf | TD 6]]
to:
# Étude de cas. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td6.pdf | TD 6]].
March 20, 2014, at 11:28 AM by François Boulier -
Changed line 36 from:
# Étude de cas.
to:
# Étude de cas. La feuille de [[http://www.lifl.fr/~boulier/polycopies/SD/td6.pdf | TD 6]]
March 20, 2014, at 10:27 AM by François Boulier -
Changed lines 17-18 from:
# Allocation dynamique. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. Fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels3.tgz | rationnels3.tgz]]. Listes chaînées (en cours-TD). L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/listes.tgz | listes.tgz]].
to:
# Allocation dynamique. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. Fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels3.tgz | rationnels3.tgz]]. Listes chaînées (en cours-TD). L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/listes.tgz | listes.tgz]]. La correction de l'exercice 3 [[http://www.lifl.fr/~boulier/polycopies/SD/exo3.tgz | exo3.tgz]].
# Complexité
March 18, 2014, at 04:42 PM by François Boulier -
Changed line 17 from:
# Allocation dynamique. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. Fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels3.tgz | rationnels3.tgz]].
to:
# Allocation dynamique. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. Fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels3.tgz | rationnels3.tgz]]. Listes chaînées (en cours-TD). L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/listes.tgz | listes.tgz]].
March 13, 2014, at 10:49 AM by François Boulier -
Changed line 32 from:
# 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 programme [[http://www.lifl.fr/~boulier/polycopies/SD/Graham.c | Graham.c]] et l'archive [[http://www.lifl.fr/~boulier/polycopies/SD/vlille.tgz | vlille.tgz]].
to:
# Piles, files et 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 programme [[http://www.lifl.fr/~boulier/polycopies/SD/Graham.c | Graham.c]] et l'archive [[http://www.lifl.fr/~boulier/polycopies/SD/vlille.tgz | vlille.tgz]].
Changed lines 34-36 from:
# 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
.
to:
# Cours-TD sur les tables de hachage et [[http://www.lifl.fr/~boulier/polycopies/SD/td7.pdf | TD 7]] et [[http://www.lifl.fr/~boulier/polycopies/SD/tp7.pdf | TP 7]].
# Étude
de cas.
# Étude de cas
.
March 13, 2014, at 10:33 AM by François Boulier -
Changed lines 16-17 from:
# Compilation séparée. Structure d'un fichier d'entête. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels2.tgz | rationnels2.tgz]]
to:
# Compilation séparée. Structure d'un fichier d'entête. Implantation. Spécification d'une implantation. Type abstrait. Prototype d'une fonction. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels2.tgz | rationnels2.tgz]].
# Allocation dynamique. Structure d'un processus : notions de pile d'exécution et de tas. Fonctions malloc et free. Fuites mémoires, double free. Utilitaire valgrind. Mise en œuvre avec des constructeurs et des destructeurs. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels3.tgz | rationnels3.tgz]].
March 13, 2014, at 07:39 AM by François Boulier -
Added line 16:
# Compilation séparée. Structure d'un fichier d'entête. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels2.tgz | rationnels2.tgz]]
March 10, 2014, at 04:18 PM by François Boulier -
Deleted line 9:
Added lines 13-17:
!GIS2A3
!!!Progression des cours
# Structures en langage C. L'exemple pris cours des nombres rationnels [[http://www.lifl.fr/~boulier/polycopies/SD/main.c | main.c]]

!GIS3
February 21, 2014, at 11:18 AM by François Boulier -
Changed line 19 from:
# Dictionnaires. Arbres Binaires de Recherche.
to:
# Dictionnaires. Arbres Binaires de Recherche. [[http://www.lifl.fr/~boulier/polycopies/SD/arbres.tgz | arbres.tgz]].
Changed line 26 from:
# 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]].
to:
# 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 programme [[http://www.lifl.fr/~boulier/polycopies/SD/Graham.c | Graham.c]] et l'archive [[http://www.lifl.fr/~boulier/polycopies/SD/vlille.tgz | vlille.tgz]].
February 14, 2014, at 10:48 AM by François Boulier -
Changed line 18 from:
# Piles et files. Files de priorité. Implantation avec un minimier (appelé aussi « tas »).
to:
# Piles et files. Files de priorité. Implantation avec un minimier (appelé aussi « tas »). [[http://www.lifl.fr/~boulier/polycopies/SD/files_de_priorite.tgz | files_de_priorite.tgz]].
February 10, 2014, at 11:21 AM by François Boulier -
Changed line 24 from:
# Suite des feuilles 1. Approfondissement éventuel autour de l'UTF-8.
to:
# Suite des feuilles 1. Listes chaînées. Variantes d'implantation.
February 10, 2014, at 11:19 AM by François Boulier -
Changed line 23 from:
# 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]].
to:
# 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]]. Un squelette de [[http://www.lifl.fr/~boulier/polycopies/SD/Makefile | Makefile]].
February 06, 2014, at 07:47 AM by François Boulier -
Changed lines 15-16 from:
# Allocation dynamique. Programmation modulaire. Spécification. Implantation. Exemple des nombres rationnels.
# Listes chaînées. Piles et files. Implantations. Pile d'entiers implantée par tableaux redimensionnables et par listes chaînées.
to:
# Programmation modulaire. Spécification. Implantation. Exemple des nombres rationnels.
# Allocation dynamique. Listes chaînées (en cours-TD). [[http://www.lifl.fr/~boulier/polycopies/SD/listes.tgz |
listes.tgz]].
Changed line 18 from:
# Files de priorité. Implantation avec un minimier (appelé aussi « tas »).
to:
# Piles et files. Files de priorité. Implantation avec un minimier (appelé aussi « tas »).
January 27, 2014, at 05:06 PM by François Boulier -
Changed line 22 from:
!!!Progression des 7 TD et 8 TP
to:
!!!Progression des 8 TD et TP
January 27, 2014, at 05:06 PM by François Boulier -
Changed line 19 from:
# Dictionnaires. Arbre Binaires de Recherche.
to:
# Dictionnaires. Arbres Binaires de Recherche.
January 27, 2014, at 05:05 PM by François Boulier -
Changed lines 5-6 from:
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.
to:
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 huit séances de travaux dirigés et de huit séances de travaux pratiques de deux heures.
Changed line 11 from:
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.
to:
I am in charge of the lectures ''Data Structures'' in GIS3. The course is made of seven lectures, eight exercise periods and eight practice periods, of two hours each.
Changed lines 15-16 from:
# 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]]. Exemple pour GIS2A : [[http://www.lifl.fr/~boulier/polycopies/SD/pile-file.tgz | pile-file.tgz]].
to:
# Allocation dynamique. Programmation modulaire. Spécification. Implantation. Exemple des nombres rationnels.
# Listes chaînées. Piles et files
. Implantations. Pile d'entiers implantée par tableaux redimensionnables et par listes chaînées.
Changed lines 18-20 from:
# Files de priorité. Implantation avec un minimier (appelé aussi « tas »). Exemple pour GIS2A : [[http://www.lifl.fr/~boulier/polycopies/SD/file-priorite.tgz | file-priorite.tgz]]
# Dictionnaires. Arbre Binaires de Recherche. L'extrait d'implantation donné en cours : [[http://www.lifl.fr/~boulier/polycopies/SD/ABR.tgz | ABR.tgz]]. Exemple pour GIS2A : [[http://www.lifl.fr/~boulier/polycopies/SD/arbres.tgz | arbres.tgz]].
# Tables de hachage. Exemple pour GIS2A : [[http://www.lifl.fr/~boulier/polycopies/SD/hachage.tgz | hachage.tgz]].
to:
# Files de priorité. Implantation avec un minimier (appelé aussi « tas »).
# Dictionnaires. Arbre Binaires de Recherche.
# Tables de hachage.
April 08, 2013, at 06:44 PM by François Boulier -
Changed line 32 from:
!!!Sujets d'examen des années précédentes
to:
!!!Sujets d'examen des années précédentes
Added line 35:
* L'épreuve de [[http://www.lifl.fr/~boulier/polycopies/SD/sd2013.pdf | 2013]].
March 29, 2013, at 09:33 AM by François Boulier -
Changed line 20 from:
# Tables de hachage.
to:
# Tables de hachage. Exemple pour GIS2A : [[http://www.lifl.fr/~boulier/polycopies/SD/hachage.tgz | hachage.tgz]].
March 26, 2013, at 06:17 PM by François Boulier -
Changed line 19 from:
# Dictionnaires. Arbre Binaires de Recherche. L'extrait d'implantation donné en cours : [[http://www.lifl.fr/~boulier/polycopies/SD/ABR.tgz | ABR.tgz]].
to:
# Dictionnaires. Arbre Binaires de Recherche. L'extrait d'implantation donné en cours : [[http://www.lifl.fr/~boulier/polycopies/SD/ABR.tgz | ABR.tgz]]. Exemple pour GIS2A : [[http://www.lifl.fr/~boulier/polycopies/SD/arbres.tgz | arbres.tgz]].
March 25, 2013, at 08:46 PM by François Boulier -
Changed line 16 from:
# 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]]. Exemples pour la filière en apprentissage : [[http://www.lifl.fr/~boulier/polycopies/SD/pile-file.tgz | pile-file.tgz]] et [[http://www.lifl.fr/~boulier/polycopies/SD/file-priorite.tgz | file-priorite.tgz]].
to:
# 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]]. Exemple pour GIS2A : [[http://www.lifl.fr/~boulier/polycopies/SD/pile-file.tgz | pile-file.tgz]].
Changed line 18 from:
# Files de priorité. Implantation avec un minimier (appelé aussi « tas »).
to:
# Files de priorité. Implantation avec un minimier (appelé aussi « tas »). Exemple pour GIS2A : [[http://www.lifl.fr/~boulier/polycopies/SD/file-priorite.tgz | file-priorite.tgz]]
March 25, 2013, at 08:45 PM by François Boulier -
Changed line 16 from:
# 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]].
to:
# 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]]. Exemples pour la filière en apprentissage : [[http://www.lifl.fr/~boulier/polycopies/SD/pile-file.tgz | pile-file.tgz]] et [[http://www.lifl.fr/~boulier/polycopies/SD/file-priorite.tgz | file-priorite.tgz]].
March 07, 2013, at 03:31 PM by François Boulier -
Changed line 27 from:
# 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]].
to:
# 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]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/exemples-arbres.tar | exemples-arbres.tar]] contient des exemples d'arbres utiles pour la section 2 du TP.
February 28, 2013, at 04:29 PM by François Boulier -
Changed line 37 from:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker.tgz]] contenant le code du projet linker qui illustre le support de cours.
to:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker.tgz]] contenant le code du projet qui illustre le support de cours.
February 28, 2013, at 04:28 PM by François Boulier -
Changed line 37 from:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker.tgz]] contenant le code du projet ''linker'' qui illustre le support de cours.
to:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker.tgz]] contenant le code du projet linker qui illustre le support de cours.
February 28, 2013, at 04:28 PM by François Boulier -
Changed line 37 from:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker.tgz]] contenant le code du projet "linker" qui illustre le support de cours.
to:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker.tgz]] contenant le code du projet ''linker'' qui illustre le support de cours.
February 28, 2013, at 04:28 PM by François Boulier -
Changed line 37 from:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]].
to:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]]. L'archive [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker.tgz]] contenant le code du projet "linker" qui illustre le support de cours.
January 30, 2013, at 09:37 AM by François Boulier -
Added line 1:
(:notabs:)
January 18, 2013, at 02:42 PM by François Boulier -
Changed lines 13-21 from:
!!!Progression
* 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.

!!!Planning des TD et TP
to:
!!!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
Changed line 27 from:
# 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).
to:
# 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).
January 18, 2013, at 02:40 PM by François Boulier -
Changed line 14 from:
* 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]].
to:
* Allocation dynamique. Programmation modulaire. Spécification. Implantation. L'exemple pris en cours du type [[http://www.lifl.fr/~boulier/polycopies/SD/rationnels.tgz | rationnel]].
Changed lines 16-18 from:
* 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]].
* 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]].
* 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
]].
to:
* 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]].
Changed lines 20-21 from:
* Cours supprimé : application à l'algorithme de l'éditeur de liens. Le code du projet [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker]].
to:
!!!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
.
Added line 33:
* L'épreuve de [[http://www.lifl.fr/~boulier/polycopies/SD/sd2012.pdf | 2012]].
April 11, 2012, at 05:34 PM by François Boulier -
Added lines 22-23:
!!!Sujets d'examen des années précédentes
* L'épreuve de [[http://www.lifl.fr/~boulier/polycopies/SD/sd2011.pdf | 2011]].
March 09, 2012, at 03:27 PM by François Boulier -
Changed line 16 from:
* 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]].
to:
* 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]].
Changed line 18 from:
* 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]].
to:
* 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]].
Changed line 4 from:
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.
to:
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.
Changed line 18 from:
* Dictionnaires. Arbre Binaires de Recherche. L'extrait d'implantation donné en cours : [[http://www.lifl.fr/~boulier/polycopies/SD/ABR.tgz | ABR.tgz]].
to:
* 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]].
Changed lines 18-19 from:
* Notion de dictionnaire. Algorithme de l'éditeur de liens. Le code du projet [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker]].
* Arbres (binaires de recherche)
.
to:
* Dictionnaires. Arbre Binaires de Recherche. L'extrait d'implantation donné en cours : [[http://www.lifl.fr/~boulier/polycopies/SD/ABR.tgz | ABR.tgz]].
Added lines 20-21:
* Cours supprimé : application à l'algorithme de l'éditeur de liens. Le code du projet [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker]].
Changed line 17 from:
* 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]].
to:
* 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]].
Changed line 17 from:
* Files avec priorité. Implantation avec un minimier (appelé aussi « tas »).
to:
* 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]].
Changed line 16 from:
* 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]].
to:
* 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]].
Changed line 16 from:
* Complexité. Fichiers de mesures. Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT.
to:
* 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]].
Changed line 15 from:
* Listes chaînées. Piles et files. Implantations.
to:
* 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]].
Changed line 14 from:
* 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]].
to:
* 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]].
Changed line 14 from:
* 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]].
to:
* 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]].
Changed line 14 from:
* 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]].
to:
* 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]].
Changed line 18 from:
* Notion de dictionnaire. Algorithme de l'éditeur de liens.
to:
* Notion de dictionnaire. Algorithme de l'éditeur de liens. Le code du projet [[http://www.lifl.fr/~boulier/polycopies/SD/linker.tgz | linker]].
Changed line 14 from:
* Allocation dynamique. Programmation modulaire. Spécification. Implantation.
to:
* 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]].
Changed line 23 from:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD.pdf | notes de cours]].
to:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD/SD.pdf | notes de cours]].
Changed line 16 from:
* Complexité. Fichiers (en écriture : fichiers de mesures). Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT.
to:
* Complexité. Fichiers de mesures. Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT.
Changed lines 4-5 from:
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.
to:
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.
Changed line 10 from:
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.
to:
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.
Changed lines 14-20 from:
* Allocation dynamique (notion de tas, utilitaire valgrind, erreurs courantes). Listes chaînées. Programmation modulaire (implantation et type abstrait, constructeurs, destructeur).
* Suite et fin du premier cours (ne pas confondre constructeur et affectation, notion d'itérateur). Piles et files. Illustration avec un algorithme d'analyse par intervalles (SIVIA). Implantations (tableaux de taille fixe, tableaux redimensionnables).
* 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érimentale (ABR dans un cas moyen, dans un cas défavorable, AVL).
* Réalisation d'un dictionnaire au moyen de tables de hachage. Double hachage. Étude expérimentale.
to:
* 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.
Changed line 18 from:
* 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).
to:
* 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).
Changed lines 23-24 from:
* Principaux ouvrages cités dans le support de cours \\ \\
to:
* Principaux ouvrages cités dans le support de cours \\
\\
Changed line 23 from:
* Principaux ouvrages cités dans le support de cours \\
to:
* Principaux ouvrages cités dans le support de cours \\ \\
Changed line 19 from:
* Réalisation d'un dictionnaire au moyen de tables de hachage.
to:
* Réalisation d'un dictionnaire au moyen de tables de hachage. Double hachage. Étude expérimentale.
Changed lines 16-18 from:
* Introduction à la complexité et à l'analyse des algorithmes.
* Réalisation d'un dictionnaire au moyen de tableaux. Illustration avec l
'algorithme de l'éditeur de liens.
* Réalisation d'un dictionnaire au moyen
d'arbres binaires de recherche.
to:
* 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)
.
Changed line 22 from:
* Mes [[http://www2.lifl.fr/~boulier/polycopies/SD.pdf | notes de cours]].
to:
* Mes [[http://www.lifl.fr/~boulier/polycopies/SD.pdf | notes de cours]].
Changed line 19 from:
* Réalisation d'un disctionnaire au moyen de tables de hachage.
to:
* Réalisation d'un dictionnaire au moyen de tables de hachage.
Added lines 16-19:
* Introduction à la complexité et à l'analyse des algorithmes.
* Réalisation d'un dictionnaire au moyen de tableaux. Illustration avec l'algorithme de l'éditeur de liens.
* Réalisation d'un dictionnaire au moyen d'arbres binaires de recherche.
* Réalisation d'un disctionnaire au moyen de tables de hachage.
Changed lines 14-16 from:
to:
* Allocation dynamique (notion de tas, utilitaire valgrind, erreurs courantes). Listes chaînées. Programmation modulaire (implantation et type abstrait, constructeurs, destructeur).
* Suite et fin du premier cours (ne pas confondre constructeur et affectation, notion d'itérateur). Piles et files. Illustration avec un algorithme d'analyse par intervalles (SIVIA). Implantations (tableaux de taille fixe, tableaux redimensionnables).
Changed line 18 from:
http://www2.lifl.fr/~boulier/polycopies/CLRS02.jpg [[http://www2.lifl.fr/~boulier/polycopies/SF96.jpg]]
to:
http://www2.lifl.fr/~boulier/polycopies/CLRS02.jpg http://www2.lifl.fr/~boulier/polycopies/SF96.jpg
Changed line 18 from:
[[http://www2.lifl.fr/~boulier/polycopies/CLRS02.jpg]] [[http://www2.lifl.fr/~boulier/polycopies/SF96.jpg]]
to:
http://www2.lifl.fr/~boulier/polycopies/CLRS02.jpg [[http://www2.lifl.fr/~boulier/polycopies/SF96.jpg]]
Changed lines 16-18 from:
* Le
to:
* 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]]
Changed lines 4-5 from:
Je suis responsable du cours ''Structures de Données'' en GIS3. 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.
to:
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.
Changed line 10 from:
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.
to:
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.
Added lines 12-16:

!!!Progression

!!!Documents
* Le
Added lines 3-5:

Je suis responsable du cours ''Structures de Données'' en GIS3. 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.
Changed lines 9-11 from:
(:if:)
to:

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:)
Added lines 2-6:
(:title Structures de Données:)
(:if:)
(:if userlang en:)
(:title Data Structures:)
(:if:)
Added line 1:
(:if userlang fr:)