Livre_silo 30 août 2013 16:32 Page 6
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
VI
Informatique pour tous
2.1.2 La numération à position et les bases . . . . . . . . . . . . . . . . . . . . 34
2.1.3 La base deux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.2 Représentation des entiers relatifs . . . . . . . . . . . . . . . . . . . . . . 39
2.2.1 Notation en complément à deux . . . . . . . . . . . . . . . . . . . . . . 39
2.2.2 Dépassements de capacité . . . . . . . . . . . . . . . . . . . . . . . . . 41
2.3 Représentation des nombres à virgule . . . . . . . . . . . . . . . . . . . . 45
2.3.1 L’arithmétique flottante . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.3.2 Quelques cas particuliers . . . . . . . . . . . . . . . . . . . . . . . . . . 46
2.3.3 Dépassements de capacité et problèmes de précision . . . . . . . . . . . . . 47
2.3.4 Les arrondis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
D
Algorithmique et programmation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
C
Expressions : types et opérations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
3.1 Expressions et types simples . . . . . . . . . . . . . . . . . . . . . . . . . 56
3.1.1 Expression . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
3.1.2 Entiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
3.1.3 Flottants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
3.1.4 Booléens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
3.2 Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
3.2.1 Notion de variable . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
3.2.2 État et valeur d’une expression . . . . . . . . . . . . . . . . . . . . . . . 68
3.2.3 Déclaration et initialisation . . . . . . . . . . . . . . . . . . . . . . . . 70
3.2.4 Affectation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
3.3 Types composés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
3.3.1 Les n-uplets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
3.3.2 Chaînes de caractères : strings . . . . . . . . . . . . . . . . . . . . . . . 77
3.3.3 Listes : une première approche . . . . . . . . . . . . . . . . . . . . . . . 79
3.3.4 Conversions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
C
Instructions : langage minimal de l’algorithmique. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
4.1 Instructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
4.1.1 Notion d’algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
4.1.2 Notion de programme . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
4.1.3 Langage minimal de l’algorithmique . . . . . . . . . . . . . . . . . . . . 85
4.1.4 Entrées/sorties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
4.1.5 Séquence d’instructions . . . . . . . . . . . . . . . . . . . . . . . . . . 86
4.2 Instructions conditionnelles . . . . . . . . . . . . . . . . . . . . . . . . . 88
4.2.1 Test simple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
VI
Informatique pour tous
2.1.2 La numération à position et les bases . . . . . . . . . . . . . . . . . . . . 34
2.1.3 La base deux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.2 Représentation des entiers relatifs . . . . . . . . . . . . . . . . . . . . . . 39
2.2.1 Notation en complément à deux . . . . . . . . . . . . . . . . . . . . . . 39
2.2.2 Dépassements de capacité . . . . . . . . . . . . . . . . . . . . . . . . . 41
2.3 Représentation des nombres à virgule . . . . . . . . . . . . . . . . . . . . 45
2.3.1 L’arithmétique flottante . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.3.2 Quelques cas particuliers . . . . . . . . . . . . . . . . . . . . . . . . . . 46
2.3.3 Dépassements de capacité et problèmes de précision . . . . . . . . . . . . . 47
2.3.4 Les arrondis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
D
Algorithmique et programmation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
C
Expressions : types et opérations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
3.1 Expressions et types simples . . . . . . . . . . . . . . . . . . . . . . . . . 56
3.1.1 Expression . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
3.1.2 Entiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
3.1.3 Flottants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
3.1.4 Booléens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
3.2 Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
3.2.1 Notion de variable . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
3.2.2 État et valeur d’une expression . . . . . . . . . . . . . . . . . . . . . . . 68
3.2.3 Déclaration et initialisation . . . . . . . . . . . . . . . . . . . . . . . . 70
3.2.4 Affectation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
3.3 Types composés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
3.3.1 Les n-uplets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
3.3.2 Chaînes de caractères : strings . . . . . . . . . . . . . . . . . . . . . . . 77
3.3.3 Listes : une première approche . . . . . . . . . . . . . . . . . . . . . . . 79
3.3.4 Conversions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
C
Instructions : langage minimal de l’algorithmique. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
4.1 Instructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
4.1.1 Notion d’algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
4.1.2 Notion de programme . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
4.1.3 Langage minimal de l’algorithmique . . . . . . . . . . . . . . . . . . . . 85
4.1.4 Entrées/sorties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
4.1.5 Séquence d’instructions . . . . . . . . . . . . . . . . . . . . . . . . . . 86
4.2 Instructions conditionnelles . . . . . . . . . . . . . . . . . . . . . . . . . 88
4.2.1 Test simple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88