Atelier Algorithme et Programmation

Cet enseignement a pour but la pratique de l'algorithmique et de la programmation par la mise en oeuvre de structures de données et d'algorithmes étudiés au premier semestre. L'enseignement se focalise sur la construction de logiciels par abstractions successives. Nous étudions la puissance de telles abstractions pour la réalisation et la maintenance du code. Nous étudions différents porblèmes posés par l'abstraction, en particulier pour la complexité algorithmique. Toutes ces notions sont programmées en langage C, ce qui permet de discuter des avantages et inconvénients des différents langages de programmation.

Mise en œuvre d'un type ensemble

type abstrait de données
réalisé par un tableau avec butée
réalisé par un teableau trié
comparaison des mises en œuvre et de la complexité algorithmique


Mise en œuvre avec listes chaînées

réalisation du type ensemble avec une liste chaînée
retour sur la notion d'abstration
comparaison des complexités algorithmiques


Gestion de la mémoire et paramétrage

allocation dynamique de mémoire
paramétrage d'un traitement par une fonction


Structures de données génériques

abstraction des données
paramétrage d'une structure de données par des fonctions

Algorithmique de base (voir IF101, IF102) et programmation C (voir PG101)

Mise en œuvre d'un type ensemble

type abstrait de données
réalisé par un tableau avec butée
réalisé par un teableau trié
comparaison des mises en œuvre et de la complexité algorithmique


Mise en œuvre avec listes chaînées

réalisation du type ensemble avec une liste chaînée
retour sur la notion d'abstration
comparaison des complexités algorithmiques


Gestion de la mémoire et paramétrage

allocation dynamique de mémoire
paramétrage d'un traitement par une fonction


Structures de données génériques

abstraction des données
paramétrage d'une structure de données par des fonctions

Feuilles d'exercices