Cours : Algorithmique
Cours : Algorithmique
OMOR Amine
2009-2010
Plan du cours
•Le codage
•Introduction à l’algorithmique
•Les variables
•Lecture et Ecriture
•Les tests
•Encore de la logique
•Les boucles
•Les tableaux
•Tableaux multidimensionnels
•Fichiers
•Procédures et fonctions
•Les questions souvent posées ( Frequently Asked Questions )
Le codage
•Pourquoi les ordinateurs sont-ils binaires ?
•La base décimal
•La base binaire
•Le codage hexadécimal
Pourquoi les ordinateurs sont-ils binaires ?
•De nos jours, les ordinateurs sont ces machines merveilleuses capables de traiter
du texte, d’afficher des tableaux de maître, de jouer de la musique ou de projeter
des vidéos
•Pourtant, les ordinateurs ont beau sembler repousser toujours plus loin les limites
de leur champ d’action, il ne faut pas oublier qu’en réalité, ces fiers-à-bras ne sont
toujours capables que d’une seule chose le calcul
•Lorsqu’un ordinateur traite du texte, du son, de l’image, de la vidéo, il traite en
réalité des nombres. En fait, dire cela, c’est déjà lui faire trop d’honneur. Car même
le simple nombre « 3 » reste hors de portée de l’intelligence d’un ordinateur.
•Un ordinateur manipule exclusivement des informations binaires, dont on ne peut
même pas dire sans être tendancieux qu’il s’agit de nombres.
L’information binaire
•C’est une information qui ne peut avoir que deux états : par exemple, ouvert -
fermé, libre –occupé, militaire –civil, assis –couché, blanc –noir, vrai –faux, etc.
Si l’on pense à des dispositifs physiques permettant de stocker ce genre
d’information, on pourrait citer : chargé –non chargé, haut –bas, troué –non
troué.
•On symbolise une information binaire, quel que soit son support physique, sous la
forme de 1et de 0. Il faut bien comprendre que ce n’est là qu’une représentation,
une image commode, que l’on utilise pour parler de toute information binaire.
•Dans la réalité physique, il n’y a pas plus de 1et de 0 qui se promènent dans les
ordinateurs.
•Le 1et le 0 dont parlent les informaticiens sont des signes, ni plus, ni moins, pour
désigner une information, indépendamment de son support physique.
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
1
/
151
100%
