Algoritmos (gestión del conocimiento)
Descargar como PPT, PDF1 recomendación890 vistas
Este documento presenta información sobre algoritmos. Define un algoritmo como un conjunto de instrucciones ordenadas y finitas para resolver un problema mediante pasos sucesivos. Explica que los algoritmos tienen tres elementos: un ambiente, acciones y un problema. Luego ilustra estos conceptos con un ejemplo de algoritmo para hacer un queque y analiza problemas potenciales en ese algoritmo. Finalmente, presenta un problema de lógica y una posible solución algorítmica en varios pasos.
Algoritmos (gestión del conocimiento)
- 1. Master en Gestión Educacional Gestión del Conocimiento ALGORITMOS Preparado por: Luis Aliaga Hernández Profesor: Sr. Jorge Israel Octubre 2010 1/10
- 2. Master en Gestión Educacional Gestió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
- 3. Master en Gestión Educacional Gestió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
- 4. Master en Gestión Educacional Gestión del Conocimiento Ejemplo: Crear un algoritmo que permita hacer un queque. 4/10
- 5. Master en Gestión Educacional Gestió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
- 6. Master en Gestión Educacional Gestió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
- 7. Master en Gestión Educacional Gestió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
- 8. Master en Gestión Educacional Gestió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
- 9. Master en Gestión Educacional Gestió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
- 10. Master en Gestión Educacional Gestión del Conocimiento GRACIAS. !!!!!!. LUIS ALIAGA H. 10/10