1 ALGORITHMIQUE ET PROGRAMMATION

Algorithmique et Programmation
A. Algorithmique

I. Définition et notions de base :

1) Définition :
Un Algorithme est une suite d’actions (instructions), exécutées dans un ordre précis, pour résoudre un
problème.

- Exemple :

Pour faire l'addition de deux nombres, on suit la liste d’actions suivante :

1. Écris les nombres à additionner

2. Additionne les chiffres de la colonne des unités
3. Ajoute les retenues, si nécessaire
4. Continue l'addition
5. Écris le résultat final

- Question :

Donnez la liste d'actions à suivre pour passer un appel téléphonique.

2) Description textuelle d’un algorithme

- Pour écrire un algorithme on commence généralement par déterminer 3 éléments :

Élément Description
1 Données d’entrée Les données fournies à la machine
2 Traitement Les opérations effectuées par la machine sur les données d’entrée
3 Données de sortie Le résultat fourni par la machine

• Example :
- Pour écrire un algorithme qui permet de calculer la surface d’un rectangle :

Élément Description
1 Données d’entrée Long et Larg : Longueur et largeur du rectangle
2 Traitement Surface = Long * Larg
3 Données de sortie Surface

• Question :
- Donnez la description textuelle de l’algorithme qui permet de calculer le périmètre d’un cercle :

Élément Description
1 Données d’entrée ……..
2 Traitement ……..
3 Données de sortie ……..

[email protected]
2 ALGORITHMIQUE ET PROGRAMMATION

3) Instructions de base d’un algorithme

a. L’instruction « Écrire »
- On utilise cette instruction pour demander à l’ordinateur d’afficher un message sur l’écran.
Exemple : pour afficher le message ‘Hello World’ sur l’écran on écrit : Écrire ( " Hello World " )

b. L’instruction de l’affectation (ß):

- On utilise cette instruction pour sauvegarder une valeur dans la mémoire de l’ordinateur.
Exemple : pour sauvegarder la valeur 5 dans la case mémoire « A » on écrit : Aß5

c. L’instruction « Lire » :
- On utilise cette instruction pour lire les données saisies au clavier par l’utilisateur, et les
sauvegarder dans une case mémoire
Exemple : pour demander à l’utilisateur de saisir une valeur et la sauvegarder dans une
case mémoire « A », on écrit : Lire(A)

Exemple : voici une suite d’instructions qui permet de sauvegarder 2 valeurs dans 2 cases
mémoires, puis calculer leur produit, et affiche le résultat sur l’écran.
aß6
bß3
Pßa*b
Ecrire ( P )

4) Les variables et les constantes

- Une « Variable » est une case mémoire qui peut changer sa valeur au cours de l’exécution d’un
algorithme. (Exemple : Aß3)
- Une « Constantes » : est une case mémoire qui ne peut pas changer sa valeur au cours de
l’exécution d’un algorithme. (Exemple : π ß 3.14)

5) Les types des variables

- Il existe 4 grandes types de variable :

Type de variable Description Exemple
Entier Les nombres de l’ensemble Z 1 5 99 -2
Réel Les nombres de l’ensemble R 3,1 5,9 -20,1
Chaine de caractères Les caractères et textes ‘c’ ‘Hello’ ‘5’
Booléen Accepte 2 valeurs : Vrai / Faux Vrai Faux

[email protected]
3 ALGORITHMIQUE ET PROGRAMMATION

6) La structure d’un algorithme

- Pour écrire un algorithme, on doit respecter la structure suivante :

- Exemple 1 : Calculer la surface d’un cercle (Surface = π * rayon2)

Écrire un algorithme qui demande à l'utilisateur de saisir le rayon d’un cercle, puis calcule la surface de
ce cercle, et affiche cette surface sur l’écran.

- Description textuelle : - Algorithme :

