Carta Al Estudiante

(Descague la version PDF)

UNIVERSIDAD DE COSTA RICA

ESCUELA DE CIENCIAS DE LA COMPUTACIÓN Y LA INFORMÁTICA

BACHILLERATO EN CIENCIAS DE LA COMPUTACIÓN Y LA INFORMÁTICA

Curso: CI1201 - Programación II

Profesor: Roberto Ulloa Rodríguez

Grupo: 01

Créditos: 4

Ciclo: II - 2009

GENERALIDADES

Horario: Lunes y Jueves de 1pm a 3 pm (4 horas semanales)

Aula: CI - 305

Horario de consulta: Lunes 3 pm a 5 pm.

Modalidad: Teórico/Semanal

Requisitos: CI-1101, CI-1104

PROFESOR (A)

Nombre: Roberto Ulloa Rodríguez

E-mail: roberto.ulloa@ecci.ucr.ac.cr

Oficina: 223 de la Escuela de Ciencias de la Computación y la Informática

OBJETIVOS

Objetivo General

• Introducir los fundamentos teóricos de programación para entrenar a cada estudiante en las técnicas básicas de construcción de programas, en especial en la especificación e implementación de módulos y artefactos de programación reutilizables, con el fin de que puedan usar herramientas de programación y participar en cualquier equipo dedicado a construir programas de mediana complejidad.

Objetivos Específicos:

1. Comprender los siguientes conceptos: memoria estática, memoria dinámica, enlace estático, enlace dinámico, flujos de entrada-salida, archivos de acceso aleatorio, recursividad, clases concretas, clases abstractas, clases parametrizadas o programación genérica, clases contenedoras e iteradores.
2. Elaborar especificaciones de clases completas, correctas, precisas y sin ambigüedades, utilizando una herramienta automatizada para generación de documentación.
3. Construir clases abstractas y clases que las derivan usando herencia y polimorfismo.
4. Usar clases parametrizadas pertenecientes a una biblioteca de uso difundido o estandarizado.
5. Construir programas basados en los algoritmos de inserción, eliminación y búsqueda sobre árboles binarios de búsqueda.
6. Usar excepciones al construir clases y programas para mejorar su robustez incorporando validación de entrada de datos y manejo de errores.
7. Aplicar casos de prueba para depurar clases concretas y abstractas.

CONTENIDO

1. Generalidades:
   1. Descripción del uso de la memoria estática y la memoria dinámica en el lenguaje de programación que se usará en el curso.
   2. Comparación de los tipos de memoria disponibles en el lenguaje de programación que se usará en el curso.
   3. Descripción de la estructura de proyecto en los ambientes de programación que se usarán en el curso.
   4. Descripción del depurador disponible en al menos uno de los ambientes de programación que se usará en el curso.
   5. Descripción de los distintos mecanismos disponibles en el lenguaje de programación que se usará en el curso para pasar a los métodos de una clase datos de tipos preconstruidos y objetos.
   6. Definición de métodos de instancia y métodos de clase en el lenguaje de programación que se usará en el curso.
2. Especificación:
   1. Pautas para la especificación de clases concretas y clases abstractas.
   2. Discusión de las pautas para la especificación de clases parametrizadas.
3. Herencia y polimorfismo:
   1. Definición de clases abstractas.
   2. Definición de clases que derivan de otras, ya sea abstractas o concretas.
   3. Definición de tipos polimórficos.
   4. Definición de métodos (y operadores, si el lenguaje lo permite) polimórficos.
4. Parametrización de clases:
   1. Descripción general de una biblioteca de clases parametrizadas de uso estándarizado en el lenguaje de programación que se usará en el curso.
   2. Descripción del uso de algunas clases parametrizadas de la biblioteca referida anteriormente, de acuerdo con las necesidades de los proyectos de programación y los ejemplos desarrollados en el curso.
5. Arboles:
   1. Algoritmos de inserción, búsqueda, eliminación y el recorrido en orden para árboles binarios ordenados no balanceados.
6. Validación de entrada de datos y manejo de excepciones:
   1. Definción de clases de excepciones.
   2. Descripción del levantamiento de excepciones.
   3. Descripción de la captura y tratamiento de excepciones.
7. Manejo de archivos planos:
   1. Por medio de flujos de datos.
   2. Por medio de acceso aleatorio.
8. Pruebas de programas.
   1. Pruebas de constructores y destructores.
   2. Pruebas de métodos modificadores.
   3. Pruebas de métodos observadores.
   4. Ordenamiento de los tipos de pruebas en un controlador de pruebas.

METODOLOGÍA

Este curso se desarrolla con la presentación magistral de conceptos teóricos y la implementación de ejercicios programados por parte del estudiante. El estudiante de este curso deberá poner en práctica conceptos adquiridos en el curso anterior de programación además de los nuevos conceptos.

Se espera que los estudiantes participen activamente en las lecciones mediante preguntas e intervenciones que enriquezcan la discusión. Se espera, además, que el estudiante ponga en práctica los conceptos del curso en las tareas programadas. En las tareas programadas el estudiante debe tomar iniciativa propia para solucionar los problemas propuestos ya que en ellas se evaluará tanto el dominio de la teoría como la capacidad de resolución de problemas.

