Blog ENI : Toute la veille numérique !
Jusqu'à ce soir ! : -25€ dès 75€ sur les livres en ligne, vidéos... code FUSEE25. J'en profite !
Accès illimité 24h/24 à tous nos livres & vidéos ! 
Découvrez la Bibliothèque Numérique ENI. Cliquez ici
  1. Livres et vidéos
  2. Développement informatique
  3. Algorithmique
Extrait - Développement informatique Apprenez à concevoir avant de programmer
Extraits du livre
Développement informatique Apprenez à concevoir avant de programmer
3 avis
Revenir à la page d'achat du livre

Algorithmique - Les tableaux

Préambule

Les programmes à réaliser dans ce chapitre utilisent des tableaux pour éditer des statistiques. 

Statistiques RATP - RER Ligne A

1. Sujet

a. État à obtenir

images/01122a.png

Cet état présente, gare par gare, le nombre de personnes qui se rendent à la gare. En ligne, la tranche horaire indique l’heure d’arrivée à la gare des personnes. En colonne, le mode de déplacement indique le moyen de transport des personnes pour se rendre à la gare.

b. Fichiers

Fichier gares

Description du fichier gares

Un enregistrement du fichier gares contient :

  • numGare : numéro identifiant de la gare ;

  • nomGare : nom de la gare.

Ce fichier est fourni. Son chemin d’accès est : C:\C\fichiers\gares

Il contient :

images/01122b.png

Programme d’accès au fichier gares

Le fichier d’en-têtes de la bibliothèque d’accès au fichier gares est : gares.h. Son contenu est :


typedef struct 
{ 
    char numGare[3]; 
    char nomGare[31]; 
} GARE; 
 
/* -------------------------------------------------------------------------- */ 
/* Fonction de lecture d'une gare                                             */ 
/* -------------------------------------------------------------------------- */ 
/* Pour lire le nom d'une gare, il faut initialiser la zone numGare de la     */ 
/* structure pointee par pGare, puis appeler la fonction. Si la gare est      */ 
/* trouvee la fonction retourne 1 et remplit nomGare, sinon elle retourne 0   */ 
/* -------------------------------------------------------------------------- */ 
 
int litGare(GARE* pGare, FILE* fichier);
 

Chemins d’accès à ce fichier d’entête et au fichier binaire associé :

C:\C\utilitaires\entetes\gares.h

C:\C\utilitaires\binaires\gares.o

Fichier enquetes

Description du fichier enquetes

Un enregistrement du fichier comm contient :

  • numGare : le numéro de gare ;

  • mode : le mode de déplacement utilisé par le voyageur pour venir à la gare ;

  • tranche : la tranche horaire de venue du voyageur.

Structure correspondante :


typedef struct 
{ 
    char numGare[3]; 
    int  mode; 
    int  tranche; 
} ENQUETE;
 

Organisation du fichier : séquentielle

Critères de tri :

  • numGare (N° de gare)

Il y a un enregistrement par formulaire d’enquête.

Ce fichier est fourni. Son chemin d’accès est : C:\C\fichiers\enquetes

Voici un exemple de contenu de ce fichier :

images/01122c.png

2. Décompositions

images/01122d.png

L’état...

Travail pratique : statistiques sur les chiffres d’affaires

1. Sujet

But du programme

Il s’agit d’éditer une statistique du chiffre d’affaires mensuel des sept dernières années, présentée sous la forme d’un tableau tenant sur une page.

a. Schéma du traitement

Le fichier vente contient un historique des ventes. Le tableau à éditer permet de suivre l’évolution des ventes de sept années consécutives. La dernière année à éditer est celle de la saisie qui figure sur le schéma. Exemple : si l’utilisateur saisit 2016, les années présentées sont celles comprises entre 2010 et 2016.

images/01123a.png

b. Impression

images/01123b.png

Le tableau à éditer présente :

  • En colonnes, les années.

  • En lignes, les mois. Chaque mois est divisé en deux cases :

  • En haut, le total de la première quinzaine

  • En bas, le total de la deuxième quinzaine

Exemple

Le total des chiffres d’affaires des ventes de la deuxième quinzaine de février 2011 est 522.

Le tableau est complété par :

  • Une colonne TOTAL qui contient les totaux des chiffres d’affaires des mois

  • Une ligne TOTAL qui contient les totaux des chiffres d’affaires des années

  • Un total général en bas à droite

c. Lignes d’impression

images/captureP242.PNG

d. Caractéristiques de l’état

Les montants sont exprimés en euros.

Éditer un chiffre par quinzaine, par mois et par an :

  • en haut, première quinzaine : du 1er au 15 ;

  • en bas, deuxième quinzaine : du 16 à la fin du mois.

e. Description du fichier vente

Un enregistrement du fichier vente contient :

images/captureP243.PNG

Structure correspondante :


typedef struct 
{ 
   char  noCli[5]; 
   char  dateFac[11]; 
   char  noProd[5]; 
   int   quantite; 
   float prixHT; 
} VENTE;
 

Organisation du fichier : séquentielle

Critère de tri :

  • noCli (N° de client)

Il y a un enregistrement par ligne de vente.

Ce fichier est fourni. Son chemin d’accès est : C:\C\fichiers\vente

Voici un extrait du contenu de ce fichier :

images/12316.PNG

f. Traitement à effectuer

  • Entrer la date (année de la septième colonne) au clavier en début de programme :

images/01123e.png
  • Défiler intégralement le fichier vente.

  • Cumuler les prixHT dans un tableau en mémoire....