UNIVERSIDAD AUTONOMA DE SANTO DOMINGO

FACULTAD DE CIENCIAS
Oficina de Planificación Sectorial (OPLASE)

Escuela: Informática No. de Créditos: Teóricos: 02

Cátedra: Avanzada (AC) Prácticos: 01

Programa de la Asignatura: Estructura de Datos .

Clave : INF-5260 No. de Horas: Teóricas: 32
Prerrequisito : INF-5120
Equivalencia: _____ . Prácticas: 32
Fecha Elaboración: Octubre, 2013

 Descripción de la Asignatura:
Esta asignatura explora, selecciona e implementa las estructuras de datos necesarias para el desarrollo de aplicaciones orientadas a
objetos que proporcionen la mejor solución a problemas científicos, tecnológicos y de propósito general. Aplica características
esenciales de la programación orientada a objetos, como son: la abstracción, el ocultamiento de la información, el encapsulamiento, la
reutilización del código, entre otras.

 Objetivos Generales:
Mediante el reconocimiento conceptual, operaciones e implementaciones de tipos de datos abstractos y soluciones algorítmicas en
ejercicios prácticos, el alumno: (a) conocerá e implementará las diferentes estructuras de datos y tipos de datos abstractos, sus modelos
matemáticos, sus representaciones en memoria, su implementación estática y/o dinámica, según el caso; así como las operaciones y
algoritmos aplicables para el manejo de información en cada tipo de dato visto durante el curso y (b) seleccionará estructuras de datos,
algoritmos de ordenamiento y búsqueda para optimizar, de forma técnica y económicamente factible, el rendimiento de una aplicación
informática.
 Población Destinataria: Estudiantes de la Carrera de Licenciatura de Informática.
 Criterios de Evaluación: Teórica: 1er. Parcial (Unidades: 1-5), 2do. Parcial (Unidades: 6-10), Examen Final (Todas las Unidades).
Práctica: Asistencia/Participación de los estudiantes. Informes de Investigación. Ejercicios/Prácticas. Pruebas Escritas. Estudios de
Casos. Portafolios y otros.

Cantidad de Temas: Diez (10). Coordinador de Cátedra : José Binet, M. A.

Directora Escuela : Tania De La Rosa, M. A.
Colaboradores: Félix Ferréiras, M. A. Coordinación Docente Oplase: Dolores De La Rosa, M. A.

Ángel Asencio, M. A. Decana Facultad de Ciencias : Miledy Alberto, M.A.

 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 05
Unidad No. 01 Prácticas: 05
Título del Tema: Introducción a las Estructuras de Datos
Objetivo General de la Unidad: Explicar los Conceptos y Terminologías Fundamentales de Estructuras de Datos
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos
Preliminares - Revisión:
 Revisar conceptos ▪ Desarrollo de Software  Guía del profesor  Análisis e  Aho, Hopcroft &
fundamentales del ▪ Ingeniería de Software y inferencia Ullman. Estructuras
desarrollo de Estructura de Datos  Trabajo en equipo sobre el
de Datos y Algoritmos.
software y la  Data Structures in
Programación ▪ Análisis, Diseño y  Análisis de casos y/o
material C++ Using The STL,
Orientada a Objetos Programación Orientada a simulaciones asignado Timothy Budd,
Objetos Addison-Weley, 1998.
 Describir y Estructura de Datos:  Participación grupal e  Deducciones  Data Structure
comparar individual sobre Programming With the
estructuras de datos ▪ Definiciones STL in C++, Joseph
premisas
fundamentales ▪ Características  Aprovechar conocimiento Bergin, 1994.
▪ Operaciones Básicas y experiencias de los  Handbook of data
 Explicar el discentes structures and
▪ Clasificación Según Uso de  Actividades
concepto e applications, Dinesh
Memoria: Estructura de viso-
importancia del
datos Estáticas y Dinámicas  Discusión dirigida P. Mehta, Sartaj Sahni,
análisis de especiales 2005.
algoritmos ▪ Análisis de Algoritmos:  Prácticas presenciales, no  Data modeling
funciones de crecimiento y fundamentals: a
presenciales y de campo  Exposiciones
 Introducir el ejecución de bucles practical guide for IT
