agn1

Computacin 75.01/95.01 - Curso 4 - Segundo Cuatrimestre 2014 Grupo de Trabajo N (a ser completado por la Profesora) Integrantes (a ser completado por el Grupo de Alumnos) 1 Vocero Actividad Grupal N 1 - AGN1 Introduccin al Proceso de Solucin de Problemas y Descubrimiento de Algoritmos Entrega OBLIGATORIA Fecha Lmite de Entrega Jueves 28 de agosto de 2014 (235500) Forma de Entrega Subir dosarchivos a la plataforma 1) Trabajar sobre este mismo archivo y guardarlo en formato de archivo .DOC para la entrega de los Ejercicios 1, 2 y 3. 2) El programa escrito en el editor de Pascal al ser guardado genera un archivo con extensin .PAS que debe subirse a la plataforma como resultado de la resolucin del Ejercicio 4. Realizar las actividades en Un lugar de Encuentro como Ejercicio 0 y en UnLugar para Conceptualizar como Ejercicio 5 en la caja 0 del sitio del curso 4 en el campus FIUBA. Ejercicio 0 (INDIVIDUAL) El objetivo de este ejercicio es empezar a conocernos y a poder reconocernos (va foto o imagen) cada vez que alguno de nosotros interviene en el campus para evitar vernos as INCLUDEPICTURE http//campus.fi.uba.ar/theme/image.php/economicas_uba/core/1402710928/u/f2MERGEFORMATINET Fases de Polya para la Solucin de Problemas George Polya a finales de los aos cuarenta defini las fases para resolver problemas Fase 1 Entender el problema Fase 2 Idear un plan para resolver el problema Fase 3 Llevar a cabo el plan Fase 4 Evaluar la solucin en cuanto a su exactitud y a su potencial como herramienta para resolver otros problemas Estas fases NO SON PASOS que deban seguirse ensecuencia al tratar de resolver un problema ms bien, SON FASES que deben ejecutarse avanzando y retrocediendo en forma evolutiva durante el proceso de resolucin hasta completarse en algn momento (hallazgo de la solucin). Fuente Introduccin a las Ciencias de la Computacin. J. Glenn Brookshear. Ejercicio 1 (GRUPAL) El objetivo de este ejercicio es resolver un problema y reflexionar acerca decmo se logr resolver el problema. Enunciado Antes de que A, B, C y D compitieran en una carrera, hicieron las siguientes predicciones A predijo que B ganara, B predijo que D sera el ltimo en llegar, C predijo que A llegara en tercer lugar, D predijo que la prediccin de A sera la correcta. Slo se cumpli una de estas predicciones y fue la hecha por el ganador. En qu orden terminaron la carrera A, B,C, y D Responder la pregunta y explicar en NO MS DE 10 RENGLONES cul fue la estrategia utilizada para encontrar la respuesta (examinar cmo se pens para hallar la solucin). La carrera termino en el siguiente orden C-D-A-B Lemos el problema Descartamos la prediccin 4, porque si fuese la correcta habra dos predicciones correctas Descartamos la prediccin 1, porque si fuese la correcta B tendra quehaber salido primero y se interpone con el enunciado (...y fue la hecha por el ganador) Finalmente llegamos a la conclusin de que si se cumple la tercer prediccin (gana C) y la B llega en ltimo lugar el ejercicio queda resuelto Definicin de Algoritmo Un algoritmo es un conjunto finito de instrucciones ejecutables, no ambiguas, que dirige a una actividad que termina o resuelve un problema en tiempolimitado. Fuente Introduccin a las Ciencias de la Computacin. J. Glenn Brookshear. INCLUDEPICTURE http//www.iconos-gifs-gratis.com/ima/signos-de-admiracion/icono870.gif MERGEFORMATINET En la definicin se resaltan las caractersticas intrnsecas de todo algoritmo. TODAS estas propiedades DEBEN tenerse en cuenta en la realizacin de esta primera actividad grupal. Ejercicio 2 (GRUPAL) El objetivo deeste ejercicio es poner en juego la capacidad de reconocer en una prosa narrativa la secuencia finita de pasos precisos que constituyen un algoritmo. Enunciado Considerar la definicin de algoritmo para identificar en el cuento de Julio Cortzar que se presenta a continuacin, la secuencia de acciones que dirige la actividad subir una escalera. Se podr subrayar o resaltar las acciones. Se recomienda...