Introducción a los Algoritmos y Estructuras de Datos

UNIDAD 1 Introducción a los Algoritmos y Estructuras de Datos

1.1 Definición de Algoritmo

Algoritmo se define como un conjunto de instrucciones que la computadora debe seguir para resolver

un problema. La palabra algoritmo se deriva de la traducción al latín del nombre Muhammad Musa Alkhawarizmi,

un matemático y astrónomo árabe que en el siglo IX escribió un tratado sobre manipulación

de números y ecuaciones.

1.1.1 Características de los Algoritmos

• Son independientes del lenguaje de programacióna utilizar.

• Sencillo, los pasos deben ser claros y bien definidos.

• Precisos, indican claramente el orden de realización paso a paso.

• Definidos, cada vez que se ejecutan con las mismas entradas se obtiene el mismo resultado.

• Finitos, tienen un número de pasos finito.

1.2 Modelo de Cascada para el desarrollo de Sistemas

La resolución de un problema con una computadora conduce a la escritura de un programa y a su

ejecución en la misma. Aunque el proceso de diseñar programas es un proceso creativo, los pasos a

seguir se establecen en varios modelos para el desarrollo de sistemas uno de ellos es el modelo de

cascada. Este se define como el proceso que se sigue para diseñar, construir, entregar y hacer

evolucionar el software, desde la concepción de una idea hasta la entrega y el retiro del sistema1.

Paso 1: Análisis del problema. Esta fase requiere una

clara definición, donde se contemple exactamente lo que

debe hacer el programa y el resultado o solución

deseada.. Para poder definir bien un problema es

conveniente responder a las preguntas: ¿Qué cantidad y

tipo de datos de entrada se requieren?, ¿Qué cantidad y

tipo de salidas se desean? ¿Qué método(s) produce(n) la

salida deseada?

Paso 2. Diseño del Algoritmo. En esta etapa se define

cómo hace el programa la tarea solicitada, es decir, se

define el algoritmo.

Paso 3. Codificación. Se traduce el algoritmo en un

lenguaje de programación apropiado.

Paso 4. Compilación y Ejecución. El proceso de

compilación consiste en pasar el programa de código

fuente

...