Élément Description Algorithme : surface_cercle
1 Données d’entrée r, π (nombre réels) Constante : pi ß 3.14
2 Traitement S ß π * r2 Variable : r, s : réel
3 Données de sortie S Début
Lire ( r )
S ß π * (r ^ 2)
Écrire ( S )
Fin

- Exemple 2 : Calcul de la moyenne de 3 notes

Écrire un algorithme qui demande à l'utilisateur de saisir 3 notes (des nombres réels) et qui calcule
ensuite la moyenne de ces trois notes. L'algorithme devrait afficher la moyenne calculée.

- Description textuelle : - Algorithme :

Élément Description Algorithme : moyenne_note
1 Données d’entrée n1, n2, n3 (nombre réels) Variable : n1, n2, n3,m : réel
2 Traitement moyenne ß (n1+n2+n3)/3 Début
3 Données de sortie moyenne Lire ( n1 )
Lire ( n2 )
Lire ( n3 )
m ß (n1+n2+n3)/3
Écrire ( m )
Fin

[email protected]
4 ALGORITHMIQUE ET PROGRAMMATION

Exercices : Algorithme – Série 1

Pour chaque exercice, souligner les éléments suivants : les données d’entrée, le traitement, et les
données de sortie. Puis donner l’algorithme en respectant sa structure.

Exercice S1.1 : Calcule l’aire du triangle

Écrire un Algorithme qui demande à l’utilisateur de saisir des valeurs avant de calculer et afficher l’aire
d'un triangle.
Sachant que : Air = (B × h) / 2

Exercice S1.2 : Calcul de la surface d'un cylindre

Écrire un algorithme qui demande à l'utilisateur de saisir le rayon de la base et la hauteur d'un cylindre
en mètres, puis qui calcule sa surface en utilisant la formule :
surface = 2 * π * rayon * (rayon + hauteur). L'algorithme devrait ensuite afficher la surface calculée.

Exercice S1.3 : Calcul du prix total d'achat

Écrire un algorithme qui demande à l'utilisateur de saisir le prix de trois articles (qui peuvent être des
nombres réels) et la quantité de chaque article acheté. Ensuite, calculez et affichez le prix total d'achat
en prenant en compte la quantité de chaque article.

Exercice S1.4 : Conversion degré de la température

Écrire un Algorithme qui demande une température en « degrés Celsius », puis la convertie en « degrés
Fahrenheit », et affiche le résultat sur l’écran.
Sachant que : fahrenheit = (celsius * 9/5) + 32

Exercice S1.5 : Conversion de devises

Écrire un algorithme qui demande à l'utilisateur de saisir une somme d'argent en euros, puis qui
convertit cette somme en dollars américains. L'algorithme devrait afficher le montant équivalent en
dollars américains.
Sachant que 1 euro = 1,20 dollars.

Exercice S1.6 : Calcul de l'IMC

Écrire un algorithme qui demande à l'utilisateur de saisir son poids en kilogrammes et sa taille en
mètres, puis qui calcule son « Indice de Masse Corporelle » (IMC) en utilisant la formule : IMC = poids /
(taille * taille). L'algorithme devrait ensuite afficher l'IMC calculé.

Exercice S1.7 : Calcul de la densité d'un matériau

Écrire un algorithme qui demande à l'utilisateur de saisir la masse en kilogrammes et le volume en
mètres cubes d'un matériau, puis qui calcule sa densité en utilisant la formule :
densité = masse / volume. L'algorithme devrait ensuite afficher la densité calculée.

Exercice S1.8 : Calcul de la vitesse moyenne

Écrire un algorithme qui demande à l'utilisateur de saisir la distance parcourue en kilomètres et le temps
pris pour parcourir cette distance en heures, puis qui calcule la vitesse moyenne en utilisant la formule :
vitesse = distance / temps. L'algorithme devrait ensuite afficher la vitesse moyenne calculée.

[email protected]
5 ALGORITHMIQUE ET PROGRAMMATION

Exercices Algorithme – Série 1 (Correction)

