Cours 2 Python préparé par BENACHOUR & AZZOUZ
Introduction aux algorithmes
Objectifs du cours
- Expliquer ce qu’est un algorithme et son rôle dans la résolution de problèmes.
- Identifier les étapes de résolution d’un problème.
- Reconnaître la structure générale d’un algorithme (en-tête, déclaration, instructions).
- Comprendre les instructions de base : lecture, affectation et écriture.
- Élaborer un petit algorithme simple en lien avec des situations économiques (ex. calcul de
bénéfice, total de factures).
- Écriture d’un premier programme simple en Python.
- Exécution et correction des erreurs.
1) Introduction
Pour résoudre un problème, on suit plusieurs étapes :
• On analyse le problème pour comprendre les données et les objectifs.
(Exemple : un commerçant veut calculer son bénéfice à partir du prix d’achat et du prix de
vente).
• On conçoit un algorithme clair, en décrivant les étapes à suivre.
(Exemple : bénéfice = prix de vente – prix d’achat).
• On programme cet algorithme dans un langage informatique, afin que l’ordinateur effectue
le calcul automatiquement.
(Exemple : écrire un petit programme en Python qui calcule le bénéfice).
• Enfin, on exécute, on teste le programme et on observe le résultat.
Figure 1: Phases de la résolution informatique d'un
problème [1].
1
Cours 2 Python préparé par BENACHOUR & AZZOUZ
2) Origine du mot « Algorithme »
Le mot “algorithme” vient du nom du savant Mohammad ibn Moussa Al-Khawarizmi, souvent
surnommé « le père de l’algèbre ». Il est surtout connu comme mathématicien [2].
3) C’est quoi un algorithme ?
Un algorithme est une suite finie d’instructions ou d’étapes logiques bien ordonnées permettant
de résoudre un problème.
Exemple 1
Figure 2: Itinéraire pour sortir du labyrinthe [1].
Le principe général est comme suit :
Figure 3: Principe général [2].
Exemple 1
Un algorithme fonctionne comme une recette de cuisine.
• D’abord, on prépare les ingrédients → c’est la phase d’entrée (on lit les données
nécessaires).
• Ensuite, on suit les étapes de préparation → c’est la phase de traitement (on fait les
calculs ou les décisions).
• Enfin, on sert le plat → c’est la phase de sortie (on affiche le résultat).
2
Cours 2 Python préparé par BENACHOUR & AZZOUZ
Exemple 2
Problème : Un commerçant veut connaître le bénéfice qu’il réalise sur un produit à partir du prix
d’achat et du prix de vente.
Les étapes: Étape 1 : Lire le prix d’achat (PA) et le prix de vente (PV).
Étape 2 : Calculer le bénéfice = PV – PA.
Étape 3 : Afficher le bénéfice.
Cet exemple montre :
• L’entrée des données (PA et PV),
• Le traitement (calcul du bénéfice),
• La sortie (affichage du résultat).
4) Structure générale d’un algorithme
Algorithme Nom_Algorithme ; Entête de l’algorithme
Const
Nom_Constante= valeur ; Bloc de déclaration des données
Var
Nom_Variable : Type ;
Debut
Instruction 1 ;
…………….; Bloc d’instructions
…………….;
Fin.
L’entête de l’algorithme : Ou on trouve le nom de l’algorithme suivi d’un point virgule (;).
Exemple : Algorithme Calcul_Benefice ;
Déclaration des données : C’est la partie où l’on déclare les variables et les constantes, c’est-à-
dire où l’on précise les données utilisées (leurs noms et leurs types ou valeurs).
Exemples :
Const Pi = 3,14 ;
Var x : entier ;
Remarque : dans la déclaration, les constantes doivent être toujours placées avant les variables.
L’objectif de la déclaration est la réservation des cases mémoires au niveau de la mémoire centrale.
3
Cours 2 Python préparé par BENACHOUR & AZZOUZ
Ces cases vont servir pendant l’exécution des instructions. Toutes les constantes, toutes les variables
utilisées dans le bloc d’instructions doivent être déclarées avant [3].
Instructions (ou corps de l’algorithme) : Ce sont les étapes à exécuter pour résoudre le problème
(les calculs, les conditions, les affichages, etc).
5) Instructions de base dans un algorithme
Instruction de lecture (Entrée) : Elle permet à l’algorithme de lire ou de recevoir des données que
l’utilisateur saisit. En d’autres termes : c’est comme poser une question à l’utilisateur pour qu’il
donne une valeur. C’est une entrée de donnée de l’extérieur de la machine (clavier). C’est
l’instruction lire(variable) ;
Exemple : Lire (prix_achat, prix_vente) ;
L’utilisateur entre le prix d’achat et le prix de vente.
Instruction d’affectation: Elle permet de donner une valeur à une variable suite à un calcul par
exemple.
Exemple : bénéfice ← prix_vente – prix_achat ;
La variable bénéfice reçoit la valeur du calcul.
Instruction d’écriture (Sortie) : Elle permet à l’algorithme d’afficher un résultat à l’écran.
Exemple : Ecrire("Entrer le prix de vente") ; (La phrase "Entrer le prix de vente" s’affiche sur
l’ecran.)
Ecrire (bénéfice) ; (L’algorithme montre le bénéfice calculé.)
Alors l’algorithme complet qui permet de calculer le bénéfice est
Algorithme Calcul_Benefice ;
Var
prix_vente, prix_achat, bénéfice : entier ;
Debut
Ecrire ("Entrer le prix de vente") ;
Lire (prix_vente) ;
Ecrire ("Entrer le prix d’achat") ;
Lire (prix_achat) ;
4
Cours 2 Python préparé par BENACHOUR & AZZOUZ
bénéfice ← prix_vente – prix_achat ;
Ecrire(bénéfice) ;
Fin.
Exercice 1: Donnez un algorithme qui calcule la surface d’un rectangle.
Solution
Algorithme Surface ;
Var
Longeur, Largeur , Surface: réel ;
Début
Ecrire ("Entrer la largeur du rectangle") ;
Lire(Largeur) ;
Ecrire ("Entrer la langeur du rectangle") ;
Lire(Longeur) ;
Surface← Largeur* Longeur ;
Ecrire (Surface) ;
Fin.
Exercice 2 : Écrire un algorithme qui lit deux factures, calcule leur somme, puis affiche le résultat
(La valeur globale).
Solution
Algorithme Total_Deux_Factures
Var
F1, F2 , total: réel ;
Début
Ecrire ("Entrer le montant de la première facture") ;
Lire(F1) ;
Ecrire ("Entrer le montant de la deuxième facture") ;
Lire(F2) ;
total ← F1 + F2
Ecrire (total) ;
Fin.
5
Cours 2 Python préparé par BENACHOUR & AZZOUZ
Écriture d’un premier programme simple en Python.
Figure 4: Premier programme en Python
Explication:
• print() est une fonction qui affiche un texte à l’écran.
• Le texte que vous voulez afficher doit être écrit entre guillemets " ".
• Ce programme affiche simplement le message : hello world
Syntaxe : C’est l’ensemble des règles d’écriture du langage.
Exemples
Élément Règle
Majuscules/
Python fait la différence entre les deux. Print ≠ print.
minuscules
Guillemets Le texte (chaîne de caractères) doit être entre guillemets " " ou ' '.
Il faut parfois laisser des espaces pour organiser le code (ex: dans les
Indentation
boucles).
Pour écrire une note dans le code, on utilise #. Exemple : # ceci est un
Commentaires
commentaire.
Correction des erreurs simples (débogage)
Exemple d’erreurs fréquentes
Erreur Cause Solution
Vérifier que les guillemets
SyntaxError: invalid syntax. Il manque un guillemet.
sont bien fermés.
6
Cours 2 Python préparé par BENACHOUR & AZZOUZ
Erreur Cause Solution
Vous avez écrit Print au Python est sensible à la casse
NameError: name 'Print' is not defined
lieu de print. (majuscule/minuscule).
Rien ne s’affiche Vous avez oublié print(). Ajouter la fonction print().
Références
[1] El Bahi, Hassan. (s.d.). Algorithme #1 : C’est quoi un algorithme ? [Vidéo YouTube].
Disponible sur : [Link]
INcTI
[2] MEDEDJEL Mansour (2017). Initiation à l’Algorithmique : Cours et exercices corrigés – 1ʳᵉ
année tronc commun MI, ST et SM. Département de Mathématiques et Informatique, Centre
Universitaire Belhadj Bouchaib - Aïn-Temouchent.
[3] Université de Badji Mokhtar – Faculté de Médecine, Module : Informatique pour les étudiants
de la 1ʳᵉ année, Enseignante : Melle GUESSOUM S., Cours n° 1 : Introduction à l’Algorithmique.