rea de Informtica Asignatura Estructuras de Programacin Instituto Profesional Santo Toms

DEFINICION DE LA ACTIVIDAD CLASE PRACTICA N1

Horas Input requerido Descripcin de la Clase 3 horas pedaggicas clase prctica No existe

Objetivo General Objetivos especficos

Aspectos formales de la clase (saludo, asistencia, etc.) Resumen de los conceptos de la clase terica anterior y asociada a la clase prctica Presentacin de la activad a desarrollar y rbrica a utilizar Desarrollo de la actividad Entrega de la actividad N 1 del PORTAFOLIO Entrega de los ejercicios propuestos para ayudanta Cierre y chequeo de los objetivos logrados en la clases Inferir la existencia de sub problemas dentro de un problema general para poder aplicarlo a la resolucin de cualquier problema Dividir el problema en sub problemas hasta lograr actividades menores Identificar ciclos de repeticin para la solucin del problema dado y las condiciones de trmino de cada ciclo Inferir una estrategia aplicable para la solucin de problemas en general Resolver problemas simples a travs de una metodologa descriptiva

Capacidade sa desarrollar Actitudes a desarrollar Contenido

Metdico y Ordenado Capacidad de Observacin y anlisis Validacin del trabajo realizado

Metodologa de solucin de Problemas Una forma bastante general de cmo resolver problemas, en la mayora de los casos se basa en los siguientes pasos:
1.

2. 3.
4.

Definir el problema. Establecer una estrategia de solucin. Probar el funcionamiento de la estrategia buscada y aplicarla. Validar Solucin

Actividad

Cambiar una ampolleta quemada

Formar 5 grupos para resolver el siguiente problema: Problema: Cambiar una ampolleta quemada por una buena. La ampolleta se encuentra localizada en el cielo raso en el centro de la sala.
PASO 1 En grupo, definir los pasos a seguir para resolver el problema Exponer ante el curso las actividades definidas PASO 2 El curso debe discutir e identificar sub problemas PASO 3

rea de Informtica Asignatura Estructuras de Programacin Instituto Profesional Santo Toms

De vuelta en el grupo, describir el problema y los sub-problemas de la tarea asignada Exponer ante el curso actividades de sub problemas identificados PASO 4 Identificar Ciclos Exponer ante el curso los ciclos identificados PASO 5 Generar en conjunto la solucin global del problema PASO 6 Presentacin de la RUBRICA PASO 7 Autoevaluacin INDIVIDUAL PASO 8 Evaluacin docente

NOTA:

Si la actividad realizada toma menos tiempo que el planificado, realice uno de los ejercicios propuestos para la ayudanta.

rea de Informtica Asignatura Estructuras de Programacin Instituto Profesional Santo Toms

RBRICA DE LA ACTIVIDAD - CLASE PRCTICA N1

Nombre Alumno: Carrera: Seccin: Fecha: Profesor:
Criterio Bueno (3) Suficiente (2) Insuficiente (1) No existe (0) Auto Evaluac evaluac in Pond in Docent er. e

Identifica el sub No identifica los No se Identificac Se identifica y explica claramente problema pero no sub problemas ni encuentra in de los las actividades el elemento 35% subproble las actividades de detalla las cada sub problema actividades mas

EVALUACION: No se identifican No se Identificac Identifica los ciclos Identifica los claramente los encuentra in de los de repeticin y las ciclos de condiciones de repeticin pero no ciclos ni las el elemento ciclos de 35% trmino de cada las condiciones de condiciones de repeticin
ciclo termino de cada ciclo trmino

EVALUACION: Participaci Participa activamente en n y trabajo en todas las equipo actividades del
Participa No participa en el No se parcialmente en grupo encuentra las actividades del el elemento grupo

15%

grupo y de la clase

EVALUACION: Comunica Escribe ordenadamente. cin escrita Hay una buena

presentacin y virtualmente no hay errores de gramtica, ortografa o puntuacin. Escribe ordenadamente. Hay una buena presentacin, pero hay algunos errores de gramtica, ortografa o puntuacin. Hay una No se presentacin que encuentra pudo ser mejor y el elemento no hay errores de gramtica, ortografa o puntuacin.

