Cette page est plus adaptée à n'importe quel navigateur.

Stages liesse

Avril 2021

Bases de l’algorithmique et de la programmation : illustration en Python

Mardi 20 avril 2021, 10h-12h, 14h-16h

Cet exposé a pour but de présenter une démarche méthodique, systématique et scientifique d’analyse, de formalisation, de conception et d’implantation d’algorithme à partir d’une spécification. On y aborde différentes formes de spécifications et les questions à se poser pour les analyser. On montre ensuite comment, à partir de raffinements successifs, on élabore un algorithme, d’abord très grossier, puis finalement suffisamment détaillé pour en dériver une implantation dans un langage quelconque. Une attention importante est mise sur l’efficacité (temporelle et spatiale) mais aussi la correction et la complétude des algorithmes conçus. Quelques paradigmes généraux de résolution de problèmes sont également abordés (diviser pour régner, programmation dynamique, algorithmes gloutons). Un retour d’expérience sur le déroulement de TP et la conception de sujets est fait en fin d’exposé, sur la base d’enseignements effectués en école d’ingénieurs généralistes.

Diapositives
Vidéo matin
Vidéo après-midi

Structures de données usuelles, implantation en Python

Mercredi 21 avril 2021, 09h30-12h, 14h-16h30

Cet exposé vise à présenter les structures de données usuellement mises en œuvre dans les algorithmes. On y étudie leurs intérêts et inconvénients, dans quel cadre y faire appel, les opérations qu’elles supportent, leur implantation en Python. La connaissance préalable de ces structures n’est pas un prérequis. Les structures de données suivantes sont étudiées : tableaux, piles, files, listes chaînées, arbres, files de priorité, graphes.18

Correction 21/04/2021 - 18h30 : erreur sur la diapositive 87 (d'où le moment d'hésitation) il faut supprimer "le nœud 10" et non "son sous-arbre gauche". Le code était correct.
Correction 22/04/2021 - 17h00 : seconde erreur (85, 86, 87) dans __remove_root, l'appel à remove_node est fait sur n.left et non child.left. Cela a participé à la confusion ;-)

Diapositives
Vidéo matin
Vidéo après-midi

Structures de données en C

Jeudi 22 avril 2021, 10h-12h, 14h-16h

Cet exposé vise à présenter l’implantation des structures de données usuelles en langage C. La connaissance de ces structures est un prérequis pour une bonne compréhension car seuls des rappels succincts sont faits sur leurs utilités et opérations. On se concentre sur les aspects techniques d’implantation inhérents au langage C, utilisant majoritairement des pointeurs à cause de l’absence de types de base élaborés. Les structures de données suivantes sont étudiées : listes chaînées, tables de hachage, piles, files, arbres, files de priorité, graphes.

Correction 22/04/2021 - 17h00 : erreur sur les diapositives (59, 60, 61) dans __remove_root, l'appel à remove_node est fait sur n->left et non child->left. C'est pour cela qu'il y a (encore) eu un moment de confusion et de discussion autour de cette fonction ;-)

Diapositives
Vidéo matin
Vidéo après-midi


  Avril 2021