algoritmos

Tema 1: Algoritmos

1.1 Concepto de Algoritmo

La palabra algoritmo deriva del nombre de un famoso matemático y astrónomo árabe Al-Khoarizmi ( Al – Juarismi siglo IX).

“Un algoritmo es un conjunto finito de pasos específicos y organizados para realizar una labor “

“Un algoritmo pude ser definido como la secuencia ordenada de pasos a seguir, que conducen a la solución de un problemadado”

1.1.1 Características de los algoritmos

Todo algoritmo debe ser:

Preciso, indicando el orden de realización de cada uno de los pasos
Definido, si al algoritmo se le proporciona varias veces los mismos datos, se deben obtener siempre los mismos resultados
Finito, al seguir el algoritmo, éste debe terminar en algún momento, es decir tener un número finito de pasos.

En lasecuencia de pasos de un algoritmo, se deben considerar tres partes:

1. Entrada, datos de entrada dados al algoritmo
2. Proceso, operaciones o cálculos necesarios para encontrar la solución el problema
3. Salida, respuesta (información) dada por el algoritmo o resultados finales de los cálculos.


1.1.2 Medios de expresión de un algoritmo
Los algoritmos pueden ser expresados de muchas maneras,incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros.
Las descripciones en lenguaje natural tienden a ser ambiguas y extensas.
El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más estructuradas para representar algoritmos; no obstante, se mantienen independientes de unlenguaje de programación específico.
Pseudocódigo
El pseudocódigo (falso lenguaje) emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación, como asignaciones, ciclos y condicionales. El pseudocódigo está pensado para facilitar a las personas el entendimiento de un algoritmo, y por lo tanto puede omitir detalles irrelevantes que no sonnecesarios en una implementación.
Diagrama de flujo


Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO.
Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa.
1.2 Resolución de problemas con ayuda de lascomputadoras

La principal razón para que las personas aprendan lenguajes de programación es utilizar la computadora como una herramienta para automatizar la resolución de problemas.
Dos fases pueden ser identificadas en el proceso de resolución de problemas ayudados por computadora:

Fase de resolución del problema
Fase de implementación en un lenguaje de programación

1.2.1 Fase deresolución del problema

Esta fase incluye:

a) Análisis del problema: identificar lo pedido, construir la solución y determinar los datos necesarios
b) Diseño del algoritmo, identificar las tareas más importantes para resolver el problema y disponerlas (escribirlas) en el orden que han de ser ejecutadas.
c) Verificación del algoritmo, el modo más normal de comprobar un algoritmo es medianteejecución manual, usando datos significativos que abarquen todo el posible rango de valores y anotando en una hoja de papel las modificaciones que se producen en las diferentes fases hasta la obtención de los resultados.

1.2.2 Fase de Implementación de la solución

Una vez que el algoritmo esta diseñado y verificado se debe pasar a la fase de codificación, traducción del algoritmo al lenguajede programación, que ha de ser completada con la ejecución y comprobación del programa en la computadora.


1.3 Fase de resolución de problemas

Para construir un algoritmo se debe comenzar por identificar las tareas más importantes para resolver el problema y disponerlas en el orden en el que han de ser ejecutadas. Recordando que primero es el Análisis del problema, el diseño del...