15%

EVALUACION:

EVALUACION FINAL:

rea de Informtica Asignatura Estructuras de Programacin Instituto Profesional Santo Toms

SOLUCIN PROPUESTA DE LA ACTIVIDAD PRCTICA N1

Esta solucin debe ser entregada al final de la clase al alumno impresa y dejar disponible en la INTRANET del curso
Esta situacin es bastante comn, enfrentarse a cambiar un ampolleta quemada por uno bueno. Accin se hace casi de manera automtica y utilizando diversos medios disponibles. Aqu se dar el desarrollo de la solucin algortmica, haciendo nfasis en el desarrollo incremental de este, partiendo de una formulacin bastante general, y obteniendo niveles de detalle mayores en la medida como se descompone el problema en sub problemas, hasta lograr un nivel que prcticamente consiste en operaciones que se llaman elementales.

ITERACION N 1

Una primera aproximacin a la solucin del problema en forma algortmica, es decir, como una secuencia de pasos, puede darse mediante los dos siguientes pasos:

Paso 1. Retirar la ampolleta quemada. Paso 2. Colocar la ampolleta nueva.

Aunque la secuencia anterior indica las dos acciones generales, el grado de generalidad no permite conocer acciones ms especficas, por ejemplo, que pasa si se requiere una escalera, dado que la ampolleta est muy alto, o que hay que retirar una cama, o un escritorio, o quitar las cosas que estn sobre el, etc. Tambin se puede observar que, la generalidad de este algoritmo es tal que, puede ser solucin a una variedad de problemas de tipo cambiar una cosa por otra, por ejemplo cambiar una llanta pinchada, cambiarse un par de zapatos, cambiarse una camisa sucia por otra limpia, etc. En la medida como el algoritmo se descomponga en mayores niveles de detalle, se har especifico al problema que se trata de resolver. La siguiente versin trata con ms detalle el algoritmo solicitado, suponiendo adems que, el espacio debajo de la ampolleta est libre de obstculos.

ITERACION N 2

Paso 1. Conseguir una escalera adecuada. Paso 2. Colocar la escalera bajo la ampolleta. Paso 3. Retirar la ampolleta quemada. Paso 4. Colocar la nueva ampolleta. Paso 5. Retirar la escalera.

Esta versin arroja ms claridad acerca de las acciones para el cambio de la ampolleta, sin embargo no se ha especificado si se sube a la escalera, o si se baja antes de retirarla por ejemplo. En la siguiente versin se tiene en cuenta adicionar estos pasos:

rea de Informtica Asignatura Estructuras de Programacin Instituto Profesional Santo Toms

ITERACION N 3

Paso 1. Conseguir una escalera adecuada. Paso 2. Colocar la escalera bajo la ampolleta. Paso 3. Subirse a la escalera hasta tener la ampolleta a su alcance. Paso 4. Retirar la ampolleta quemada. Paso 5. Colocar la ampolleta nueva. Paso 6. Bajarse de la escalera. Paso 7. Retirar la escalera. Paso 8. Llevar la escalera al lugar donde se la guarda.

ITERACION N 4

Sin embargo en la siguiente versin se llega a mayores detalles. Paso 1. Conseguir una ampolleta buena con las especificaciones correspondientes a la quemada. Paso 2. Conseguir una escalera adecuada. Paso 3. Colocar la escalera bajo la ampolleta quemada. Paso 4. Subirse a la escalera hasta tener la ampolleta mala al alcance de la mano. Paso 5. Tomar la ampolleta quemada con la mano derecha. Paso 6. Girar la mano derecha en el sentido contrario de las agujas del reloj, hasta que este libre. Paso 7. Colocar la ampolleta quemada en sitio seguro. Paso 8. Tomar la ampolleta nueva con la mano derecha y colocarlo a la entrada del plafn. Paso 9. Girar la mano derecha con la ampolleta sujetado, en el sentido de las agujas del reloj, hasta que la ampolleta quede ajustado. Paso 10. Bajarse de la escalera. Paso 11. Retirar la escalera. Paso12. Llevar la escalera al lugar donde se la guarda. Esta versin es ms detallada que las anteriores, sin embargo se presentar a continuacin otra versin, ms detallada con las explicaciones del caso.

