ALGORITHME ET PROGRAMMATION

Support de cours

Prof :Riadh IBRINI Niveau : 4ème Math Lycée secondaire Béni khadèche

Algorithme
Définition : Un algorithme appelé aussi pseudo-code est une suite structurée et finie d'actions ou
d'instructions pour résoudre un problème

La forme générale d'un algorithme :

ALGORITHME Nom N.B. : L'écriture de l'algorithme doit

DEBUT obligatoirement respecter l'indentation
Traitements
FIN

Déclaration des objets :

Tableau de Déclaration des objets (T.D.O.)

Objet Type/Nature N.B.: Le nommage des objets doit

Nom_objet Type_objet être significative

Les actions élémentaires simples

Pour assurer la communication entre l'utilisateur et la machine, il existe des instructions appelées actions
(= opérations) élémentaires simples ou actions d'entrées/sorties.

L'action L'action L'action de

Syntaxe : d'entrée d'affectation sortie

L'action d'entrée :
C'est l'opération qui permet à l'utilisateur d'entrer ou de saisir des valeurs avec le clavier pour qu'elles
soient utilisées par le programme. Cette opération s'appelle la lecture.

Notation Algorithmique Notation en Python

Pour les chaînes de caractères :
Objet = input ("Commentaire")
Lire (Objet) Pour les entiers :
Objet = int (input ("Commentaire"))
Pour les réels :
Objet = float (input ("Commentaire"))
1
 ALGORITHME ET PROGRAMMATION
Support de cours

Prof :Riadh IBRINI Niveau : 4ème Math Lycée secondaire Béni khadèche

L'action d'affectation :
C'est l'opération qui permet au programme d'attribuer une valeur (expression ou un autre objet) à un
objet.

Notation Algorithmique Notation en Python

N.B.: Objet1 et Objet2 doivent être de
ObjetValeur Objet = Valeur
même type ou de types compatibles.
Objet Expression Objet = Expression
Objet1Objet2 Objet1= Objet2

L'action de sortie :
C'est l'opération qui permet au programme d'afficher les résultats sur écran. Cette opération s'appelle
l'écriture.

Notation Algorithmique Notation en Python

