UNIVERSIDAD AUTONOMA DE SANTO DOMINGO

FACULTAD DE CIENCIAS
Oficina de Planificacin Sectorial (OPLASE)

Escuela: Informtica No. de Crditos: Tericos: 02

Ctedra: Avanzada (AC) Prcticos: 01

Programa de la Asignatura: Estructura de Datos .

Clave : INF-5260
Prerrequisito : INF-5120 . No. de Horas: Tericas: 02
Equivalencia: _________ Prcticas: 02

Fecha Elaboracin: 27-10-2012 ___ .

Descripcin de la Asignatura:
Selecciona e implementa las estructuras de datos necesarias para el desarrollo de aplicaciones orientadas a objetos que proporcionen la
mejor solucin a problemas cientficos, tecnolgicos y de propsito general.

Objetivos Generales:
El alumno conocer las diferentes estructuras de datos y tipos de dato abstractos, sus modelos matemticos, sus representaciones en
memoria, su implementacin esttica y/o dinmica segn el caso, as como las operaciones y algoritmos aplicables para el manejo de
informacin en cada tipo de dato visto durante el curso mediante el reconocimiento conceptual de cada definicin revisada durante el
curso, la identificacin de cada implementacin, algoritmo y operacin de los tipos de dato revisados en el curso y la implementacin de
tipos de dato abstractos y soluciones algortmicas en ejercicios prcticos.
El estudiante seleccionar estructuras de datos, algoritmos de ordenamiento y bsqueda para optimizar el rendimiento de una aplicacin.

Poblacin Destinataria:
Estudiantes de la Carrera de Licenciatura de Informtica.
Criterios de Evaluacin:
Terica: 1er. Parcial (Unidades: 1-5), 2do. Parcial (Unidades: 6-10), Examen Final (Todas las Unidades).
Prctica: Asistencia/Participacin de los estudiantes. Informes de Investigacin. Ejercicios/Prcticas. Pruebas Escritas. Estudios de
Casos. Portafolios y otros.
Coordinador de Ctedra: Jos Binet, MCE
Cantidad de Temas: Diez (10).
Directora Escuela: Tania De La Rosa, MCE

Elaborado por: Jos Binet, M. A. Coordinacin Docente Oplase: Dolores De La Rosa, M. A.

Colaboradores: Flix Ferreiras, M. A.
Decana: Miledys Alberto, M.A.
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificacin de Ciencias (OPLASE) No. de Horas: Tericas: 00
Unidad No. 01 Prcticas: 00
Ttulo del Tema: Introduccin a las Estructuras de Datos
Objetivo General de la Unidad: Explicacin de los conceptos y terminologas bsicas.
Recursos
Objetivos Especficos Contenidos Actividades de Aprendizaje Evaluacin
Didcticos/Tecnolgicos

Caractersticas de las Gua del profesor Anlisis e Aho, Hopcroft &

estructuras de datos. Trabajo en equipo Inferencia Ullman. Estructuras de
Anlisis de casos y/o sobre el Datos y Algoritmos.
Tipos abstractos de datos simulaciones Data Structures in C++
material
(TAD). Participacin grupal e Lo ms Using The STL,
Timothy Budd,
Interfase TAD individual significativo Addison-Weley, 1998.
Aprovechar conocimiento Deducciones Data Structure
Diccionario TAD. y experiencias de los sobre Programming With the
discentes premisas STL in C++, Joseph
La STL de C++ Discusin dirigida Actividades Bergin, 1994.
Clases contenedoras Prcticas presenciales, no viso- Handbook of data
Seleccionando un contenedor presenciales y de campo especiales structures and
Iteradores Exposicin de equipos de Exposiciones applications, Dinesh P.
Exmenes Mehta, Sartaj Sahni,
trabajos
2005.
Informes de investigacin parciales y
Applied data structures
Autoevaluacin. final with C++, Peter Smith,
Portafolio 2004.
Data modeling
fundamentals: a
practical guide for IT
professionals, Paulraj
Ponniah, 2007.
Data Modeling Made
Simple: a practical
guide for IT
professionals, Steve
Hoberman, 2009.
Elaborado por: Jos Binet, MCE
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificacin de Ciencias (OPLASE) No. de Horas: Tericas: 00
Unidad No. 02 Prcticas: 00
Ttulo del Tema: Contenedores Secuenciales
Objetivo General de la Unidad: .
Recursos
Objetivos Especficos Contenidos Actividades de Aprendizaje Evaluacin
Didcticos/Tecnolgicos

Contenedores secuenciales: Gua del profesor Anlisis e

