Cycle : Qualification des cadres d’enseignement

Spécialité : Informatique

Cours : Algorithme
Réalisé par :
•

Encadré par :

Année de formation : 2023/2024

 Sommaire

Introduction ............................................................................................................................................. 3
Les prérequis : ..................................................................................................................................... 3
Les objectifs de la leçon : ..................................................................................................................... 3
Les activités : ........................................................................................................................................... 4
Activité 1 : ........................................................................................................................................ 4
Activité 2 : ........................................................................................................................................ 4
Activité 3 : ........................................................................................................................................ 4
Activité 4 : ........................................................................................................................................ 5
Activité 5 : ........................................................................................................................................ 5
Le cours.................................................................................................................................................... 6
I. Notion d’algorithme : .................................................................................................................. 6
1. Histoire de l’algorithme : ......................................................................................................... 6
2. Définition : ............................................................................................................................... 6
II. Notion de données : .................................................................................................................... 6
1. Définition : ............................................................................................................................... 6
2. Type de données :.................................................................................................................... 6
Exemples :........................................................................................................................................ 7
3. Déclaration d’une donnée : ..................................................................................................... 7
a. Déclaration d’une constante :.................................................................................................. 7
Syntaxe :...................................................................................................................................... 7
Exemples : ................................................................................................................................... 7
b. Déclaration d’une variable :..................................................................................................... 7
Syntaxe :...................................................................................................................................... 7
Exemples : ................................................................................................................................... 7
III. Les instructions de base : ........................................................................................................ 8
1. L’instruction Lire : .................................................................................................................... 8
Syntaxe :...................................................................................................................................... 8
Exemples : ................................................................................................................................... 8
2. L’instruction Ecrire : ................................................................................................................. 8
Syntaxe :...................................................................................................................................... 8
Exemples : ................................................................................................................................... 8
3. L’instruction d’Affectation : ...................................................................................................... 8
IV. Structure générale d’un algorithme : .......................................................................................... 9

1
 1. Pseudo-Code :.......................................................................................................................... 9
2. Organigramme : ..................................................................................................................... 10
a. Définition : ............................................................................................................................. 10
b.Les Formes utilisées dans un organigramme :....................................................................... 10
Evaluation .............................................................................................................................................. 11
Exercice 1 : ..................................................................................................................................... 11
Exercice 2 : ..................................................................................................................................... 11
Exercice 3 : ..................................................................................................................................... 12

2
 INTRODUCTION

Les prérequis :
• Connaitre la structure de base d’un ordinateur.

• Connaitre le schéma fonctionnel d’un ordinateur.

Les objectifs de la leçon :

• Définir un algorithme.

• Identifier les variables et les constantes.

• Maitriser les instructions de base d’un algorithme.

• Ecrire correctement des algorithmes simples.

• Identifier les erreurs dans un algorithme incorrect.

• Construire correctement des organigrammes.

3
 LES ACTIVITES :
Activité 1 :
• Objectif : Définir qu’est-ce qu’un algorithme.

Vous disposez d’une calculatrice simple.

Réaliser le calcul suivant : 25+1

Activité 2 :
• Objectif : distinguer entre une constante et une variable.

Ahmed un serveur qui travaille dans un restaurant.

Le tableau ci-joint vous représente le salaire ainsi que le pourboire obtenu par Ahmed durant tous les
jours d'une semaine. Jours Salaire Pourboire
Lundi 150 92
• Que remarquez-vous à propos la valeur du salaire ? Mardi 150 64
• Que remarquez-vous à propos la valeur du pourboire ? Mercredi 150 147
Jeudi 150 88
Vendredi 150 204
Samedi 150 190
Dimanche 150 0

Activité 3 :
• Objectif : Identifier les variables et les constantes.

Soit X un étudiant de la classe qui va passer au tableau, les autres étudiants vont compter les
caractéristiques de X en tant d'étudiant de l'établissement Y à fin d'arriver aux caractéristiques
représentées au tableau ci- joint.

• Quelles sont les caractéristiques qui définies votre camarade X en tant

qu'étudiant à l'école Y ?

• Identifiez le type de chaque caractéristique ?

4
Activité 4 :
En se basant sur un programme qui permet de calculer la somme de deux entiers A et B (Comme
représente la photo ci-jointe).

• Entrez la valeur de l'entier A.

• Entrez la valeur de l'entier B.

• Dégagez les messages affichés sur l'écran avant la saisie des valeurs demandées.

• Dégagez les valeurs saisies sur le clavier.

Et nous reformulons ensemble les notions Lire et Ecrire.

Activité 5 :
Le professeur utilise trois boites vides, chaque boite correspond à une variable, puis le professeur
demande à un élève X de les remplir par des boules chaque boule représente une variable précise.
Le matériel : Trois boites, deux boules de couleur différente.

• Placez un nombre dans chaque boîte.

• Modifier la valeur de la boîte A en remplaçant sa valeur par celle de la boîte B, puis ajouter 1.
• Quelle est la valeur de B ?

5
 LE COURS

I. Notion d’algorithme :
1. Histoire de l’algorithme :
L'histoire de l'algorithme remonte à des milliers d'années, bien avant les
ordinateurs et la technologie moderne. On peut la trouver dans les
histoires des anciens mathématiciens et penseurs. Un certain
mathématicien persan du 9e siècle, Al-Khawarizmi, est souvent considéré
comme le « père de l’algorithme ». Son nom a même donné naissance
au mot « algorithme ». Al-Khawarizmi a développé des méthodes de
résolution d'équations mathématiques complexes, jetant ainsi les bases Muhammad ibn Musa Al-Khawarizmi

