Module 3 :
Algorithmique et programmation
Chapitre 1:
Algorithmique
Contenu du cours
Notion d’algorithme
Notion de donnée
Présentation d’un algorithme
Instructions de base
Structures de contrôle de base
Algorithmique
I-Notion d’Algorithme
1-Définition
Un algorithme est une suite finie
d’actions (instructions) qui doivent être
exécutées dans un ordre déterminé
pour obtenir la solution d’un problème.
Algorithmique
2- Exemples
Guichet automatique
insérer la carte
entrer le code
choisir le montant
retirer la carte
prendre les billets
Indiquer à quelqu’un le chemin à suivre
pour retrouver un lieu
…..
Algorithmique
II - Notion de donnée
1-Définition
Une donnée peut être considérée
comme une boite, portant un nom
(identificateur), d’une certaine forme
(type) et qui contient une information
(valeur).
Algorithmique
2- Donnée constante et variable
Une donnée peut être :
Constante : si sa valeur ne change
pas.
Variable : si sa valeur peut
changer.
Algorithmique
3- Types des données
Types numériques : qui caractérise les
valeurs entières ou réelles.
Types Alphanumérique : qui caractérise
les valeurs caractère ou chaîne de
caractères.
Type Logique : Une valeur logique
(Booléenne) prend l’une des valeurs Vrai
ou Faux.
Algorithmique
Une donnée appartient à l’un des 5
types :
entier
réel
caractère
chaine de caractères
booléen
Algorithmique
III - Présentation d’un algorithme
En-tête Algorithme nom_algorithme ;
Constante
Déclaration Nom_de_const = valeur_de_const ;
Variable
Nom_var : nom_type_var ;
Début
Corps Instructions
Fin
Algorithmique
L’algorithme se compose de trois parties :
L’en-tête : Comprend le nom de
l’algorithme.
La déclaration : Comprend les listes des
constantes et des variables.
Le corps : Dans cette partie sont
placées les Instructions.
Algorithmique
Exemple
Algorithme Addition ;
Variable
N1, N2, S : entier ;
Début
Lire (N1) ;
Lire (N2) ;
S N1+N2 ;
Ecrire (S) ;
Fin
Algorithmique
IV-Les instructions de base en algorithmique
1- Affectation
L’affectation est une opération qui permet
d’attribuer à une variable une valeur, une
autre variable ou une expression. Dans
un algorithme elle est désignée par une
flèche orientée de droite vers la gauche.
Ce qui se lit : «Variable reçoit valeur».
Algorithmique
Syntaxe :
variable Valeur
Exemples :
A 20
B A
C (A+B) / 5
A A+1
Algorithmique
2 - Instructions d’entrée / sortie
2-1- Instruction de lecture
Elle permet d’affecter à une variable, la
valeur lue sur un périphérique d’entrée (en
général le clavier).
Syntaxe : Lire (Variable) ou
Lire (variable1, variable2, variable3, …)
Exemples : Lire (A)
Lire (A, B, C)
Algorithmique
2-2 Instruction d’écriture
Elle permet d’afficher une valeur ou un
message sur un périphérique de sortie (en
général l’écran).
Syntaxe : Ecrire (Variable) ou
Ecrire (‘message’)
Exemples : Ecrire (‘Bonjour’)
Ecrire (A)
Ecrire (A , B)
Ecrire (A+B)
Algorithmique
3 - Opérations arithmétiques
Operateur Opération Exemple
+ Addition A+B
- Soustraction A-B
* Multiplication A*B
/ Division A/B
^ Puissance A^n
mod Modulo (reste de la division) A mod B
Remarque
La multiplication et la division ont une priorité sur
l’addition et la soustraction. Pour préciser la priorité
on utilise les parenthèses.
Algorithmique
Application
Quel est le résultat des opérations suivantes ?
7*6 = 4*3+5 =
12+7 = (4*3)+5 =
32/8 = 4*(3+5) =
9 mod 2 = 6+4/2 =
2^5 = 6+(4/2) =
5*3+6/2 = (6+4)/2 =
Algorithmique
Exercice1
Ecrire l’algorithme qui permet d’afficher à
l’utilisateur le message :
« bonjour tout le monde »
Exercice 2
Ecrire l’algorithme permettant de lire au clavier
un nombre entier et d’afficher sa moitié.
Algorithmique
Correction
Algorithmique
Exercice 3
Ecrire un algorithme qui demande
l’entrée de deux nombres au
clavier et affiche leur somme,
produit et soustraction.
Algorithmique
Correction
Algorithmique
Exercice4
Ecrire un algorithme qui permet le
calculer la moyenne de 3 notes
obtenus par un élève.
Algorithmique
Correction
Algorithmique
Activité
Ecrire un algorithme qui permet de
calculer la division de deux
nombres
Algorithmique
V - Structure conditionnelle (ou sélective)
Elle permet d’effectuer un choix entre
2 actions, en fonction de l’évaluation
d’une condition.
Algorithmique
Syntaxe :
Si condition Alors
Instructions_V
Sinon
Instructions_F
FinSi
Algorithmique
Syntaxe :
Ou bien
Si condition Alors
Instructions
FinSi
Algorithmique
Exemple
Algorithme signe ;
Variables nbr : réel ;
Début
Ecrire (‘saisir un nombre’) ;
Lire (nbr) ;
Si (nbr>0) alors
Ecrire (’Nombre positif’) ;
Sinon
Ecrire (’Nombre négatif ’) ;
FinSi
Fin
Algorithmique
Les conditions
Une condition est une expression logique qui
a une valeur booléenne (vrai ou faux)
opérateurs de comparaison :
< > <= >= = <>
Strictement Strictement Inferieur Supérieur Egal Différent
inferieur supérieur ou égal ou égal
Algorithmique
On peut combiner des conditions à l’aide des
opérateurs logiques : NON – ET – OU.
Exemple
NON (x<>0)
(a<2) ET (b<0)
(a>0) OU (c=0)
Algorithmique
Exercice 5
Ecrire un algorithme qui affiche
sur l’écran le plus grand de 2
nombres entrées au clavier.
Algorithmique
Correction
Algorithmique
Exercice 6
Ecrire un algorithme qui permet de
calculer la division de deux
nombres
Algorithmique
Correction
Algorithmique
3- Structure conditionnelles à choix multiple
Elle permet d’effectuer un choix parmi plusieurs
possibilités.
Syntaxe :
Suivant Cas variable faire
Cas Valeur1 : Instructions si variable =1
Cas Valeur2 : Instructions si variable= 2
………………………...
Cas Valeur n : séquence n
Sinon : séquence (n+1)
Fin Suivant Cas
Algorithmique
Exemple
Algorithme feu ;
Variables couleur : chaine de caractère ;
Début
Ecrire (‘de quel couleur est le feu ?’) ;
Lire (couleur) ;
Suivant Cas couleur faire
Cas ‘vert’ : Ecrire (‘je passe’) ;
Cas ‘orange’ : Ecrire (‘je ralentis’) ;
Cas ‘rouge’ : Ecrire (‘je m’arrête’) ;
Fin Suivant Cas
Fin
Algorithmique
Exercice 7
Ecrire un algorithme qui affiche
selon un numéro compris entre 1 et
7 le jour de la semaine équivalent.
Algorithmique
Correction