concepto de Tipo ▪ Concepto de Tipo Abstracto  Exposición formales: professionals, Paulraj
Abstracto  Exámenes Ponniah, 2007.
de Datos (TAD) individuales y en equipos
de Datos (TAD) parciales y  Data Modeling Made
▪ Contenedores – Colecciones de trabajo
final Simple: a practical
 Analizar, diseñar e ▪ Clasificación de las
 Informes de investigación guide for IT
Estructuras de Datos según
implementar  Portafolio professionals, Steve
Contenedores
algoritmos  Autoevaluación Hoberman, 2009.
asociados a TAD ▪ Implementaciones Eficientes  Lewis, J. & Chase, J.
de TAD Usando Lenguajes (2006). Estructura de
de POO Datos con Java –
Diseño de Estructuras
y Algoritmos.
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 03
Unidad No. 02 Prácticas: 03
Título del Tema: Contenedores Secuenciales
Objetivo General de la Unidad: Describir los Fundamentos de los Contenedores Secuenciales
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

Contenedores secuenciales:
 Definir e identificar <vector>, <list>, <deque>  Guía del profesor  Análisis e  Applied data
diferentes tipos de structures with C++,
inferencia
contenedores ▪ Definiciones  Trabajo en equipo Peter Smith, 2004.
secuenciales sobre el
material  Weiss, M. A. (2000).
▪ Características  Análisis de casos y/o
 Mostrar ejemplos simulaciones asignado Estructura de datos en
de cada tipo, ▪ Operaciones JAVA.
resaltando sus  Participación grupal e  Deducciones
características ▪ Tipos individual sobre  Joyánes, L. (2007).
comunes y Estructura de datos en
premisas
diferenciales ▪ Análisis comparativo  Aprovechar conocimiento JAVA.
y experiencias de los
 Implementar ▪ Implementaciones discentes  Villa Z., D. A. &
eficientemente los  Actividades otros. (2008).
contenedores ▪ Ejemplos y Usos  Discusión dirigida viso- Introducción a las
explicados Prácticos usando especiales Estructuras de datos
Lenguajes de POO  Prácticas presenciales, no en JAVA.
 Comparar las presenciales y de campo  Exposiciones
distintas  Lewis, J. & Chase, J.
implementaciones  Exposición formales: (2006). Estructura de
realizadas  Exámenes Datos con Java –
individuales y en equipos
parciales y Diseño de Estructuras
de trabajo
final y Algoritmos.
 Informes de investigación
 Portafolio
 Autoevaluación
 UNIVERSIDAD AUTÓNOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 03
Unidad No. 03 Prácticas: 03
Título del Tema: Adaptadores de contenedores
Objetivo General de la Unidad: Distinguir los Adaptadores de Contenedores
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

Adaptadores de Contenedores:
 Describir e <stack>, <queue>, priority_queue  Guía del profesor  Análisis e  Applied data
identificar inferencia structures with C++,
diferentes tipos de ▪ Definiciones  Trabajo en equipo sobre el
Peter Smith, 2004.
adaptadores de
material  Weiss, M. A. (2000).
contenedores ▪ Características  Análisis de casos y/o
simulaciones asignado Estructura de datos en
 Mostrar ejemplos ▪ Operaciones JAVA.
de cada tipo,  Participación grupal e  Deducciones
resaltando sus ▪ Tipos individual sobre  Joyánes, L. (2007).
características premisas Estructura de datos en
comunes y ▪ Análisis comparativo  Aprovechar conocimiento JAVA.
diferenciales y experiencias de los
▪ Implementaciones discentes  Villa Z., D. A. &
 Implementar  Actividades otros. (2008).
eficientemente los ▪ Ejemplos y Usos  Discusión dirigida viso- Introducción a las
adaptadores de Prácticos Usando especiales Estructuras de datos
contenedores Lenguajes de POO  Prácticas presenciales, no en JAVA.
explicados presenciales y de campo  Exposiciones
 Lewis, J. & Chase, J.
 Comparar las  Exposición formales: (2006). Estructura de
 Exámenes
distintas individuales y en equipos Datos con Java –
implementaciones parciales y Diseño de Estructuras
de trabajo
realizadas final y Algoritmos.
 Informes de investigación
 Portafolio
 Autoevaluación
 UNIVERSIDAD AUTÓNOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 03
Unidad No. 04 Prácticas: 03
Título del Tema: Contenedores Asociativos
Objetivo General de la Unidad: Determinar los Diferentes Contenedores Asociativos
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

Contenedores asociativos:
 Describir e <set>, multiset, <map>,  Guía del profesor  Análisis e  Applied data
