Algorithmique & programmation en langage C - vol.2

Damien Berthet (1) , Vincent Labatut (1)

1 GSU - Université Galatasaray

Ce document regroupe 64 sujets de travaux pratiques (TP) et d’examen, écrits pour différents enseignements d’algorithmique et de programmation en langage C donnés à la Faculté d’ingénierie de l’Université Galatasaray (Istanbul, Turquie), entre 2005 et 2014. Il s’agit du deuxième volume d’une série de 3 documents, comprenant également le support de cours (volume 1) et un recueil des corrigés de ces sujets (volume 3). Les sujets d’examen ont été retravaillés pour prendre la forme de sujets de TP. Les 64 sujets proposés ont été ordonnés de manière à correspondre à la progression des concepts parallèlement étudiés en cours (cf. le volume 1). En ce qui concerne les concepts les plus simples, il est difficile de sortir des exercices assez classiques, d’autant plus que les étudiants ne disposent à ce moment-là du cours que d’un bagage technique très réduit. Cependant, nous avons tenté d’aborder des thèmes plus originaux dans les sujets venant plus tard. Nous nous sommes particulièrement attachés à proposer des exercices basés sur une approche graphique de l’algorithmique, grâce à l’utilisation de la bibliothèque SDL (Simple DirectMedia Layer). Le volume horaire d’un (ou même de deux) cours classique(s) ne permet bien entendu pas d’effectuer tous les TP proposés ici. Il faut remarquer que si certains sujets introduisent un concept nouveau, d’autres, au contraire, se concentrent sur l’approfondissement d’une ou plusieurs notions déjà utilisées. L’idée est plutôt, pour l’enseignant, de disposer d’un assortiment d’exercices divers, dans lequel il peut choisir ce dont il a besoin, en fonction des étudiants, de la progression effective et des objectifs de son cours. Pour les étudiants, il s’agit de proposer des exercices pouvant offrir une vision alternative à celle donnée dans le cours suivi, ou bien d’approfondir certains points vus en cours.

Mots clés: Programmation; Algorithmique; Langage C; SDL

Domaines: Langage de programmation [cs.PL]

Damien Berthet, Vincent Labatut. Algorithmique & programmation en langage C - vol.2 : Sujets de travaux pratiques. Licence. Algorithmique et Programmation, Istanbul, Turquie. 2014, pp.258. ⟨cel-01176120⟩