Algorithmique et structures de données. Programmation

Cet ouvrage est la première partie d'un cours d'Informatique enseigné dans le cadre du département de Génie Mathématique de l'INSA Rouen. Il s'adresse à tous les étudiants qui abordent l'Informatique, que ce soit au niveau d'une licence 3ème année ou d'une école d'ingénieur ou bien au niveau d'un premier cycle ou d'une classe préparatoire. Son étude ne nécessite guère que des notions de mathématiques très élémentaires. Elle sera facilitée par la connaissance d'un langage évolué et structuré, comme C ou Pascal, mais celle-ci n'est néanmoins pas nécessaire. Le but de ce cours n'est pas d'apprendre la programmation dans un langage donné mais de présenter ce qu'est l'algorithme, c'est-à-dire l'étude et l'analyse informatique d'algorithmes, et d'apprendre à analyser correctement un problème pour pouvoir écrire des programmes fiables et élégants. Il s'agit de donner à l'ensemble de ces étudiants une méthodologie commune de la programmation et des notions plus approfondies en algorithmique.