2.
FORMAS DE REPRESENTAR UN ALGORITMO
Un algoritmo se puede representar por medio de dos formas, a través de
Pseudocódigo o de Diagramas de Flujo
2.1 Pseudocódigo, significa escribir las instrucciones del algoritmo en lenguaje
natural, tal y como lo expresamos de manera cotidiana, este procedimiento
facilita su escritura en los lenguajes de programación.
Mezcla de lenguaje de programación y español que se emplea, dentro de la
programación estructurada, para realizar el diseño de un programa. En esencial,
el pseudocodigo se puede definir como un lenguaje de especificaciones de
algoritmos.
Es la representación narrativa de los pasos que debe seguir un algoritmo para
dar solución a un problema determinado. El pseudocodigo utiliza palabras que
indican el proceso a realizar
Ejemplo:
Algoritmo diseñado para el Inicio
cálculo de la hipotenusa de un
triángulo, utilizando Declaración de variables
pseudocódigo,
Lectura de los datos A, B y C
Nota: Como se observa se
utiliza el método Entrada- Aplicar formula
Proceso-Salida
Imprimir resultado
La escritura del algoritmo
consta de: Fin
-Identificación o cabecera
-Declaración de variables
-Cuerpo o sección de
acciones
1) Un individuo desea invertir su capital en un
banco y desea saber cuanto dinero ganara
después de un mes si el banco paga a razón de 2%
mensual.
Inicio
Leer cap_inv
gan = cap_inv * 0.02
Imprimir gan
Fin
2) Un vendedor recibe un sueldo base mas un 10% extra por comisión de
sus ventas, el vendedor desea saber cuanto dinero obtendrá por concepto
de comisiones por las tres ventas que realiza en el mes y el total que
recibirá en el mes tomando en cuenta su sueldo base y comisiones.
Inicio
Leer sb, v1, v2, v3
tot_vta = v1 + v2 + v3
com = tot_vta * 0.10
tpag = sb + com
Imprimir tpag, com
Fin
3) Una tienda ofrece un descuento del 15% sobre el total de la
compra y un cliente desea saber cuanto deberá pagar
finalmente por su compra.
Inicio
Leer tc
d = tc * 0.15
tp = tc - d
Imprimir tp
Fin
4) Un alumno desea saber cual será su calificación final en la materia de
Algoritmos. Dicha calificación se compone de los siguientes porcentajes:
55% del promedio de sus tres calificaciones parciales.
30% de la calificación del examen final.
15% de la calificación de un trabajo final.
Inicio
Leer c1, c2, c3, ef, tf
prom = (c1 + c2 + c3)/3
ppar = prom * 0.55
pef = ef * 0.30
ptf = tf * 0.15
cf = ppar + pef + ptf
Imprimir cf
Fin
2. FORMAS DE REPRESENTAR UN ALGORITMO
2.2. Diagramas de flujo o flujogramas, son representaciones
gráficas de los pasos necesarios que conllevan a la solución
algorítmica de un problema. Para diseñarlos se utilizan
determinados símbolos o figuras que representan una acción
dentro del procedimiento. Estos símbolos se han normalizado o
estandarizado para representar los pasos del algoritmo. Cada
paso se representa a través del símbolo adecuado, que se van
uniendo con flechas, denominadas líneas de flujo, que a su vez
indican el orden en que los pasos deben ser ejecutados
Ejemplo:
Inicio
Algoritmo diseñado para
el cálculo de la
hipotenusa de un A, B, C
triangulo utilizando la
técnica del diagrama de Aplicar formula
flujo
Resultado
Fin
Para su elaboración se deben seguir ciertas reglas:
1. Se escribe de arriba hacia abajo y de izquierda a derecha.
2. Siempre se usan flechas verticales u horizontales, jamás
curvas, se debe evitar el cruce de flujos.
3. Cada paso expresa una acción concreta.
Para su secuencia de flujo normal se debe cumplir con:
1. Un inicio
2. Una lectura o entrada de datos
3. Procesamiento de datos
4. Una salida de información
5. Un final
Simbología para diseñar flujogramas:
Salida a
pantalla Dirección del
flujo de datos
Inicio/Fin
Conector
Decisión
Proceso Salida por Conector
Impresor Fuera de
página
Ventajas de usar flujogramas
1. Rápida comprensión de las relaciones.
2. Análisis de las diferentes secciones del programa
3. Pueden usarse como modelos de trabajo en el diseño de
nuevos programas o sistemas.
4. Enriquece la comunicación con el usuario.
5. Permite la documentación adecuada de los programas.
6. Mejor codificación de los programas.
7. Depuración y pruebas ordenadas de programas
Desventajas de los flujogramas
1. Cuando estamos en presencia de diagramas complejos y
detallados pueden resultar laboriosos en su planteamiento y diseño.
2. Las acciones a seguir tras la salida de un símbolo de decisión,
pueden ser difíciles de seguir si existen más caminos de los
contemplados.
3. No existen normas fijas para su elaboración, por lo tanto incluir
todos los detalles que se deseen considerar queda a criterio del
diseñador. Su diseño al igual que el algoritmo en
pseudocodificación debe estar centrado en el cumplimiento de los
pasos necesarios para obtener el resultado que se quiere.
