Algorithmique - Présentation de la méthode

1. Pourquoi une méthode de programmation ?

Dans un projet informatique, la première chose qu’exprime en général le futur utilisateur, c’est le résultat qu’il souhaite. "Je veux un programme pour gérer mon stock, je souhaite un site web pour présenter ma société...". Il faut alors regarder en quoi consiste le stock, quels sont les renseignements que le site web doit présenter ? Etc.

Enfin, ayant établi avec précision la liste des données disponibles, et l’ensemble des résultats à obtenir, le développeur programme la logique qui permet d’arriver au résultat voulu. On dit qu’il conçoit l’algorithme de la solution.

L’art de l’informaticien est de découvrir la recette, l’algorithme à programmer.

Dans les chapitres précédents, nous avons réalisé des programmes sans utiliser de méthode. Un raisonnement logique, traduit convenablement en instructions structurées du langage (if, while...) suffit souvent pour résoudre les problèmes.

Quand la complexité...

1. État de sortie à obtenir

Pour chaque client, on imprime des lignes "facture". Chacune d’entre elles contient un numéro de facture, le montant de la facture, et une remise de 10 % sur le montant de la facture si celui-ci dépasse 2.000 €.

2. Décomposition de l’état de sortie

Quand on examine l’état, on constate qu’il est organisé "client par client" :

Chaque sous-ensemble grisé est un ensemble de données concernant un client.

L’ensemble de l’état peut être décrit comme un ensemble de données concernant un client autant de fois qu’il y a de clients.

On peut le noter ainsi :

e.d.c.: abréviation pour « ensemble de données concernant ».

(c) : cardinalité répétitive pour : autant de fois qu’il y a de clients.

On s’intéresse maintenant à l’organisation des données d’un client, par exemple à celles du client 001 :

Chaque sous-ensemble grisé est un ensemble de données concernant une facture.

L’ensemble des données d’un client peut être décrit comme : un numéro de client (ncli) présent 1 fois, puis un ensemble de données concernant une facture autant de fois qu’il y a de factures.

On peut le noter ainsi :

On s’intéresse maintenant à l’organisation des données d’une facture :

Le sous-ensemble grisé correspond à une remise.

L’ensemble des données d’une facture peut être décrit comme : un numéro de facture (nfac) présent 1 fois, un montant de facture (mont) présent une fois et une remise présente 0 ou 1 fois.

Décomposition complète :

3. Le fichier des factures

Les informations nécessaires à l’édition des factures sont lues dans un fichier d’entrée dont les enregistrements ont la structure suivante :

Ce fichier séquentiel est trié sur le N° CLIENT. Il ne comporte qu’un enregistrement par facture.

Structure correspondante :

typedef struct 
{ 
    char  ncli[4]; 
    char  nfac[6]; 
    float mont; 
} FACTURE;
 

On considère que le fichier...

1. Commentaire sur l’énoncé

L’énoncé du travail pratique est inspiré de dossiers professionnels.

Il fixe les noms des variables, que ce soit en édition ou en lecture. Ainsi, d’un programmeur à l’autre, le respect de l’énoncé et de la méthode conduit à des programmes semblables.

L’énoncé contient :

2. Sujet

3. Proposition de correction