Exercice S1.1 Exercice S1.2

Algorithme : triangle Algorithme : cylindre
Variables : B, h, Air : Réel Constante π ß 3.14
Début Variables : r, h, S : Réel
Lire(B) Début
Lire(h) Lire(r)
Air ß (B × h) / 2 Lire(h)
Écrire (Air) S ß 2 * π * r * (r + h)
Fin Écrire (S)
Fin
Exercice S1.3 Exercice S1.4
Algorithme : prix Algorithme : température
Variables : p1,p2,p3,q1,q2,q3,pt : Réel Variables : f, c, temperature : Réel
Début Début
Lire(p1) Lire(f)
Lire(q1) Lire(c)
Lire(p2) temperature ß f = (c * 9/5) + 32
Lire(q2) Ecrire (temperature)
Lire(p3) Fin
Lire(q3)
pt ß (p1*q1)+( p2*q2)+( p3*q3)
Écrire (pt)
Fin
Exercice S1.5 Exercice S1.6
Algorithme : devise Algorithme : IMC
Variables : euro, resultat : Réel Variables : IMC, poids, taille: Réel
Début Début
Lire(euro) Lire(poids)
resultat ß euro * 1.20 Lire(taille)
Ecrire (resultat) IMC ß poids / (taille * taille)
Fin Ecrire (IMC)
Fin
Exercice S1.7 Exercice S1.8
Algorithme : densité Algorithme : vitesse
Variables : masse, volume, densite: Réel Variables : distance, temps, vitesse: Réel
Début Début
Lire(masse) Lire(distance)
Lire(volume) Lire(temps)
densite ß masse / volume vitesse ß distance / temps
Ecrire (densite) Ecrire (M)
Fin Fin

[email protected]
6 ALGORITHMIQUE ET PROGRAMMATION

II. Les instruction conditionnelles (Si/Sinon) :

1) Instruction conditionnelle simple

- « Si/Sinon » permet d'exécuter des instructions uniquement si une condition donnée est vraie. Par
exemple : si tu as faim, tu manges. Sinon, tu attends.
- Exemple : écrire un algorithme qui demande une note, puis affiche " bien " si la note est supérieur à
10, sinon il affiche " faible "

Algorithme : note
Variables : note
Début
Lire ( note )
Si note >= 10 :
Écrire("Bien")
Sinon :
Écrire("Faible")
Fin
- Un seul message qui s’affichera (bien ou faible) selon la note saisie par l’utilisateur.

2) Instruction conditionnelle imbriquée

- Les instructions imbriquées sont utilisées lorsqu’on a plusieurs conditions

- Exemple : écrire un algorithme qui demande à l’utilisateur de saisir une note « N », puis affiche :
« Excellent » : si N = 20
« Très Bien » : si N > 15
« Bien » : si N >= 10
Sinon affiche « Faible »

Algorithme : note
Variables : N
Début
Lire ( N )
Si N == 20 :
Écrire("Excellent ")
Sinon Si N > 15 :
Écrire("Très Bien ")
Sinon Si N > 10 :
Écrire("Bien ")
Sinon :
Écrire("Faible")
Si
Fin

[email protected]
7 ALGORITHMIQUE ET PROGRAMMATION

Exercices : Algorithme – Série 2

Exercice S2.1 :
Écrire un algorithme qui demande à l'utilisateur de saisir son âge, puis affiche :
- "Majeur" : si l'âge est supérieur ou égal à 18 ans.
- "Mineur" : sinon.

Exercice S2.2 :
Écrire un algorithme qui demande à l'utilisateur de saisir un nombre, puis affiche :
- "Positif" si le nombre est supérieur à zéro.
- "Nul" si le nombre est égal à zéro.
- "Négatif" sinon.

Exercice S2.3 :
Écrire un algorithme qui demande à l'utilisateur de saisir deux nombres, puis affiche le plus grand des
deux nombres.

Exercice S2.4 :
Écrire un algorithme qui demande à l'utilisateur de saisir trois nombres, puis affiche :
- "Croissant" si les trois nombres sont en ordre croissant.
- "Décroissant" si les trois nombres sont en ordre décroissant.
- "Ni croissant ni décroissant" sinon.

Exercice S2.5 :
Écrire un algorithme qui demande à l'utilisateur de saisir un nombre, puis affiche :
- "Pair" si le nombre est divisible par 2.
- "Impair" sinon.
Indice : l’opérateur modulo ( % ) retourne le reste de la division entière de deux nombres

Exercice S2.6 :
Écrire un algorithme qui demande à l'utilisateur de saisir un nombre, puis affiche :
- "Multiple de 3" si le nombre est divisible par 3.
- "Multiple de 5" si le nombre est divisible par 5.

Exercice S2.7 :
Écrire un algorithme qui demande à l'utilisateur de saisir une année, puis affiche :
- "Bissextile" : si l'année est divisible par 4 et n'est pas divisible par 100
- "Bissextile" : si elle est divisible par 400.
- "Non bissextile" : sinon.

Exercice S2.8 :
Écrire l’algorithme de la calculatrice : qui demande à l'utilisateur de saisir deux nombres, et une
opération (+ - / *) puis affiche le résultat.

Exercice S2.9 :
Écrire un algorithme qui demande à l’utilisateur les coefficients (a, b et c) puis calcule ‘delta’ avant
d’afficher le résultat de l’équation deuxième degré (ax2+bx+c=0).

[email protected]
8 ALGORITHMIQUE ET PROGRAMMATION

Exercices : Algorithme – Série 2 (Correction)

Exercice S2.1 Exercice S2.2

Algorithme : Majeur_Mineur Algorithme : positif_negatif
Variables : age : Entier Variables : N : Entier
Début Début
Lire(age) Lire(N)
Si age > 18 : Si N > 0 :
Ecrire ("Majeur") Ecrire ("Positif")
Sinon : Sinon Si N < 0 :
Ecrire ("Mineur") Ecrire ("Négatif")
Fin Sinon :
Ecrire ("Nul")
Fin
Exercice S2.3 Exercice S2.4
Algorithme : plus_grand_nbr Algorithme : croissant_ decroissant
Variables : x, y : entier Variables : a, b, c : entier
Début Début
Lire(x) Lire(a)
Lire(y) Lire(b)
Si x > y: Lire(c)
Ecrire (x ," > " , y) Si a > b et a > c et b > c :
Sinon si y > x : Ecrire ("Croissant ")
Ecrire (x ," < " , y) Sinon si c > b et c > a et b > a :
Sinon : Ecrire ("Decroissant ")
Ecrire (x ," = " , y) Sinon :
Fin Ecrire ("ni Croiss ni Decroiss ")
Fin
Exercice S2.5 Exercice S2.6
Algorithme : pair_impair Algorithme : multipl_3_5
Variables : A : entier Variables : X : entier
Début Début
Lire(A) Lire(X)
Si (A % 2) == 0 : Si (X % 3) == 0 :
Ecrire (" Pair ") Ecrire (" multiple de 3 ")
Sinon : Si (X % 5) == 0 :
Ecrire (" Impair ") Ecrire (" multiple de 5 ")
Fin Fin
Exercice S2.7 Exercice S2.8
Algorithme : Bissextile Algorithme : Calculatrice
Variables : annee : entier Variables : a, b : réel
Début Variable : op : caractère
Lire(annee) Début
Si (annee % 4) == 0 et (annee % 100) != 0: Lire(a)
Ecrire ("Bissextile ") Lire(b)
Sinon Si (annee % 400) == 0 : Lire(op)
Ecrire ("Bissextile ") Si op == "+" :
Sinon : Ecrire ( a+b )
Ecrire ("Non bissextile ") ………….
Fin ………….

[email protected]
9 ALGORITHMIQUE ET PROGRAMMATION

Fin