identificar Multimap: inferencia structures with C++,
 Trabajo en equipo
diferentes tipos de sobre el Peter Smith, 2004.
contenedores ▪ Definiciones  Análisis de casos y/o material
asociativos simulaciones asignado  Weiss, M. A. (2000).
▪ Características Estructura de datos en
 Mostrar ejemplos  Participación grupal e  Deducciones JAVA.
de cada tipo, ▪ Operaciones individual sobre
resaltando sus premisas  Joyánes, L. (2007).
 Aprovechar conocimiento
características ▪ Tipos Estructura de datos en
y experiencias de los
comunes y  Actividades JAVA.
discentes
diferenciales ▪ Análisis comparativo viso-
 Discusión dirigida especiales  Villa Z., D. A. &
 Implementar ▪ Implementaciones otros. (2008).
eficientemente los  Prácticas presenciales, no  Exposiciones Introducción a las
contenedores ▪ Ejemplos y Usos presenciales y de campo Estructuras de datos
asociativos Prácticos usando  Exámenes en JAVA.
explicados Lenguajes de POO  Exposición formales: parciales y
individuales y en equipos final  Lewis, J. & Chase, J.
 Comparar las de trabajo (2006). Estructura de
distintas Datos con Java –
 Informes de investigación  Portafolio
implementaciones Diseño de Estructuras
realizadas  Autoevaluación y Algoritmos.
 UNIVERSIDAD AUTÓNOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 03
Unidad No. 05 Prácticas: 03
Título del Tema: Tablas Hash
Objetivo General de la Unidad: Analizar las Tablas Hash
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

Tablas Hash:
 Describir las  Guía del profesor  Análisis e  Applied data
▪ Repaso de los métodos
características inferencia structures with C++,
básicos de búsqueda:
fundamentales de  Trabajo en equipo sobre el Peter Smith, 2004.
Secuencial y Binaria
las tablas Hash
material
 Análisis de casos y/o  Weiss, M. A. (2000).
▪ Métodos avanzados de asignado
 Explicar los simulaciones Estructura de datos en
búsqueda: por Interpolación y
diferentes métodos JAVA.
Fibonacci  Deducciones
de búsqueda de las  Participación grupal e
tablas Hash individual sobre  Joyánes, L. (2007).
▪ Búsqueda Hashing. TDA
premisas Estructura de datos en
Hash. Implementaciones
 Aplicar las  Aprovechar conocimiento JAVA.
funciones hashing y experiencias de los
▪ Funciones hashing típicas:
típicas, mediante discentes  Villa Z., D. A. &
restas sucesivas, división o  Actividades
ejemplos prácticos otros. (2008).
resto, medio cuadrado, viso-
 Discusión dirigida Introducción a las
truncamiento, y especiales
 Ilustrar el manejo Estructuras de datos
superposición, entre otros
de colisiones en el  Prácticas presenciales, no en JAVA.
almacenamiento
▪ Manejo de Colisiones:
presenciales y de campo  Exposiciones
Hash  Lewis, J. & Chase, J.
Rehashing o Reasignación,
 Exposición formales:  Exámenes (2006). Estructura de
Arreglos anidados o Cubos,
 Comparar distintas individuales y en equipos Datos con Java –
Encadenamiento o Tablas parciales y
implementaciones de trabajo Diseño de Estructuras
Hash Abiertas y Zona de final
de las tablas Hash y Algoritmos.
Desbordamiento
 Informes de investigación
 Portafolio
▪ Análisis de eficiencia
 Autoevaluación
▪ Ejemplos y Usos Prácticos
usando Lenguajes de POO
 UNIVERSIDAD AUTÓNOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 03
Unidad No. 06 Prácticas: 03
Título del Tema: Matrices
Objetivo General de la Unidad: Generalizar los Conceptos Asociados a las Matrices
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

Matrices:
 Guía del profesor  Análisis e  Applied data
 Explicar los ▪ Definiciones inferencia structures with C++,
conceptos  Trabajo en equipo sobre el Peter Smith, 2004.
fundamentales de ▪ Uso de Memoria
material
matrices  Análisis de casos y/o  Weiss, M. A. (2000).
▪ Declaración asignado Estructura de datos en
simulaciones
 Ilustrar el manejo y JAVA.
