Vous êtes sur la page 1sur 7

Module : Algorithmique et Structures de données

avancées
Cours 001 : Revison
Brahimi Mohamed
1er octobre 2015

Résumé
Les points abordés :

— Définition d’un algorithme


— Structure d’un algorithme
— Notion de variable
— Instructions Lire & Ecrire

1 Définition d’un algorithme


Définition 1.

Un algorithme est une séquence finie d’instructions élémentaires exécutée


par un processeur pour la résolution d’un problème.

Séquence finie L’ordre des instructions influe sur l’exécution.


Instructions élémentaires Compréhensible par le processeur.
Processeur L’entité de l’exécution.
Résolution d’un problème Chaque algorithme doit résoudre un problème
bien posé.

1
2 Structure d’un algorithme
2.1 Partie déclaration (Environnement)
— Déclaration des variables.
— Déclaration des modules (Fonction & Procédure).
— Déclaration des nouveaux types.
— Déclaration des constantes.
— ...etc.

2.2 Partie traitement


— Séquence ordonnée d’instruction.
— Chaque instruction doit être élémentaire.

Premier algorithme :

Langage algorithmique :
Algorithme Exemple_1

Debut
e c r i r e ( ’ H e l l o ␣World ’ )
Fin

Pascal :
program Exemple_1

Begin
writeln ( ’ H e l l o ␣World ’ ) ;
end .

C:
#i n c l u d e <s t d i o . h>
int main ( void )
{
p r i n t f ( " H e l l o ␣World " ) ;
return ( 0 ) ;
}

2
3 Notion de variable
Définition 2.

Une variable est un nom ou-bien une étiquette donnée à une valeur
(nombre, texte, ...etc). Cette valeur peut varier au cours de l’exécution
du programme.

Chaque variable a toujours trois composants :


Type La nature des valeurs de la variable.
Exemples :
Entier -5, 5, 0, 3, 100, ...etc.
Réel -50.5, 5, 22.3, 1.4548, ...etc.
Booléen Vrai, Faux.
Caractère ’#’, ’&’, ’a’, ’8’, ...etc.
Chaîne de caractères ’Mohamed ASD’, ’facebook’, ...etc.
Identificateur Le nom de la variable (étiquette).
Exemples : a, b, somme, cpt, i, ...etc.
Valeur Le contenu réel de la case mémoire nommée par l’identificateur (contenu
de la variable).

3.1 Déclaration d’une variable


Nous déclarons les variables pour réserver l’espace mémoire au début de l’exé-
cution.
Syntaxe 3 (Déclaration d’une variable).

Langage algorithmique :

Var identificateur : Type

Pascal :

Var identificateur : Type ;

C:

Type identificateur ;

3
Exemples :
Var somme :Entier (Langage algorithmique).
Var somme :integer ; (Pascal)
int somme ; (C)

3.2 Affectation d’une variable


L’instruction d’affectation change la valeur d’une variable.

Syntaxe 4 (Affectation d’une variable).

Langage algorithmique :

identificateur <—– valeur

Pascal :

identificateur := valeur ;

C:

identificateur = valeur ;

Exemples :
somme <—– 0 (Langage algorithmique).
somme <—– somme + i (Langage algorithmique).
somme := 0 ; (Pascal)
somme := somme+i ; (Pascal)
somme = 0 ; (C)
somme = somme+i ; (C)

4
Exemple d’utilisation des variables :

Langage algorithmique :
Algorithme Exemple_1
var
annee , age : e n t i e r
Debut
annee <−−− 1995
age <−−− 2015 − annee
Fin

Pascal :
program Exemple_1
var
annee , age : integer ;
Begin
annee := 1 9 9 5 ;
age := 2015 − annee ;
end .

C:
#include <s t d i o . h>
int main ( void )
{
int annee , age ;
annee = 1 9 9 5 ;
age = 2015 − annee ;
return 0 ;
}

4 Instructions Lire & Ecrire


4.1 Lire
L’utilisateur fournie une valeur à une variable au moment de l’exécution.

5
Syntaxe 5 (Lecture).

Langage algorithmique :

lire(identificateur)

Pascal :

readln(identificateur) ;

C:

scanf("%x",identificateur) ;

x : Selon le type (int —> %d)

4.2 Ecrire
Instuction qui afficher une valeur à l’ecran.

Syntaxe 6 (Affichage).

Langage algorithmique :

ecrire(identificateur)
ecrire("text")

Pascal :

writeln(identificateur) ;
writeln("text") ;

C:

printf("%x",identificateur) ;
printf("text") ;

x : Selon le type (int —> %d)

6
Exemple de synthèse :

Langage algorithmique :
Algorithme Exemple_1
var
annee , age : e n t i e r
Debut
e c r i r e ( ’ Donnez␣ v o t r e ␣ annee ␣ de ␣ n a i s s a n c e ␣SVP ’ )
l i r e ( annee )
age <−−− 2015 − annee
e c r i r e ( " Votre age e s t " , age )
Fin

Pascal :
program Exemple_1
var
annee , age : integer ;
Begin
writeln ( ’ Donnez␣ v o t r e ␣ annee ␣ de ␣ n a i s s a n c e ␣SVP ’ ) ;
readln ( annee ) ;
age := 2015 − annee ;
writeln ( ’ v o t r e ␣ age ␣ e s t ␣ ’ , age ) ;
end .

C:
#include <s t d i o . h>
int main ( void )
{
int annee , age ;
p r i n t f ( " Donnez␣ v o t r e ␣ annee ␣ de ␣ n a i s s a n c e ␣SVP" ) ;
s c a n f ( "%d " , annee ) ;
age = 2015 − annee ;
p r i n t f ( " v o t r e ␣ age ␣ e s t ␣ ’ , age ) ;
␣␣␣␣␣␣␣␣ r e t u r n ␣ 0 ;
}