"'O
0
c
::J
0
lJ)
......
0
N
@
.....,
.s::
Ol
'i:
>- 0.
0
u
Chapitre 8 • Premiers pas
190
Les premiers algorithmes connus remontent à 1 'époque babylonienne. Un algorithme peut être exécuté« à la main», c'est-à-dire en effectuant soi-même une à une
les actions élémentaires, mais il existe depuis les années 1970 un instrument de calcul
permettant de réaliser bien plus rapidement l'ensemble de toutes ces actions: l'ordinateur. En effet, les langages informatiques (Python, C, C++, C#, Visual Basic,
Scilab ... ) permettent d'exécuter les algorithmes. Il faut toutefois apprendre à les
transcrire. Par exemple en Python : « print » pour « Afficher», «if... : ... » pour
«Si ... alors ... » ...
Lorsqu'on traduit un algorithme dans un langage de programmation, on dit que
1 'on implémente cet algorithme, la transcription est alors appelée programme
informatique.
Il existe différentes façons de présenter un algorithme. Notre but étant l'implémentation dans un langage de programmation, nous choisirons d'écrire les algorithmes en pseudo-code. Il s'agit de la présentation et de la syntaxe la plus proche
des langages de programmation.
Dans ce manuel, tous les programmes sont écrits en langage Python . Nous avons
choisi ce langage pour la simplicité de sa syntaxe et sa lisibilité qui permettent un
meilleur apprentissage des concepts algorithmiques.
8.2 LE LOGICIEL PYTHON
Python est un logiciel libre qui fonctionne sur la plupart des plates-formes informatiques (Windows, Linux, Mac OS ... ). Nous utilisons ici la version 3.4, dernière
version stable au moment où ce livre est écrit. Celle-ci est téléchargeable gratuitement à l'adresse suivante: https:/lwww.python.org/downloads/
Après téléchargement puis installation, on accède à la console Python (fig. 8.1)
en lançant« IDLE (Python GUI)».
la Python 3A.1 Shell
1=j@J11....f.],,,,,1 i!
File Edit Shell Debug Options Windows Help
Pychon 3 .1. 1 (v3 . 1 . l:c0e3lle010!c, May 18 2011, 10 : ..:.
15: 13) [MSC v . 1 600 61 b ic (AMD61)) on win32
Type "copyright", "credits" or "license() " f or more
info rmation.
»> 1
Figure 8.1
Cette console se comporte comme une calculatrice, on peut y saisir directement
des instructions qui sont aussitôt exécutées. Lorsque leur nombre devient plus conséquent, on utilise l'éditeur Python (fig. 8.2) accessible en cliquant sur « File » puis
«New File ».
LO Python 3A.l Shell
info File Edit Format Run Options Windows Hetp
»> 1
Figure 8.2
0
c
::J
0
lJ)
......
0
N
@
.....,
.s::
Ol
'i:
>- 0.
0
u
Chapitre 8 • Premiers pas
190
Les premiers algorithmes connus remontent à 1 'époque babylonienne. Un algorithme peut être exécuté« à la main», c'est-à-dire en effectuant soi-même une à une
les actions élémentaires, mais il existe depuis les années 1970 un instrument de calcul
permettant de réaliser bien plus rapidement l'ensemble de toutes ces actions: l'ordinateur. En effet, les langages informatiques (Python, C, C++, C#, Visual Basic,
Scilab ... ) permettent d'exécuter les algorithmes. Il faut toutefois apprendre à les
transcrire. Par exemple en Python : « print » pour « Afficher», «if... : ... » pour
«Si ... alors ... » ...
Lorsqu'on traduit un algorithme dans un langage de programmation, on dit que
1 'on implémente cet algorithme, la transcription est alors appelée programme
informatique.
Il existe différentes façons de présenter un algorithme. Notre but étant l'implémentation dans un langage de programmation, nous choisirons d'écrire les algorithmes en pseudo-code. Il s'agit de la présentation et de la syntaxe la plus proche
des langages de programmation.
Dans ce manuel, tous les programmes sont écrits en langage Python . Nous avons
choisi ce langage pour la simplicité de sa syntaxe et sa lisibilité qui permettent un
meilleur apprentissage des concepts algorithmiques.
8.2 LE LOGICIEL PYTHON
Python est un logiciel libre qui fonctionne sur la plupart des plates-formes informatiques (Windows, Linux, Mac OS ... ). Nous utilisons ici la version 3.4, dernière
version stable au moment où ce livre est écrit. Celle-ci est téléchargeable gratuitement à l'adresse suivante: https:/lwww.python.org/downloads/
Après téléchargement puis installation, on accède à la console Python (fig. 8.1)
en lançant« IDLE (Python GUI)».
la Python 3A.1 Shell
1=j@J11....f.],,,,,1 i!
File Edit Shell Debug Options Windows Help
Pychon 3 .1. 1 (v3 . 1 . l:c0e3lle010!c, May 18 2011, 10 : ..:.
15: 13) [MSC v . 1 600 61 b ic (AMD61)) on win32
Type "copyright", "credits" or "license() " f or more
info rmation.
»> 1
Figure 8.1
Cette console se comporte comme une calculatrice, on peut y saisir directement
des instructions qui sont aussitôt exécutées. Lorsque leur nombre devient plus conséquent, on utilise l'éditeur Python (fig. 8.2) accessible en cliquant sur « File » puis
«New File ».
LO Python 3A.l Shell
info File Edit Format Run Options Windows Hetp
»> 1
Figure 8.2