Algorithmique et Structures de Données

Ce cours est structuré en huit chapitres comme suit :

Dans le premier chapitre, des notions de base sur la structure globale d’un algorithme sont données, ainsi que les différentes parties qui le composent suivie par les instructions de base les plus élémentaires.

Le deuxième chapitre décrit en détails les différentes structures de contrôles (boucles) qui peuvent être utilisées dans un algorithme (ex. Pour, tant que, ..).

Le chapitre trois aborde l’utilisation des tableaux dans la programmation. 

Le quatrième chapitre est consacré aux sous programmes (fonctions et procédures).

Dans le cinquième chapitre, l’utilisation des enregistrements et des fichiers dans le cadre de l’algorithmique est expliquée.

Le sixième chapitre traite la récursivité afin de faciliter l’écriture des algorithmes qui peuvent être récursifs. 

Dans le septième chapitre, nous avons illustré comment calculer la complexité algorithmique de n’importe quel algorithme.

Enfin, le chapitre huit est consacré à la programmation dynamique. La notion de pointeur est illustrée. Des modèles de programmation pour les listes linéaires chainée, les files, les piles ainsi que les arbres sont donnés.