ALGORITHMIQUE ET PROGRAMMATION

Classe :SRI
Introduction à l'algorithmique

Le mot algorithme est dérivé du nom du grand

savant Al Khawarizmi (9 siècle)
ème
Définitions:
Algorithme
Un algorithme est une suite ordonnée d’instructions qui indique la démarche
à suivre pour résoudre un problème ou réaliser un travail

Exemple 1 : Notice d’utilisation d’un téléphone portable

Exemple 2 : recette pour faire un gâteau
Instruction
Une instruction : est un ordre donné par le programmeur à l’ordinateur dans un
programme pour faire une action spécifique.

Programme

C’est la traduction d’un algorithme dans un langage de programmation

(Python,Java,C….)
Langage de programmation
code intermédiaire entre le langage machine et les langages
externes(algorithme)

Programme écrit dans un Code binaire adressé à

Algorithme langage la machine

Programation Compilation
Caractéristiques d’un algorithme:
La réalisation d’un algorithme est un acte créatif basé
sur la logique

Un algorithme doit être fini : doit se terminer après

un nombre fini d’opérations

Un même problème peut être résolu au moyen de

plusieurs algorithme
 La structure d’un algorithme

Entête de
Algorithme Nom Algorithme
L'algorithme

Variables
Nom_Variable : Type
Bloc de
Constantes
déclarations
Nom_Constante = Valeur

Début
Corps de
l’algorithme Instruction1
Instruction2
………
Fin
Notion de données
Les données sont les informations nécessaires au déroulement d’un
algorithme on distingue deux catégories: les variables et les constantes

les variables

Définition:

Une variable est un objet dont le contenu peut être modifié par une action durant
l’exécution d’un algorithme
 Caractéristiques d’une variable:

Une variable est caractérisée par son nom(identificateur),sa valeur(contenu)

et son type.

La déclaration d’une variable:

Syntaxe: Variable nom_variable : Type

underscor type de la variable

e
(entier, réel, caractère,
Chaine de caractère et Boolean )
nom de la variable
(identificateur)
Exemples: variable moyenne : Réel
variable âge : entier

Exemples (identificateur):
aA213_egf √
2afg X
Az-12 X
Type de données
Les Constantes :
Définition
une constante est un donnée fixe qui ne varie pas durant l’exécution
d’un algorithme

Déclaration :

Syntaxe: Constante NOM_CONST = valeur

Exemple : Constante Pi = 3.141559

 Données

Variables Constantes

Type Valeur NOM Valeur

NOM

Caractère Chaine de
Entier Réel Boolean
Caractère
Completer le tableau suivant:

Données Type
“Bonjour”
123
‘A’
123,5
-23
vrai
“FAUX”
 Instructions de base
Un algorithme est composé d’une suite d’instruction.

On distingue trois instructions de base

 L’affectation

 La lecture

 L’écriture
L’affectation
Définition
L’affectation est une opération qui consiste à attribuer une valeur a une
variable elle est representée par une fleche orientée à gauche

Syntaxe
Variable valeur ou expression

Exemples
A 10 : la variable A reçoit la valeur 10
B A+1 : la variable B reçoit le contenu de A plus 1
Nom ‘’Ahmed’’ : la variable Nom reçoit la valeur Ahmed

NB: Si une variable avait auparavant une valeur, cette dernière est perdue !
Expression:

Opérateur:
EXEMPLES

Opération Résultat
4+3 7
2*3 6
”Sidi”+”Ahmed” ”SidiAhmed”

11 div 2 5
11 mod 2 1
Remarques:
on a le droit d’utiliser les parenthèses, avec les mêmes règles qu’en
mathématiques. La multiplication et la division ont « naturellement » la
priorité sur l’addition et la soustraction. Les parenthèses ne sont ainsi utiles
que pour modifier cette priorité naturelle.
 Cela signifie qu’en informatique, 12 * 3 + 5 et (12 * 3) + 5 valent
strictement la même chose, à savoir 41. Pourquoi dès lors se fatiguer à
mettre des parenthèses inutiles ?

 En revanche, 12 * (3 + 5) vaut 12 * 8 soit 96. Rien de difficile là-dedans,

que du normal.
Tables de vérité (1)

non Vrai Faux

Faux Vrai

77
Tables de vérité (2)

Vrai Vrai Vrai

Vrai Faux Faux

et
Faux Vrai Faux

Faux Faux Faux

78
 Tables de vérité (3)

Vrai Vrai Vrai

Vrai Faux Vrai

ou
Faux Vrai Vrai

Faux Faux Faux

79

2020/2021 26
 Les entrées - sorties
Informations
en entrée

Algorithme informatique

Informations
en sortie

2020/2021 PROFESSEUR :CHEIKH AHMED AHMED SALEM 27

La Lecture
Définition:
La lecture est une instruction qui permet de lire les données
tapées au clavier

Syntaxe Lire(Variable1)
Lire(Variable2)
Lire(Variable1, Variable2)

Exemple Lire (Note1)

L’écriture
Définition:
L’écriture est une instruction qui permet d’afficher le contenu
d’une variable ou un message sur l’écran

Syntaxe Ecrire(Variable)
Ecrire(‘’message’’)

Exemple Ecrire (‘’Hello world’’)

Exercice 1

Quelles seront les valeurs des variables A et B après exécution des instructions suivantes
?
Variables
A, B : Entier
Début
A←1
B←A+3
A←3
Fin
Exercice 2

1) Quelles seront les valeurs des variables A, B et C après exécution

des instructions suivantes ?

