Programacion

UNIDAD 2. ALGORITMOS

Definición de Algoritmo
Conjunto específico de procedimientos matemáticos y lógicos simples y bien definidos que pueden seguirse para resolver un problema en un número determinado de pasos.
El conjunto de instrucciones que especifican la secuencia de operaciones a realizar en orden, para resolver un sistema específico o clase de problemas, se denominaalgoritmo.
Las características fundamentales que debe cumplir un algoritmo son:

• Un algoritmo debe ser preciso e indicar el orden de realización de cada paso
• Debe estar definido (siempre se debe llegar al mismo resultado)
• Debe ser finito (debe terminar en algún momento, o sea tener un número finito de pasos)

2.1. Análisis de problemas

En esta fase se establece elproducto a desarrollar, siendo necesario especificar los procesos y estructuras de datos que se van a emplear.

Requiere de una clara definición del problema donde se indique que va a hacer el programa y cuál va a ser el resultado. Debe detallarse las especificaciones de entrada y salida. Y deberá de ser lo más corto y simple posible.

2.2. Representación de Algoritmos

Herramientas para eldiseño de algoritmos.
Las distintas representaciones de un algoritmo son el Pseudocódigo, el Diagrama N-S, el Diagrama de Flujo

Pseudocódigo.
Es un lenguaje de especificación de algoritmos y no puede ser ejecutado por una computadora, la ventaja del pseudocódigo es que el programador se puede concentrar en la lógica y en las estructuras de control y no preocuparse de las reglasde un lenguaje específico. Es fácil de modificar y puede ser rápidamente traducido a un lenguaje de programación.
Representa acciones sucesivas en un lenguaje similar al humano.

PSEUDOCÓDIGO

Para ejemplificar los problemas a resolver o para clarificar los conceptos, se usarán herramientas comunes y familiares para los programadores, estas herramientas son: pseudocódigo y diagramas deflujo. En esta sección se detallarán las reglas del pseudocódigo que se utiliza en las diferentes unidades de este material.

Pseudo o seudo, significa falso o imitación y código se refiere a las instrucciones escritas en un lenguaje de programación; pseudocódigo no es realmente un código sino una imitación y versión abreviada de instrucciones reales para las computadoras.

El pseudocódigo espues, una técnica para expresar en lenguajes natural la solución de un problema, es decir la lógica de un programa, de modo que sea sencillo para el programador traducirlo a cualquier lenguaje de alto nivel.

Para representar las diferentes instrucciones válidas, el pseudocódigo utiliza ciertos identificadores predefinidos llamados palabras clave o reservadas, mencionadas a continuación:|algoritmo |arreglo |cadena |carácter |
|const |desde |en caso de |entero |
|entonces |escribir |fin |fin caso |
|findesde |fin funcion |fin mientras |fin procedimiento |
|fin si |funcion |hacer |hasta |
|hasta que |inicio |leer |lógico |
|mientras|no |o |procedimiento |
|real |repetir |si |sino |
|var |y |{ comentarios } | |

Especificar el...