EVALUACIÓN

Todo trabajo evaluable debe ser entregado electrónicamente al sitio del curso en el servidor de la Escuela. Esta es la única forma de entregar tareas. Solo se evaluarán los trabajos enviados a esta dirección. Los exámenes son acumulativos. La nota máxima de 100 puntos porcentuales en el curso se distribuye así:

Para aprobar el curso el estudiante debe tener 6.75 puntos o más. Si la nota final está entre 5.75 y 6.75 tendrá derecho a realizar un examen de ampliación. En este examen el estudiante deberá obtener una nota mínima de 7.0 para aprobar el curso. En caso que obtenga una nota menor a 5.75, o de presentar el examen de ampliación con una nota inferior a 7.0 reprobará el curso.

Objetivos de Evaluación:

• Correctitud y eficiencia de programas
• Buenas prácticas de programación (claridad y mantenibilidad)
• Documentación adecuada (interna y externa)

REGLAS DEL CURSO

Las siguientes son reglas que se deben tomar en cuenta durante el curso:

• Las tareas cortas, programadas y laboratorios deben ser entregados el día y la hora especificados en el enunciado de cada tarea al sitio.
• La hora de entrega de tareas cortas y programadas es las 11:59pm del día indicado.
• Cualquier atraso en la entrega de las tareas será sancionado de acuerdo con la siguiente fórmula, donde i son los días de atraso

nota obtenida - 3ⁱ, donde i son los días de atraso

• Solo se reponen evaluaciones en los casos contemplados en el artículo 24 de Reglamento de Régimen Académico Estudiantil de la UCR, utilizando el procedimiento allí descrito.
• Los quices podrán ser realizados sin previo aviso y pueden ser de comprobación de tareas cortas, programadas, laboratorios o sobre materia vista previamente.
• Habrán tareas individuales y grupales. Este criterio debe ser respetado para la entrega.
• Todas los documentos deben ser entregados en formato de texto libre (se recomienda el uso de *.odt de OpenOffice que lo pueden descargar de openoffice.org). No se aceptarán documentos en formatos propietarios (por ejemplo, *.doc ó *.docx de Microsoft).
• Todo estudiante debe estar debidamente inscrito en el grupo de internet abierto para fines del curso. Este grupo será el medio de difusión oficial y deben estar atentos a los correos que contendrán correcciones o actualizaciones importantes a fechas o asignaciones.
• Las consultas relacionadas con dudas de la materia deben ser realizadas a través del grupo en internet, donde cualquiera de los otros estudiantes, el asistente o el profesor podrá responder. No se debe utilizar el correo del profesor o del asistente para este tipo de consultas. De ser así, las preguntas serán re-publicadas en el grupo dándosele prioridad a aquellos estudiantes que pregunten a través del grupo.

CRONOGRAMA

LIBRO DE TEXTO

Deitel, H.M., Deitel, P.J., “Cómo Programar en C/C++ y Java”, 7ma Edición, Prentice-Hall, 2009

BIBLIOGRAFÍA

Principalmente se utilizará material recolectado de Internet. Cómo referencia, y para realizar algunas tareas, se pueden utilizar los siguientes libros y artículos.

Aho, A., Hopcroft, J., Ullman J., “Estructuras de Datos y Algoritmos”, Addison Wesley, 1988

Aguilar, L.J., “Programación en C++, Algoritmos, estructuras de datos y objetos”, Mc Graw Hill, 2000

Deitel, H.M., Deitel, P.J., “How to Program JAVATM”, 7ma Edición, Prentice-Hall, 2006

Deitel, H.M., Deitel, P.J., “How to Program JAVATM”, 7ma Edición, Prentice-Hall, 2006

Di Mare, A., ”Diseño y Programación Estructurada, en Fundamentos de Algoritmos y Lenguajes”, Escuela de Matemática, Universidad de Costa Rica (UCR), 1978

Di Mare, A., “Tipos Abstractos de Datos y Programación por Objetos”, Reporte Técnico PIBDC-03-91, proyecto 326-89-019, Escuela de Ciencias de la Computación e Informática (ECCI), Universidad de Costa Rica (UCR), 1991

Di Mare, A., “Reutilización de Contenedores Parametrizables con Lenguajes de Semántica Limitada”, Tésis, Universidad Autónoma de Centro América, 1999

Di Mare, A., “Una Clase Matriz Chirrisquitica Escrita en C++”, Reporte Técnico ECCI-2004-02, Escuela de Ciencias de la Computación e Informática, Universidad de Costa Rica, 2004

Di Mare, A., “Una clase C++ completa para conocer y usar árboles”, Reporte Técnico ECCI-2004-03, Escuela de Ciencias de la Computación e Informática, Universidad de Costa Rica, 2004

Stroustrup, B., “The C++ Programming Language”, 3ra Edición, Addison Wesley, 1998