Basis of computer science: Introduction to algorithmics and programming (APL1)

Les supports proposés sur ce site correspondent à l’enseignement APL1: Algorithmes, Langages et Programmation 1 faisant partie de l’UE11 “Bases de l’informatique” du PPN des IUT en informatique. Il propose une introduction à l’algorithmique et à la programmation. Les TD dont j’ai la charge sont repris ici dans leur ordre chronologique. Je ne rends bien évidemment pas disponibles les corrigés des TD mais vous pouvez me contacter si vous désirez y avoir accès.

TD3 : Manipulation d’entiers

Enoncé du TD3 qui propose l’écriture d’algorithmes manipulant des nombres entiers.

TD4 : Boucles et manipulation de réels

Enoncé du TD4 qui propose des exercices afin de manipuler la notion de boucle, ainsi que les opérations sur des nombres réels.

TD 7 & 8 : Fonctions

Enoncé des TD 7 et 8, pendant lesquels est abordée la notion de fonction. On voit ici les différents éléments d’une fonction, leur notation. Quelques fonctions simples sont écrites et les fonctions récursives sont abordées.

TD 11 : Micro-projet

Session sans énoncé qui vise à préparer le micro-projet de programmation d’un jeu en python que les étudiants doivent rendre. Je présente le module python turtle (voir ce petit exemple, dont les lignes sont décommentées progressivement), et décris le principe du voyageur de commerce et du démineur, l’objectif étant de faire apparaître les difficultés algorithmiques qu’ils devront résoudre s’ils choisissent ces projets. La session se termine par un échange sur les différents projets, leurs difficultés, leur intérêt d’un point de vue algorithmique.