ACTIVIDAD 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 Hay un nmero establecido de subproblemas? NO Por qu? PORQUE NO SE SABE QUE TAN GRABE ES EL PROBLEMA Por qu hay que comprobar el algoritmo? PARA VER SI ESTA BIEN O MAL Cul es la caracterstica bsica del algoritmo? SE PUEDE RESOLVER CASI CUALQUIER PROBLEMA Cmo te ayuda el algoritmo? NADA

A) TEORENA DE PIRAGORAS
Inicio

Introducir datos

A B

C= A * A + B * B

H= RC (C)
El resultado es: H

FIII N 2 comparacin de dos nmeros INICIO

INTRODUCIR DATO 1

INTRODUCIR DATO 2

B No SI No

A >B A>B

A es mayor a B B

A< B Si
A es menor que B

Son iguales

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.
Inicio

Ingredientes

Se tienen todos los ingredientes

No

Si
Batir la mantequilla, azcar y huevo.

Aadir royal

Seguir batiendo hasta que quede uniforme No

La mezcla
est

uniform e

Si
Mezcl a lista

No

Si
Engrasar y enharinar el molde

No se podr hornear el pastel

Verter en el molde e introducir al horno

Fin