[UCR]
[/\]

Universidad de Costa Rica
Escuela de Ciencias de la
Computación e Informática
[<=] [home] [<>] [\/] [=>

CI-1101 Programación I

II Semestre 1996 Profesor Adolfo Di Mare

REQUISITOS

CI-1100 Elementos de Computación Horas: 4
Créditos: 4

OBJETIVO

      Desarrollar en el estudiante sus habilidades y su interés personal por la elaboración, diseño, construcción y afinación de algoritmos y programas, utilizando un ambiente que soporte la programación orientada a objetos.

 

OBJETIVOS ESPECIFICOS

      Al finalizar el curso, el estudiante será capaz de:

  1. Diseñar e implementar algoritmos y estructuras de datos para resolver problemas específicos.
  2. Aplicar el método de refinamiento en pasos sucesivos para el diseño de algoritmos y programas.
  3. Usar un ambiente de programación para la edición, prueba y depuración de programas escritos en un lenguaje que soporte la programación orientada a objetos.
  4. Aplicar reglas básicas para la documentación interna y externa de programas.
  5. En la medida de lo posible, usar una colección de clases básicas.

 

CONTENIDOS

  1. Concepto de algoritmo.
  2. Concepto de clase (elementales, contenedoras), mensajes y métodos, herencia y polimorfismo.
  3. Variables, tipos, objetos.
  4. Entrada y salida de datos.
  5. Estructura de control (bifurcación, iteración, recursión y secuenciación).
  6. Abstracción vs representación.
  7. Algoritmos simples de búsqueda (secuencial, binaria).
  8. Algoritmos simples de ordenamiento.
  9. Memoria estática vs memoria dinámica.
  10. Clases básicas (cadena [lista, pila, cola], conjunto, árbol binario).
  11. Diversas representaciones de cadenas (simple, doble, circular).

 

LIBRO DE TEXTO

      Independientemente del lenguaje de computación que se use para el curso, es indispensable que el estudiante cuente con un libro que explique la sintáxis del lenguaje, y con el manual del lenguaje.

 

EVALUACION

Examen Parcial #1   15%      Programas   35%      (Prof. Di Mare)
Examen Parcial #2   15%      Otros   10%
Examen Final   25%

 

[mailto:] Adolfo Di Mare <adolfo@di-mare.com>
Copyright © 1996
Derechos de autor reservados © 1996
[home] <> [/\]