Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
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
no
Buscar ingredientes
si
Batir la mantequilla, azcar y huevo.
La mezcla
est
no
Volver a batir
uniforme
si
Aadir royal
no
Mezcla lista
si
Fin Verter en el molde e introducir al horno