0% ont trouvé ce document utile (0 vote)
44 vues24 pages

Algorithmique PARTIE1

Algorithmique partie 1 de cours

Transféré par

saidaazzouzait2001
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
44 vues24 pages

Algorithmique PARTIE1

Algorithmique partie 1 de cours

Transféré par

saidaazzouzait2001
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Problème 

Comment préparer un gâteau ??? Instruction 1: battre les œufs


Instruction 2: mélanger la farine,
le beure et le sucre
Instruction 3: ajouter le lait
Instruction 4: ajouter la levure
Traitement ? Instruction 5: mettre au four
pendant 50 min

Résultat 
Le gâteau est préparé
Données
(les ingrédients)
Problème: Appeler un ami depuis une cabine téléphonique

Ordre du traitement?
• Communiquer Instruction 1: Décrocher
• Raccrocher l’appareil
• Composer le numéro Instruction 2: Insérer les pièces
• Insérer les pièces Instruction 3: Composer le
• Décrocher l’appareil numéro
Instruction 4: Communiquer
Instruction 5: Raccrocher
Comment résoudre un problème ???

Données

 Instruction 1
 Instruction 2
 Instruction 3
Traitement

 Instruction n

Résultats
Résolution d’un problème:

Pascal
C
C++
Java
Analyser les problèmes suivants:

Pour calculer la surface S du triangle.


Pour calculer la surface S du carré.
Pour calculer le produit (×) de trois nombres.
Pour calcule la somme (+), le produit(×) et la
différence(-) de deux nombres
1)- C’est quoi un algorithme ?
Un Algorithme est une suite finie d’instructions que l’on applique à un
nombre fini de données dans un ordre précis pour arriver au résultat
recherché.
2)- La représentation d’un algorithme

En-tête ( le nom de l’algorithme)

Partie déclarative ( les données et les résultats)

Début

Instructions ( Le corps)

Fin.
Un algorithme est composé de trois parties: L’en-tête, la partie
déclarative et le corps

L’en-tête : Algorithme + nom d’algorithme.

Exemple: Algorithme Produit

 Exemple 1
Un vendeur de terrains veut écrire un algorithme qui calcul la surface des
terrains?

Y S

X
 Solution
Algorithme Surface-rectangle;
En-tête
Variable

X : Réel;
Y : Réel; Partie déclarative
S : Réel;

Début
Ecrire(′ Donner la longueur ′);
Lire(X);
Ecrire(′ Donner la largeur ′ );
Lire(Y); Le corps
SX*Y;
Ecrire(′ La surface du rectangle est ′, S); Fin.
 Exemple 2
Le vendeur veut entourer ses terrains par un siège métallique?

Y P

 Solution
X
Algorithme Périmètre-rectangle; En-tête
Variable
X : Réel;
Partie déclarative
Y : Réel;
P : Réel;
Début
Ecrire(′ Donner la longueur ′);
Lire(X);
Ecrire(′ Donner la largeur ′ );
Lire(Y); Le corps

P(X+Y)*2;
Ecrire(′ Le périmètre du rectangle est ′, P);
Fin.
3)- La partie déclarative :
Les variables

Une variable est un espace mémoire dans laquelle on peut mémoriser


une valeur.
Elle est caractérisée par : le nom, la valeur et le type.
Exemple: variable note ;
Variable âge ;

Les constantes

Une constante est une donnée fixe.


Une constante est caractérisée par son nom et sa valeur.
Exemple : Constante P =3,14 ;
Constante jour =7 ;

L‘affectation:
Exemple:
A 2 : la variable A reçoit la valeur 2
B A+1 : la variable B reçoit le contenu de A plus 1
Nom  'Meriem' : la variable Nom reçoit la valeur Meriem
Les types des variables (données et résultats)
X: Entier;
X 3; X -3; 
Entier  Z
X 4,5;
Numérique
Réel  R
Y: Réel;
Y 8,5 ; 
Y 6; Y -9,3; 

X: Caractère;
Caractère X ′@′; 
Alphanumérique X ′ bonjour ′;

Chaîne de caractères Y: Chaîne de caractères;


Y ′ Merci ′; 
X: Logique;
Y ′ # ′; 
Logique
X Vrai;
X Faux;
Remplir le tableau suivant:
Ecrire un algorithme (L’en-tête et la partie déclarative)
des problèmes suivants pour calculer :

la surface S du triangle.


la surface S du carré.
le produit (×) de trois nombres.
4)- Les instructions

a)- L’écriture
L’écriture permet d'afficher le contenu d’une
variable ou/et un message sur l'écran.

Exemple :
Ecrire (′ Bonjour ′) ;
Ecrire (′ Matériel ′) ;
Ecrire (′ X =′ , X ) ;

b)- La lecture
La lecture permet de lire des données tapées
au clavier.

Exemple :
Lire (nombre) ;
Lire (Nb1, Nb2) ;

c)- L‘affectation
a)- L’écriture Affichage à l’écran

 Exemple 1
Bonjour
Ecrire(′ Bonjour ′);

Ecrire(′ Matériel ′);


Matériel

 Exemple 2
X : Réel ;
X  20 ;

Ecrire(′ X ′); X

Ecrire( X ); 20

Ecrire(′ X =′ , X ); X = 20
b)- La lecture

Entrer les valeurs au clavier

 Exemple

Lire( X ); Entrer la valeur de X au clavier


c)- L’affectation Donner une valeur à une variable

 Exemple 1

X : Réel; 18
X  18;

X
 Exemple 2

Informatique
Y : Chaine de caractère;
Y  ′ Informatique ′;

Y
 Exercice 1:

Instruction Représentation

Mettre la somme de A et B dans C B  B – 1;

Mettre le produit de A, B et C dans E B  1;

Incrémenter A A  5;

Décrémenter B E  A * B * C;

Affecter la valeur 5 à A C  A + B;

Initialiser B à la valeur 1 A  A + 1;
 Exercice 2:

A B C D Instruction A B C D

1 3 4 11 D  A + B + C; 1 3 4 8

A  D + 1;

B  A – C + D;

C  B * C * D;

A  A * B;
 Exercice 3:
 A, B, C et D quatre variables numériques
A  0; B0; C0; D0;
Variables
Instruction
A B C D

B4;

C B + 10;

A  0;

D  A;

B  B * D;

C  B + 5;

A  10 + 4 + C;

C  A + B + D;
 Exercice 4:
 DORE est une variable numérique DORE  5;
 SOL est une variable alphanumérique SOL  ′ MIFA′;
 LASI est une variable alphanumérique LASI ??

Instruction Valeur affichée

Ecrire ( DORE );

Ecrire (′DORE′ );

Ecrire ( SOL );

Ecrire ( ′SOL′ );

Ecrire ( DORE+5);

LASI  ′DORE′+SOL;
Ecrire(LASI);
LASI  LASI + ′SOL′ ;
Ecrire(LASI);

Vous aimerez peut-être aussi