Ecrire ("Message", Objet) print ("Message", Objet)
Ecrire ("Message", Expression) print ("Message", Objet, end = ""')
print ("Message", Expression, end = "")

N.B.:
 Un objet est une variable de type simple (entier, réel, booléen, caractère ou chaîne de caractères).
 print : fait un retour à la ligne automatique
 "\n" : permet d'ajouter un retour à la ligne.

Les objets : Les constantes et les variables

Les objets :
Les objets peuvent être des constantes ou des variables (de types simples ou de types structurés)

Les constantes :
Une constante est une donnée dont sa valeur reste inchangée tout le long d'un algorithme ou d'un
programme.
Une constante est caractérisée par : Exemples :
 Un nom (un identificateur)  pi = 3.14
 NbMois = 12
 Une valeur

Déclaration d'une constante en algorithmique Notation en Python

Tableau de Déclaration des objets (T.D.O.)
Objet Type/Nature
Nom_Constante Constante = Valeur Nom_Constante = Valeur de la Constante
de la Constante

2
 ALGORITHME ET PROGRAMMATION
Support de cours

Prof :Riadh IBRINI Niveau : 4ème Math Lycée secondaire Béni khadèche

Les variables:
Une variable est une donnée qui peut prendre différentes valeurs tout le long d'un algorithme ou d'un
programme.
Une variable est caractérisée par :
 Un nom (un identificateur)
 Un type
 Un contenu Tableau de Déclaration des objets (T.D.O.)
Déclaration d'une variable en algorithmique : Objet Type/Nature
Nom_Variable Type_Variable
Déclaration d'une variable en Python :
En python Une variable n'a pas besoin d'être déclarée avec un type particulier : c'est au moment où on
lui attribue une valeur qu'elle sera créée. Ainsi, son type sera défini en fonction du type de la valeur qui
lui a été attribuée.
N.B.: L'identificateur d'une variable est sensible à la casse.

Les types de données simples

Les types de données simples sont :

Types des données en Types des données en Python

algorithmique
Octet Entier Entier long int ( )
Réel Réel double float ()
Booléen bool ()
Caractère str ( )
Chaîne de caractères str ( )
Le type Octet / Entier / Entier long: int()
Une variable de type entier (int()) est un objet qui contient un nombre sans virgule flottante. (Sans un
point décimal).
A15 : A est de type entier
Exemples: X-25: X est de type entier
Le type Réel / Réel double : float ()
Une variable de type réel (float ()) est un objet qui contient un nombre décimal avec virgule flottante
(avec un point décimal).
A15.25 : A est de type réel
Exemples: X-25.00 : X est de type réel

Le type booléen : bool ()

Une variable de type booléen (bool ()) est un objet qui peut prendre soit la valeur Vrai ou bien la valeur
Faux Exemples: A← Vrai : A est de type booléen

3 X ← Faux : X est de type booléen

 ALGORITHME ET PROGRAMMATION
Support de cours

Prof :Riadh IBRINI Niveau : 4ème Math Lycée secondaire Béni khadèche

Le type caractère : str ()

Une variable de type caractère (str ()) est un objet qui contient un et un seul caractère mis entre deux
guillemets
Ce caractère peut être :
 Une lettre alphabétiques minuscules ou majuscules. "a", "A", "D", .. "z"
 Un chiffres: "0", "1", .., "9"
 Un signe de ponctuation : ".", " ;",….
 Un symbole spécial : " ","&",">",…
N.B.: Chaque caractère possède un code qu'on appelle un code ASCII

Le type chaîne de caractères : str ()

Une variable de type chaîne de caractères (str ()) est un objet qui contient zéro, un ou plusieurs
caractères mis entre deux guillemets

Exemples: A← "" : A est de type chaîne de caractères (chaîne vide : 0 caractère)

Ch← "Salut" : Ch est de type chaîne de caractères

Accès aux caractères d'un objet de type chaîne de caractères :

On peut accéder au ième caractère d'un objet de type chaine de caractères en utilisant la notation
Nom_objet[i]. (avec 0 ≤i≤ Long(Nom_objet)-1)
Exemples:
Ch← "Salut" N.B.: L'indice du premier caractère d'une
Ch[0] vaut "S"
chaîne de caractères est 0
Ch[1] vaut "a"

Conversions entre les types de données simples en python :

Conversion Syntaxe Syntaxe
De str vers int int (chaîne) x = int("250") → x vaut l'entier 250
De str vers float float (chaîne) x = float ("12.75") → x vaut le réel 12.75
De str vers bool bool (chaîne) x = bool ("2") →x vaut True
De int vers str str (entier) x = str (745) → x vaut la chaîne "745"
De float vers str str (réel) x = str (25.5) → x vaut la chaîne "25.5"

4
 ALGORITHME ET PROGRAMMATION
Support de cours

Prof :Riadh IBRINI Niveau : 4ème Math Lycée secondaire Béni khadèche

Les opérateurs
Les opérateurs arithmétiques :
Les opérateurs arithmétiques sont utilisés pour effectuer des opérations mathématiques entre différentes
variables contenants des valeurs numériques
Opérateur
Signification Exemples
Algo Python
+ + Somme 4+8=12
- - Soustraction 8-1=7
* * Multiplication 4*5=20
/ / Division 4/5=0.8
Div // Division entière 4 div 5=0
Mod % Reste de la division entière 4 mod 5=4
Les opérateurs relationnels (de comparaison) :
Opérateur
Signification Exemples
Algo Python
= == Egal 5 = 5 vaut Vrai
≠ != Différent 8≠8 vaut Faux
< < Inférieur 1<8 vaut Vrai
> > Supérieur 10 > 12 vaut Faux
≤ <= Inférieur ou égal 22 ≤ 22 vaut Vrai
≥ >= Supérieur ou égal 80 ≥ 18 vaut Vrai
10 Є{20, 30, 50} vaut Faux
Є IN Appartient (entier, caractère ou booléen)
"D" Є ["A".."Z"] vaut Vrai

N.B.: L'opérateur d'appartenance peut être utilisé avec un

ensemble de valeurs ou bien avec un intervalle de valeurs

Opérateur
Algorithmique Python
Appartenance
Ensemble x Є {val1, val2, ..., valn} x in {val1, val2, ...}
Pour les entiers:
x in range (val1, valn+1)
X Є [val1..valn] Ou bien
Intervalle Ou bien val1 <= x <= valn
val1 ≤ x ≤ valn Pour les caractères :
ord(x) in range (ord(val1), ord(valn)+1)
Ou bien
val1 ≤ x ≤ valn

5
 ALGORITHME ET PROGRAMMATION
Support de cours

Prof :Riadh IBRINI Niveau : 4ème Math Lycée secondaire Béni khadèche

Ordre de priorité des opérateurs :

Le tableau suivant résume la priorité des opérateurs de la priorité la plus élevée à la priorité la plus
basse. Les opérateurs dans la même ligne ont la même priorité
Opérateur
Ordre
Algo. Python
1 () ()
2 *, /, Div, Mod *, /, //, %
3 +, - +, -
4 =, ‡, <, >, ≤, ≥, Є ==, !=, <, >, <=, >=, in

Les opérateurs logiques :

Opérateur
Ordre Signification Exemples
Algo Python
Non (5 < 3) vaut Vrai
1 Non not La négation
Non (8 = 8) vaut Faux
2 Et and La conjonction (45 = 45) Et (5 < 3) vaut Faux
3 Ou or La disjonction (8 <8) Ou (10 ≥10) vaut Vrai

6
ALGORITHME ET PROGRAMMATION
Support de cours

Prof :Riadh IBRINI Niveau : 4ème Math Lycée secondaire Béni khadèche

7
 ALGORITHME ET PROGRAMMATION
Support de cours

Prof :Riadh IBRINI Niveau : 4ème Math Lycée secondaire Béni khadèche

La structure de contrôle itérative à condition d’arrêt