Vous êtes sur la page 1sur 11

UNIVERSITÉ IBN ZOHR

ÉCOLE NATIONALE DE COMMERCE Année Universitaire 2020/2021


ET DE GESTION D’AGADIR Matière : Informatique de gestion I
DÉPARTEMENT I.T.Q.G Semestre 2

Chapitre 1: Notions et instructions de base

I. Introduction

II. Eléments de base d’un algorithme


A. Définition d’algorithme

B. Algorithmique et programmation

C. Étapes de résolution d’un problème

D. Caractéristiques d’un algorithme

E. Représentation d’un algorithme

F. Structure général d’un algorithme

III. Variables et constantes


A. Notion de variable

B. Choix des identificateurs

C. Types des variables

D. Déclaration des variables

E. Opérateurs et expressions

F. Déclaration d’une constante

IV. Instructions de base


A. Instruction d’affectation

B. Instruction d’entrée

C. Instruction de sortie

Prof. M. Mensouri Page 1 sur 11


I. Introduction
Le terme algorithme vient du nom du mathématicien arabe Al-Khawarizmi (820 après
J.C.)

Un algorithme est une description complète et détaillée des actions à effectuer et de


leur séquencement pour arriver à un résultat donné.

Dans la vie courante, un algorithme peut prendre la forme :


 d'une recette de cuisine
 La construction d’une maison
 d'un mode d'emploi,…
Exemple : recette de cuisine

 Les ingrédients :
250 g de farine ;
50 g de beurre ;
Un verre de lait.
 Les actions élémentaires à réaliser
Début
Incorporer le beurre dans la farine
Mélanger le mélange jusqu’à ce qu’il soit homogène
Ajouter du lait
Mélanger
Si la pâte est trop sèche, alors ajouter du lait
Si la pâte à une bonne consistance, alors la laisser reposer ½ heures
Faire cuire la pâte
Fin

Un algorithme peut se comparer à une recette de cuisine :

 Les données sont l’analogues des ingrédients de la recette


 Les règles de transformations se comparent aux directives ou
instructions de la recette
 Le résultat est comme le plat à cuisiner

II. Eléments de base d’un algorithme


A. Définition d’algorithme
Définition 1: Un algorithme est une séquence d'opérations visant à la résolution d'un
problème en un temps fini.

Définition 2: Un algorithme est une suite d’action élémentaire qu’il faut effectuer
pour résoudre un problème.

Prof. M. Mensouri Page 2 sur 11


Exemple d’algorithme :

Un algorithme qui permet de calculer et d’afficher la somme de deux nombre entier

Algorithme Calcul_Somme
Variables A, B, S : entier
Début
Ecrire ("Entrez la valeur de A")
Lire(A)
Ecrire ("Entrez la valeur de B")
Lire(B)
S←A+B
Ecrire ("La somme de deux valeurs est : ")
Ecrire(S)
Fin

B. Algorithmique et programmation
Tout problème à programmer doit être résolu, d’abord sous forme d’algorithme, puis
converti en programme dans le langage de programmation.

Un programme est un enchaînement d’instruction, écrit dans un langage de


programmation, exécutée par un ordinateur.il représente la traduction d’un
algorithme à l’aide d’un langage de programmation.

Le cycle de développement d’programme (ou d’une application) informatique peut se


résumer ainsi (figure 1):

Analyse Programmation Exécution

Problème Algorithme Programme Résultat

Figure1 : Cycle de développement d’un programme

C. Étapes de résolution d’un problème


La résolution d’un problème est caractérisée par 4 étapes :

 Comprendre la nature du problème posé


 Préciser les données fournies (Entrées)
 Préciser les résultats que l’on désire obtenir (Sorties)
 Déterminer le processus de transformation des données en résultats.

D. Propriétés d’un algorithme


 Le même algorithme peut être formulé différemment
 Plusieurs algorithmes peuvent résoudre le même problème avec différentes
performances

Prof. M. Mensouri Page 3 sur 11


 L’algorithme est indépendant du langage d’implémentation
 L’algorithme est indépendant de la machine exécutant l’algorithme
implémenté

E. Représentation d’un algorithme


Il excite moins de deux façons pour représenter un algorithme:
 L’organigramme: représentation graphique avec des symboles (carrés,
losanges, …)
 Le pseudo code: représentation textuelle avec une série de conventions
ressemble à un langage de programmation
Exemple 1 : la représentation avec le pseudo code

Algorithme Calcul_Somme
Variables A, B, S : entier
Début
Ecrire ("Entrez la valeur de A")
Lire(A)
Ecrire ("Entrez la valeur de B")
Lire(B)
S←A+B
Ecrire ("La somme de deux valeurs est : ")
Ecrire(S)

Fin

Exemple 2 : la représentation avec l’organigramme

Début

A, B, S

A, B

S=A+B

Fin

Prof. M. Mensouri Page 4 sur 11


