lunes, 7 de febrero de 2011

CONTENIDO PROGRAMÁTICO

UNIDAD I: Introducción a la Orientación por objetos.

Tema 1 Revisión de conceptos básicos.

  • Apuntadores
  • Registros
  • Funciones.

Tema 2: Tipos de datos abstractos.

  • Definición de un tipo de dato abstracto.
  • Clasificación de la abstracción.
  • Especificación de un tipo de dato abstracto.
  • Implementación de un tipo de dato abstracto en un lenguaje de alto nivel.

Tema 3: Conceptos sobre orientación por objetos y técnica de diseño y especificación orientada por objeto.

  • Definición sobre programación orientada por objetos.
  • Definición de clases.
  • Definición de objetos.
  • Definición de identidad de objeto.
  • Definición de Composición
  • Definición de herencia.
  • Clasificación de la herencia
  • Definición de polimorfismo.
  • Definición de encadenamiento dinámico
  • Definición de clases paramétricas.

Tema 4: Tipo de Dato Abstracto (TDA): Cadena.

  • Definición de cadena.
  • Especificación formal del TDA Cadena.
  • Formas de implantar el TDA Cadena.
  • Ejercicios prácticos utilizando el TDA cadena.
  • Implantación del TDA Cadena en un lenguaje de programación orientado por objetos.

UNIDAD II: Almacenamiento de datos.

Tema 5: Introducción a la organización de archivos secuenciales.

  • Medios de almacenamiento.
  • Magnético y óptico. Estructura y forma de almacenamiento.
  • Terminología básica.
  • Archivos tipo Texto.
  • Acceso sin clave (secuencial)

Tema 6: Organización de archivos.

  • Acceso Directo
  • Acceso asociativo: Aleatorio (transformación clave-dirección)
  • Acceso secuencial indizado.