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