Les supports propos\u00e9s sur ce site correspondent \u00e0 l’enseignement Initiation au D\u00e9veloppement, qui correspond \u00e0 la ressource R1.01 du PPN des IUT en informatique. La partie du cours que j’enseigne 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: la logique suit une pr\u00e9sentation formelle des notions en cours magistral (2h), suivi d’une premi\u00e8re manipulation en TD (2h) o\u00f9 les algorithmes sont \u00e9crits en pseudo-langage algorithmique, et enfin un ou deux TP (4h) pour les impl\u00e9menter en C. Les premiers TD et TP correspondent \u00e0 des cours magistraux donn\u00e9s par mon coll\u00e8gue Abdel Bourjij.<\/p>\n
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. De m\u00eame, je ne fournis ici que les versions pdf des supports de cours, mais je peux fournir sur demande les versions odp comprenant les animations.<\/p>\n
Enonc\u00e9 des TD11 et 12<\/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 Enonc\u00e9 des TP<\/a> sur les structures en C : apr\u00e8s une premi\u00e8re pr\u00e9sentation et manipulation d’une structure encodant un temps, on demande la structure et l’implantation des op\u00e9rations de la sorte Liste R\u00e9curvise vue en cours. Les fichiers des codes source<\/a> mentionn\u00e9s sont \u00e0 t\u00e9l\u00e9charger.\n<\/div>\n<\/div>\n Enonc\u00e9 des TP<\/a> sur les listes cha\u00een\u00e9es : nous nous basons sur l’implantation de la sorte Liste R\u00e9curvise faite au TP pr\u00e9c\u00e9dent et implantons tous les algorithmes associ\u00e9s que nous avons vu lors des TD9 et 10. Les fichiers des codes source<\/a> contiennent une implantation de la sorte Liste R\u00e9cursive (correction du TP pr\u00e9c\u00e9dent) et sont \u00e0 t\u00e9l\u00e9charger.<\/p>\n<\/div>\n<\/div>\n Enonc\u00e9 des TP<\/a> sur les arbres binaires de recherche. Cette session se fait sous forme de live coding sous VSCode, ce qui permet de pr\u00e9senter une approche analytique pour aborder ce genre de probl\u00e8mes, mais \u00e9galement quelques trucs permettant de tester rapidement et de mani\u00e8re incr\u00e9mentale son code, et enfin expliquer par des exemples ce qu’on entend par “bon commentaire”. Le TP a pour objectif de stocker dans un arbre binaire de recherche les donn\u00e9es du fichier CSV de noms de pr\u00e9noms<\/a> qui est \u00e0 t\u00e9l\u00e9charger.<\/p>\n<\/div>\n<\/div>\n Deux SA\u00c9 sont attach\u00e9es \u00e0 cette ressource: SA\u00c91.01 (comparaison d’approches algorithmiques) et SA\u00c91.02 (impl\u00e9mentation d’un besoin client). Nous avons choisi de m\u00e9langer les deux SA\u00c9, tout en gardant deux rendus de projets. Je suis donc responsable d’un de ces deux projets pour lequel j’ai imagin\u00e9s deux sujets que je propose par alternance.<\/p>\n Ce cours fait suite au module APL2 (Algorithmique, Programmation et Langage niveau 2) de l’ancien programme des IUT. Certains cours ont disparu avec la nouvelle mouture, mais je les conserve ici pour m\u00e9moire.<\/p>\nTP18 et 19 : les structures en C<\/h3>\n
TP20 et 21 : listes cha\u00een\u00e9es<\/h3>\n
CM6 : Arbres binaires, arbres binaires de recherche, tables de hachage<\/h3>\n
TD15 : arbres binaires<\/h3>\n
TP27 et 28 : abres binaires de recherche<\/h3>\n
Situation d’Apprentissage et d’\u00c9valuation (SA\u00c9)<\/h2>\n
\n
Archives<\/h2>\n
TP1 : Tutoriel d’introduction \u00e0 C<\/h3>\n