Algoritmos0

¿Quése
seentiende
entiendepor
poralgoritmo?
algoritmo?
¿Qué

Lo tengo!!
Sea un algoritmo
Es una lista de instrucciones que describe precisa y
que ...
Es una lista de instrucciones que describe precisa y detalladamente

detalladamente un proceso que construye una solución a un
un proceso que construye una solución a un problema determinado,
problema determinado, luego de un número finíto de pasosy de un
luego de un número finíto de pasos y de un tiempo finito de
tiempo finito de procesamiento de dichas instrucciones.
procesamiento de dichas instrucciones.
Ejemplos:
Problema

Algoritmo

Tejer un chaleco
Comprar entradas para el cine
Titularse de Ingeniero
Conocer la India

Conjunto de instrucciones para tejer un chaleco
Instrucciones para lograr la compra de entradas
Plan de Trabajo paraobtener el título
Plan de preparación e Itinerario de viaje

Excepción:
No todos los problemas tienen un algoritmo que los soluciona, pues no existe el suficiente
conocimiento para ello. Existen problemas irresolutos.
Ejemplo:
Colocar a un hombre en la estrela Alfa-Centauro
Encontrar una vacuna para el SIDA

Partes de un Algoritmo
Una forma simple de comprender la composición de un algoritmo,
espensar que consta de tres estados o componentes principales:
• Especificación de Entradas: descripción de todas las
posibles entradas del problema
- ¿Qué datos son de entrada?
- ¿Qué datos se introducirán?
- ¿Qué datos son válidos como entrada?
• Instrucciones y Cálculo de Variables: Instrucciones
a ejecutar con las entradas, y cálculo de valores que no
se pueden predeterminar en el momento en quese
construye el algoritmo. Descripción del Proceso Constructor
- ¿Qué nuevos datos se deben calcular o cosntruir?
- ¿Qué subprocesos se deben realizar?
- ¿Cómo se debe implementar?
• Definición de Salidas: descripción de todas las
posibles salidas para cada una de las entradas
- ¿Cuáles son los datos de salida?
- ¿Cuántos datos de salida se producirán?
- ¿Qué precisión tendrán los resultados?ALGORITMO
Introducción
de
Entradas

Instrucciones
y Cálculo de
Variables

Definición
de
Salidas

Como se Desarrolla un Algoritmo Genérico (pág. 1)
Estado Inicial
Sin duda el primer paso para desarrollar un algoritmo es la definición precisa del problema y
sus limitaciones. Es caracterizado por los requerimientos de entradas de información.
Estado Final
Así también, podemos decir como condicióngeneral, que el resultado del algoritmo debe
contemplar todas las posibles variantes que puede adoptar el proceso de resolución.
Caracterizado por todas las posibles salidas de información.
El proceso de desarrollo de un algoritmo se puede resumir en
Análisis del Problema
•Definición del: problema,
datos de entrada,
requerimientos de
información y funcionales,
y resultados posibles

Diseño delAlgoritmo
•Definición de: procesos a
realizar, datos a usar y
variables requeridas
•Determinación del orden
de ejecución de procesos

Algoritmo
Verificado

Verificación Resultado
•Seguimiento manual
del algoritmo y determinación del resultado,

Como se Desarrolla un Algoritmo Genérico (pág. 2)
2.- Inducción
Buscar ejemplos que demuestran
que nuestro problema tiene una
solución. Entonces, mediante elestudio de la solución particular
del ejemplo, podemos llegar a
construir una solución para
nuestro problema.

1.- Definición y Análisis del
Problema
-datos de entrada,
-requerimiento información
-requerimientos
funcionales,
-resultados posibles
-efectos colaterales
-salidas posibles

5.- Backtracking.

Buscar Similitud con otros
Problemas, pues es muy raro
que un problema sea
completamente nuevo. Lomas
probable es que tenga similitud
con otros resueltos antes.

4.- Modularización.

Significa recorrer hacia atrás a partir
de una solución.
Si se sabe o es posible obtener la
solución del problema por cualquier
mecanismo, luego se puede recorrer
el camino hacia atrás para poder
construir el algoritmo de la solución

3.- Benchmarking

.

Herramienta más poderosa del
modelamiento, se le conoce...