TIVIDAD IV Aplicar algoritmos a problemas 1.- Lectura Tiempo 5 min.

Diseo de TOP DOWN El diseo de TOP Down consiste en encontrar las soluciones del problema mediante la aplicacin sistemtica de descomposicin en subproblemas cada vez ms pequeos. La posible descomposicin en subproblemas da lugar a la estructura para el diseo de programas, el cual puede realizarse inicialmente en forma de algoritmo. La descomposicin se hace de lo general a lo particular. Un rectngulo representa un determinado subproblema, y los que a su vez ese subproblema puede descomponer. Prueba de algoritmo. Una vez que se ha desarrollado el algoritmo, debemos asegurarnos que funciona. Una manera de efectuar esta comprobacin es ejecutar el algoritmo mentalmente, utilizando datos representativos y anotando con lpiz y papel los valores que van tomando las variables en cada paso. El algoritmo es de carcter general y pueda aplicarse a cualquier operacin matemtica o a cualquier problema. Por ejemplo, en el caso del algoritmo de una multiplicacin no solo se realizar el procedimiento de resolucin para la multiplicacin de 5 x 4, si no que el mismo algoritmo podr aplicarse a cualquier multiplicacin. Es de gran importancia aclarar que los algoritmos en si mismos no resuelven problemas, se resuelven gracias al producto de ejercer las operaciones dictadas por el algoritmo. Para realizar el diagrama de flujo de la multiplicacin debemos usar los valores como variables. La multiplicacin 5 x 4, donde n = 4 y m = 5, x = contador. 2.- Contesta las preguntas segn el texto que acabas de leer.

Tiempo 5 min. a) b) c) d) e) f) Crees que un problema se puede subdividir? Si se puede Hay un nmero establecido de subproblemas? No Por qu? Por que no sabes el tamao y la dificultad del problema Por qu hay que comprobar el algoritmo? Para evr si se resolvi mi problema o no Cul es la caracterstica bsica del algoritmo? Resolucin de un problema mediante pasos Cmo te ayuda el algoritmo? A resolver bien un problema

3.- Trabajo en equipos: analiza este diagrama de flujo

Teorema de pitgoras Introducir datos

A,b

C= a*a + b* b

C: a2 + b2

El resultado es H

Fin

4- Con el ejemplo anterior reafirmamos cmo se arma un diagrama de flujo, ahora ordena t las siguientes partes como creas ms convenientes para que se solucione el problema. Tiempo 10 min. PROBLEMA: Cmo hacer un pastel? Los ingredientes son: Harina, huevo, azcar, royal, mantequilla. Bata la mantequilla con el azcar, vaya aadiendo los huevos hasta que la consistencia de la pasta sea uniforme (sin grumos), despus de que se logre la mezcla perfecta, aada una cucharadita de royal y mezcle nuevamente. Mientras tanto en un molde, embarre mantequilla en todas las paredes del mismo y en la base, coloque un

poco de harina y espolvoree sobre el molde, con la mezcla lista, virtala en el molde y coloque el pastel al horno por 20 min. A 250.
Receta de un pastel

Ingredientes: Harina, huevo, Azcar, royal, mantequilla

Se tienen todos los ingredient es

no

Buscar ingredientes

si
Batir la mantequilla, azcar y huevo.

La mezcla
est

no
Volver a batir

uniforme

si
Aadir royal

Engrasar y enharinar el molde

no
Mezcla lista

Checar que falta

si
Fin Verter en el molde e introducir al horno