Cours Algo
Cours Algo
Cours Algo
Février 2022
Algorithmique
Plan
▪ Notion d’algorithme
▪ Notion des données
▪ Instructions élémentaires
▪ Structures de contrôle
Notion d’algorithme
Définition
Notion d’algorithme
Ecrire un algorithme
Il faut traduire cet algorithme à l’aide d’un langage de programmation connu par
l’ordinateur.
Notion d’algorithme
❑ Un algorithme doit être fini et doit se terminer après un nombre fini d’opérations.
Notion d’algorithme
Notion d’algorithme
Notion d’algorithme
Notion d’algorithme
Exemple
Algorithme Carre
Variable N : Entier
Début
Ecrire ("Entrez un nombre :")
Lire (N)
Ecrire ("Le carré de’ ", N, "est :",
N*N)
Fin
Notion d’algorithme
Notion de données
Définition
✓ les variables.
✓ les constantes.
Définition
Définition
▪ Une variable est un objet contenant une valeur qui peut être modifiée au cours de
l'algorithme.
▪ Une variable est caractérisée par :
▪ Un identificateur (son nom) : pour le désigner cet identificateur doit être
parlant : q=quotient; Moy=Moyenne; ADR=Adresse...
▪ Un type (nature de l'objet : entier, caractère...) simple ou structuré. Un type
détermine en particulier les valeurs possibles de l'objet et les opérations
primitives applicables à l'objet. Exemples: Entier, Réel, caractères, chaine
de caractères…;
▪ Une valeur (contenu de l'objet/variable) unique. Cette valeur peut varier au
cours de l'algorithme ou d'une exécution à l'autre.
▪ Une variable est caractérisée par son nom (identificateur), sa valeur (contenu) et
son type.
▪ Pour déclarer une variable :
▪ Exemple :
Variable moyenne : réel
Variable âge : entier
Exercice
▪ Type caractère
❖ lettres, chiffres, ponctuation, code des opérations, espace,…
❖ Exemples : ‘a’ ‘+’ ‘.’
• ’a’ -- le caractère a
• ’\’’ -- le caractère ’
• ’\\’ -- le caractère \
• ’\n’ -- retour à la ligne
• ’\t’ -- Caractère tabulation
❖ Suites de caractères
❖ Exemples : "bonjour" " TRRR_S2"
▪ Type entier
❖ Les nombres entiers
❖ Exemples : 2 -165 1333252
▪ Type réel
❖ Les nombres réels
❖ Exemples : 5,44 -2,16 25,0
▪ Type booléen
Définition
▪ Une constante est une donnée fixe qui ne varie pas durant l’exécution d’un
algorithme.
▪ Une constante est caractérisée par son nom et sa valeur (fixe).
▪ Syntaxe : Constante nom_constante=contenu
▪ Exemple :
• Constante Pi =3,14
• Constante Mois = '' Mars''
Instructions élémentaires
Instructions élémentaires
Instruction d'affectation
Instructions élémentaires
Instruction d'affectation
▪ Exemple 1
Instructions élémentaires
Instruction d'affectation
▪ Exemple 2
Instructions élémentaires
Instruction d'affectation
▪ Mécanisme :
1. Evaluation de l’expression qui se trouve à droite de la flèche
2. Rangement de ce résultat dans la variable dont l’identificateur est à gauche de la
flèche
▪ Important : le type du résultat de l’expression doit être compatible avec le type de
la variable.
▪ Exemple unEntier : entier unReel : réel unCar : caractère
Instructions élémentaires
Exercice 1
Quelles seront les valeurs des variables après exécution de l’algorithme suivant ?
Algorithme Ex1
Variables A, B : Entiers
Début
A ← 15
B ← 2*A - 6
A ← 13
Fin
Instructions élémentaires
Exercice 2
Quelles seront les valeurs des variables après exécution de l’algorithme suivant ?
Algorithme Ex2
Variables A, B : Entiers
Début
A←3
B ← 10
C ← A+B
B ← A+B
A←C
Fin
Instructions élémentaires
Exercice 3
Quelles seront les valeurs des variables après exécution de l’algorithme suivant ?
Algorithme Ex3
Variables A, B : Entiers
Début
A ← "12"
B ← "345"
C←A&B
Fin
Instructions élémentaires
Exercice 4
Quelles seront les valeurs des variables après exécution de l’algorithme suivant ?
Algorithme Ex4
Variables A, B, C : Entiers
Début
A ←3
B ←10
C ←A + B
B ←A * C
A ←C % 4
C ←A - B/A
Fin
Instructions élémentaires
Instruction d'entrée
Instructions élémentaires
Instruction d'entrée
▪ Syntaxe :
Lire (identificateur)
▪ Exemples :
Lire (A)
Lire (A, B, C)
▪ L'instruction Lire (A) permet à l'utilisateur de saisir une valeur au clavier. Cette
valeur sera affectée à la variable A.
Instructions élémentaires
Instruction de sortie
▪ Syntaxe :
Ecrire (expression)
Expression peut être une valeur, une résultat, un message, le contenu d'une variable,
etc.
▪ Exemples:
Ecrire (A)
Cette instruction permet d'afficher à l'écran la valeur de la variable A.
Ecrire (A+B)
Cette instruction permet d'afficher à l'écran la valeur de A+B.
A←2
Ecrire ("La valeur de A est =",A)
La dernière instruction affiche à l'écran : La valeur de A est = 2
Instructions élémentaires
Exercice 1
Ecrire un programme qui demande un nombre à l’utilisateur, puis qui calcule et affiche
le carré de ce nombre.
Instructions élémentaires
Exercice 2
Ecrire un algorithme qui échange la valeur de deux variables. Exemple, si a= 1 et
b = 3, le programme donnera a = 3 et b = 1.
Instructions élémentaires
Exercice 3
Ecrire un algorithme qui vous demande à l’utilisateur de saisir son nom puis son
prénom et qui affiche ensuite son nom complet
Instructions élémentaires
Exercice 4
Ecrire un algorithme qui permet de saisir le prix HT (PHT) d'un article et de calculer
son prix total TTC (PTTC), TVA = 20%.
Instructions élémentaires
Exercice 5
Ecrire un algorithme qui permet de calculer le Périmètre d’un triangle ,sachant que :
P = A+B+C (A et B et C sont les longueurs des côtés du triangle)
Instructions élémentaires
Exercice 6
Structures de contrôle
Définition
Structures de contrôle
La structure séquentielle
La structure séquentielle est une structure dont les instructions sont exécutées l’une
après l’autre de façon à ce que l’ordre des instructions est respecté.
Exemple
Algorithme Echange
Variables X, Y, Z : Entiers
Début
Ecrire ("donnez la valeur de X : ")
Lire (X)
Ecrire ("donnez la valeur de Y : ")
Lire (Y)
Z←X
X←Y
Y←Z
Ecrire ("La valeur de X est : ",X)
Ecrire ("La valeur de Y est : ",Y)
Fin.
Khaoula ADDAKIRI (ISSS) Algorithmique et programmation Février 2022 | 44
Algorithmique et programmation
Structures de contrôle
La structure séléctive
La structure sélective est une structure dont les instructions sont exécutées selon les
réponses des conditions.
La structure sélective simple (un choix) :
Syntaxe :
Si Condition Alors
Instructions ;
Fin si
❖ Si la condition vaut Vrai alors le bloc d’instructions sera exécuté, sinon il sera
ignoré.
Structures de contrôle
La structure sélective
La structure sélective est une structure dont les instructions sont exécutées selon les
réponses des conditions.
Exemple
Algorithme Maximum
Variables A, B, Max : Réels
Début
Ecrire ("Entrez les valeurs de A et de B: ")
Lire (A , B)
Max ← A
Si Max < B Alors
Max ← B ;
Fin si
Ecrire (" Le maximum est égale à :", Max)
Fin.
Structures de contrôle
La structure alternative
Syntaxe:
Si Condition Alors
Instructions1 ;
Sinon
Instructions2;
Fin si
Structures de contrôle
Exemple
Algorithme Nature_nombre
Variable n : Entier
Début
Ecrire ("Entrez un nombre : ")
Lire( n)
Si n > 0 Alors
Ecrire ("Ce nombre est positif " ) ;
Sinon
Ecrire ("Ce nombre est négatif " ) ;
Fin si
Fin
Structures de contrôle
Syntaxe:
Si Condition1 Alors
Instructions1 ;
Sinon
Si Condition2 Alors
Instructions2;
Sinon
Instructions 3;
Fin si
Fin si
Structures de contrôle
Exemple
Algorithme Nature_nombre
Variable n : Entier
Début
Ecrire ("Entrez un nombre : ")
Lire (n)
Si n > 0 Alors
Ecrire ("Ce nombre est positif ") ;
Sinon
Si n = 0 Alors
Ecrire ("Ce nombre est nul") ;
Sinon
Ecrire ("Ce nombre est négatif ") ;
Fin si
Fin si
Fin.
Structures de contrôle
Structures de contrôle
Structures de contrôle
Exercice 1
Ecrire un algorithme qui détermine si un nombre entier n saisi au clavier est pair ou
impair.
Structures de contrôle
Exercice 2
Ecrire un algorithme qui teste si une note saisie au clavier est comprise entre 0 et 20.
Structures de contrôle
Exercice 3
Structures de contrôle
Exercice 4
Ecrire un algorithme qui permet d'afficher le maximum parmi deux nombres saisis au
clavier.
Structures de contrôle
Exercice 5
Structures de contrôle
▪ La répétition d’un bloc d’actions est définie par des actions spéciales que nous
appelons des boucles
Structures de contrôle
Structures de contrôle
La boucle TantQue
Evaluation :
▪ La condition est évaluée.
▪ Si la condition est vraie, on exécute la séquence.
▪ Si la condition est fausse, on exécute la suite (on sort donc de la boucle).
Structures de contrôle
Structures de contrôle
i← 1
TANTQUE ( i≤5)
FAIRE
ECRIRE (i*i)
i ← i+1
FINTANTQUE
Question : Qu'est ce qu'il fait la programme ?
Structures de contrôle
Remarque :
Structures de contrôle
Fonctionnement :
▪ on exécute le corps
▪ on évalue la condition , puis
o si la condition est vraie : on quitte le
REPETER
o si la condition est fausse on recommence
Structures de contrôle
La boucle Répéter
Remarque :
▪ Il y a toujours au moins une exécution du corps. La structure Répéter permet de
répéter un traitement 1 ou plusieurs fois.
▪ Pour choisir entre Répéter et tant que il faut se poser la question : faut-il
éventuellement ne jamais faire le traitement ? Si oui : il faut utiliser tant que,
sinon utiliser la structure Répéter qui exécute au moins une fois l'action.
Structures de contrôle
Exemple
RÉPÉTER
ÉCRIRE "Nombre positif?"
LIRE Nombre
JUSQU'À Nombre > 0
Structures de contrôle
Structures de contrôle
La boucle Pour
▪ Il est fréquent que le nombre de répétitions soit connu à l'avance, et que l'on ait
besoin d'utiliser le numéro de l'itération afin d'effectuer des calculs ou des tests.
▪ Le mécanisme permettant cela est la boucle POUR.
Structures de contrôle
Structures de contrôle
Utilisation du POUR :
▪ On s'en sert dès que l'on connaît au début de la boucle le nombre de répétitions à
effectuer.
▪ Dans les cas contraire, on utilisera des Tant que ou des Répéter
Structures de contrôle
Structures de contrôle
Structures de contrôle
1. Faire fonctionner l’algorithme à la main. Indiquer quels sont les affichages que
l’on obtient.
2. Ecrire un algorithme avec une boucle « Tantque » qui permette d’obtenir les
mêmes affichages.
Structures de contrôle
Exercice 1
Ecrire un algorithme qui demande un nombre de départ, et qui ensuite affiche les
dix nombres suivants. Par exemple, si l'utilisateur entre le nombre 17, le programme
affichera les nombres de 18 à 27.
Structures de contrôle
Exercice 2
Structures de contrôle
Exercice 3
Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table
de multiplication de ce nombre, présentée comme suit (cas où l'utilisateur entre le
nombre 7) :
Table de 7 :
7x1=7
7 x 2 = 14
…
7 x 10 = 70
Structures de contrôle
Exercice 4
Ecrire un algorithme qui demande un nombre de départ, et qui calcule la somme des
entiers jusqu’à ce nombre. Par exemple, si l’on entre 5, le programme doit calculer :
1 + 2 + 3 + 4 + 5 = 15
Structures de contrôle
Exercice 5
Exercice
Exercice 1
Ecrire l'algorithme qui affiche la somme des prix d'une suite d'articles en DH
(entiers) saisies par l'utilisateur et se terminant par zéro.
1. Tantque
2. Répéter
Exercice
Exercice 2
Exercice
Exercice 3
Exercice
Exercice 4
Exercice
Exercice 5
Exercice
Exercice 6
Exercice
Exercice 7
Exercice
Exercice 8