Master en Gestión EducacionalGestión del Conocimiento
ALGORITMOS
Preparado por: Luis Aliaga Hernández
Profesor: Sr. Jorge Israel
Octubre 2010
1/10
Master en Gestión EducacionalGestión del Conocimiento
En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y éste a su vez del matemático persa Al Juarismi ) es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. (Wikipedia)
Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un
estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la
algoritmia. (Wikipedia)
Conjunto de acciones simples, secuenciales, ordenadas y finitas que permiten
solucionar un problema. (De mi experiencia)
2/10
Master en Gestión EducacionalGestión del Conocimiento
Elementos de un Algoritmo.
1. Ambiente. Son todos los elementos físicos y lógicos que permiten crearlo.
2. Acciones. Son las actividades simples o complejas que permiten realizarlo.
Las acciones son consideradas verbos.
3. Problema. Es la causa que permite la creación del algoritmo.
3/10
Master en Gestión EducacionalGestión del Conocimiento
Ejemplo:
Crear un algoritmo que permita hacer un queque.
4/10
Master en Gestión EducacionalGestión del Conocimiento
Solución: (posible de mejorar)
1. Identificar el problema.- Hacer un queque.
2. Identificar el ambiente.- Horno, pocillos, espatulas, batidora, molde, etc....- Harina, azúcar, huevos, leche, polvos de
hornear, frutas, margarina, etc......
3. Reconocer las acciones simples o complejas.- Batir, mezclar, romper, espolvorear, vertir, cocinar,
.
5/10
Master en Gestión EducacionalGestión del Conocimiento
4. Secuencia finita de pasos.
- Batir azúcar con la margarina, incorporar los huevos, la harina, la leche, polvos de hornear y fruta.
- Vaciar en un pocillo para hornear.- Cocinar en horno caliente.
… ¿ Quién se atreve a hacer un queque con este algoritmo ? .... ¿Por qué?
6/10
Master en Gestión EducacionalGestión del Conocimiento
Problemas detectados:
a.) ambigüedad en las cantidades y los tiempos.b.) especificación de acciones.
Dividir para vencer.
Esta vieja estrategia, nos permite transformar los problemas complejos en una sucesión de pasos más sencillos, comprensibles y realizables.
En otras palabras, podemos transformar una acción compleja en un cadena de acciones mas simples.
7/10
Master en Gestión EducacionalGestión del Conocimiento
Problema. (Todos busquen la solución):
En una pieza existen los siguientes elementos: una puerta, una ventana, un cajón, un mono y al centro de la pieza cuelga un plátano.
El mono es capáz de: caminar, mirar, empujar, saltar, tomar.
La altura del mono mas la del cajón permite alcanzar el plátano, sólo si salta.
.... ¿ Puede el mono tomar el plátano ?
..... ¿ Cómo lo puede hacer ?
..... ¿ Está usted seguro ?
(Problema tomado de una programación de máquina en Inteligencia Artificial)
8/10
Master en Gestión EducacionalGestión del Conocimiento
Solución. (Una posible):
COMENZAR.
- El mono mira HASTA QUE ve el plátano.- El mono camina HASTA QUE llega al cajón.- El mono empuja el cajón HASTA QUE llega al centro de la pieza.- El mono salta HASTA QUE se sube al cajón.- El mono salta sobre el cajón HASTA QUE toma el plátano.
FIN.
NOTA:
1. La condición HASTA QUE, es fundamental en este algoritmo, pués permite eliminar la posibilidad de LOOP (ciclo infinito).
2. Cualquier cambio en el orden de los pasos imposibilitan la solución.
9/10
Master en Gestión EducacionalGestión del Conocimiento
GRACIAS. !!!!!!.
LUIS ALIAGA H.
10/10
Top Related