derecho de peticion

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 pararesolver problemas.
“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: Empleanpalabras. 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 la siguiente 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: Porejemplo, los
Gráficos:
diagramas de flujo.
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 unasolución…
…y la expresa mediante un algoritmo.
Codificación del 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 datos

3.

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 problema
Down:
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 vayaUp:
apareciendo.
Difícil llegar a una integración tal que el desempeño global sea
fluido.
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.
Lospasos se conectan
unos con otros mediante
líneas de flujo.
flujo.
Son fáciles de diseñar,
pero difí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...