Algorítmica - Presentación del método

1. ¿Por qué un método de programación?

En un proyecto informático, en general lo primero que expresa el futuro usuario es el resultado que desea. «Quiero un programa para gestionar mi stock, quiero un sitio web para presentar mi empresa, etc.». Por lo tanto, hay que ver en qué consiste el stock, qué información se debe presentar en el sitio web, etc.

Para terminar, habiendo establecido con precisión la lista de los datos disponibles y el conjunto de los datos que se quiere obtener, el desarrollador programa la lógica que permite llegar al resultado deseado. Se dice que diseña el algoritmo de la solución.

El arte de la informática es descubrir la receta, el algoritmo que se ha de programar.

En los capítulos anteriores, hemos realizado programas sin utilizar un método. Para resolver los problemas, por lo general es suficiente un razonamiento lógico, traducido adecuadamente en instrucciones estructuradas del lenguaje (if, while...).

Cuando la complejidad aumenta, el conjunto de los datos que se ha de tratar es importante y el algoritmo se convierte en algo menos evidente de encontrar.

1. Estado de salida que se quiere obtener

Para cada cliente, se imprimen filas «factura». Cada una de ellas contiene un número de factura, la cantidad de la factura y un descuento del 10 % sobre la cantidad de la factura, si esta supera los 2 000 €.

2. Descomposición del estado de salida

Cuando se examina el estado, comprobamos que se organiza «cliente por cliente»:

Cada subconjunto en gris es un conjunto de datos relativos a un cliente.

El conjunto del estado se puede describir como un conjunto de datos relativos a un cliente, tantas veces como clientes hay.

Podemos indicarlo de la siguiente manera:

c.d.r.: abreviación para «conjunto de datos relativos».

(c): cardinalidad repetitiva para: tantas veces como clientes.

Ahora nos centramos en la organización de los datos de un cliente, por ejemplo los datos del cliente 001:

Cada subconjunto en gris es un conjunto de datos relativos a una factura.

El conjunto de los datos de un cliente se puede describir como: un número de cliente (ncli) presente 1 vez y después un conjunto de datos relativos a una factura tantas veces como facturas.

Podemos indicarlo de la siguiente manera:

Nos centramos ahora en la organización de los datos de una factura:

El subconjunto en gris se corresponde con un descuento.

El conjunto de los datos de una factura se puede describir como: un número de factura (nfac) presente 1 vez, una cantidad de factura (cant) presente 1 vez y un descuento presente 0 o 1 veces.

Descomposición completa:

3. El archivo de las facturas

La información necesaria para la edición de las facturas se lee en un archivo de entrada cuyos registros tienen la siguiente estructura:

Este archivo secuencial se ordena con el N ° CLIENTE. Solo hay un registro por factura.

Estructura correspondiente:

typedef struct  
{  
   char  ncli[4];  
   char  nfac[6];  
   float cant;  
} FACTURA; 

Se considera que el archivo de las facturas no está vacío.

4. Descomposición jerárquica del archivo de entrada

Para hacer la descomposición del archivo de las facturas, es útil diseñar algunos registros del archivo de entrada, si es posible los que permiten obtener el estado de salida:

Nos centramos en el conjunto de los datos...

1. Comentario sobre el enunciado

El enunciado del trabajo práctico está inspirado en entornos profesionales.

Fija los nombres de las variables, tanto en modo edición como en modo lectura. De esta manera, de un programador a otro, el hecho de respetar tanto el enunciado como el método conduce a programas parecidos.

El enunciado contiene:

2. Tema

3. Proposición de corrección