UNIVERSIDAD DE TALCA FACULTAD DE INGENIERA ESCUELA INGENIERA CIVIL EN COMPUTACIN

Syllabus Programacin 2008-1

a) Nombre mdulo Programacin

b) N crditos ECTS (horas tota- 6 Crditos ECTS = 162 horas les, presenciales y de trabajo Clases: 3 semanales autnomo) Laboratorio: 2 semanales No presencial: 4 semanales c) Nivel d) Requisitos e) Responsables de la construccin del syllabus f) Profesor a cargo del mdulo 2 Solucin Algortmica de Problemas Francisco Reyes, Federico Meza, Ruth Garrido Federico Meza

Descripcin del mdulo a) Competencias del perfil a las que contribuye el mdulo Este mdulo contribuye al desarrollo de la competencia Resuelve problemas computacionales algortmicamente que se inserta en el dominio Software y manejo de la informacin del rea Formacin Disciplinaria del Plan de Formacin de Ingeniera Civil en Computacin. A travs de este mdulo el estudiante contina el desarrollo del pensamiento algortmico formal fortaleciendo sus habilidades en el desarrollo de programas computacionales. Estas habilidades se reconocen como claves dentro del dominio del perfil Software y Manejo de Informacin. Implementar programa computacional utilizando un lenguaje de nivel medio. La complejidad de los problemas es tal que la solucin requiere el uso de tipos de datos abstractos, memoria asignada dinmicamente y funciones recursivas.

b) Contribucin a la formacin

c) Competencias que compromete el mdulo

d) Subcompetencias del mdulo

Ser capaz de implementar programas de mediana complejidad en el lenguaje de nivel medio, descomponindolo en mltiples funciones. Implementar distintos tipos de datos abstractos empleando memoria asignada dinmicamente (listas, colas, pilas) Definir e implementar funciones recursivas Implementar tipos de datos abstractos que involucran operaciones recursivas (rboles simples)

Planificacin curricular (proceso de aprendizaje-enseanza). Propsito de aprendizaje El mdulo proporciona las herramientas que permiten al alumno solucionar problemas computacionales utilizando un lenguaje de programacin de nivel medio. Las soluciones contemplan el uso de estructuras de bajo nivel, tipos de datos abstractos implementados mediante asignacin dinmica de memoria y funciones recursivas. La solucin debe contemplar la documentacin de la estructura del programa y de la implementacin de los tipos de datos abstractos. Adems, la correccin del programa debe ser validada mediante casos de prueba adecuadamente elegidos. Para cada uno de los problemas a los que se enfrente el estudiante evidenciar su desempeo a travs de: Un programa que resuelve el problema expresado en un lenguaje de programacin de nivel medio, utilizando estructuras de bajo nivel, tipos de datos abstractos implementados haciendo uso de memoria asignada dinmicamente y funciones recursivas. La documentacin que permite comprender la solucin desde el punto de vista de la estructura del programa y de la implementacin de los tipos de datos abstractos Un anlisis de correccin basado en casos de prueba.

Producto(s) esperado(s) del mdulo

Componentes y Procedimientos evaluativos.

Instrumentos de medicin: Guas de solucin de problemas y trabajo en laboratorio. Pruebas escritas Proyectos de programacin

Componentes a evaluar: Guas de solucin de problemas y trabajo en laboratorio. - La realizacin y desempeo de las actividades solicitadas antes del laboratorio - La asistencia a los laboratorios - El esfuerzo y dedicacin en la resolucin de problemas - Los resultados obtenidos Proyectos de programacin

Que la documentacin permita reconocer la forma en que se ha abordado el problema y la estructura del programa implementado. Que el programa resuelva efectivamente el problema, recibiendo las entradas y entregando las salidas apropiadas, siguiendo buenas prcticas de programacin. Que el conjunto de pruebas definidas sean adecuadas para el dominio del problema y sean correctamente aplicadas.

En las pruebas escritas se consideran en forma parcial los aspectos considerados en proyectos de programacin bajo problemas que requieren un menor tiempo de desarrollo y en una modalidad que no requiere uso del computador.