rea de Informtica Asignatura Estructuras de Programacin Instituto Profesional Santo Toms

ITERACION N 5

Paso 1. Conseguir un ampolleta bueno con las especificaciones correspondientes a la ampolleta quemada.

Paso 2. Conseguir una escalera adecuada.

En este paso se supone que ha debido conocerse de antemano la especificacin sobre la ampolleta, los vatios por ejemplo. Debe anotarse que la secuencia de pasos requeridos para llevar a cabo el Paso 1, Conseguir un ampolleta bueno con las especificaciones correspondientes al quemada, corresponden a la solucin de otro problema, es decir conseguir un ampolleta bueno...., y como tal su formulacin es similar a la dada para el cambio del ampolleta. Se supone que se dispone de los recursos econmicos para comprar el ampolleta, en caso de requerirse. Este ltimo, puede constituirse en otro problema conseguir los recursos econmicos para comprar un ampolleta.... Describa en una hoja aparte la secuencia de pasos con el grado de detalle que crea conveniente para Conseguir un ampolleta bueno con las especificaciones correspondientes a la quemada, suponiendo que tiene el dinero y lo adquirir en el almacn Lo Tengo todo en el centro comercial Unicentro. Para este paso se supone que hay disponibilidad de una escalera adecuada, es decir que pueda ser colocada en el sitio con las debidas medidas de seguridad para quien va a cambiar la ampolleta, por ejemplo una escalera del tipo tijera. Si no se tiene una escalera de tijera y la ampolleta est en el centro del saln de clase, lo ms probable es que se pida ayuda de otra persona para que la sostenga, o conseguir otro medio que no sea la escalera, por ejemplo cajas de madera, subirse a una silla, o escritorio, o un dispositivo que se usa para extractar ampolletas. Este ltimo lo debe comprar en HomeCenter. Se supone que se ha escogido el mtodo de la escalera, y que no hay obstculos que retirar para facilitar la colocacin de la escalera. Caso contrario, habra que especificar el retiro o limpieza del lugar, lo cual se constituye en otro problema a resolver. Este par de pasos ilustran la repeticin de la accin de "subir un peldao de la escalera, hasta que la ampolleta quemada est al alcance de la mano. Esta versin de la formulacin "subir un peldao de la escalera , hasta que la ampolleta quemada est al alcance de la mano, tiene el mismo efecto que la composicin del Paso 4 y el Paso 5. Se puede reemplazar as esos pasos por uno solo con la indicacin aqu dada. No se ha especificado si alterna los pies al subir, o lo hace con un solo pie dando saltos. Debera entonces

Paso 3. Colocar la escalera bajo la ampolleta quemada. Paso 4. Con la ampolleta buena, subir un peldao de la escalera. Paso 5. Si la ampolleta quemada est al alcance de la mano, continuar con el siguiente paso (Paso 6.), de lo contrario, pasar de nuevo al Paso 4.

rea de Informtica Asignatura Estructuras de Programacin Instituto Profesional Santo Toms

indicarse que primero sube un pie y luego sube el otro, no sea que le toque dar brincos de peldao a peldao con un solo pie.

