L'ouvrage a pour but de présenter le fonctionnement d'un ordinateur au niveau matériel et au niveau système d'exploitation. Les grandes notions de la machine sont étudiées à travers la mise en oeuvre d'un problème informatique : on part du problème à résoudre pour finir par l'exécution physique et par le programme résultant. A travers ce cheminement, les notions d'algorithmique, la fonction d'exécution, la fonction de mémorisation, la fonction de communication sont étudiées au niveau matériel et au niveau système. Pour chaque fonction les notions de base sont présentées, suivies d'une partie approfondissement. Après le cours, des exercices sont proposés pour mettre en oeuvre les concepts du cours.

En quoi les maths peuvent-elles aider les étudiants en informatique ? Ce livre s'adresse à tout étudiant en premier cycle qui s'initie à l'informatique et constitue une référence précieuse pour un cours de méthodologie de la programmation. Il aborde les notions mathématiques de base dans le souci constant de mettre en évidence leur utilité dans les différents secteurs de l'informatique.

Les cinq premiers chapitres parcourent les notions générales de calcul propositionnel et des prédicats, de combinatoire, de récurrence et de récursivité, d'arithmétique des entiers, de calcul ensembliste et relationnel, de structure ordonnée, d'algèbre de Boole. Les cinq autres chapitres sont consacrés à des sujets plus directement tournés vers des applications informatiques . étude des graphes, techniques de codage et de décodage exploitant des structures algébriques, approche de la théorie des langages formels et des automates à nombre fini d'états.

Clair et progressif, l'exposé est émaillé de nombreux exemples et de graphiques. De nombreux algorithmes, présentés dans le langage Java, illustrent les manipulations des concepts rencontrés. Plus de 400 corrigés permettent au lecteur de parfaire sa compréhension et sa maîtrise des notions étudiées, et contribuent à faire de cet ouvrage un merveilleux support de formation.

Michel Marchand Professeur au département d'informatique de l'institut Paul Lambin Bruxelles ; (Haute Ecole Léonard de Vinci)