Condiciones de aprobacin: Las unidades 3 y 4 son exigibles, por lo tanto si el alumno no demuestra habilitacin en estas unidades no podr aprobar el curso, independiente del promedio calculado junto a las dems unidades. Adems, debe obtenerse una nota 4.0 en el mdulo, de acuerdo a las siguientes ponderaciones: Unidad 1 15% Unidad 2 25% Unidad 3 25% Unidad 4 35% En caso de no aprobar alguna de las unidades obligatorias, el estudiante tiene derecho a rendir una evaluacin recuperativa al menos una semana despus de publicadas las notas de la unidad que reprob. La nota obtenida en esta evaluacin reemplazar la nota de la unidad. En caso de reprobar el mdulo por la no aprobacin de una de las dos unidades obligatorias, la nota del mdulo se obtiene como el menor valor entre 3.9 y la nota del mdulo calculada segn las ponderaciones descritas. En caso de no aprobar el mdulo, el estudiante tiene derecho a rendir una evaluacin acumulativa opcional en las ltimas dos semanas del semestre. Esta evaluacin abarca la totalidad de las competencias y capacidades que se espera que los estudiantes adquieran en el mdulo y puede valerse de distintos instrumentos (pruebas, laboratorios, controles orales, etc.). La aprobacin de esta evaluacin depende de las aprobaciones parciales de las competencias ah medidas. En caso de aprobar esta evaluacin, el estudiante aprueba el mdulo con nota 4.0, de lo contrario conserva su nota de reprobacin anterior.

Unidad 1:
Solucin de problemas de mediana complejidad en un lenguaje de nivel medio Competencia(s) Ser capaz de implementar programas de mediana complejidad en un lenguaje de nivel medio, descomponindolo en funciones cuando sea necesario. Producto Un programa que resuelve problemas de mediana complejidad expresado en un lenguaje de programacin de nivel medio. Recorrido de Aprendizaje (capacidades secuenciadas) Reconocer diferencias y similitudes entre un lenguaje de alto nivel y uno de nivel medio. Desarrollar empleando un lenguaje de programacin de nivel medio, un programa que resuelva un problema computacional simple. Estrategias y procedimientos metodolgicos -Asistencia a clases expositivas y de discusin -Lectura de documentacin sobre el lenguaje de programacin Procedimientos evaluativos Instalaciones, medios, fuentes de informacin - Aula con proyecInstrumentos de tor multimedia y medicin: - Guas de solucin pizarrn para sede problemas: 25% siones de discu- Proyecto de Prosin. gramacin: 25% - Laboratorio de - Prueba Escrita: computacin, con un computador por 50% alumno, para las sesiones de laboraComponentes a torio; cada compuevaluar: - Que se haya iden- tador debe contar tificado y analizado con el compilador para el lenguaje de correctamente el problema. programacin que se va a utilizar. - Que el programa - Pgina web para implementado resuelva el proble- publicar material ma. didctico, guas de - Apego a la forma- ejercicios, soluciones, tareas, etc. lidad y estndares requeridos - Foro de discusin - Que el anlisis de en lnea para atencorreccin sea der preguntas y exhaustivo. discutir tpicos relacionados con el mdulo. - Acceso fuera de clases a laboratorios de computacin que cuenten con el compilador para el lenguaje. - Acceso al material bibliogrfico recomendado

Ejecutar el programa con casos de prueba - Desarrollo individual de guas de para verificar la correccin de la solusolucin de procin. blemas. Documentar la solucin del problema - Implementacin y describiendo su estructura. prueba de ejecucin de programas en laboratorio de computacin

Unidad 2:
Implementacin de TDAs usando memoria asignada dinmicamente Competencia(s) Implementar distintos tipos de datos abstractos (listas, colas, pilas) empleando memoria asignada dinmicamente para la solucin de un problema. Producto Un programa que define y utiliza tipos de datos abstractos para resolver un problema computacional.

Recorrido de Aprendizaje (capacidades secuenciadas) Escribir programa que utilice punteros y memoria asignada dinmicamente.

Estrategias y procedimientos metodolgicos -Asistencia a clases expositivas y de discusin

Procedimientos evaluativos Instrumentos de medicin: - Guas de solucin de problemas: 25% - Proyecto de Programacin: 25% - Prueba Escrita: 50% Componentes a evaluar: - Que se haya identificado y analizado correctamente el problema. - Que el programa implementado resuelva el problema. - Apego a la formalidad y estndares requeridos - Que el anlisis de correccin sea exhaustivo. - Que la implementacin de los TDAs cumpla con su definicin. - Que el uso de cada TDA sea apropiado segn el problema.

Implementar tipo de dato abstracto lista -Lectura de docuenlazada. mentacin sobre el Escribir un programa que resuelva un lenguaje de programacin problema usando listas enlazadas. - Desarrollo individual de guas de Escribir un programa que resuelva un solucin de problemas. problema TDA cola. Implementar tipo de dato abstracto cola. - Implementacin y prueba de ejecucin de programas Escribir un programa que resuelva un en laboratorio de computacin problema usando pilas. Implementar tipos de dato abstracto pila.

