MÉTODOS PARA LA REPRESENTACIÓN DE UN ALGORITMO UNIDAD 1

[pic 1][pic 2]

TECNOLOGICO NACIONAL DE MEXICO[pic 3]

INSTITUTO TECNOLOGICO DE TIJUANA

SUBDIRECCION ACADEMICA

DEPARTAMENTO DE SISTEMAS Y COMPUTACION

AGOSTO-DICIEMBRE

INGENIERIA EN SISTEMAS COMPUTACONALES

FUNDAMENTOS DE LA PROGRAMACIÓN

MÉTODOS PARA LA REPRESENTACIÓN DE UN ALGORITMO

UNIDAD 1

HECTOR ALEXIS ROMERO MORALES

GABRIELA LOURDES TAPIA GONZÁLEZ

07 DE SEPTIEMBRE DEL 2015

Métodos para la representación de un algoritmo

Diagrama de flujo

El diagrama de flujo es la representación gráfica del algoritmo hecho por el programador para terminar cierta tarea. Un algoritmo en general es difícil de mantener en la memoria, pues estos requieren de mucho espacio, por ello no se escribe en lenguaje natural como puede ser el español, inglés o incluso el chino, se describe por medio de un idioma grafico que da lugar a un organigrama.

Es en este proceso donde se describe el organigrama y constituye en si la programación, pues aquí se determinan las entradas y salidas del programa, los cálculos, las comparaciones, las operaciones lógicas que deberá realizar el ordenador.

Tipos de diagramas

Formato vertical: En el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la información que se considere necesaria, según su propósito.

Formato horizontal: En él, el flujo o la secuencia de las operaciones, va de izquierda a derecha.

Formato panorámico: El proceso entero está representado en una sola carta y puede apreciarse de una sola mirada mucho más rápido que leyendo el texto, lo que facilita su comprensión, aun para personas no familiarizadas.

Formato arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. El primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos.

[pic 4]

Reglas de los diagramas de flujo

• Se debe de indicar donde inicia y donde termina el diagrama.
• Cualquier camino que tome el diagrama debe de llegar o terminar en un fin.
• Organización de los símbolos debe de estar de arriba hacia abajo, de izquierda a derecha.
• No usar lenguaje de programación dentro de los símbolos.
• Centrar el diagrama en la página.
• Las líneas deben ser verticales u horizontales, nunca diagonales.

Pseudocódigo

Es una mezcla de lenguajes de programación y el lenguaje natural (español o cualquier otro idioma) que se emplea, dentro de la programación estructurada, para realizar el diseño de algún programa. En esencial, el pseudocódigo se puede definir como un lenguaje que se encarga de especificar el algoritmo.

Ventajas de un pseudocodigo

• Ocupa mucho menos espacio en el desarrollo del problema.
• Permite representar de forma fácil operaciones representativas complejas.
• Es más sencilla la tarea de pasar de pseudocodigo a un lenguaje de programación formal.
• Si se siguen las reglas de identificación, se pueden observar claramente los niveles en la estructura del programa.
• Mejora la claridad de la solución del problema.

Un ejemplo de pseudocodigo seria:

1. Inicio.
2. Escribir y leer base.
3. Escribir y leer altura.
4. Área = base * altura.
5. Perímetro = 2 * base * 2 * altura.
6. Imprimir Área, perímetro.
7. Fin.

Descripción narrada

Se usa el lenguaje común o el lenguaje natural para describir el algoritmo de una forma que se pueda entender y ser legible. Por ejemplo, a la hora de preparar la factura de una empresa.

Ejemplo de descripción narrativa:

• Consultar el archivo en el que aparezcan los clientes y compras que han realizado durante el periodo de factura.
• Consultar un segundo fichero en el que aparezcan los códigos de los productos adquiridos y los precios unitarios de cada producto.
• Para cada cliente, multiplicar las unidades compradas de un cierto producto por el precio unitario del mismo.
• Sumar los impuestos parciales correspondientes a cada uno de los productos.
• Sumar o restar a la cantidad obtenida en el apartado anterior las bonificaciones o penalizaciones que pueda tener cada cliente.
• Restar la cantidad anterior las tasas e impuestos correspondientes.
• Confeccionar la factura.
• Enviar factura al cliente.

Este conjunto de tareas elementales ha de realizarse en una secuencia preestablecida construyendo el algoritmo de la facturación de la empresa.

Diagramas Nassi-Shneiderman

Un diagrama Nassi-Shneiderman es una representación gráfica de un algoritmo para programación estructurada. Desarrollados en 1972 por Isaac Nassi y Ben Shneiderman, estos diagramas también son conocidos como estructogramas debido a que muestran estructuras de un programa.

Siguiendo un diseño de arriba abajo, el problema en cuestión es reducido en un subproblemas cada vez menores, hasta que solo comandos y estructuras de control permanecen. Los diagramas Nassi-Shneiderman reflejan esta descomposición de una forma clara y simple. Usando cajas anidadas para representar subproblemas.

...