F. Structure général d’un algorithme
Un algorithme écrit en pseudo code est composé de trois parties suivantes :
L’en-tête : constitué du mot Algorithme, suivi d’un nom identifiant l’algorithme
La partie déclaration : comprend une liste des variables et des constantes utilisés et
manipulés dans le cours d’algorithme.
Le corps de l’algorithme : commence par mot Début et se termine par Fin, qui
comprend une liste des instructions à exécuter.

En-tête Algorithme NomAlgorithme

Déclaration Variable Identificateur : type


Constante nom_constante: type

Début
Corps de instruction 1
l’algorithme instruction 2
…………..
instruction n
Fin

III. Variables et constantes


A. Notion de variable
 Définition
Une variable est un emplacement mémoire nommé, de taille fixée prenant au cours
du déroulement de l'algorithme un nombre indéfini de valeurs différentes.
 Identificateur
Un identificateur est le nom donné à une variable.

 Types de variable
Le type d’une variable est l’ensemble des valeurs qu’elle peut prendre.

B. Choix des identificateurs


Le choix des noms de variables est soumis à quelques règles qui varient selon le
langage, mais en général:

 Pour la lisibilité du code choisir des noms significatifs qui décrivent les
données manipulées
Exemples: TotalVentes2006, Prix_TTC, Prix_HT

 Un nom doit commencer par une lettre alphabétique


exemple valide: A1 exemple invalide: 1A

Prof. M. Mensouri Page 5 sur 11


 Doit être constitué uniquement de lettres, de chiffres et du soulignement _
(Eviter les caractères de ponctuation et les espaces)
valides: ENCG2007, ENCG_2007 invalides: ENCG 2007, ENCG-
 Doit être différent des mots réservés du langage (par exemple en
VBA: integer, else, switch, case, for …)

 La longueur du nom doit être inférieure à la taille maximale spécifiée par le


langage utilisé

C. Types des variables


En algorithmique, on distingue 5 types principaux:

 Entiers: les nombres sans virgule


Exemples: 5, -15, ….

 Réels: les nombres à virgule et sans virgule


Exemple : 3.14, -15.5, etc

 Caractères: lettres, chiffres, ponctuation,…


Exemples: ’A’, ’a’, ’1’, ’?’, …

 Chaînes de caractère: suites de caractères


Exemples: " Nom", "Prénom", "adresse ", ….

 Booléens: qui n'ont que deux valeurs possibles


Exemples: VRAI ou FAUX, 0 ou 1, ….

D. Déclaration des variables


En pseudo-code, la déclaration de variables est effectuée par la forme suivante :
 Syntaxe :
Variable identificateur : type
 Exemples:
Varaible nb_enfants: entier
Varaible salaire: réel
Varaible situation_fam: caractére
Varaible Nom_client: chaîne
Variable rupture_stock : booléen

E. Opérateurs et expressions
1. Opérateurs
Un opérateur est un signe qui relie deux valeurs, pour produire un résultat.
Les opérations possibles sur les variables dépendent de leurs types (voir le tableau
suivant).

Prof. M. Mensouri Page 6 sur 11


Type opérations possibles symbole ou mot clé correspondant
Entier addition +
soustraction –
multiplication *
division /
division entière DIV
modulo MOD
exposant ^
comparaisons <, ≤,>, ≥, =, ≠

Réel addition +
soustraction –
multiplication *
division /
exposant ^
comparaisons <, ≤,>, ≥, =, ≠

Caractère comparaisons <, ≤,>, ≥, =, ≠

Chaine concaténation &

Booléen opérateurs logiques ET, OU, NON


comparaison =, ≠

Exemples :
 5 / 2 = 2.5
 5 Div 2 = 2
 5 Mod 2 = 1
 5 ^ 2 = 25
 "Bonjour" & " " & "Monsieur" donne "Bonjour Monsieur "
 ((4 <7) ET (9>0))=Vrai
 ((1 < 0) OU (1≠ 1))=Faux
 Non(Vrai)=Faux

2. Expressions
Une expression peut être une valeur, une variable ou une opération constituée par des
valeurs, des constantes et des variables reliées entre eux par des opérateurs.
Exemples : 1, b, a*2, a+ 3*b-c,…..

L'évaluation de l'expression fournit une valeur unique qui est le résultat de l'opération.
Une expression est évaluée de gauche à droite mais en tenant compte des priorités des
opérateurs.
Pour les opérateurs arithmétiques donnés ci-dessus, l'ordre de priorité est le suivant
(du plus prioritaire au moins prioritaire) :
 ( ) : les parenthèses
 ^ : (élévation à la puissance)

Prof. M. Mensouri Page 7 sur 11


 * , / (multiplication, division)
 % (mod)
 + , - (addition, soustraction)
