Algoritmos

Diseño de algoritmos
Jose Jesus García Rueda. Adaptado de “El algoritmo, una iniciación a la programación” (http://www.desarrolloweb.com/manuales/67/) y de http://www.desarrolloweb.com/manuales/67/) “Diseño estructurado de algoritmos” (http://www.itver.edu.mx/comunidad/material/algoritmos/)

Introducción
La principal razón para aprender a programar es utilizar la computadora para resolverproblemas. “Algoritmo”: se deriva de la traducción al latín de la palabra árabe “alkhowarizmi”, nombre del matemático árabe que enunció reglas paso a paso para sumar, restar, multiplicar y dividir números decimales. Un algoritmo es una serie de pasos organizados que describe el proceso a seguir para solucionar un problema específico. Dos tipos de algoritmos:
Cualitativos: Emplean palabras. Ej:Receta de cocina, cambiar Ej: una rueda, usar la guía telefónica. Cuantitativos: Utilizan cálculos numéricos. Ej: Resolver una Ej: ecuación de 2º grado.

1

Un algoritmo cotidiano
Algoritmo para leer las páginas de un libro:
1. 2. 3. 4.

Inicio. Abrir el libro en la 1ª página. Leer la página. ¿Es la última que deseo leer?
Sí: Ve al paso 7. No: Ve al paso 5

5. 6. 7. 8.

Pasar a lasiguiente página. Ve al paso 3. Cerrar el libro. Fin.

Lenguajes algorítmicos
Un lenguaje algorítmico es un conjunto de símbolos y reglas que permiten describir de manera explícita un proceso. Es independiente de cualquier lenguaje de programación. Debe permitir una traducción clara del algoritmo al programa. Dos tipos de lenguajes algorítmicos:
Gráficos: Por ejemplo, los Gráficos: diagramas deflujo. No gráficos: Por ejemplo, el gráficos: pseudocódigo. pseudocódigo.

INICIO Edad: Entero ESCRIBE “¿cuál es tu edad?” Lee Edad SI Edad >= 18 entonces ESCRIBE “Eres mayor de edad” FINSI Escribe “fin del algoritmo” FIN

2

Creación de algoritmos
Proceso de programación típico:
Dado un determinado problema… …el programador idea una solución… …y la expresa mediante un algoritmo. Codificacióndel algoritmo. Ejecución del programa.

Metodología para la solución de problemas por medio de un ordenador:
1. 2.

Definición del problema: clara y precisa. Es casi la mitad del trabajo… Análisis del problema: Colocarse en el lugar del ordenador y analizar qué requeriríamos para realizar la tarea.
Datos de entrada. Información a producir (salida) Métodos y fórmulas para procesar los datos3.

Diseño del algoritmo.

Características de un buen algoritmo
Debe tener un punto particular de inicio. No debe ser ambiguo. Debe ser general. Debe ser finito en tamaño y en tiempo de ejecución. Prueba de escritorio: se toman datos específicos como entrada y se sigue el algoritmo hasta obtener un resultado.

3

Técnicas de diseño
Top Down: Se descompone sucesivamente el problemaDown: inicial en subproblemas. subproblemas.
Con cada descomposición, se simplifican los subproblemas. subproblemas. Las diferentes partes del problema pueden ser programadas de forma independiente. El programa final queda estructurado en forma de bloques o módulos.

Bottom Up: Se programa cada proceso según vaya Up: apareciendo.
Difícil llegar a una integración tal que el desempeño global seafluido. Proclive a la duplicación de esfuerzos. Pueden no satisfacerse los requisitos globales de la aplicación.

La creación de algoritmos se basa en la técnica descendente.

Diagramas de flujo
Es una forma de representar gráficamente un algoritmo. Cada paso se escribe dentro de un símbolo. Los pasos se conectan unos con otros mediante líneas de flujo. flujo. Son fáciles de diseñar, perodifíciles de actualizar. Los símbolos que utiliza están normalizados:
Inicio/Final Entrada/ Salida Proceso Salida por impresora Conector dentro página Conector fuera página Salida por pantalla

4

Diagramas de flujo (II)
Decisión Selección múltiple

Mientras

Diagramas de flujo (III)
Para

Repite hasta

Líneas de flujo

5

Ejemplo de diagrama de flujo
Diseñe un algoritmo que lea...