B. Programmation

1) Définitions :

- La programmation est la traduction d’un algorithme en langage compréhensible par la machine.

Exemple de langage programmation : Python, Java, C, PHP, JavaScript…

2) Instruction de base :
- Ce tableau présente la traduction des instructions de base d’un algorithme en python :

Instruction Algorithme Python

Écrire Ecrire(" Salut ") print( " Salut " )
Affectation Aß3 A=3
Lire Lire ( X ) input( X )

3) Les types des variables :

- Ce tableau présente la traduction des types des variables utilisés en python :

Algorithme Python
Entier int
Réel float
Chaine de caractères str
Booléen bool

4) La conversion des types :

- L’instruction input() retourne toujours une valeur de type chaine de carctère.
- Parfois, il est nécessaire de convertir ce type avant de pouvoir l'utiliser. Exemple :
- int( input() ) : pour convertir ‘input() en ‘Entier’.
- float( input() ) : pour convertir ‘input() en ‘Réel’.

5) Exemple :
- Un programme qui demande 2 nombres (x et y) puis calcule et affiche leur somme.
Algorithme Python
Lire(x)
Lire(y)
somme ß x + y
Ecrire('Somme’ + somme)

- Remarque : en utilisant la virgule « , » on peut concaténer et afficher 2 éléments (ou plus) dans une
même instruction « print » (voir la ligne 4 du code python ci-dessus)

Exercice : traduisez les algorithmes des exercices de la série 1 en langage python

[email protected]
10 ALGORITHMIQUE ET PROGRAMMATION

6) Les conditions : if
- Il permet d’exécuter des instructions selon une condition.
- Exemple :

Algorithme Python
Note ß 20
Si note <10 alors
Ecrire(" Faible ")
Sinon si note <14 alors
Ecrire (" Bien ")
Sinon
Ecrire (" Excellent ")

Exercice : traduisez les algorithmes des exercices de la série 2 en langage python

7) Les boucles
a) La boucle : pour | For
- Les boucles ‘For’ permettent de répéter une séquence d’instructions N fois.
- Exemple :

Algorithme Python
Pour x de 1 à 5
Ecrire (x, ‘Hello’)

b) La boucle : tanque | while

- Les boucles ‘while’ permettent de répéter une séquence d’instructions tant qu’une certaine
condition est vérifiée.
- Exemple :

Algorithme Python
nß5
Tanque n != 0
Ecrire (n)
n ß n -1

[email protected]
11 ALGORITHMIQUE ET PROGRAMMATION

Exercices : Programmation – Série 3

• La boucle FOR

Exercice S3.1 :
- Écrire un programme python qui affiche les entiers de 1 à 25

Exercice S3.2 :
- Écrire un programme python qui demande à l'utilisateur de saisir un nombre entier positif N, puis
affiche les entiers de 1 à N.

Exercice S3.3 :
- Écrire un programme python qui calcule la somme des entiers de 1 à 100 et l'affiche le résultat.

Exercice S3.4 :
- Écrire un programme python qui affiche les nombres pairs de 1 à 20.

Exercice S3.5 :
- Écrire un programme python qui demande à l'utilisateur de saisir un nombre entier N, puis affiche
les multiples de N jusqu'à 100.

Exercice S3.6 :
- Écrire un programme python qui demande à l'utilisateur de saisir un nombre entier N, puis calcule
et affiche la somme des carrés des entiers de 1 à N.

• La boucle While

Exercice S3.7 :
- Écrire un programme Python qui affiche les entiers de 1 à 10 en utilisant une boucle "while".

Exercice S3.8 :
- Écrire un programme Python qui demande à l'utilisateur de saisir un nombre entier N, puis calcule
et affiche le factoriel de N (noté N!). (exemple : si N=5 donc N!=1*2*3*4*5)

Exercice S3.9 : (Devinette : Nombre secret)