Paso 6. Tomar la La mayora de los algoritmos tienen secuencias de ampolleta quemada pasos que se realizarn un determinado nmero de veces hasta que se cumpla la condicin dada. A esto se con la mano derecha.
denomina ciclos o repeticiones. Su formulacin general corresponde a: realizar una accin o procedimiento hasta que se cumpla una condicin dada. Esto se puede lograr siempre y cuando haya terminado satisfactoriamente el ciclo de terminado por los Pasos 4 y 5. Aqu se supone que es una ampolleta convencional cuya rosca permite retirarlo en el sentido indicado. De la misma manera que en la situacin de subir por la escalera el Paso 7 ilustra la accin de "repetir el giro de la mano derecha en el sentido contrario de las agujas del reloj hasta que la ampolleta quede libre". Aqu se ha utilizado la notacin del ciclo dejando en un solo paso tanto la accin (girar una vuelta el ampolleta), como la condicin de terminacin (hasta que quede libre el ampolleta). Como ilustracin, pudo haberse indicado de la siguiente manera, en dos pasos: Un paso para la accin de "girar una vuelta la ampolleta en el sentido contrario de las agujas del reloj con la mano derecha". Otro paso, "Si la ampolleta no est libre pasar de nuevo al Paso anterior. De lo contrario continuar con el siguiente Paso". Este paso puede descomponerse tambin en otros, por ejemplo, si el nico sitio posible a mano es una mesa, se tendra que agregar los pasos para esta accin: bajar, colocar la ampolleta en la mesa, volver a subir, por ejemplo. O en el peor de los caso, tirarlo con una buena puntera al tarro de materiales reciclables. Bueno, en ltimas puede ser en un bolsillo de su camisa. Aqu se ha descompuesto el paso correspondiente en las dos componentes: la accin de dar una vuelta y la condicin si ya esta ajustado. Se ilustra as la repeticin de la accin "dar una vuelta, hasta que la ampolleta este ajustado, cual es la condicin para continuar con la siguiente accin, o dar otro giro al ampolleta.

Paso 7. Girar la mano derecha en el sentido contrario de las agujas del reloj, dando una vuelta a la vez, hasta que est libre el ampolleta.

Paso 8. Colocar la ampolleta quemada en un sitio seguro.

Paso 9. Tomar la ampolleta buena con la mano derecha y colocarlo a la entrada del plafn. Paso 10. Darle una vuelta a la ampolleta con la mano derecha en el sentido de las agujas del reloj.

rea de Informtica Asignatura Estructuras de Programacin Instituto Profesional Santo Toms

Paso 11. Si la De nuevo, puede utilizarse un solo paso como se ha ampolleta est indicado antes. ajustada, pasar al siguiente paso (Paso 12). De lo contrario continuar en el Paso 10. Paso 12. Bajar un peldao de la escalera. Paso 13. Si no ha llegado al piso repetir el Paso 12. De lo Aqu no se ha especificado si los baja alternando los pies o con contrario pasar al Paso uno solo, dando brincos. Intente modificar estos pasos de tal manera que se indique alternadamente que se baja 14
primero con el pie izquierdo y luego con el derecho, hasta llegar

Paso 14. Comprobar al piso. que la ampolleta enciende. Paso 15. Retirar la escalera y llevara al Si por alguna razn el ampolleta no enciende habr que lugar donde se la resolver otros problemas, por ejemplo, verificar si el interruptor est bien, si hay corriente elctrica, o si la guarda.
ampolleta se da colocndolo, etc. Se tiene as un ejemplo de algoritmo en el cual se ha ilustrado una actividad de la vida diaria como es la de cambiar un ampolleta quemada. Obsrvese cmo se ha pasado de una solucin general, basada en dos pasos, a una solucin con el detalle de 15 pasos

Varias alternativas se pueden presentar y aumentar la "complejidad" del algoritmo, aumentando el nmero de pasos, si se supone que hay que retirar el plafn donde est la ampolleta, ya que ste est tambin daado, u otros. As mismo si se pide un mayor nivel de detalle, por ejemplo, como subir un pie de un peldao de la escalera al siguiente.

ANLISIS DE LAS SOLUCIONES

Al tratar de llegar a la solucin de un problema es necesario tener en cuenta los siguientes aspectos, que si bien no aseguran la solucin, si aseguran que se va por un buen camino hacia la bsqueda de la solucin o soluciones ms adecuadas.

Supuestos
Cuando se plantea un problema es posible que algunas consideraciones necesarias para plantear la solucin no estn suficientemente claras. Por ello una de las tareas iniciales en la solucin de un problema, es establecer supuestos que delimiten y contextualicen claramente el problema a resolver. En la solucin al problema de cambiar el ampolleta, hay que hacer varias suposiciones, de lo contrario el problema se tornara bastante complejo, por ejemplo si no hay dinero para comprar el ampolleta, habra

rea de Informtica Asignatura Estructuras de Programacin Instituto Profesional Santo Toms

