Cours D’algorithme
49233 mots
197 pages
2008 ALGORITHMIQUE ET PROGRAMMATION
POUR NON‐MATHEUX
COURS COMPLET avec exercices, corrigés et citations philosophiques
Christophe Darmangeat
Université Paris 7 http://www.pise.info/algo/index.htm 28/12/2008
L'ALGORITHME
Préambule : le Codage
8
Pourquoi les ordinateurs sont-ils binaires ?
8
La base décimale
10
La base binaire
12
Le codage hexadécimal
15
Introduction à l'algorithmique
18
Qu'est-ce que l'algomachin ?
18
Faut-il être matheux ?...
19
L'ADN, les Shadoks et les ordinateurs
20
Algorithmique et programmation
21
Avec quelles conventions écrit-on ?
22
1. Les Variables
23
1.1. A quoi servent les variables ?
23
1.2. Déclaration des variables
24
1.2.1 Types numériques classiques
24
1.2.2 Autres types numériques
26
1.2.3 Type alphanumérique
26
1.2.4 Type booléen
27
1.3. L'instruction d'affectation
28
1.3.1 Syntaxe et signification
28
1.3.2 Ordre des instructions
30
Exercices
32
Corrigés
35
2
1.4. Expressions et opérateurs
38
1.4.1 Opérateurs numériques :
39
1.4.2 Opérateur alphanumérique : &
39
1.4.3 Opérateurs logiques (ou booléens) :
40
Exercices
41
Corrigés
42
1.5. Deux remarques pour terminer
43
2. Lecture et Ecriture
44
2.1 De quoi parle-t-on ?
44
2.2 Les instructions de lecture-écriture
45
Exercices
46
Corrigés
47
3. Les Tests
49
3.1 De quoi s'agit-il ?
49
3.2 Structure d'un test
50
3.3 Qu'est-ce qu'une condition ?
51
Exercices
53
Corrigés
54
3.4 Conditions composées
55
Exercices
58
Corrigés
59
3.5 Test imbriqués
60
Exercices
62
Corrigés
63
3.6 De l'aiguillage à la gare de tri
65
3.7Variables booléennes
67
3
4. Encore de la Logique
68
4.1 Faut-il mettre un Et ? un OU ?
68
Exercices
71
Corrigés
73
4.2 Au delà de la logique : le style
76
Exercices
78
Corrigés
80
5. Les Boucles
89
5.1 A quoi cela sert-il donc ?
89
Exercices
94
Corrigés
95
5.2 Boucler en comptant...
97
5.3 Des boucles dans des boucles
99
5.4 Et encore une