Exemple
9 + 3 * 4 vaut 21
En cas de besoin, on utilise les parenthèses pour indiquer les opérations à effectuer en
priorité.
Exemple
(9 + 3) * 4 vaut 48

F. Déclaration d’une constante


Une constante est une variable dont la valeur ne change pas au cours de l'exécution du
programme, elle peut être un nombre, un caractère, ou une chaine de caractères. Une
constante est caractérisée pas son nom et sa valeur (fixe).
En pseudo-code, on va adopter la forme suivante pour la déclaration d’une constante.
 Syntaxe
Constante nom_de_la_constante = valeur
 Exemples
Constante taille = 6
Constante TVA = 2.5
Constante mois = ̏ Mars″

IV. Instructions de base


Une instruction est une action élémentaire commandant à la machine un calcul, ou
une communication avec un de ses périphériques d’entrés ou de sorties.
Les instructions de base sont :
 L’affectation
 La lecture
 L’écriture
 Les tests
 Les boucles

A. Instruction d’affectation
L’affectation permet d’affecter une valeur à une variable, symbolisée en
algorithmique par "← ", elle précise le sens de l’affectation.
Syntaxe :
Variable ← Expression
Expression peut être soit :
 Une autre variable
 Constante
 Expression arithmétique

Prof. M. Mensouri Page 8 sur 11


 Expression logique
Une affectation peut être définie en deux étapes :
 Evaluation de l‘expression qui se trouve dans la partie droite de
l’affectation.
 Placement de cette valeur dans la variable.
Exemple 1
Algorithme Affectation1
Variables A, B, C, D : entier
Début
A ← 10
B ← 30
C ← A+B
D ← C*A
Fin
Nous pouvons expliquer ce qui ce passe par le tableau suivant :
Instructions Variable A Variable B Variable C Variable D
A ← 10 10 ? ? ?
B ← 30 10 30 ? ?
C ← A+B 10 30 40 ?
D ← C*A 10 30 40 400

Exemple 2 :
Algorithme Affectation 2
Variables A, B, C, D: Booléen
Début
A ← Vrai
B ← Faux
C ← A et B
Fin
Nous pouvons expliquer ce qui ce passe par le tableau suivant :
Instructions Variable A Variable B Variable C
A ← Vrai Vrai ? ?
B ← Faux Vrai Faux ?
C ← A et B Vrai Faux Faux

A. Instruction d’entrée
L’instruction d’entrée ou de lecture permet à l’utilisateur de saisir des données au
clavier pour qu’elles soient utilisées par le programme.

 Syntaxe :

Lire (identificateur)

 Exemple:

Prof. M. Mensouri Page 9 sur 11


Lire (A)

Cette instruction permet à l’utilisateur de saisir une valeur au clavier qui sera affectée
à la variable A.

A. Instruction de sortie
L'instruction de sortie (d’écriture) permet d’afficher des informations à l'utilisateur à
travers l'écran.
 Syntaxe

Ecrire (E)
E peut être un message, une valeur, le contenu d'une variable, une expression,...

 Exemples
Ecrire ("La somme de deux valeurs est : ") : Signifie affiche sur l’écran le message
suivant : La somme de deux valeurs est :
Ecrire(S) : Signifie affiche sur l’écran le contenue de la variable S

 Exemple: lecture et écriture

Instruction 1

Algorithme Affichage de texte

Variable nb : Entier

Début
Instruction 2
Ecrire ("nombre? ")
Entrer 10
Lire (nb)

Ecrire ("nb vaut ", nb,".")

Fin

Instruction 3

Affichage de texte et
la valeur

Prof. M. Mensouri Page 10 sur 11


Exercice :
Ecrire un algorithme qui permet de saisir le prix HT (PHT) d’un article et de calculer son
prix total TTC (PTTC). TVA=20%.

Solution:
0 Algorithme Calcul_PTTC
1 Variables PHT, PTTC : réel
2 Constante TVA = 0,2
3 Début
4 Ecrire ("Entrez le prix hors taxes :")
5 Lire (PHT)
6 PTTC ← PHT + (PHT * TVA)
7 Ecrire ("Le prix TTC est ", PTTC)
8 Fin

Explication de l’algorithme :

0 : l’en-tête de l’algorithme dont le nom est Calcul_PTTC

1 : Déclare les différentes variables utilisées par l’algorithme (PHT et PTTC)

2 : Déclare la constante TVA

3 : Marque le début des traitements effectués par l’algorithme (Début)

4 : Affiche à l’écran le message : Entrez le prix hors taxes :

5 : Permet à l’utilisateur de saisir une valeur au clavier qui sera effectuée à la variable
PHT

6 : Calcul le prix TTC et affecte le résultat à la variable PTTC

7 : Affiche à l’écran le message : Le prix TTC est, puis la valeur de la variable PTTC

8 : Marque la fin de l’algorithme (Fin)

Prof. M. Mensouri Page 11 sur 11

Vous aimerez peut-être aussi