Les Algorithmes

3ème Partie – Chapitre 1

LES ALGORITHMES

I – INTRODUCTION

Pour qu’une situation soit informatisée, deux conditions doivent être remplies :

1° Il doit exister un programme pour le traitement.

2° Les données à traiter doivent être structurées, c’est-à-dire organisées en vue de

leur traitement par le programme.

Le but de ce chapitre est d’obtenir la première condition.

La description de travaux à informatiser présente des difficultés telles que l'oubli d'opérations ou l'ambiguïté dans la formulation.

L'automatisation d'un traitement demande une grande rigueur. Il est donc indispensable d'acquérir un minimum de méthode pour répondre à cette exigence.

La connaissance de cette méthode permet au gestionnaire de communiquer facilement avec des informaticiens, sans risque de confusion.

II – PRESENTATION DES ALGORITHMES

1°) Exemple

Une entreprise décide d'automatiser certaines fonctions du système de gestion des stocks. En particulier, elle souhaite éditer automatiquement la liste des articles à réapprovisionner.

Le fichier PRODUIT contient, entre autres : - l'identification du produit (REF),

- la quantité en stock (STOCK),

- le niveau de déclenchement (SMINI).

Pour chaque produit du fichier, la suite des opérations à réaliser est alors la suivante :

1. Lire les données correspondant au produit (REF, STOCK et SMINI)

2. Comparer STOCK et SMINI

Si STOCK <= SMINI, l'article doit être réapprovisionné : imprimer l'identification et la

quantité en stock

Si STOCK > SMINI, ne rien faire

3. Passer à l'article suivant.

Cette suite d'opérations qui permet de passer des données au résultat correspond à un algorithme.

2°) Définition

Un algorithme est un procédé de calcul; il décrit une succession d'opérations élémentaires à exécuter dans un certain ordre et sous certaines conditions pour passer des données de base aux résultats.

Un algorithme est écrit dans un langage bien défini.

La mise en œuvre de l’algorithme consiste à le traduire à l’aide d’un langage de programmation.

III – REPRESENTATION DES ALGORITHMES

Voir tableau présentant 4 modes de représentation d'un algorithme. (T23)

Les 2 modes de représentation utilisés par les informaticiens sont :

- l'organigramme

- le langage structuré , avec une préférence pour le langage structuré.

1°) L'organigramme

oui

Fin Fichier

non

non

STOCK ≤ SMINI

oui

Fin

2°) Le langage structuré

C'est un langage simplifié qui utilise des mots-clés avec des conventions d'utilisation précises.

Début

Lire PRODUIT

Tant que non Fin Fichier faire

Si STOCK <= SMINI

Alors Ecrire REF, STOCK

FinSi

Lire PRODUIT

FinTanque

Fin

IV – LES INSTRUCTIONS ELEMENTAIRES DU LANGAGE STRUCTURE

1°) La déclaration

Un algorithme manipule des variables et des constantes qu’il faut déclarer en leur affectant un nom permettant de les désigner sans ambiguïté et en leur attribuant un type de données.

Ex : NomCli Chaîne {Nom du client}

a) Les différents types de variables

- type entier (ex : 26)

- type réel (ex : 24,8)

- type chaîne de caractères (lettres, chiffres et symboles)

- type logique (booléen : Vrai / Faux).

b) La donnée constante

Il s’agit d’une donnée dont la valeur est fixée au début du traitement et restera la même jusqu’à la fin de ce traitement.

Ex : TxTVA = 0,196 Réel {Taux normal de TVA}

...