Ing. Edson RaĂşl Lazo Alvarez
¿Qué aprendimos la sesión anterior?
Ing. Edson Raúl Lazo Alvarez
ALGORITMOS Computaci贸n Ing. Carlos Calder贸n Sedano
Semana 3 Ing. Edson Ra煤l Lazo Alvarez
Propósito Diseña Algoritmos y Diagramas de Flujo .
Ing. Edson Raúl Lazo Alvarez
Agenda del día
Definición de Algoritmo.
Diseño de Algoritmo Ing. Edson Raúl Lazo Alvarez
1 Definici贸n de Algoritmo
Ing. Edson Ra煤l Lazo Alvarez
Un algoritmo Es un método para resolver un problema. Aunque la popularización del término ha llegado con el advenimiento de la era informática
Ing. Edson Raúl Lazo Alvarez
Algoritmo Mohammed al-Khowârizmi, matemático persa que vivió durante el siglo IX y alcanzó gran reputación por el enunciado de las reglas paso a paso para sumar, restar, multiplicar y dividir números decimales. La traducción al latín del apellido es la palabra algorismus derivó posteriormente en algoritmo. Ing. Edson Raúl Lazo Alvarez
Algoritmo
Euclides
Euclides, el gran matemático griego (del siglo IV antes de Cristo) que inventó un método para encontrar el máximo común divisor de dos números, se considera con Al-Khowârizmi el otro gran padre de la algoritmia. (ciencia que trata de los algoritmos). Luis Joyanes Ing. Edson Raúl Lazo Alvarez
Algoritmo La resolución de un problema exige el diseño de un algoritmo que resuelva el problema propuesto.
Ing. Edson Raúl Lazo Alvarez
Los pasos para la resolución de un problema son: Diseño del algoritmo, que describe la secuencia ordenada de pasos — sin ambigüedades— que conducen a la solución de un problema dado. (Análisis del problema y desarrollo del algoritmo.)
Ejecución y validación del programa por la computadora.
Expresar el algoritmo como un programa en un lenguaje de programación adecuado. (Fase de codificación.)
Ing. Edson Raúl Lazo Alvarez
Características de los algoritmos: Deben ser precisos e indicar el orden de realización de cada paso. Deben estar definidos. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. Deben ser finitos. Si se sigue un algoritmo, se debe terminar en algún momento; o sea, debe tener un número finito de pasos. Ing. Edson Raúl Lazo Alvarez
La definici贸n de un algoritmo debe describir tres partes:
Entrada
Proceso
Salida
Ing. Edson Ra煤l Lazo Alvarez
2 Diseño de los Algoritmos
Ing. Edson Raúl Lazo Alvarez
Ejemplo: Un cliente ejecuta un pedido a una fábrica. La fábrica examina en su banco de datos la ficha del cliente; si el cliente es solvente entonces la empresa acepta el pedido; en caso contrario, rechazará el pedido.
Ing. Edson Raúl Lazo Alvarez
Pseudoc贸digo: Los pasos del algoritmo son: 1. Inicio. 2. Leer el pedido. 3. Examinar la ficha del cliente. 4. Si el cliente es solvente, aceptar pedido; en caso contrario, rechazar pedido. 5. Fin.
Ing. Edson Ra煤l Lazo Alvarez
Diagramas de Flujo:
Ing. Edson RaĂşl Lazo Alvarez
Preguntas
Ing. Edson RaĂşl Lazo Alvarez
¿Qué hemos aprendido?
Ing. Edson Raúl Lazo Alvarez
Diseñemos Algoritmos
Ing. Edson Raúl Lazo Alvarez
Escriba el algoritmo que de soluci贸n a los problemas que se plantean.
Ing. Edson Ra煤l Lazo Alvarez
Un pastor tiene que pasar un lobo, una cabra y una lechuga a la otra orilla de un río, dispone de una barca en la que solo caben el y una de las otras tres cosas. Si el lobo se queda solo con la cabra se la come, si la cabra se queda sola con la lechuga se la come, ¿cómo debe hacerlo?. Ing. Edson Raúl Lazo Alvarez
Por favor, ayuda a los 3 loquitos y a las 3 señoritas a pasar al otro lado del río. Ten en cuenta que cuando en un lado del río hay más loquitos que señoritas, los loquitos se comen a las señoritas. Nota: El bote es para 2 personas máximo. Ing. Edson Raúl Lazo Alvarez
Ayuda a la familia a cruzar el puente. Ten en cuenta que es de noche y usan la linterna para cruzar. Cada miembro cruza a una velocidad distinta (1 seg., 3 seg., 6 seg., 8 seg y 12 seg.). El puente sólo resiste un máximo de 2 personas. Un par debe cruzar a la velocidad del miembro más lento. La linterna sólo dura 30 segundos. Ing. Edson Raúl Lazo Alvarez
Sólo dos personas en la balsa por vez. El padre no puede estar con ninguna de sus hijas sin la presencia de su madre. La madre no puede estar con ninguno de sus hijos sin la presencia del padre. El ladrón (camisa a rayas) no puede estar con ningún miembro de la familia si el policía no esta ahí. Los que manejan la balsa son: el padre, la madre y el policía. Ing. Edson Raúl Lazo Alvarez
En una mesa hay tres sombreros negros y dos blancos. Tres señores en fila india se ponen un sombrero al azar cada uno y sin mirar el color. Se le pregunta al tercero de la fila, que puede ver el color del sombrero del segundo y el primero, si puede decir el color de su sombrero, a lo que responde negativamente. Se le pregunta al segundo que ve solo el sombrero del primero y tampoco puede responder a la pregunta. Por ultimo el primero de la fila que no ve ningún sombrero responde acertadamente de que color es el sombrero que tenia puesto. ¿Cuál es este color y cual es la lógica que uso para saberlo? Ing. Edson Raúl Lazo Alvarez
Un hombre esta al principio de un largo pasillo que tiene tres interruptores, al final hay una habitación con la puerta cerrada. Uno de estos tres interruptores enciende la luz de esa habitación, que esta inicialmente apagada. ¿Cómo lo hizo para conocer que interruptor enciende la luz recorriendo una sola vez el trayecto del pasillo? Pista: El hombre tiene una linterna. Ing. Edson Raúl Lazo Alvarez
¿Qué hemos aprendido?
Ing. Edson Raúl Lazo Alvarez
Ing. Edson RaĂşl Lazo Alvarez elazo@continental.edu.pe
Ing. Edson RaĂşl Lazo Alvarez