I – Types de variables – Affectation.
1°) Algorithme et notion de variable.
Définition : un algorithme est une suite finie d’instructions à appliquer dans un ordre déterminé à un nombre
fini de données pour arriver, en un nombre fini d’étapes, à un certain résultat.
Pour stocker un résultat on utilise une variable, que l’on peut se représenter comme une boite. Pour avoir accès à son contenu on lui donne un nom. Elle contient une valeur : celle-ci peut-être un nombre, un mot, une liste de valeurs…
2°) Affectation.
Définition : lorsque l’on donne une valeur à une variable X, on écrit l’une des instructions ci-dessous : Affecter à X la valeur …. Ou X prend la valeur …….
II – Ecriture d’un algorithme.
1°) Structure d’un algorithme.
Avant de commencer un algorithme on analyse le problème et on crée les variables que l’on va utiliser en leur donnant un nom, c’est ce que l’on appelle la déclaration de variables.
Définition : Un algorithme comprend ensuite trois phases :
Une phase d’initialisation ou d’entrée qui permet de donner une valeur initiale aux variables. Une phase de traitement du problème.
Une phase de sortie des résultats.
2°) Instructions d’entrées et de sortie.
Instructions d’entrée : Pour entrer une donnée, on écrit l’une des instructions Saisir X ou Lire X.
III – Programmation d’un algorithme.
1°) La programmation.
Les algorithmes étudiés en classe peuvent être programmés sur une calculatrice ou sur un ordinateur en utilisant un langage de programmation adapté (nous verrons le logiciel Algobox en salle informatique).
Programmer un algorithme c’est le traduire dans un langage compréhensible par un logiciel donné.
IV – Instruction conditionnelle.
1°) Structure.
La structure itérative « Si … Alors …. Sinon … » permet d’écrire une instruction conditionnelle dans un algorithme.
On utilise ce genre de structure lorsque l’on souhaite effectuer un
test dans un algorithme. Le résultat du test effectué sur la condition C
décide de l’exécution de la phase de traitement : Si la condition C est vérifiée, seules les instructions A sont exécutées.
Si condition C
Alors instructions A Sinon instructions B
2°) Programmation.
V – Boucle bornée.
1°) Structure.
La boucle bornée « Pour I variant de … à … » permet d’exécuter un nombre de fois fixé un même bloc d’instructions dans un algorithme.
2°) Programmation.
IV – Boucle non bornée.
1°) Structure.
La boucle « Tant que … faire ... » exécute un bloc d’instructions tant qu’une condition reste vraie. La condition est testée en début de boucle.
Pour I vairant deI à N 0
Faire instructions
Fin Pour
Tant que condition faire
Instructions