Avant-propos

Objectif de ce livre

Cet ouvrage de travaux pratiques d’algorithmique a pour objectif d’améliorer les capacités de raisonnement du lecteur à écrire des programmes. La difficulté des exercices présentés est croissante. L’ouvrage commence par les aspects de base de la programmation procédurale avant d’aborder la programmation par objets, puis la récursivité et les structures de données complexes.

Tous les exercices sont corrigés en Java et en Python ainsi que, pour ceux des trois premiers chapitres, dans le langage algorithmique dont la description est fournie en annexe.

Les séances de travaux pratiques que nous avons déjà animées dans différentes universités et écoles ont permis d’évaluer et de tester la plupart des exercices présents dans cet ouvrage.

Comment utiliser ce livre ?

Bien qu’il soit possible d’aborder chaque chapitre indépendamment, l’ordre prévu influe sur le bon déroulement de l’apprentissage. Il est donc conseillé de suivre la chronologie du livre pour obtenir une meilleure efficacité.

Chaque chapitre présente différentes sections :

Objectif
Prérequis
Énoncés
Indices
Corrigés (en fin d’ouvrage)

1. Objectif

Cette section décrit le contenu des exercices qui vont être abordés tout au long du chapitre.

2. Prérequis

Cette section permet de vérifier vos connaissances théoriques. Elle se compose de questions à choix multiples ou de questions ouvertes portant sur les notions devant être acquises avant d’aborder la réalisation des exercices.

Chacune des questions de cette section est numérotée afin de retrouver plus facilement la réponse à la fin de l’ouvrage.

3. Énoncés

Cette section regroupe les énoncés des exercices. Comme pour les prérequis, chaque énoncé est numéroté et sa correction se retrouve à la fin de ce livre.

La durée estimative indiquée dans les énoncés a été calculée pour réaliser le cas échéant la partie algorithmique ainsi que la correction en Java...