des algorithmes que nous utilisons aujourd'hui. Donc, chaque fois que vous suivez une série d'étapes
pour résoudre un problème, vous utilisez une idée qui a été inspirée par des penseurs créatifs comme
Al-Khawarizmi il y a très longtemps.

2. Définition :
Un algorithme est un ensemble d’instructions ordonnées et toutes importantes qui s’exécutent dans un
temps fini pour résoudre un problème.

II. Notion de données :

1. Définition :
Les données sont des informations nécessaires au déroulement d’un algorithme. On distingue deux
catégories :

• Constante : une donnée fixe qui ne varie pas durant l’exécution d’un algorithme.

• Variable : une donnée dont le contenu peut être modifié par une action durant l’exécution d’un
algorithme.

2. Type de données :

6
 Exemples :
Type de données Exemples
Numérique Entier -345 175 2019
Réel 612.12 3
Alphanumérique Caractère ‘’A’’ ‘’2’’ ‘’$’’
Chaîne de caractères ‘’Asmaa’’ ‘’Adam Smith’’ ‘’2322’’
Booléen Vrai Faux

3. Déclaration d’une donnée :

La déclaration permet d’informer l’ordinateur l’existence d’une donnée.

C’est-à-dire demander à l’ordinateur la permission de réserver un espace de la mémoire où l’on peut

stocker et récupérer l’information.

a. Déclaration d’une constante :

Syntaxe :

Constante Nom_de_Constante=Valeur ;

Exemples :
• Constante Pi =3,14 ;

• Constante B = 6 ;

• Constante Mois = 'Mars' ;

b. Déclaration d’une variable :

Syntaxe :

Variable Nom_de_Variable : entier ;

Exemples :
• Variable nb_élèves : entier ;

• Variable note : réel ;

• Variable Prénom : chaines de caractères ;

• Variable A : booléen ;

• Variable Opérateur : caractère ;

7
 III. Les instructions de base :
1. L’instruction Lire :
Une instruction qui permet de demander à l’utilisateur d’entrer des données.

Syntaxe :

Lire(variable1)

Lire(variable2)

Lire (variable1, variable2)

Exemples :
• Lire (A, B)
• Lire (note)

2. L’instruction Ecrire :
Une instruction qui permet d’afficher le contenu d’une variable ou/et un message sur l’écran.

Syntaxe :

Ecrire(variable)

Ecrire(“message”)

Ecrire (“message", variable)

Exemples :
Soit A une variable.

• Ecrire(A) : signifie afficher sur l’écran la valeur de A

• Ecrire (“Entrez votre nom : ”) : signifie afficher sur l’écran le message Entrez votre nom :

3. L’instruction d’Affectation :
L'affectation permet de donner une valeur à une variable.

A <- 28 « reçoit » Si A avait une valeur auparavant, cette valeur disparaît : elle est écrasée par 28
Syntaxe :

<id_variable> <expression>

8
Exemple :

A 28+13

A « l'exécution » : l'expression est évaluée (calculée) et sa valeur est rangée dans la variable.

Donc les types <id_variable> et <expression> doivent être compatibles.

Attention :

A B+3

B doit avoir une valeur. Or au début d'une action, les variables ont une valeur indéterminée. B doit avoir
été initialisé.
Remarque :

La notion de littéral : A 28

28 est un objet caractérisé par son type (entier [numérique]), son nom (sa valeur), et sa valeur (28)

Le littéral est l'objet « constante », le nom est sa valeur

• On note les littéraux de type caractère entre quotte ‘A'.

• On note les littéraux de type chaîne de caractères entre double quotte : ‘'bonjour''

IV. Structure générale d’un algorithme :

1. Pseudo-Code :
Un algorithme est structuré en trois blocs principaux :

L’Entête Algorithme Nom_de_l’algorithme

Les déclarations Variables Nom_de_variable : Type;

Constantes Nom_de_Constante=Valeur;

Début
Instruction 1;
Le corps Instruction 2;
…

Fin

9
 2. Organigramme :
a. Définition :
• Un organigramme est une représentation schématique d’un algorithme mettant en valeur sa
structure.

• Un organigramme permet de mieux présenter les différents modules de traitement

et d’exploiter la succession des opérations d’un travail.

b. Les Formes utilisées dans un organigramme :

Nom Forme Signification

Ellipse Représente le début et la fin de l’algorithme.

Parallélogramme Représente les opérations de lecture et écriture.

Rectangle Représente une instruction.

Losange Représente une structure alternative.

Flèche Représente l’enchaînement des instructions.

10
 EVALUATION

Exercice 1 :
a. Répondrez par Vrai ou Faux.

Donnée Type Vrai Faux

‘’8’’ Entier

Vrai Booléen

‘’CD6644’’ Réel

-300 Entier

3.5 Réel

b. Complétez le tableau suivant par les valeurs que prennent les variables A,B,C de type entier
après l’exécution de différentes instructions sachant que la valeur de départ de chaque variable
est 0 :

Variables
Instructions
A B C

A <- 3

B <- 10

A <- A+1

A <- A+B

C <- A-B

Exercice 2 :
Qu’affichera chaque algorithme :

Algorithme Exemple1

Variables Somme : entier

Début

Somme <- 12+10 ;

Ecrire(« Somme ») ;

Fin

11
 Algorithme Exemple2
Variables A,B,C :Chaine de caractère
Début
A <- ’20’ ;
B <- ’24’ ;
C <- A+B ;
Ecrire(C) ;
Ecrire(‘’ A+B ‘’) ;
Ecrire(A+B) ;
Fin

Exercice 3 :
a. Ecrire un algorithme qui demande un nombre à l’utilisateur puis calcul et affiche le carré de ce
nombre.

b. Réaliser l’organigramme de cet algorithme.

12