Ejercicio con centinelas resuelto en pseudocódigo. Organización de variables. Diagramas de flujo. (CU00171A)

Codificación aprenderaprogramar.com: CU00171A

EJERCICIO

Vamos a plantear un ejercicio donde utilizaremos organización previa de variables, pseudocódigo y diagrama de flujo. Una librería dispone de un archivo donde se guarda información relativa a un lote de libros estructurada de la siguiente manera:

Se desea desarrollar un programa que permita:

a) Consultar el precio de un libro dado su ISBN.

b) Conocer el precio del lote de libros en conjunto.

Teniendo en cuenta lo siguiente: si el libro tiene menos de un año de antigüedad su precio coincide con el registrado. Si tiene entre uno y tres años deberá aplicarse un descuento del 15%. Si tiene más de tres años deberá aplicarse una rebaja del 25%.

SOLUCIÓN

Organización previa de variables:

Pseudocódigo:

Diagrama de flujo:

Para un caso supuesto con los siguientes datos:

El programa daría lugar a estas soluciones:

Comentarios: A medida que los programas se hacen más complejos, la posibilidad de variantes va aumentando hasta ser inabarcable. Empecemos por cuestionar asuntos relacionados con el algoritmo.

a) ¿Por qué poner dos bucles similares y no sólo uno?

Pues depende de los criterios del programador y de la información de que se disponga. A falta de conocimientos específicos, programamos para un caso general. Y en este caso, se ha valorado que el archivo puede tener tanto 10 datos como 10000.

Para el caso de que el usuario quiera mirar el precio de un libro se ha previsto el bucle que no lee todos los datos: extrae únicamente datos de ISBN hasta que encuentra el deseado. Así los datos que se leen son 1, 1 + 3, 1 + 3 + 3, ..., es decir, 1, 4, 7, 10, 13, 16, 19, … En definitiva si en el fichero hay n datos estamos extrayendo y leyendo ((n – 1) / 3) + 1 datos. En cambio, para calcular el valor del lote hemos de extraer y leer todos los datos porque contienen información que nos es necesaria: el ISBN para saber si se han terminado los datos, el precio para saber el precio base y el señalero para saber el descuento. Ahora supongamos que en extraer / leer un dato se tardan 0,05 segundos ¿Cómo afectaría usar un tipo de bucle u otro?

La proporción entre el número de datos (y tiempo) a extraer en un caso y otro es de:

Para valores de n grandes, (n / (n +2)) tiende a 1 resultando que el número de datos a extraer y el tiempo empleado es de aproximadamente tres veces según se elija una vía u otra. Dado que el usuario puede querer calcular sólo el precio de un libro: ¿Para que llevarlo por el camino largo pudiendo ir por el corto?

En este caso no hemos trabajado con datos reales y por otro lado, por fortuna, los ordenadores son muy rápidos y disponemos de más herramientas para resolver problemas. Lo que sí nos parece interesante es quedarnos con el fondo del asunto. En ocasiones, lo que puede ser un ahorro de código se convierte en una pérdida de eficiencia. Y esto no interesa. Un conocido locutor de radio solía decir: “Buscad la belleza”. En nuestro caso, “Busquemos la eficiencia”.

b) ¿Por qué usar Si ... Entonces en vez de Según ... Caso para el flujo principal del programa?

El uso de Según ... Caso sería una alternativa válida, aunque recordemos que siempre es sustituible. Siendo así, nos interesa dominar plenamente el uso de Si ... Entonces pudiendo considerar secundario el Según ... Caso.

c) ¿No es conveniente introducir una opción de “salir” en el menú que permita no ejecutar nada?

Siempre será conveniente dar una opción a salir de un menú. Lo estudiaremos en el siguiente apartado relativo a “Entradas controladas por el usuario”.

Por último haremos una breve reflexión relativa al contenido inicial de las variables. Venimos suponiendo que cuando el programa se inicia todas las variables valen cero o están vacías. Esto puede ser cierto o no. Es decir, podría darse el caso de trabajar con un sistema informático que guarde el contenido de las variables una vez termina el programa y las conserve cuando se inicia otra vez, o que no reconozca contenido alguno ni a la variable misma si no se le ha asignado contenido. Al respecto: hay que conocer los sistemas y lenguajes con los que se trabaja.

Supongamos que cerramos este programa con un bucle de modo que una vez se llega al final se vuelve al principio y vuelve a pedir la elección de una opción (el programa no termina por sí solo). ¿Qué ocurrirá? Que el programa parece que funciona pero realmente no lo hace bien por un problema con el contenido inicial de variables. Así podrían ocurrir cosas como que si tras calcular el precio de un lote obtenemos 750 €, si repetimos el cálculo nos devuelva 1500 € porque el acumulador partía de su valor anterior y no fue establecido a cero.

Para acceder a la información general sobre este curso y al listado completo de entregas pulsa en este link:  Ver curso completo.

Para  hacer un comentario o consulta utiliza los foros aprenderaprogramar.com, abiertos a cualquier persona independientemente de su nivel de conocimiento