Synthèse des connaissances informatiques requises en première et deuxième années des classes préparatoires scientifiques. L'auteur décrit comment gérer un problème informatique depuis son analyse jusqu'à sa résolution par l'écriture d'un programme, son étude et sa vérification. Avec des exemples d'application et des exercices corrigés. ©Electre 2025

ITC

Informatique tronc commun

Cours et exercices corrigés

L'ouvrage couvre la totalité du programme d'informatique « tronc commun » des classes préparatoires aux grandes écoles, tout en s'ouvrant sur des horizons plus larges. Son but est de permettre aux étudiants de gérer entièrement un problème informatique depuis son analyse jusqu'à sa résolution par l'écriture d'un programme, son étude et sa vérification.

Y sont abordées les idées importantes de l'algorithmique qui s'appuie sur des méthodes de programmation très efficaces, comme la récursivité, le principe « diviser pour régner », l'heuristique gloutonne ou encore la programmation dynamique. Les algorithmes classiques sont présentés, analysés et implémentés en langage Python, et les principales structures de données sont définies.

Notons que le premier chapitre donne les outils nécessaires pour utiliser Python dans d'autres domaines scientifiques, comme la Physique, la Chimie et les Sciences Industrielles. Il peut aussi constituer une initiation pour les lecteurs moins familiarisés avec ce langage.

Les exemples d'application, les exercices et les problèmes proposés - tous entièrement résolus - sont variés et multiples avec, en trame de fond, le souci constant du concret. L'ouvrage se veut progressif, dans le cours comme dans les exercices dont le degré de difficulté est signalé (0, 1 ou 2 astérisques). Les paragraphes comportant un astérisque contiennent, eux, des notions plus délicates ou constituent des compléments de cours.

Frédéric Butin est Docteur en mathématiques et Agrégé de mathématiques. Ses travaux de recherche portent sur la physique mathématique, en particulier sur la quantification par déformation, et sur la correspondance de McKay, il enseigne actuellement les mathématiques et l'informatique en seconde année de classes préparatoires.