<vector> Trabajo en equipo Inferencia
<list> Anlisis de casos y/o sobre el
<deque> simulaciones material
Participacin grupal e Lo ms
individual significativo
Aprovechar conocimiento Deducciones
y experiencias de los sobre
discentes premisas
Discusin dirigida Actividades
Prcticas presenciales, no viso-
presenciales y de campo especiales
Exposicin de equipos de Exposiciones
trabajos Exmenes
Informes de investigacin parciales y
Autoevaluacin. final
Portafolio

Elaborado por: Jos Binet, MCE

 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificacin de Ciencias (OPLASE) No. de Horas: Tericas: 00
Unidad No. 03 Prcticas: 00
Ttulo del Tema: Adaptadores de contenedores
Objetivo General de la Unidad: .
Recursos
Objetivos Especficos Contenidos Actividades de Aprendizaje Evaluacin
Didcticos/Tecnolgicos

Adaptadores de Gua del profesor Anlisis e

Contenedores: Trabajo en equipo Inferencia
<stack> Anlisis de casos y/o sobre el
<queue> simulaciones material
priority_queue
Participacin grupal e Lo ms
individual significativo
Aprovechar conocimiento Deducciones
y experiencias de los sobre
discentes premisas
Discusin dirigida Actividades
Prcticas presenciales, no viso-
presenciales y de campo especiales
Exposicin de equipos de Exposiciones
trabajos Exmenes
Informes de investigacin parciales y
Autoevaluacin. final
Portafolio

Elaborado por: Jos Binet, MCE

 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificacin de Ciencias (OPLASE) No. de Horas: Tericas: 00
Unidad No. 04 Prcticas: 00
Ttulo del Tema: Contenedores Asociativos
Objetivo General de la Unidad: .
Recursos
Objetivos Especficos Contenidos Actividades de Aprendizaje Evaluacin
Didcticos/Tecnolgicos

Contenedores asociativos: Gua del profesor Anlisis e

<set> Trabajo en equipo Inferencia
multiset Anlisis de casos y/o sobre el
<map> simulaciones material
Multimap
Participacin grupal e Lo ms
individual significativo
Aprovechar conocimiento Deducciones
y experiencias de los sobre
discentes premisas
Discusin dirigida Actividades
Prcticas presenciales, no viso
presenciales y de campo especiales
Exposicin de equipos de Exposiciones
trabajos Exmenes
Informes de investigacin parciales y
Autoevaluacin. final
Portafolio

Elaborado por: Jos Binet, MCE

 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificacin de Ciencias (OPLASE) No. de Horas: Tericas: 00
Unidad No. 05 Prcticas: 00
Ttulo del Tema: Tablas Hash
Objetivo General de la Unidad: .
Recursos
Objetivos Especficos Contenidos Actividades de Aprendizaje Evaluacin
Didcticos/Tecnolgicos

Tablas Hash Gua del profesor Anlisis e

Trabajo en equipo Inferencia
Anlisis de casos y/o sobre el
simulaciones material
Participacin grupal e Lo ms
individual significativo
Aprovechar conocimiento Deducciones
y experiencias de los sobre
discentes premisas
Discusin dirigida Actividades
Prcticas presenciales, no viso
presenciales y de campo especiales
Exposicin de equipos de Exposiciones
trabajos Exmenes
Informes de investigacin parciales y
Autoevaluacin. final
Portafolio

Elaborado por: Jos Binet, MCE

 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificacin de Ciencias (OPLASE) No. de Horas: Tericas: 00
Unidad No. 06 Prcticas: 00
Ttulo del Tema: Matrices
Objetivo General de la Unidad: .
Recursos
Objetivos Especficos Contenidos Actividades de Aprendizaje Evaluacin
Didcticos/Tecnolgicos

Matrices Gua del profesor Anlisis e

Trabajo en equipo Inferencia
Anlisis de casos y/o sobre el
simulaciones material
Participacin grupal e Lo ms
individual significativo
Aprovechar conocimiento Deducciones
y experiencias de los sobre
discentes premisas
Discusin dirigida Actividades
Prcticas presenciales, no viso
presenciales y de campo especiales
Exposicin de equipos de Exposiciones
trabajos Exmenes
Informes de investigacin parciales y
Autoevaluacin. final
Portafolio

Elaborado por: Jos Binet, MCE

 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificacin de Ciencias (OPLASE) No. de Horas: Tericas: 00
Unidad No. 07 Prcticas: 00
Ttulo del Tema: Grafos
Objetivo General de la Unidad: .
Recursos
Objetivos Especficos Contenidos Actividades de Aprendizaje Evaluacin
Didcticos/Tecnolgicos

