ECOSUP / ALTERNANCE

Algorithme & Structure de données

Mr OUZAIROU DJIRE
w@-67472737-77915103 2022/2023
1
Email:ouzairoudjire67@gmail.com
 Plan du cours
Introduction
Structure d’un algorithme
Déclaration de constantes, de variables et de structures.
Les types de base
L’instruction d’affectation
Les opérateurs
Les instructions de lecture et d’écriture
Les instructions conditionnelles
Les boucles
Les Tableaux
,Les Fonctions
Les Pointeurs
Les types structurés et les enregistrements 2

Email:ouzairoudjire67@gmail.com
 Algorithme & Structure de données
Introduction
Un Algorithmique est une suite des étapes à suivre pour réaliser un travail.
 Définition d’un algorithme
Le mot « algorithme » provient de la forme latine (Algorismus) du nom du mathématicien
arabe AL KHAWARIZMI. Ce dernier formula une première définition « un algorithme est une
séquence d’opérations visant à la résolution d’un problème en un temps fini,
Un algorithme est l’ensemble des instructions qui une fois exécutées en ordre produit un
résultat.

Nous pouvons adopter la définition suivante : Description de la méthode de résolution d’un

problème quelconque en utilisant des instructions élémentaires. Ces instructions
deviennent compréhensibles par l’ordinateur lors de la traduction de l’algorithme en un
programme.

Exemples : Dans la vie courante, un algorithme peut prendre la forme d’une recette de
3
cuisine ou bien une résolution d’exercice.
 Algorithme & Structure de données…
 Définition d’un algorithme …
Une recette de cuisine par exemple, est un algorithme, à partir des ingrédients, elle explique
comment parvenir au plat, de même, une résolution d’exercice explique comment à partir des
données, on obtient d’une solution finale en un certain nombre d’étapes.

Montrer un chemin à un touriste égaré est un exemple d’algorithme.

 Algorithme et Programmation
Tout problème à programmer doit être résolu d’abord sous forme d’algorithme, puis converti en
programme dans le langage de votre choix. En effet, un algorithme est indépendant du langage de
programmation utilisé.

Un programme est une suite d’instructions, écrit dans un langage de programmation, exécutées par
ordinateur, permettant de traiter un problème et de renvoyer des résultats. Il représente la
traduction d’un algorithme à l’aide d’un langage de programmation. Le cycle de développement d’un
programme (ou d’une application) informatique peut se résumer comme ça :
4
 Algorithme & Structure de données…
Parmi les langages de programmations, on
peut citer : Pascal, C, C++, JAVA, PHP, Dart, Entête Algorithme
JavaScript, Python, C≠ …… Nom_Algorithme

 2) La Structure
Variable Nom :
générale d’un algorithme type Constante
Un algorithme est Nom=valeur
composé de trois Partie déclarative
principale partied :
Corps de Début
l’algorithme
1. L’en tête : cette partie sert à donner un nom Instruction 1
à l’algorithme. Elle est précédée par le mot Instruction 2
Algorithme. ………………..

2. La partie déclarative : dans cette partie, on …………….….

déclare les différents objets que l’algorithme Instruction n
utilise (Variables, constantes, etc). Fin

3. Le corps de l’algorithme : cette partie

contient les instructions de l’algorithme. Elle 5

est délimitée par les mots début et Fin.

 Algorithme & Structure de données…
Le type de données :

Les données sont des informations nécessaires au déroulement d’un algorithme. On distingue deux catégories :
Variable et Constante.

1- Notion de variable :

Une variable est une entité dont la valeur change au cours de l’exécution du programme.

Une variable est une donnée dont le contenu peut être modifié par une action durant l’exécution d’un algorithme.

Une variable est un objet dont le contenu peut changer durant l’exécution d’un algorithme.

Les différents types de variables sont :

Type numérique qui est composé d’entier et de réel.

Ex : 1 ; 3 ; …. -1 ; -2… sont les entiers. Ex : 1,5 ; 0,3… -5,5… sont les réels.

Type entier: sert à manipuler les nombres entiers positifs ou négatifs. Par exemple : 5, 20, -12
Type réel: sert à manipuler les nombres à virgule. Par exemple : 5,
2.1, -1.2 … 6
 Algorithme & Structure de données…
a. Type alphanumérique qui est composé de chaîne de caractère et de caractère.
Ex : ‘a’, ‘F’, ‘M’, ‘2’ sont les caractères.
Ex : ‘’Bonjour’’, ‘’Papa’’, ‘’Salut’’, ‘’12345’’ sont les chaînes de caractère.

Type caractère sert à manipuler des caractères alphabétiques et

numériques. Par exemple : "a", "B " , "6" …
Type chaîne: sert à manipuler des chaines de caractères permettant de représenter des mot ou des
phrases comme : "bonjour", "Cours_5" …