Instalaciones, medios, fuentes de informacin - Aula con proyector multimedia y pizarrn para sesiones de discusin. - Laboratorio de computacin, con un computador por alumno, para las sesiones de laboratorio; cada computador debe contar con el compilador para el lenguaje de programacin que se va a utilizar. - Pgina web para publicar material didctico, guas de ejercicios, soluciones, tareas, etc. - Foro de discusin en lnea para atender preguntas y discutir tpicos relacionados con el mdulo. - Acceso fuera de clases a laboratorios de computacin que cuenten con el compilador para el lenguaje. - Acceso al material bibliogrfico recomendado

Unidad 3:
Implementacin de funciones recursivas Competencia(s) Definir e implementar funciones recursivas para resolver un problema. Producto Un programa que define y utiliza funciones recursivas para resolver un problema computacional. Recorrido de Aprendizaje (capacidades secuenciadas) Definir e implementar funciones recursivas para problemas simples resueltos anteriormente de forma secuencial. Estrategias y procedimientos metodolgicos -Asistencia a clases expositivas y de discusin Procedimientos evaluativos Instrumentos de medicin: - Guas de ejercicios resueltas: 25% - Proyecto de Programacin: 25% - Prueba Escrita: 50% Componentes a evaluar: - Que se haya identificado y analizado correctamente el problema. - Que el programa implementado resuelva el problema. - Apego a la formalidad y estndares requeridos - Que el anlisis de correccin sea exhaustivo. - Que la definicin de las funciones recursivas diferencien uno o ms casos base y el paso de recursividad. - Que el uso de las funciones recursivas en la resolucin de problemas sea apropiada. Instalaciones, medios, fuentes de informacin - Aula con proyector multimedia y pizarrn para sesiones de discusin. - Laboratorio de computacin, con un computador por alumno, para las sesiones de laboratorio; cada computador debe contar con el compilador para el lenguaje de programacin que se va a utilizar. - Pgina web para publicar material didctico, guas de ejercicios, soluciones, tareas, etc. - Foro de discusin en lnea para atender preguntas y discutir tpicos relacionados con el mdulo. - Acceso fuera de clases a laboratorios de computacin que cuenten con el compilador para el lenguaje. - Acceso al material bibliogrfico recomendado

Definir e implementar funciones recursi- -Lectura de docuvas para problemas ms complejos. mentacin sobre el lenguaje de programacin - Desarrollo individual de guas de ejercicios - Implementacin y prueba de ejecucin de programas en laboratorio de computacin

Unidad 4:
Implementacin de rboles simples

Competencia(s) Aplicar conceptos de recursividad para implementar distintos tipos de rboles simples. Producto Un programa que define y utiliza rboles simples para resolver un problema computacional.

Recorrido de Aprendizaje (capacidades secuenciadas) Implementar tipo de dato abstracto rbol simple.

Estrategias y procedimientos metodolgicos -Asistencia a clases expositivas y de discusin

Procedimientos evaluativos Instrumentos de medicin: - Guas de ejercicios resueltas: 25% - Proyecto de Programacin: 25% - Prueba Escrita: 50% Componentes a evaluar: - Que se haya identificado y analizado correctamente el problema. - Que el programa implementado resuelva el problema. - Apego a la formalidad y estndares requeridos - Que el anlisis de correccin sea exhaustivo. - Que la definicin del rbol sea coherente con la informacin que se requiere manipular. - Que el uso del rbol sea apropiado segn la definicin del problema.

Implementar definiciones recursivas para las operaciones de rboles. -Lectura de documentacin sobre el lenguaje de programacin - Desarrollo individual de guas de ejercicios - Implementacin y prueba de ejecucin de programas en laboratorio de computacin

Instalaciones, medios, fuentes de informacin - Aula con proyector multimedia y pizarrn para sesiones de discusin. - Laboratorio de computacin, con un computador por alumno, para las sesiones de laboratorio; cada computador debe contar con el compilador para el lenguaje de programacin que se va a utilizar. - Pgina web para publicar material didctico, guas de ejercicios, soluciones, tareas, etc. - Foro de discusin en lnea para atender preguntas y discutir tpicos relacionados con el mdulo. - Acceso fuera de clases a laboratorios de computacin que cuenten con el compilador para el lenguaje. - Acceso al material bibliogrfico recomendado