Livre_silo 30 août 2013 16:32 Page 85
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
85
4 – Instructions : langage minimal de l’algorithmique
4.1.3 Langage minimal de l’algorithmique
Dans le chapitre 3, on a vu que l’ensemble des variables définies à un instant donné de
l’exécution d’un programme constituait un état de l’exécution du programme. On a également vu qu’il existait une instruction servant à déclarer une variable ou à changer la valeur
d’une variable existante.
De manière plus générale, on appelle instruction un ordre de modification de l’état courant
de l’exécution d’un programme. On sépare les instructions en deux grandes familles :
• d’une part les instructions simples qui manipulent directement l’état courant ;
• d’autre part les instructions composées qui assemblent d’autres instructions et modifient
le flot d’exécution en fonction de l’état courant.
Les instructions simples sont la déclaration et l’affectation, regroupées lors de l’étape d’initialisation d’une variable en Python. Les instructions composées sont au nombre de trois :
• la séquence, qui exécute deux instructions l’une à la suite de l’autre ;
• le test, ou instruction conditionnelle, qui sert à n’exécuter une instruction que dans certains états ;
• la boucle, qui exécute plusieurs fois la même instruction dans un programme.
Il est remarquable que ces cinq instructions, à elles seules, suffisent à exprimer tous les
algorithmes imaginables. Bien sûr, une telle affirmation demande à être précisée, surtout
dans la mesure où on n’a pas donné de définition formelle de ce qu’était un algorithme.
C’est là l’objet de la thèse de Church-Turing, qui affirme que tout procédé de calcul pouvant
être décrit de façon systématique peut l’être avec ces cinq instructions.
4.1.4 Entrées/sorties
Dans un langage de programmation, on appelle entrées/sorties les constructions qui interrompent le flot d’exécution du programme pour communiquer avec l’utilisateur, donnant
ainsi un aspect interactif au programme.
On a vu au chapitre 3 qu’il existe une expression particulière, input(), qui a pour effet d’interrompre le déroulement du programme, d’attendre que l’utilisateur tape quelque chose
au clavier, et de prendre cette valeur. La réciproque existe, sous la forme d’une instruction
un peu à part, l’instruction print, qui affiche à l’écran les expressions qui lui sont données
en argument. Elle ne manipule donc pas l’état, au sens où elle ne modifie pas les contenus
des variables, mais seulement l’aspect de l’écran. On s’en sert souvent pour afficher des
chaînes de caractères, mais elle est capable d’afficher des expressions quelconques, voire
plusieurs expressions à la suite :
In [1]: print("Bonjour")
Bonjour
In [2]: b=42
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
85
4 – Instructions : langage minimal de l’algorithmique
4.1.3 Langage minimal de l’algorithmique
Dans le chapitre 3, on a vu que l’ensemble des variables définies à un instant donné de
l’exécution d’un programme constituait un état de l’exécution du programme. On a également vu qu’il existait une instruction servant à déclarer une variable ou à changer la valeur
d’une variable existante.
De manière plus générale, on appelle instruction un ordre de modification de l’état courant
de l’exécution d’un programme. On sépare les instructions en deux grandes familles :
• d’une part les instructions simples qui manipulent directement l’état courant ;
• d’autre part les instructions composées qui assemblent d’autres instructions et modifient
le flot d’exécution en fonction de l’état courant.
Les instructions simples sont la déclaration et l’affectation, regroupées lors de l’étape d’initialisation d’une variable en Python. Les instructions composées sont au nombre de trois :
• la séquence, qui exécute deux instructions l’une à la suite de l’autre ;
• le test, ou instruction conditionnelle, qui sert à n’exécuter une instruction que dans certains états ;
• la boucle, qui exécute plusieurs fois la même instruction dans un programme.
Il est remarquable que ces cinq instructions, à elles seules, suffisent à exprimer tous les
algorithmes imaginables. Bien sûr, une telle affirmation demande à être précisée, surtout
dans la mesure où on n’a pas donné de définition formelle de ce qu’était un algorithme.
C’est là l’objet de la thèse de Church-Turing, qui affirme que tout procédé de calcul pouvant
être décrit de façon systématique peut l’être avec ces cinq instructions.
4.1.4 Entrées/sorties
Dans un langage de programmation, on appelle entrées/sorties les constructions qui interrompent le flot d’exécution du programme pour communiquer avec l’utilisateur, donnant
ainsi un aspect interactif au programme.
On a vu au chapitre 3 qu’il existe une expression particulière, input(), qui a pour effet d’interrompre le déroulement du programme, d’attendre que l’utilisateur tape quelque chose
au clavier, et de prendre cette valeur. La réciproque existe, sous la forme d’une instruction
un peu à part, l’instruction print, qui affiche à l’écran les expressions qui lui sont données
en argument. Elle ne manipule donc pas l’état, au sens où elle ne modifie pas les contenus
des variables, mais seulement l’aspect de l’écran. On s’en sert souvent pour afficher des
chaînes de caractères, mais elle est capable d’afficher des expressions quelconques, voire
plusieurs expressions à la suite :
In [1]: print("Bonjour")
Bonjour
In [2]: b=42