Semana 04

Page 1

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


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.