Mme LE DUFF Mathématiques

Algorithmique et programmation (calculatrice).

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.
Instructions de sortie : pour afficher un résultat on écrit Afficher X (affiche la valeur de la variable) ou
Afficher « … » (affiche le texte écrit entre les guillemets).

Seconde générale et technologique – Lycée agricole et horticole de St Germain en Laye 1

Mme LE DUFF Mathématiques
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é.

2°) Les commandes pour démarrer.

Seconde générale et technologique – Lycée agricole et horticole de St Germain en Laye 2

Mme LE DUFF Mathématiques

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 Si condition C

décide de l’exécution de la phase de traitement : Si la condition C est Alors instructions A

vérifiée, seules les instructions A sont exécutées. Sinon instructions B

Sinon seules les instructions B qui sont exécutées. Fin Si

Seconde générale et technologique – Lycée agricole et horticole de St Germain en Laye 3

Mme LE DUFF Mathématiques
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.

Pour I vairant de I 0 à N
Faire instructions
Fin Pour

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.

Tant que condition faire

Instructions
Fin Tant que

Seconde générale et technologique – Lycée agricole et horticole de St Germain en Laye 4

Mme LE DUFF Mathématiques
2°) Programmation.

V – Chaine de caractère.
Une variable peut aussi contenir une chaine de caractères (chiffre, lettre, symbole…).

Seconde générale et technologique – Lycée agricole et horticole de St Germain en Laye 5