Вы находитесь на странице: 1из 10

Master en Gestin Educacional

Gestin del Conocimiento


1/10

ALGORITMOS
Preparado por: Luis Aliaga Hernndez
Profesor: Sr. Jorge Israel
Octubre 2010

Master en Gestin Educacional


Gestin del Conocimiento
2/10
En matemticas, ciencias de la computacin y disciplinas relacionadas, un
algoritmo (del latn, dixit algorithmus y ste a su vez del matemtico 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 solucin. 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)

Master en Gestin Educacional


Gestin del Conocimiento
3/10

Elementos de un Algoritmo.
1. Ambiente. Son todos los elementos fsicos y lgicos 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 creacin del algoritmo.

Master en Gestin Educacional


Gestin del Conocimiento
4/10
Ejemplo:
Crear un algoritmo que permita hacer un queque.

Master en Gestin Educacional


Gestin del Conocimiento
5/10
Solucin: (posible de mejorar)
1. Identificar el problema.
- Hacer un queque.
2. Identificar el ambiente.
- Horno, pocillos, espatulas, batidora, molde,
etc....
- Harina, azcar, huevos, leche, polvos de
hornear, frutas, margarina, etc......
3. Reconocer las acciones simples o complejas.
- Batir, mezclar, romper, espolvorear, vertir,
cocinar,
.

Master en Gestin Educacional


Gestin del Conocimiento
6/10

4. Secuencia finita de pasos.


- Batir azcar 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.
Quin se atreve a hacer un queque con este
algoritmo ? .... Por qu?

Master en Gestin Educacional


Gestin del Conocimiento
7/10
Problemas detectados:
a.) ambigedad en las cantidades y los tiempos.
b.) especificacin de acciones.

Dividir para vencer.


Esta vieja estrategia, nos permite transformar los problemas complejos en una
sucesin de pasos ms sencillos, comprensibles y realizables.
En otras palabras, podemos transformar una accin compleja en un cadena de
acciones mas simples.

Master en Gestin Educacional


Gestin del Conocimiento
8/10
Problema. (Todos busquen la solucin):
En una pieza existen los siguientes elementos: una puerta, una ventana, un cajn,
un mono y al centro de la pieza cuelga un pltano.
El mono es capz de: caminar, mirar, empujar, saltar, tomar.
La altura del mono mas la del cajn permite alcanzar el pltano, slo si salta.
.... Puede el mono tomar el pltano ?
..... Cmo lo puede hacer ?
..... Est usted seguro ?
(Problema tomado de una programacin de mquina en Inteligencia Artificial)

Master en Gestin Educacional


Gestin del Conocimiento
9/10
Solucin. (Una posible):
COMENZAR.
- El mono mira HASTA QUE ve el pltano.
- El mono camina HASTA QUE llega al cajn.
- El mono empuja el cajn HASTA QUE llega al centro de la pieza.
- El mono salta HASTA QUE se sube al cajn.
- El mono salta sobre el cajn HASTA QUE toma el pltano.
FIN.
NOTA:
1. La condicin HASTA QUE, es fundamental en este algoritmo, pus permite
eliminar la posibilidad de LOOP (ciclo infinito).
2. Cualquier cambio en el orden de los pasos imposibilitan la solucin.

Master en Gestin Educacional


Gestin del Conocimiento
10/10

GRACIAS. !!!!!!.

LUIS ALIAGA H.

Вам также может понравиться