- Écrire un programme Python qui déclare un nombre aléatoire entre 1 et 10. L'utilisateur doit
deviner ce nombre en un nombre limité de tentatives. À chaque tentative, le programme indique si
le nombre deviné est plus petit ou plus grand que le nombre secret.

Exercice S3.10 :
- Écrire un programme Python qui demande à l’utilisateur les coefficients (a, b et c) puis calcule
‘delta’ avant d’afficher le résultat de l’équation deuxième degré (ax2+bx+c=0).
- Tant que l’utilisateur saisie « 0 » comme valeur de « a », ou « b » il faut redemander de saisir une
autre valeur différente de « 0 » avant de calculer delta et afficher les résultats.

[email protected]
12 ALGORITHMIQUE ET PROGRAMMATION

8) Les listes
a) C’est quoi ?
- Elles sont utilisées pour stocker plusieurs éléments dans une seule variable.

- Les éléments de liste sont ordonnés, modifiables et autorisent les valeurs en double.
• Ordonnés : Si vous ajoutez de nouveaux éléments à une liste, les nouveaux éléments seront
placés à la fin de la liste.
• Changeable : nous pouvons modifier les éléments.
• Doublons autorisés : peuvent avoir des éléments avec même valeur :

b) Appeler un élément de la liste :

- Les éléments de la liste sont indexés, le premier élément a l'index [0], le deuxième élément a
l'index [1], etc.
- Pour appeler une valeur de la liste, on utiliste : nom_liste [index]

- Exemple : va afficher la valeur de l’index 0

c) Ajouter un élément à la liste

- Pour ajouter un élément à la fin de la liste, utilisez la méthode append().

d) Supprimer l'élément spécifié

- La méthode remove() supprime l'élément spécifié.

e) Modifier la valeur de la liste

- Pour modifier la valeur d'un élément spécifique, utilisez le numéro d'index :

f) Longueur de la liste
- Pour déterminer le nombre d'éléments d'une liste, utilisez la fonction len() :

[email protected]
13 ALGORITHMIQUE ET PROGRAMMATION

Exercices : Programmation – Série 4

Exercice S4.1 :
- Écrire un programme python qui permet de :
- Déclarer une liste de 10 nombres entiers aléatoires.
- Afficher la liste des nombres en utilisant la boucle FOR

Exercice S4.2 :
- Écrire un programme python qui permet de :
- Déclarer une liste de 10 nombres entiers aléatoires.
- Afficher les valeurs impaires de cette liste en utilisant la boucle FOR
- Indice : utilise l’opérateur modulo %

Exercice S4.3 :
- Écrire un programme python qui permet de :
- Demander à l'utilisateur de saisir une série de nombres entiers, un nombre à la fois.
- Stocker les nombres saisis dans une liste.
- Arrêter de demander les valeurs si l’utilisateur saisie la valeur « 0 »
- Afficher les valeurs de cette liste en utilisant la boucle FOR

Exercice S4.4 :
- Écrire un programme python qui permet de :
- Demander à l'utilisateur de saisir une série de nombres entiers, un nombre à la fois.
- Stocker les nombres saisis dans une liste.
- Arrêter de demander les valeurs si l’utilisateur saisie la valeur « 0 »
- Calculer la moyenne des nombres de la liste.
- Afficher la moyenne des nombres

Exercice S4.5 :
- Écrire un programme python qui permet de :
- Demander à l'utilisateur de saisir une série de nombres entiers, un nombre à la fois.
- Stocker les nombres saisis dans une liste.
- Arrêter de demander les valeurs si l’utilisateur saisie la valeur « 0 »
- Trier la liste du plus petit au plus grand
- Afficher les valeurs triées de la liste
- Exemple :
- Liste : [5,2,9,6,8,3,7]
- Liste triée : [2,3,5,6,7,8,9]

Exercice S4.6 :
- Chercher sur internet et implémenter l’algorithme de la recherche dichotomique.

Plus d’exercices sur :

https://www.w3schools.com/python/

[email protected]