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 13
1.1 Le premier programme . . . 13
1.1.1 Ecriture et ex´´ ecution . . . 13
1.1.2 Analyse de ce programme . . . 14
1.2 Faire des calculs simples . . . 15
1.3 Types primitifs . . . 15
1.4 Affectation . . . 16
1.5 Op´erations . . . 17
1.5.1 R`egles d’´evaluation . . . 17
1.5.2 Incr´ementation et d´ecrementation . . . 18
1.6 Fonctions . . . 19
2 Suite d’instructions 21 2.1 Expressions bool´eennes . . . 21
2.1.1 Op´erateurs de comparaisons . . . 21
2.1.2 Connecteurs . . . 22
2.2 Instructions conditionnelles . . . 22
2.2.1 If-else . . . 22
2.2.2 Forme compacte . . . 23
2.2.3 Aiguillage . . . 23
2.3 It´erations . . . 24
2.3.1 Boucles pour . . . 24
2.3.2 It´erations tant que . . . 26
2.3.3 It´erations r´ep´eter tant que . . . 27
2.4 Terminaison des programmes . . . 28
2.5 Instructions de rupture de contrˆole . . . 28
2.6 Exemples . . . 28
2.6.1 M´ethode de Newton . . . 28
3 Fonctions : th´eorie et pratique 31 3.1 Pourquoi ´ecrire des fonctions . . . 31
3.2 Comment ´ecrire des fonctions . . . 32
3.2.1 Syntaxe . . . 32
3.2.2 Le type sp´ecial void . . . 33
3.3 Visibilit´e des variables . . . 33
3.4 Quelques conseils pour ´ecrire un programme . . . 35
3.5 Quelques exemples de programmes complets . . . 36
3.5.1 Ecriture binaire d’un entier . . . .´ 36 3
