Cours d`algorithmique proposé au CPF

- 1 -
C. Lainé Septembre 2010
Cours d’algorithmique
Seconde Septembre 2009
Ce cours est réalisé à partir de celui de F. Gaudon (http://mathsfg.net.free.fr/).
Table des matières
1. Avant la programmation
1.1 Qu'est ce qu'un algorithme ?
1.2 Qu'est ce qu'un langage de programmation ?
1.3 Avant de programmer
1.3.a Créer ou modifier ou exécuter un programme
1.3.b Instructions d'un programme
2. Les variables
3. Exercices sur les variables
4. Entrées et sorties
4.1 Commandes d'affichage
4.2 Commandes d'entrée de valeurs
5. Exercices sur les entrées et sorties
6. Structures conditionnelles
6.1 Si..alors..sinon
6.2 Opérateurs relationnels et logiques
7. Exercices sur les structures conditionnelles
8. Boucles
8.1 Boucles "pour"
8.2 Boucles "Tant que"
9. Exercices sur les boucles

- 2 -
C. Lainé Septembre 2010
1. Avant la programmation
1) Qu’est-ce qu’un algorithme ?
Définition 1 : Un algorithme est une succession d'instructions (aussi appelées
commandes) et permettant la résolution d'un problème donné.
Remarque : Le terme d'algorithme vient du nom du mathématicien arabe du IXe siècle Al
Khuwarizmi. Ses travaux sur les algorithmes, terme dérivé de son nom, permirent
d'introduire la méthode de calcul utilisant les chiffres arabes et la notation décimale (Encarta)
Exemple : pour A allant de 1 à 10 par pas de 1
Stocker A^2 dans B
Afficher B
L'algorithme précédent calcule et affiche le carré des nombres de 1 à 10. Dans cet
algorithme, Stocker A^2 dans B est une instruction.
2) Qu’est-ce qu’un langage de programmation ?
Définition 2 : Un langage de programmation est un ensemble d'instructions et de règles
syntaxiques compréhensible par l'ordinateur et permettant de créer des algorithmes. Un
programme est la traduction d'un algorithme dans le langage de programmation utilisé.
Exemples : Nous travaillerons par la suite avec les logiciels XCas et AlgoBox, et avec la
calculatrice Casio ClassPad.
3) Avant de programmer
a) Créer, modifier ou exécuter un programme
AlgoBox XCas Casio ClassPad
Pour aller dans le
mode Programme Ouvrir le logiciel Dans le Menu, cliquer
sur l’icône
Pour créer un
nouveau programme
Cliquer sur le bouton
Cliquer sur l’icône ,
ou
sélectionner Edit, puis
Nouveau fichier
Pour modifier un
programme existant
Cliquer sur le bouton
Cliquer sur l’icône ,
ou
sélectionner Edit, puis
Ouvrir fichier
Pour exécuter un
programme
Cliquer sur le bouton
L'édition d'un
programme se fait
dans la ligne de
commande. Avant de
commencer, aller dans
le menu Cfg, puis
sélectionner
configuration du CAS
et vérifier que l'onglet
PROG STYLE est en
mode XCAS comme
ce qui suit :
.
Cliquer sur l’icône ,
ou
sélectionner Exécuter,
puis Exécuter
programme

- 3 -
C. Lainé Septembre 2010
b) Instructions d’un programme
AlgoBox XCas Casio ClassPad
Les instructions sont séparées
en cliquant sur le bouton
Les instructions peuvent être
séparées par un retour à la ligne
SHIFT ENTER .
Une ligne peut contenir
plusieurs instructions séparées
par ; .
Attention, les lignes doivent
absolument se terminer
avec ; .
Les instructions des algorithmes
peuvent être séparées par un
retour à la ligne EXE . Une ligne
peut éventuellement comporter
plusieurs instructions séparées
par : (ce symbole se trouve en
sélectionnant le menu Ctrl).

- 4 -
C. Lainé Septembre 2010
2. Les variables
Définition 3 : On appelle variable tout emplacement de la mémoire de l'ordinateur ou de la
calculatrice dans lequel on stocke une information qui peut ^être changée. Une variable est
donc constituée :
• d'un nom qui permet de reconnaitre où elle se situe dans la mémoire de l'ordinateur ou de
la calculatrice ;
• d'une valeur : le nombre ou plus généralement l'information stockée.
Syntaxe : Pour afficher le « texte » suivi de la variable a :
AlgoBox XCas Casio ClassPad
Avec la souris, se placer sur la ligne
VARIABLES, puis cliquer sur le
bouton
.
Remplir la boîte de dialogue qui
s’ouvre de la manière suivante :
Pour stocker le nombre 3
dans la variable a, on écrira
a : = 3
Pour stocker le nombre 3
dans la variable a, on écrira 3
⇒ a (le symbole ⇒ se
trouve en sélectionnant le
menu Ctrl).

- 5 -
C. Lainé Septembre 2010
3. Exercices
1) Exercice 1
a) À l'issue de l'algorithme suivant, quel nombre est stocké dans la variable A ? dans la
variable B ?
3 → A
4 → B
A → C
B → A
C → B
b) À quoi sert l'algorithme précédent ?
2) Exercice 2
À l'issue de l'algorithme suivant, quel nombre est stocké dans la variable C ? dans la variable
B ? dans la variable A ?
5 → A
6 → B
A + B → C
A × B → B
C → A
3) Exercice 3
À l'issue de l'algorithme suivant, quel nombre est stocké dans la variable A ?
5 → A
A + 1 → A
4 × A → A