Pages

martes, 1 de enero de 2013

Mostrar artículos ordenados por precio – Diagrama de flujo

Problema
Hacer un programa o algoritmo que permita mostrar artículos de abarrotes ordenados por mayor precio y mostrar los 5 artículos de menor precio.

Solución
  • Entrada: Arroz 29, Ppa 15, Azúcar 10, Pan 2, Jabón 5,Harina 16,Leche 45
  • Salida: Leche 45, Arroz 29, Harina 16, Papa 15, Azúcar 10, Jabón 5,  Pan 2
Se inicializa la variable “w” en cero, se solicita ingresar el número de artículos , la cual se captura en la variable “T”, Se comprueba si el numero ingresado es menor de 6 (T<6)
Si es Verdadero (Si)
    Se solicita se ingrese un mayor número de artículos.
Si es Falso (No)
    se llama a la subrutina IngresarArticulo, donde el usuario ingresa articulo con su precio, se llama  a la subrutina Ordenar se ordena los artículos de acuerdo al precio usando el algoritmo de la burbuja, finalmente se llama a  la subrutina Mostrar para mostrar los 5 artículos más baratos.
Fin.

 Diagrama de flujo - Mostrar articulos ordenados por precio

En la Subrutina  IngresarArticulo, se crea un bucle For, en cada iteración, se solicita al usuario ingresar el nombre del articulo el cual se almacena en la variable “N”, se asigna este valor al arreglo Nom y el precio  se almacena en la variable “P”, el cual se asigna su valor en el arreglo Prom, finaliza el ciclo.



Diagrama de flujo - Subrutina  IngresarArticulo
 En la Subrutina Ordenar, se crea un ciclo While el cual finaliza si la variable “w” es igual a la longitud del arreglo menos 1, en cada iteración se inicializa la variable “w” en cero, se crea un ciclo For, en cada iteración se comprueba si el primer elemento del arreglo Prom es mayor al segundo elemento  (Prom(k)>Prom(k+1))
Si es Verdadero (Si)
Nos indica que esta ordenado descendentemente, se actualiza la variable “w” agregándole 1.
Si es Falso (No)
Se realiza un intercambio entre los elementos del arreglo Prom y también se intercambian los elementos del arreglo Nom.
Finalizan los ciclos.


Diagrama de flujo - Subrutina Ordenar

En la Subrutina  Mostrar, se crea un ciclo For, en cada iteración Se muestra el nombre del articulo y su precio, finaliza el ciclo.


Diagrama de flujo - Subrutina  Mostrar

 Diagrama Fuente en FreeDFD 
 Código fuente en Java
 Código fuente en C++
 Código fuente en C
 Código fuente en C#
 Código fuente en Python
 Código fuente en Visual Basic

0 comentarios:

Publicar un comentario en la entrada