uso de la memoria ▪ Creación  Participación grupal e  Deducciones
al declarar matrices individual sobre  Joyánes, L. (2007).
▪ Inicialización premisas Estructura de datos en
 Aprovechar conocimiento JAVA.
 Realizar las ▪ Operaciones y experiencias de los
operaciones típicas discentes  Villa Z., D. A. &
 Actividades
sobre matrices ▪ Ejemplos y Usos otros. (2008).
Prácticos usando viso- Introducción a las
 Discusión dirigida
Lenguajes de POO especiales Estructuras de datos
 Prácticas presenciales, no en JAVA.
presenciales y de campo  Exposiciones
 Lewis, J. & Chase, J.
 Exposición formales:  Exámenes (2006). Estructura de
individuales y en equipos Datos con Java –
parciales y
de trabajo Diseño de Estructuras
final y Algoritmos.
 Informes de investigación
 Portafolio
 Autoevaluación
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 03
Unidad No. 07 Prácticas: 03
Título del Tema: Grafos
Objetivo General de la Unidad: Explicar Terminologías, Representaciones e Implementaciones de los Grafos
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

Grafos:

 Definir términos ▪ Dirigidos y no dirigidos  Guía del profesor  Análisis e  Applied data
relativos a los inferencia structures with C++,
grafos ▪ Problemas y algoritmos  Trabajo en equipo sobre el Peter Smith, 2004.
típicos: Búsquedas y
material
 Especificar los recorridos a lo ancho y a  Análisis de casos y/o  Weiss, M. A. (2000).
grafos dirigidos y lo profundo asignado Estructura de datos en
simulaciones
los no dirigidos JAVA.
▪ Algoritmos de caminos  Participación grupal e  Deducciones
 Implementar grafos mínimos: Dijkstra, Floyd- individual sobre  Joyánes, L. (2007).
y algoritmos Warshall, Bellman-Ford, premisas Estructura de datos en
Ford-Fulkerson, Kruskal  Aprovechar conocimiento JAVA.
 Comparar las y Prim, Fleury y experiencias de los
distintas discentes  Villa Z., D. A. &
 Actividades
implementaciones ▪ Análisis de eficiencia otros. (2008).
viso-
realizadas  Discusión dirigida Introducción a las
▪ Ejemplos y Usos especiales Estructuras de datos
Prácticos usando  Prácticas presenciales, no en JAVA.
Lenguajes de POO presenciales y de campo  Exposiciones
 Lewis, J. & Chase, J.
 Exposición formales:  Exámenes (2006). Estructura de
individuales y en equipos Datos con Java –
parciales y
de trabajo Diseño de Estructuras
final y Algoritmos.
 Informes de investigación
 Portafolio
 Autoevaluación
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 03
Unidad No. 08 Prácticas: 03
Título del Tema: Algoritmos Genéricos
Objetivo General de la Unidad: Potenciar sobre los Algoritmos Genéricos
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

Algoritmos genéricos:
<algorithm>

 Explicar qué es un ▪ Desempeño de algoritmos,  Guía del profesor  Análisis e  Applied data
algoritmo en términos de espacio y inferencia structures with C++,
computacional tiempo; corrección y  Trabajo en equipo sobre el Peter Smith, 2004.
completitud, así como su material
 Analizar un ordenación (por mezclas,  Análisis de casos y/o  Weiss, M. A. (2000).
algoritmo para ordenación basada en heaps simulaciones asignado Estructura de datos en
determinar su y quicksort) JAVA.
desempeño  Participación grupal e  Deducciones
▪ Técnicas algorítmicas individual sobre  Joyánes, L. (2007).
 Aplicar técnicas específicas: algoritmos premisas Estructura de datos en
algorítmicas para codiciosos, dividir para  Aprovechar conocimiento JAVA.
resolver problemas conquistar, programación y experiencias de los
 Actividades
específicos. dinámica discentes  Villa Z., D. A. &
viso- otros. (2008).
▪ Ejemplos y Usos Prácticos  Discusión dirigida especiales Introducción a las
Estructuras de datos
 Prácticas presenciales, no  Exposiciones en JAVA.
presenciales y de campo
 Exámenes  Lewis, J. & Chase, J.
 Exposición formales: (2006). Estructura de
parciales y
individuales y en equipos Datos con Java –
de trabajo final Diseño de Estructuras
y Algoritmos.
 Informes de investigación  Portafolio

 Autoevaluación
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 03
Unidad No. 09 Prácticas: 03
Título del Tema: Introducción al Modelado de Datos (MDD)
Objetivo General de la Unidad: Desarrollar los Conceptos Básicos del Modelado de Datos
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