Variables
A, B, C : Entier
Début
A←5
B←3
C←A+B
A←2
C←B–A
Fin
Exercice 3
Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ?
Variables
A, B : Entier
Début
A←5
B←2
A←B
B←A
Fin
Moralité : les deux dernières instructions permettent-elles d’échanger les deux valeurs de B et
A ? Si l’on inverse les deux dernières instructions, cela change-t-il quelque chose ?
Exercice 4
écrire un algorithme permettant d’échanger les valeurs de deux variables A et B,
et ce quel que soit leur contenu préalable.
 Correction

Exercice 1
Après La valeur des variables est :
A←1 A=1 B=?
B←A+3 A=1 B=4
A←3 A = 3 B = 4

Exercice 1
Après La valeur des variables est :
A←5 A=5 B=? C=?
B←3 A=5 B=3 C=?
C←A+B A=5 B=3 C=8
A←2 A=2 B=3 C=8
C←B–A A = 2 B = 3 C = 1
Exercice

écrire un algorithme qui permet à l’utilisateur de saisir deux entier a et b

puis il affiche la somme de a et b
Algorithme: SommeEntiers

Variables
a: entier
b: entier a,b,somme : entier
somme : entier
Début

Ecrire ("Saisir le nombre a ")

Lire (a)
Ecrire ("Saisir le nombre b ")
Lire (b)
Somme a +b
Ecrire (somme)
Fin
¬
EXERCICE:
Les commentaires
 Les structures Conditionnelles

La structure conditionnelle est une structure dont les instructions sont exécutées
selon les réponses des conditions

-La structure conditionnelle simple (Un choix)

Syntaxe:
Si condition Alors
instructions
Fin si
 début

Condition ?
oui non

instruction

Fin
Exemple

Algorithme Nombrepositif
Variables
A:reel
Debut
Ecrire(‘’Entrez un nombre’’)
Lire(A)
Si (A>0) alors
Ecrire(‘’A est positif’’)
Finsi
Fin
Exemple :

Ecrire un algorithme qui demande a l’utilisateur de saisir deux nombres et

l’informe ensuite qui est le plus grand (en utilisant si – alors)

Algorithme Maximum

Variables A,B,Max : Réel

Debut
Ecrire(‘’Entrez les deux valeurs : ’’)
Lire(A,B)
Max  A
Si( B>Max ) alors
Max  B
FinSi
Ecrire(‘’le plus grand est: ‘’ ,Max)
Fin
-La structure alternative

Syntaxe:
Si condition Alors
Instructions 1
Sinon
Instructions 2
Finsi
 début

Condition ?
oui non

instruction1 instruction2

Fin
Exemple:

Ecrire un algorithme qui demande un nombre à l’utilisateur, et

l’informe ensuite si ce nombre est positif ou négatif (on laisse
de côté le cas où le nombre vaut zéro).
 Saisir un nombre N

N>0 ?
oui non

Ecrire(‘’ce nombre est positif’’) Ecrire(‘’ce nombre est negatif’’)

Fin
Algorithme signe
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")
Finsi
Fin
La structure alternative imbriquée
Si condition1 Alors
Syntaxe:
Instructions 1
Sinon
Si condition2 Alors
Instructions 2
Sinon
Instructions 3
Finsi
Exemple: Finsi
Ecrire un algorithme qui demande un nombre à l’utilisateur, et
l’informe ensuite si ce nombre est positif ou négatif (on inclut
cette fois le traitement du cas où le nombre vaut zéro).
 Saisir un nombre N

N>0 ?
non
oui
N=0?
oui
Ecrire(‘’N est positif’’) Ecrire(‘’N est nul’’) Ecrire(‘’N est negatif’’)

Fin
Variable n : Entier
Début
Ecrire ("Entrez un nombre : " )
Lire (n )
Si n < 0 Alors
Ecrire ("Ce nombre est négatif" )
Sinon
Si n = 0 Alors
Ecrire ("Ce nombre est nul" )
Sinon Ecrire ("Ce nombre est positif")
Finsi
Finsi
Fin
Exercice
Ecrire un algorithme qui demande a l’utilisateur de saisir un entier entre 1 et 5 puis il enfiche
Cet entier en lettre

Exemple:
1:Un
2: Deux

…… etc
Les tests
 La structure sélective

Syntaxe:
Selon Sélecteur Faire
Valeur 1 : traitement 1
Valeur 2 : traitement 2
……..
Valeur n : traitement n
Sinon : autre traitement
FinSelon
Avec Selon
Exercice 1

Ecrire un algorithme qui permet à l’utilisateur de saisir un entier puis il

calcule et affiche la valeur absolue de cet entier.

Exercice 2

Ecrire un algorithme qui calcule et affiche si la valeur d'un entier

quelconque lu au clavier est paire ou impaire.
Exercice 3
Ecrire un algorithme permettant de résoudre dans R
une équation du second degré de la forme ax2+bx+c=0.
Exercice 4

Un magasin facture 2 MRU les dix premiers photocopies , 1,5 MRU les vingt suivantes
Et 1 MRU au-delà .
Ecrire un algorithme qui demande a l’utilisateur le nombre de copies effectuées et
qui affiche la facture correspondante
Exercice 5
Début
A2 B  10 C5 DA*B
EB/A BB-2 AA*2
AB+D+E BC+2*B
Si A>B alors Quelles seront les valeurs des variables
Si B>C alors A ,B,C,D et E après exécution des
DB-D instructions suivantes ?
EE+1
sinon
DB+D
finsi
Sinon
D  2*D+E correction
Finsi A=33 B=21 C=5 D=1 E=6

Fin