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

• L'épreuve de 2011.

• Complexité. Fichiers de mesures. Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT. La feuille de TD et celle de TP. Le code C pour la méthode de Karatsuba.

• Dictionnaires. Arbre Binaires de Recherche. L'extrait d'implantation donné en cours : ABR.tgz. La feuille de TD et celle de TP. La seconde feuille de 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 : ABR.tgz. La feuille de TD et celle de TP.

• Dictionnaires. Arbre Binaires de Recherche. L'extrait d'implantation donné en cours : ABR.tgz.

• Cours supprimé : application à l'algorithme de l'éditeur de liens. Le code du projet linker.

• Files avec priorité. Implantation avec un minimier (appelé aussi « tas »). La feuille de TD et celle de TP. Le code C du module de files de priorité et celui d'une implantation minimaliste des graphes.

• Files avec priorité. Implantation avec un minimier (appelé aussi « tas »). La feuille de TD et celle de TP. Le code C du module de files de priorité et celui d'une implantation minimaliste des graphes.

• Complexité. Fichiers de mesures. Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT. La feuille de TD et celle de TP. Le code C pour la méthode de Richardson et celle de Karatsuba.

• Complexité. Fichiers de mesures. Résolution de récurrences en MAPLE. Estimation de paramètres avec GNUPLOT. La feuille de TD et celle de TP. Le code C pour la méthode de Richardson et celle de Karatsuba.

• Listes chaînées. Piles et files. Implantations. L'exemple pris en cours d'une pile d'entiers, implantée par tableaux redimensionnables et par listes chaînées.

• Allocation dynamique. Programmation modulaire. Spécification. Implantation. L'exemple pris en cours du type rationnel. La feuille de TD et celle de TP. Le code du module liste_double. Un squelette de Makefile.

• Allocation dynamique. Programmation modulaire. Spécification. Implantation. L'exemple pris en cours du type rationnel. La feuille de TD et celle de TP. Le code du module liste_double.

• Allocation dynamique. Programmation modulaire. Spécification. Implantation. L'exemple pris en cours du type rationnel. La feuille de TD et celle de TP. Le code du module liste_double.

• Notion de dictionnaire. Algorithme de l'éditeur de liens. Le code du projet linker.

• Allocation dynamique. Programmation modulaire. Spécification. Implantation. L'exemple pris en cours du type rationnel. La feuille de TD et celle de TP.

• Mes 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 notes de cours.

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

• 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.

• 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).

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 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.

Progression

Documents

• Le

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.

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:)

(:title Structures de Données:) (:if:) (:if userlang en:) (:title Data Structures:) (:if:)

(:if userlang fr:)