Chapitre 1 : éléments de base de l'algorithmique

Introduction

Lorsqu'un travail est d e m a n d é n o u s d e v o n s préciser c o m m e n t f a i r e pour réaliser ce travail.

Cette suite d'action est a p p e l é e A l g o r i t h m e .

Définition.

Un algorithme est u n e suite d'action (instruction) e x é c u t é e d a n s un o r d r e d o n n é pour avoir

un résultat d é s i r é .

Exemple :

Résolution de l'équation d u s e c o n d degré Ax^ -^-Bx-^- C

- Algorithme équation 2
- D é c l a r a t i o n d e s v a r i a b l e s ( A , B , C , d e l t a , X i X2, Zi, Z2)
D o n n e r les v a l e u r s de A ; B , C
- Calculer le delta : 6e\ta= B * B - 4 * A * C
- Calculer les r a c i n e s

-Si ( delta> 0 ) alors

^ Xl^(i-B+ .jdëîtcC)/(2 * A)
^ X2 - {-B-^fdëïtâ/)(2*A)
- Sinon si (Delta=0) alors
^ Xl<^X2<i- -{B)/(2*A)

s i n o n Z I <- {-B - i )

Z2 <i-i-B-i^delta)/(i2A)

1
 Problème

Etude des
Problème
Analyse

\7
Solution du Problème

Algorithme

Programmation

Résultat <

Propriétés de l'algoritme

Un algoritme :

1- Contient un nombre fini d'actions (Instructions)

2- Doit tenir compte de tous les cas. Il traite le cas général et les cas particuliers.
3- Est indépendant des languages de programmation et du matériel utilisé.
Organigramme :

Un organigramme est une autre représentation des algoritlimes . On utilise les formes géométriques
suivantes :

Marque le début et la fin de l'algorithme

Lire Entrer les données d'un périphérique à la mémoire centrale

écrire Afficher les résultats de la mémoire centrale vers un périphérique

(imprimante, écran)

Action On peut écrire une action ou une instruction

Si la condition est fausse on passe par 1

Si elle est vraie on passe par 2

3
 Si la condition est >0 on passe par 2

Si elle est < 0 on passe par 1

Si elle est égale à 0 on passe par 3

Exemple : écrire un algorithme qui compare deux nombres entiers A et B.

Solution

Le nom de l'algoritme T0T0

Déclaration des variables
Lire le nombre A
Lite le nombre B
- Si ( A-B ) > 0 alors écrire (A>B)

sinon si ( A- B) < 0 alors écrire (A< b )

sinon écrire ( A = B)

4
l'organigramme

début

lire ( A )

lire ( B )

C-^—A-B

écrire ( A<B) écrire ( A>B)

r
=0

écrire (A=B)

5
structure d'un algorithme.

algorithme < nom >

environnement < Déclaration des variables >
Début
corps de l'algorithme
fin

Les éléments d'un algorithme

• Les objets
• déclaration des objets variables
• Actions de base
• Les opérateurs
• Les expressions
• les structures de contrôle
Le sequencement
L'alternative et la conditionnelle
La répétitive

1/ Les objets.

C'est l'ensemble des constantes et des variables qui sont manipulées par les instructions.

Chaque objet est défini par un type: entier, réel, complexe, logique, caratère

2/ déclaration des objets variables.

Les variables sont déclarées comme suit:

variable : liste des variables : type

Exemple

variable: x, y, a : réel

Z I , Z2 : complexe

I, J , K : entier

nom, prénom : caractère

6
 3/Actions de base.

A/ affectation: son rôle est de donner (affecter) une valeur à un o b j e t .

La valeur peut être:

• Une constante. Exemple: donner à X la valeur 10 x-^—10

• La valeur d'un autre objet, exemple : Donner à X la valeur y x^ y
• Le résultat de l'évaluation d'une expression

Exemple: donner à x le résultat de 2*y+z

X ^ 2*y + z

B/ Incrémentation .

Incrémenter I de 1 I ^ I+1

Décrémenter I de 1 I 1-1

4/ Les opérateurs

A/ Les opérateurs arithmétiques : +, -, * , /, * * , DIV, MOD.

DIV: division entière

exemple : 15/4 = 3.75 mais 15 DIV 4 donne 3

5 MOD 2 donne 1

B/ Les opérateurs logiques ( Booléens )

ET OU NON

exemple

A B Aou B A ET B NON A
V V V V F
V F V F F
F V V F V
F F F F V
 •

c/ Les opérareurs de comparaison

< = ,>, >=, = ,<>

Priorité ( JiierarcJiie) entre les opérateurs

plus prioritaire ( )

Nom

, M O D , DIV, ET, /

+, -, O U

= > >= = < >

moins prioritaire

5/ Les expressions

Une expression est une suite d'oprérations entre les objets.

A/ les expressions arithmétiques.

B**2 - 4 * A * C

8/ Les expressions logiques

(Non A) ou ( B et C)

C/ Les expressions de comparaison.

( x * * 2 - 3*y) <> 0 ( l e résultat est vrai ou faux)

Les opérations d'entrées/sorties.

Lecture; Permet de fournir des valeurs de l'extérieur à des variables de l'algorithme.

Généralement c'est l'utilisateur qui introduit ces données.

entrée ( lire) : périphérique > MC

Exemple lire ( A, B, C,)

8
 écriture: Permet de restituer les résultats d'un algorithme. En général, la restitution se fait
sur un écran ou une imprimante.

sortie (écrire) : MC • périphérique.

exemple écrire (x)

schéma entrée/ sortie

A •

Algorithme • x

D •

C •

entrée

6/ Structure de contôle.

a- Le sequencement: Les a c t i o n s o u les i n s t r u c t i o n s s o n t e x é c u t é e s d a n s l'ordre de

leurs a p p a r i t i o n s d a n s l'algorithme.

9
b- la conditionnelle.

On utilise la forme suivante:

Si condition alors

action 1

action n

Fsi

c- l'alternative.

Si condition alors

action 1

sinon

action 2

£§i

d- la répétitive.

trois formes sont utilisées.

- la forme tant que.

tant que condition.

faire

action 1

action n

fait
 la forme pour

pour variable allant de ( val initiale) à (val finale)

fa re

action 1

action n

fait

forme faire tant que ou bien répéter jusqu'à

Faire répéter

Instr 1 Instr 1

Instr n ou bien Instr n

Tant que ( condition ) jusqu'à ( condition)

Remarque ; Dans cette forme la condition est évaluée en fin de boucle. Les instructions sont donc
exécutées au moins une fois

11