Cours d’algorithmique I.

DÉFINITIONS

a.

Définition d’un algorithme :

b.

4

Définition d’un algorigramme :

Quelques symboles utilisés dans la construction d’un algorigramme :
1.
Symbole général
2.
Renvoi
3.
Sous-programme
4.
Entrée-Sortie
5.
Commentaire
6.
Branchement

4

II.

5

L’ ALGORITHME :
Le langage de description d’algorithme

III.

STRUCTURE D’UN ALGORITHME

5

a.
1.
2.
3.
4.

Représentation :
L’en-tête
Les déclarations
Le corps
Les commentaires :

5

IV.

DÉCLARATION DE CONSTANTES, DE VARIABLES ET DE STRUCTURES :6

a.

Les constantes :

b.

Les variables :

c.

Les structures :

V.

DÉCLARATION DE PROCÉDURES ET DE FONCTIONS :

a.

La procédure :

b.
1.

La fonction :
Les paramètres :

VI.

LES TYPES DE BASE

7

1.
2.
3.
4.
5.

8

L’entier
Le réel
Le booléen
Le caractère
La chaîne de caractères

VII.

LES OPÉRATEURS

a.

9

Opérateurs sur les entiers et les réels

Page - 2 -

b.

Opérateurs sur les entiers et les booléens

c.

Opérateurs sur les caractères et les chaînes

d.

Priorité des opérateurs

e.

L’affectation

VIII.

LES STRUCTURES ALGORITHMIQUES FONDAMENTALES :

10

a.

Caractéristique de la structure linéaire

10

b.

Caractéristique de la structure alternative

10

c.

Caractéristique de la structure de choix

11

d.

Caractéristique de la structure itérative

12

Page - 3 -

I. Définitions
a. Définition d’un algorithme :
C’est un ensemble de règles opératoires rigoureuses, ordonnant à un processeur d’exécuter dans un ordre déterminé un nombre fini d’opérations élémentaires ; il oblige à une programmation structurée.
Un algorithme est écrit en utilisant un langage de description d’algorithme (LDA).
L’algorithme ne doit pas être confondu avec le programme proprement dit.

b. Définition d’un algorigramme :
C’est une représentation graphique de l’algorithme. Pour