Modelado de Datos:
 Describir el ▪ Introducción  Guía del profesor  Análisis e  Applied data
modelado de datos structures with C++,
▪ Definición inferencia
en sentido general,  Trabajo en equipo Peter Smith, 2004.
sobre el
definiendo sus ▪ Niveles de MDD: Conceptual,
términos Lógico, Físico  Análisis de casos y/o material  Weiss, M. A. (2000).
fundamentales simulaciones asignado Estructura de datos en
▪ Enfoques MDD: JAVA.
 Distinguir los
 Participación grupal e  Deducciones
diferentes niveles o Modelos basados en
individual sobre  Joyánes, L. (2007).
del Modelado de objetos. Entidad-Relación,
premisas Estructura de datos en
Datos (MDD) Orientado a objetos
 Aprovechar conocimiento JAVA.
 Explicar los y experiencias de los
o Modelos basados en
principales discentes  Villa Z., D. A. &
enfoques (modelos)
registros  Actividades otros. (2008).
del MDD  Discusión dirigida viso- Introducción a las
o Relacional, de Red,
especiales Estructuras de datos
 Mostrar diferentes Jerárquico
 Prácticas presenciales, no en JAVA.
metodologías del
presenciales y de campo  Exposiciones
MDD con ejemplos o Modelos Físicos:
 Lewis, J. & Chase, J.
prácticos Unificador, de memoria,
 Exposición formales: (2006). Estructura de
de elementos  Exámenes
 Identificar las individuales y en equipos Datos con Java –
reglas del negocio de trabajo parciales y Diseño de Estructuras
▪ Metodologías MDD: Top- final y Algoritmos.
 Citar diferentes Down, Bottom-UP
 Informes de investigación
herramientas de
MDD ▪ Las reglas del negocio  Portafolio
 Autoevaluación
▪ La comunicación en el MDD
▪ Herramientas de MDD
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 03
Unidad No. 10 Prácticas: 03
Título del Tema: Técnica Entidad-Relación para el Modelado de Datos
Objetivo General de la Unidad: Explicación de la Técnica de Entidad-Relación para el Modelado de Datos
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

Técnica Entidad-Relación
MDD:

 Explicar conceptos ▪ Conceptos básicos: Entidad,  Guía del profesor  Análisis e  Applied data
básicos asociados a Atributo, Dominio, Tipos de inferencia structures with C++,
la Técnica Entidad atributos(Requeridos,  Trabajo en equipo Peter Smith, 2004.
sobre el
– Relación para el Opcionales, Simples,
MDD Compuestos, De un valor, De  Análisis de casos y/o material  Weiss, M. A. (2000).
múltiples valores, simulaciones asignado Estructura de datos en
 Describir las
entidades y las Almacenados, Codificados, JAVA.
relaciones entre Derivados, Claves y No  Participación grupal e  Deducciones
éstas claves), Claves (Superclave, individual sobre  Joyánes, L. (2007).
Clave candidata, Clave premisas Estructura de datos en
 Mostrar los primaria y Clave foránea)  Aprovechar conocimiento JAVA.
diagramas de ER y experiencias de los
con ejemplos ▪ Conjunto de entidades
discentes  Villa Z., D. A. &
prácticos ▪ Entidad fuerte  Actividades otros. (2008).
 Citar herramientas  Discusión dirigida viso- Introducción a las
▪ Relaciones entre entidades:
usadas para especiales Estructuras de datos
Definición, Grado y
diagramas de ER  Prácticas presenciales, no en JAVA.
Conectividad-cardinalidad
presenciales y de campo  Exposiciones
 Introducir el ▪ Diagramas ER:  Lewis, J. & Chase, J.
concepto de Convenciones, Notaciones,  Exposición formales: (2006). Estructura de
Normalización de  Exámenes
Ejemplo completo, individuales y en equipos Datos con Java –
entidades Herramientas de trabajo parciales y Diseño de Estructuras
 Realizar la final y Algoritmos.
▪ Normalización de entidades
conversión de un  Informes de investigación
modelo ER a un ▪ Conversión modelo ER a  Portafolio
modelo de Tablas modelo Tablas Relacionales  Autoevaluación
Relacionales ▪ Casos de estudio