Les supports propos\u00e9s sur ce site correspondent \u00e0 l’enseignement APL2: Algorithmes, Langages et Programmation 2 faisant partie de l’UE11 “Bases de l’informatique” du PPN des IUT en informatique. Il propose une introduction aux structures de donn\u00e9es et les algorithmes de base qui y sont associ\u00e9s. L’ordre suivi ici reproduit celui suivi en cours. Je ne rends bien \u00e9videmment pas disponibles les corrig\u00e9s des TD et TP, mais vous pouvez me contacter si vous d\u00e9sirez y avoir acc\u00e8s.<\/p>\n
Enonc\u00e9 du TP1<\/a> donnant une introduction rapide au langage C. Le cours repose sur l’hypoth\u00e8se que vous savez d\u00e9j\u00e0 programmer en Python.<\/p>\n Supports du cours #1<\/a> o\u00f9 sont faits ce qui sont essentiellement des rappels sur la notion de complexit\u00e9 — en particulier complexit\u00e9 poynomiale en temps — et sur les tableaux — en particulier l’impact sur la m\u00e9moire de l’utilisation (cr\u00e9ation, modification, destruction) d’une variable tableau en m\u00e9moire.<\/p>\n<\/div>\n<\/div>\n<\/div>\n Enonc\u00e9 du TD1<\/a> portant sur la complexit\u00e9 et les tableaux, avec essentiellement des rappels et des petits exercices d’entrainement.<\/p>\n<\/div>\n<\/div>\n<\/div>\n Enonc\u00e9 du TP2<\/a> sur les pointeurs en C, passage par variable, passage d’arguments \u00e0 un programme, fonctions d’entr\u00e9e sortie standard et dans les fichiers. Ce TP se base sur un ensemble de fichiers de code source \u00e0 t\u00e9l\u00e9charger<\/a>.<\/p>\n<\/div>\n<\/div>\n<\/div>\n Supports du cours #2<\/a>. Les types de donn\u00e9es abstraits sont introduits, ainsi que les listes cha\u00een\u00e9es. Les TAD liste it\u00e9rative et liste r\u00e9cursive sont pr\u00e9sent\u00e9s. Enfin, les TAD classiques de liste doublement cha\u00een\u00e9e, liste circulaire, pile et file sont expos\u00e9s.<\/p>\n<\/div>\n<\/div>\n<\/div>\n Enonc\u00e9 du TD2<\/span><\/a> portant sur l’implantation d’une liste r\u00e9cursive au moyen d’une liste cha\u00een\u00e9e. Algorithmes de base sur cette structure.<\/p>\n<\/div>\n<\/div>\n<\/div>\n Enonc\u00e9 du TP3<\/a> sur les listes cha\u00een\u00e9es : apr\u00e8s une br\u00e8ve introduction aux structures en C, nous implantons ce que nous avons vu lors du TD2. Les fichiers des codes source<\/a> mentionn\u00e9s sont \u00e0 t\u00e9l\u00e9charger.<\/p>\n Support du CM#3<\/a> o\u00f9 sont introduits les arbres binaires, arbres binaires de recherche, arbres \u00e9quilibr\u00e9s, et les tables de hachage.<\/p>\n Enonc\u00e9 du TD6<\/a> portant sur les arbres binaires, et les arbres binaires de recherche.<\/p>\n Enonc\u00e9<\/span><\/a> couvrant les deux derni\u00e8res sessions de TP (4h) et ayant pour but de lire un fichier au format csv (s\u00e9parateur ;) et de stocker les informations pertinentes dans une table de hachage. Le fichier<\/a> est issu des donn\u00e9es de l’INSEE sur les pr\u00e9noms en France<\/a> (hors Mayotte) en 1900 et 2018. Chaque enregistrement comporte 5 champs (voir la documentation officielle<\/a>) :<\/p>\nCM1 : Rappels sur complexit\u00e9 et tableaux<\/h3>\n
TD1 : Complexit\u00e9 et tableaux<\/h3>\n
TP2 : Pointeurs en C<\/h3>\n
CM2 : Listes cha\u00een\u00e9es et Types Abstraits de Donn\u00e9es<\/h3>\n
TD2 : Listes cha\u00een\u00e9es<\/h3>\n
TP3 : listes cha\u00een\u00e9es<\/h3>\n
CM3 : Arbres binaires, arbres binaires de recherche, tables de hachage<\/h3>\n
TD6 : arbres binaires<\/h3>\n
TP7 et 9 : gestion de fichier CSV<\/h3>\n
\n
Archives<\/h2>\n
TP7 et 9 : k-d trees<\/h3>\n