INSTITUTO GONALO GARCIA

NOMBRE DEL ALUMO/A: MICHEL CRUZ CASTILLO MEJIA NOMBRE DEL PROFESOR: GONZALO GARCIA FLOREZ

GRADO & GRUPO: 2 B

INFORMATICA

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? Uno lo asigna, dependiendo del problema Por qu hay que comprobar el algoritmo? Para saber si el resultado es el adecuado Cul es la caracterstica bsica del algoritmo? Se puede emplear en cualquier problema. Cmo te ayuda el algoritmo? Me ayuda a llevar un orden en un problema, para tener un buen resultado de ello.

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

Inicio

comparacin de A & B
Inicio

Introducir datos Introducir primer dato A, B

C= a*a+ b*b

Introducir segundo dato

H= Raz cuadrada de C

El resultado es: H

A >B

A<B
A es mayor que B

A = B
A es menor que B

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.
Fin Inicio Ingrediente s Aadir royal Batir la mantequilla, azcar y huevo. La mezcl a est unifor me

PASTEL

Harina, huevo, azcar, royal & mantequilla

Batir la mantequilla con azcar

Se tienen todos los ingredien tes Engrasar y enharinar el molde Mezcl a lista Verter en el molde e introducir al horno

Aadir los huevos .

La mezcla sea uniforme

Engrasar y enharinar el molde

Verter en al molde

Mezcla lista

Coloco el pastel al horno por 20 min. a 250