Cours d'informatique

Issu de plusieurs années d'enseignement, ce cours apporte des bases scientifiques et techniques en informatique, nécessaires à toute formation scientifique et peut être utilisé en DEUG, DUT, DUP, licence d'informatique, première année de MIAGE et de MST en informatique, diplômes universitaires de 2e cycle en mathématiques et en sciences de la Matière, formations d'ingénieurs et de formateurs... Insistant sur la démarche scientifique à mettre en oeuvre, ce manuel traite des principes d'analyse, des modes de raisonnement et des structures informatiques pour la spécification des logiciels, l'organisation des données et le contrôle de l'exécution. Trois niveaux de langages (fonctionnel, relationnel, et, actionnel) sont exposés et pratiqués. L'algorithmique est vue comme l'art de s'imposer une attitude méthodique dans la construction des programmes. Le livre regroupe des sujets fondamentaux traditionnellement séparés dans des ouvrages traitant de l'algorithmique, de la programmation, des bases de données ou des langages. Il est organisé en quatre thèmes. Le premier, l'expression fonctionnelle, expose la démarche d'analyse des types et des fonctions, notamment récursifs. Le deuxième, expression relationnelle, illustre la relation entre la nature des problèmes traités, le niveau d'abstraction auquel on se place, et les moyens d'expression employés. C'est une ouverture sur le domaine des bases de données. Le troisième, expression actionnelle, traite des techniques d'expression du contrôle séquentiel de l'exécution et de la représentation des informations. Le dernier est centré sur les langages en tant qu'objets d'étude. Le texte, illustré par de nombreuses figures et une grande variété d'exemples commentés, comporte en outre environ 220 exercices et problèmes ainsi que 70 scénarios d'expérimentation sur machine qui permettent au lecteur un travail autonome.