Les bases de l’informatique et de la programmation

´
Ecole
polytechnique

Fran¸cois Morain

2

2

Table des mati` eres I

Introduction ` a la programmation

11

1 Les premiers pas en Java
1.1 Le premier programme . . . . . . . . . . .
´
1.1.1 Ecriture et ex´ecution . . . . . . . .
1.1.2 Analyse de ce programme . . . . .
1.2 Faire des calculs simples . . . . . . . . . .
1.3 Types primitifs . . . . . . . . . . . . . . .
1.4 D´eclaration des variables . . . . . . . . . .
1.5 Affectation . . . . . . . . . . . . . . . . .
1.6 Op´erations . . . . . . . . . . . . . . . . .
1.6.1 R`egles d’´evaluation . . . . . . . . .
1.6.2 Incr´ementation et d´ecrementation
1.7 M´ethodes . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

13
13
13
14
15
15
16
16
18
18
18
19

2 Suite d’instructions
2.1 Expressions bool´eennes . . . . . . .
2.1.1 Op´erateurs de comparaisons
2.1.2 Connecteurs . . . . . . . . .
2.2 Instructions conditionnelles . . . .
2.2.1 If-else . . . . . . . . . . . .
2.2.2 Forme compacte . . . . . .
2.2.3 Aiguillage . . . . . . . . . .
2.3 It´erations . . . . . . . . . . . . . .
2.3.1 Boucles pour (for) . . . .
2.3.2 It´erations tant que . . . . .
2.3.3 It´erations r´ep´eter tant que .
2.4 Terminaison des programmes . . .
2.5 Instructions de rupture de contrˆole
2.6 Exemples . . . . . . . . . . . . . .
2.6.1 M´ethode de Newton . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.