que hacer un prstamo o una recolecta, el plafn debe estar bueno, as como el interruptor y las conexiones elctricas. Que decir que la escalera debe ser segura y tener sus peldaos suficientemente fijados, etc.

Nivel de detalle
En el problema de cambiar la ampolleta se peda elaborar la descripcin de los pasos a seguir a fin de que cualquier persona siguindolos, pudiese llegar a la solucin de ese problema. Y la solucin dada en el ultimo nivel de detalle con 15 pasos, es una buena aproximacin que se le puede entregar a cualquier persona y que seguramente podr cambiar la ampolleta del saln de clase. Cuales instrucciones se daran si la persona que va a cambiar la ampolleta es un nio, entre 5 y 7 aos, por ejemplo. O cual el nivel de detalle para un personal tcnico. Mejor an, cuales instrucciones si se fueran a realizar con un autmata, por ejemplo por un robot? Este ltimo caso ilustra la solucin que se debe dar si se fuera a modelar en un computador el problema de cambiar un ampolleta quemada.

rea de Informtica Asignatura Estructuras de Programacin Instituto Profesional Santo Toms

ACTIVIDAD N 1 DE PORTAFOLIO
Esta ejercicio debe ser entregada al final de la clase al alumno impreso y dejar disponible en la INTRANET del curso De acuerdo a los conceptos de la presente clase, realice el siguiente ejercicio en su portafolio el cual ser evaluado en la siguiente clase PRCTICA de acuerdo a la Rbrica mostrada a continuacin. PROBLEMA Juan va por la costanera norte a una velocidad de 80 Km por hora y pincha un neumtico. Explique las actividades a realizar para que Juan pueda continuar su viaje

RBRICA DE LA ACTIVIDAD - ACTIVIDAD N 1 DE PORTAFOLIO

Nombre Alumno: Carrera: Seccin: Fecha: Profesor:
Criterio
Identificaci n de los subproblem as

Bueno (3)
Se identifica y explica claramente las actividades de cada sub problema

Suficiente (2)
Identifica el sub problema pero no detalla las actividades

Insuficiente (1)
No identifica los sub problemas ni las actividades

No existe (0)
No se encuentra el elemento

Ponde Evaluaci r. n

40%

EVALUACION:
Identificaci n de los ciclos de repeticin
Identifica los ciclos de repeticin y las condiciones de trmino de cada ciclo Identifica los ciclos de repeticin pero no las condiciones de termino de cada ciclo No se identifican claramente los ciclos ni las condiciones de trmino No se encuentra el elemento

40%

EVALUACION:
Comunicaci Escribe n escrita ordenadamente.
Hay una buena presentacin y virtualmente no hay errores de gramtica, Escribe ordenadamente. Hay una buena presentacin, pero hay algunos errores de gramtica, ortografa o Hay una presentacin que pudo ser mejor y no hay errores de gramtica, ortografa o No se encuentra el elemento

20%

rea de Informtica Asignatura Estructuras de Programacin Instituto Profesional Santo Toms

ortografa o puntuacin.

puntuacin.

puntuacin.

EVALUACION:

EVALUACION FINAL EJERCICIOS PROPUESTOS PARA AYUDANTA

Deben ser entregados al alumno al inicio de la clase de ayudanta impreso y dejar disponible en la INTRANET del curso 1. Felipe esta de cumpleaos y su mam le ha organizado una cena familiar. La mam de Felipe le pide a usted que ponga la mesa para la cena. Describa las actividades requeridas para que la mesa est lista para que Felipe se siente a cenar con sus invitados. 2. En su clase de programacin el profesor le entrega un trabajo para el cual debe consultar 3 libros que se encuentran en la biblioteca, estos libros son de consulta solo en la biblioteca no pueden llevarse a la casa y el bibliotecario los entrega de uno en uno. Describa las actividades a realizar para obtener los 3 libros y realizar su trabajo. 3. Un sastre tiene una pieza de pao de 12 metros de longitud, y todos los das corta 2 metros. Defina las actividades a realizar para determinar Al cabo de cuntos das habr cortado totalmente la pieza?