Algorithmique et Structures de Données I (ASD1)

Abstract

Cet ouvrage est une modeste contribution à l'enseignement de l'algorithmique, bagage de base pour l'art de la programmation. Comme on apprend par l'exemple et la pratique, ce document fournit des directives méthodologiques et des conseils résultant de plusieurs années d'enseignement de la matière, à l'intention des novices. Il est consacré plus particulièrement à l'initiation à l'algorithmique et à la programmation. Ce document s'adresse aux étudiants du premier cycle universitaire suivant un enseignement d'informatique, plus particulièrement la première année Licence et Ingénieur toutes spécialités confondues. Cette première partie de la matière Algorithmique et Structures de Données comporte quelques géné ralités sur le fonctionnement de l'ordinateur et les langages de programmation. La notion d'algorithme est introduite avec détails avec une présentation des notions essentielles de programmation dans le but de faciliter la compréhension des concepts fondamentaux nécessaires à la mise en œuvre en C des algorithmes étudiés. La syntaxe des algorithmes ressemble à celle du langage de programmation PASCAL qui par son caractère simple et structuré reste un langage bien adapté aux débutants. Les étudiants pourront manipuler les types de données de base ainsi que les tableaux. Cette partie introduit également la notion de types personnalisés dont les structures, les énumérations et les unions en langage C. Les programmes sont écrits en langage C qui est un excellent point de départ pour un programmeur. Les exemples et les exercices proposés sont illustrés par des figures présentant les résultats de leur mise .en œvre sur machine.