a. Type booléen :

Type booléen utilise les expressions logiques. Il n’y a que deux valeurs booléennes : Vrai et faux
Exemple:

 Variables a, b : entiers

 c : réel 7
 Algorithme & Structure de données…
 nom : chaine_caractères

 absent : booléen

Ex : vrai ou Faux, Oui ou Non, 1 ou 0.

Exemples de variable : nom = ‘’Mady’’ le type est chaîne.

 note = 15 le type est entier.

 note = 12,50 le type est réel.

8
 Algorithme & Structure de données…
Notion de constante :

Une constante est une entité dont la valeur ne change pas (reste fixe) au cours de l’exécution du
programme.

Une constante est une donnée fixe qui ne varie pas durant l’exécution d’un algorithme.

Une constante est un objet dont le contenu ne varie pas durant l’exécution d’un algorithme.

Une constante est caractérisée par son nom et sa valeur.

La déclaration des variables et des constantes :

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- La déclaration d ‘une variable :

La partie déclaration consiste à énumérer toutes les variables dont on aura besoin au cours de
l’algorithme. Chaque déclaration doit comporter le nom de variable (identificateur) et son type.
9

On précise le nom variable, le nom de variable = le type

 Algorithme & Structure de données…
 Syntaxe : Variable identificateur : type
 Identificateur : Un identificateur est le nom donné
à une variable, une fonction, etc. Ce nom
doit obligatoirement commencer par une lettre suivie d’une suite de lettres et les chiffres et il ne
doit pas contenir d’espace.
Une variable est caractérisée par son nom et son type.

Syntaxe de déclaration :

On précise le nom Variable, le nom de variable et son type.

 Variable Nom_Variable : Type

Exemples : Variable num_Etudiant : entier

Variable note : Réel

Variable prénom : chaîne de caractère

Variable valide : booléen
10
Variable opérateur : caractère.
Algorithme & Structure de données…
 b- La déclaration d’une constante :
Comme une variable, il existe une constante correspond un emplacement mémoire réservé auquel
on accède par le nom qui

lui a été attribué, mais dont la valeur stockée ne sera jamais modifiée au cours du programme.

Une constante est caractérisée par son nom et sa valeur(fixe).

Syntaxe de déclaration :

On utilise le mot constante, le nom de constante ensuite égal la valeur.

Constante Nom_constante = Valeur. Exemples : Constante Pi = 3.14

 Constante nbr_Mois = 12
 Constante nom_Ecole = ‘ECOSUP’’

11
 Algorithme & Structure de données…
Les instructions de base

Une instruction est une action élémentaire commandant à la machine un calcul, ou une communication avec
l’un de ses périphériques d’entrées ou de sorties. Les instructions de base sont :

4-1) L’instruction d’affectation :

A) L’affectation d’une valeur à une variable :

L’affectation est une opération qui consiste à attribuer une valeur à une variable : soit une valeur
particulière, soit une valeur contenue dans une autre variable, soit une valeur calculée à l’aide
d’opérateurs arithmétiques.
L’affectation est représentée par une flèche orientée à gauche L’affectation permet d’affecter une
valeur à une variable. Elle est symbolisée en algorithmique par par « ← »
 Syntaxe : Variable ← Expression

Nom_Variable Valeur

Exemple : Var ← 8 ; Var1 ← Var2 ; A ← B +2

12
Exemples :
 Algorithme & Structure de données…

L’instruction d’entrée :

A 2 la variable A reçoit la valeur 2

B A la variable B reçoit le contenu de A

C A+B la variable C reçoit le contenu de A et B

 Nom ‘’Ali’’ la variable Nom reçoit la valeur Ali

13
 Algorithme & Structure de données…
Les opérations sur des
variables:
Expressions et
opérateurs :
Une expression est un
ensemble de valeurs,
reliées par des opérateurs,
et équivalent à une seule
valeur.
Exemples : 4+6 ; 7 < 10…

Un opérateur est un

signe qui relie deux
valeurs, pour produire un
résultat.
14
 Algorithme & Structure de données…
Opérateurs numériques :

Une expression arithmétique est formée par des combinaisons d’objets numériques (entier et réel) et des
opérateurs arithmétiques.

Une expression arithmétique donne un résultat numérique dont le type est entier ou réel.

Exemples : 10 + 5 ; 20 – 10 ; 3 * 4 ; 50/5…

Ce sont les quatre opérations arithmétiques tout ce qu’il y a de classique.

+ : addition

- : soustraction

* : multiplication

/ : division

% : modulo
15
Mentionnons également le ^ qui signifie « puissance ». 45 au carré s’écrira donc 45 ^ 2.
 Algorithme & Structure de données…
Opérateur alphanumérique : + (&)

