formas de representar un algoritmo

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. Para la presentación de los algoritmos que hasta

ahora se han utilizado en el texto se han representado a través de pseudocódigos.

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. Según Joyanes (2003): “El pseudocódigo es un lenguaje

de especificación (descripción) de algoritmos”, pág 68.

􀀢Ampliación.

Ejemplo:

Algoritmo diseñado para el cálculo

de la hipotenusa de un triángulo,

utilizando pseudocódigo,

Nota: Como se observa se utiliza el

método Entrada-Proceso-Salida

La escritura del algoritmo consta

de:

-Identificación o cabecera

-Declaración de variables

-Cuerpo o sección de acciones

Inicio

Declaración de variables

Lectura de los datos A, B y C

Aplicar formula

Imprimir resultado

Fin

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.

􀀢Ampliación.

Ejemplo:

Algoritmo diseñado para el cálculo

de la hipotenusa de un triangulo

utilizando la técnica del diagrama de

flujo

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

Inicio

A, B, C

Aplicar formula

Resultado

Fin

Simbología para diseñar flujogramas.

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

Salida a

pantalla

Inicio/Fin

Proceso

Dirección del

flujo de datos

Co- Decisión

nector

Salida por

Impresor

Conector

Fuera de

página

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.

􀀢Ampliación. Representación en Diagrama

Nassi Schneiderman

Esta forma de representar un Algoritmo se

caracteriza por representar los pasos como cajas,

es simple, siempre y cuando ya se tenga la

experiencia del desarrollo de algoritmos.

Joyanes (2003): “Es como un diagrama de

flujo en el que se omiten las flechas de unión y

las cajas son contiguas.”, pág 69.

2.3. Traza de un algoritmo

Llamada también “corrida” o simplemente probar un algoritmo en papel, significa razonar

cómo lo haría un computador, ejecutando cado uno de los pasos o instrucciones,

asignándole valores a las variables, registrar el comportamiento de los valores y comprobar

que efectivamente cumple el tratamiento o proceso al cual se someten los datos

según el objetivo del algoritmo.

Deja un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

Seguir

Recibe cada nueva publicación en tu buzón de correo electrónico.

A %d blogueros les gusta esto: