Universit´ e de Provence (Aix-Marseille I)

El´ ements d’algorithmique en Java

Solange COUPET-GRIMAL

i
Ce cours s’adresse ` a des d´ebutants. Les notions essentielles de programmation y sont introduites de fa¸con volontairement non exhaustive, dans le but de favoriser une acquisition correcte, rapide et intuitive des concepts fondamentaux n´ecessaires ` a la mise en œuvre en Java des algorithmes
´etudi´es par la suite.

ii

Table des mati` eres I

Pour d´ ebuter rapidement en Java

1

1 Fondements
1.1 Repr´esentation des donn´ees en machine . . . . . . . . . . . . . . .
1.1.1 La m´emoire . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.2 Codage en m´emoire d’une donn´ee : pr´esentation informelle
1.1.3 Types simples et chaˆınes de caract`eres . . . . . . . . . . . .
1.2 Les variables et l’affectation . . . . . . . . . . . . . . . . . . . . . .
1.2.1 D´eclaration de variable . . . . . . . . . . . . . . . . . . . .
1.2.2 Affectation . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.3 D´eclaration avec initialisation . . . . . . . . . . . . . . . . .
1.2.4 Signification du nom de la variable . . . . . . . . . . . . . .
1.2.5 Optimisations d’affectations . . . . . . . . . . . . . . . . . .
1.2.6 Retour sur les types simples : conversions . . . . . . . . . .
1.3 Instructions et expressions . . . . . . . . . . . . . . . . . . . . . . .
1.3.1 L’affectation comme expression . . . . . . . . . . . . . . . .
1.3.2 Cas particulier : incr´ementations et d´ecr´ementations . . . .
1.3.3 Expressions ` a effet de bord . . . . . . . . . . . . . . . . . .
1.4 Blocs et boucles . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.1 Blocs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.2 Les instructions de branchement . . . . . . . . . . . . . . .
1.4.3 Instructions while et do-while . . . . . . . . . . . . . . . . .
1.4.4 Instruction for . . . . . . . . . . . . . . . . . . . . . . . . .
2