Cet opérateur permet de concaténer, autrement dit d’agglomérer, deux chaînes de caractères.

Par exemple :

Variables A, B, C en Caractère

Début

A. ← "Gloubi"

B. ← "Boulga"

C. ←A+B

Fin

La valeur de C à la fin de l’algorithme est "GloubiBoulga". 16

 Algorithme & Structure de données…
Opérateurs de comparaison :

Une expression de comparaison donne un résultat booléen (vrai ou faux).

Les opérateurs de comparaison sont : =, <, <=, >, >=, <>.

Exemples : 10 > 5, A < B.

Opérateurs logiques (ou booléens) :

Une expression logique est la composée d’expressions de comparaisons par les

opérateurs logiques.

Une expression logique donne un résultat booléen (vrai ou faux).

Les opérateurs logiques sont : ET, du OU et du NON.

 Exemple : D = A < B et 2 + B = 8. 17
 Algorithme & Structure de données…
)L’instruction d’entrée :

 L’instruction d’entrée ou de lecture donne la main à l’utilisateur pour saisir une

donnée au clavier. La valeur saisie sera affectée à une variable

Syntaxe : Lire (identificateur)

Exemples : Lire (A) ou Lire (A, B, C)
L’instruction Lire(A) permet à l’utilisateur de saisir une valeur au clavier.
Cette valeur sera affectée à la variable A.

18
 Algorithme & Structure de données…
) L’instruction de sortie :

Avant de lire une variable, il est conseillé d’écrire un message à l’écran, afin de
prévenir l’utilisateur de ce qu’il doit taper.

L’instruction de sortie (d’écriture) permet d’afficher des informations à l’écran.

Syntaxe : Ecrire (expression)

Exemple : Ecrire ( "Donner votre âge : ")

Ecrire (A) cette instruction permet d’afficher à l’écran la valeur de variable A.

Lecture et Ecriture sont des instructions algorithmiques qui ne présentent pas de

difficultés particulières, une fois qu’on a bien assimilé ce problème du sens du dialogue
(homme → machine, ou machine ← homme).
19
 Algorithme & Structure de données…
Les commentaires :

Lorsqu'un algorithme devint long, il est conseillé d’ajouter des lignes de commentaires dans
l’algorithme, c’est-à-dire des lignes qui ont pour but de donner des indications sur les
instructions effectuées et d’expliquer le fonctionnement d’algorithme (programme) sans que le
compilateur ne les prenne en compte.

On va voir deux types de commentaires

// Commentaire sur une ligne

/* Commentaire sur plusieurs lignes */ Remarque :

Parfois on utilise les commentaires pour annuler l’action de quelques instructions dans un
algorithme ou un programme au lieu de les effacer comme dans cet exemple :

Variable i: entier
20

// Variable j: réel

 Algorithme & Structure de données…
Exercice1:

21
 Algorithme & Structure de données…
Exercice2:

22
 Algorithme & Structure de données…
Exercice3:•Ecrire un algorithme permettant d’échanger les valeurs de deux
variables entier A et B

23
 Algorithme & Structure de données…
Exercic4:

•On dispose de trois variables A,B et C. Ecrivez un algorithme transférant à B la valeur de A,

à C la valeur de Bet à A la valeur de C.

24
 Algorithme & Structure de données…
Exercice 5:

25
 Algorithme & Structure de données…
Exercice 6:

26
 Algorithme & Structure de données…
Exercice 6:

1-Ecrire un Algorithme qui demande deux nombres entier

calcul la somme et affiche le résultat

2-Ecrire un Algorithme qui demande deux nombres et

calcule la différence puis affiche le résultat
3-Ecrire un Algorithme qui demande le coté d’un carré
puis Calcul le périmètre la surface et les affichée
4-Ecrire un Algorithme qui demande le coté d’un
Rectangle puis Calcul le périmètre la surface et les affichée
27
 Algorithme & Structure de données…
Exercice 7:

Ecrire un Algorithme qui demande le nom, le

prénom et l’âge et sa classe d’un étudiant et
afficher les information complète
Algorithme: Information Etudiants

variable:

Nom: chaine de caractère

Prénom: chaine de caractère

Age: chaine de caractère

28
Classe: chaine de caractère

…………
 Algorithme & Structure de données…
Exercice 7:

29
 Les instructions de branchement conditionnel SI - SINON

Structure d’un Branchement conditionnel

Il n’y a que deux formes possibles pour un Branchement conditionnel ;
la première est la plus simple, la seconde la forme complete.

Si condition Alors Si condition Alors

Instructions Instructions 1
Finsi Sinon
Instructions 2
Finsi

Forme simple Forme complete

Ou condition est une expression dont la valeur est VRAI ou FAUX. Cela peut
donc être (il n’y a que deux possibilités) :
• une variable (ou une expression) de type booléen
30
• une condition