Grafos Gua del profesor Anlisis e

Trabajo en equipo Inferencia
Anlisis de casos y/o sobre el
simulaciones material
Participacin grupal e Lo ms
individual significativo
Aprovechar conocimiento Deducciones
y experiencias de los sobre
discentes premisas
Discusin dirigida Actividades
Prcticas presenciales, no viso
presenciales y de campo especiales
Exposicin de equipos de Exposiciones
trabajos Exmenes
Informes de investigacin parciales y
Autoevaluacin. final
Portafolio

Elaborado por: Jos Binet, MCE

 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificacin de Ciencias (OPLASE) No. de Horas: Tericas: 00
Unidad No. 08 Prcticas: 00
Ttulo del Tema: Algoritmos genricos
Objetivo General de la Unidad: .
Recursos
Objetivos Especficos Contenidos Actividades de Aprendizaje Evaluacin
Didcticos/Tecnolgicos

Algoritmos Gua del profesor Anlisis e

genricos:<algorithm> Trabajo en equipo Inferencia
Anlisis de casos y/o sobre el
simulaciones material
Participacin grupal e Lo ms
individual significativo
Aprovechar conocimiento Deducciones
y experiencias de los sobre
discentes premisas
Discusin dirigida Actividades
Prcticas presenciales, no viso-
presenciales y de campo especiales
Exposicin de equipos de Exposiciones
trabajos Exmenes
Informes de investigacin parciales y
Autoevaluacin. final
Portafolio

Elaborado por: Jos Binet, MCE

 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificacin de Ciencias (OPLASE) No. de Horas: Tericas: 00
Unidad No. 09 Prcticas: 00
Ttulo del Tema: Introduccin al modelado de datos (MDD)
Objetivo General de la Unidad: .
Recursos
Objetivos Especficos Contenidos Actividades de Aprendizaje Evaluacin
Didcticos/Tecnolgicos

Modelado de datos: Gua del profesor Anlisis e

Introduccin Trabajo en equipo Inferencia
Definicin Anlisis de casos y/o sobre el
Niveles de MDD: simulaciones material
Conceptual, Lgico, Fsico Participacin grupal e Lo ms
Enfoques MDD: significativo
individual
Modelos basados en Deducciones
Aprovechar conocimiento
objetos. Entidad-Relacin,
Orientado a objetos y experiencias de los sobre
Modelos basados en discentes premisas
registros. Discusin dirigida Actividades
Relacional, De Red, Prcticas presenciales, no viso-
Jerrquico presenciales y de campo especiales
Modelos Fsicos: Exposicin de equipos de Exposiciones
Unificador, De memoria Exmenes
trabajos
de elementos parciales y
Metodologas MDD: Top- Informes de investigacin
Autoevaluacin. final
Down, Bottom-UP
Portafolio
Las reglas del negocio
La comunicacin en el MDD
Herramientas de MDD

Elaborado por: Jos Binet, MCE

 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificacin de Ciencias (OPLASE) No. de Horas: Tericas: 00
Unidad No. 10 Prcticas: 00
Ttulo del Tema: Tcnica Entidad-Relacin para el modelado de datos
Objetivo General de la Unidad: .
Recursos
Objetivos Especficos Contenidos Actividades de Aprendizaje Evaluacin
Didcticos/Tecnolgicos

Tcnica Entidad-Relacin Gua del profesor Anlisis e

MDD: Trabajo en equipo Inferencia
Conceptos bsicos: Entidad, Anlisis de casos y/o sobre el
Atributo, Dominio, Tipos de simulaciones material
atributos(Requeridos, Participacin grupal e Lo ms
Opcionales, Simples,
Compuestos, De un valor, De individual significativo
mltiples valores, Aprovechar conocimiento Deducciones
Almacenados, Codificados, y experiencias de los sobre
Derivados, Claves y No discentes premisas
claves), Claves (Superclave, Discusin dirigida Actividades
Clave candidata, Clave Prcticas presenciales, no viso
primaria y Clave fornea) especiales
presenciales y de campo
Conjunto de entidades Exposiciones
Exposicin de equipos de
Entidad fuerte Exmenes
trabajos
Relaciones entre entidades:
Informes de investigacin parciales y
Definicin, Grado y
Conectividad-cardinalidad Autoevaluacin. final
Diagramas ER: Portafolio
Convenciones, Notaciones,
Ejemplo completo,
Herramientas
Normalizacin de entidades
Conversion modelo ER a
modelo Tablas Relacionales
Casos de estudio
Elaborado por: Jos Binet, MCE