L’enseignement de l’algorithmique au Lyc´ee Sisteron 12 novembre 2009 Fernand Didier
Approche na¨ıve
C’est une m´ethode, une fa¸con syst´ematique de proc´eder, pour faire
quelque chose : trier, rechercher, calculer,... Il r´epond `a des questions
du type : comment faire ceci ?, obtenir cela ?, trouver telle information ?,
calculer tel nombre ?, ...
C’est un concept pratique, qui traduit la notion intuitive de proc´ed´e
syst´ematique, applicable m´ecaniquement, sans r´efl´echir, en suivant sim-
plement un mode d’emploi pr´ecis.
2
Tentative de d´efinition
Suite d’ordres pr´ecis, compr´ehensibles et ex´ecutables de mani`ere non
ambig¨ue par un automate, devant ˆetre ex´ecut´es suivant un ordre parfai-
tement d´etermin´e en vue de r´esoudre une classe de probl`emes.
3
Exemples
Classer des suites de nombres, chercher des mots dans un dictionnaire
sont des exemples de classe de probl`emes que des algorithmes sont
capables de r´esoudre.
On ´evitera de prendre des exemples de la vie courante pour illustrer
le concept d’algorithme : une recette cuisine est un mauvais exemple
d’algorithme car elle est toujours trop impr´ecise : une pinc´ee de sel
(combien de grammes ?), faire bouillir dix minutes (la temp´erature
d’´ebulition d´epend de l’altitude `a laquelle on se trouve),...
4
Les diverses phases
Algorithme en fran¸cais
↓
Codage dans un langage de programmation
↓
Traduction automatique en langage machine(compilation)
↓
Ex´ecution
5
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
1
/
47
100%
