UNIVERSIDAD DOMÍNICO-AMERICANA

UNICDA
PROGRAMA DE INS-263/264 ESTRUCTURA DE DATOS

ASIGNATURA : ESTRUCTURA DE DATOS

CLAVE : INS-263/264
CRÉDITOS : 04
HORAS TEÓRICAS : 30
HORAS PRÁCTICAS : 60
TOTAL HORAS : 90
PRE-REQUISITO : INS-125
NIVEL : [ ] Básico [ X ] General Áreas [ ] Especializado
AÑO : 2015

1. INTRODUCCIÓN

Todos los algoritmos manipulan datos y éstos deben estar adecuadamente relacionados (estructurados) de manera específica. Esto nos
lleva al estudio de una disciplina dentro de la Computación que es la Estructura de Datos. La estructura de datos es la relación existente
entre los elementos de datos. La parte más delicada de la programación, es la eficiente estructuración de datos, ya que esto conlleva a un
inteligente nivel de costos en cuanto a espacios de memoria, de almacenamiento, tiempo y ejecución del trabajo en equipo.

2. DESCRIPCIÓN

En esta asignatura se desarrollarán los conceptos básicos sobre estructura de datos, y comprende las técnicas esenciales y específicas de
la actividad computacional, por lo que contribuye al fortalecimiento de la lógica necesaria para la solución de problemas en los sistemas o
programas desarrollados en cualquier tipo de lenguaje de programación.

3. JUSTIFICACIÓN

Uno de los aspectos más importantes de la programación es la creación de nuevos tipos de datos que sean apropiados para resolver
problemas específicos. La estructura de datos es una construcción que se puede definir dentro de un lenguaje de programación para
almacenar colecciones de datos. Las estructuras de dato son muy importantes para los programadores por su utilidad para organizar
diferentes tipos de datos, de modo que los datos se puedan usar de una forma muy eficiente y más fácil de manejar y manipular. La
importancia de la materia radica en que aporta al perfil del egresado el conocimiento, la correcta selección y aplicación de las estructuras
de datos en la solución de problemas, así como el determinar la eficiencia de algoritmos que permitan la selección de los mismos con el fin
de desarrollar soluciones eficientes.

Página 1
 UNIVERSIDAD DOMÍNICO-AMERICANA
UNICDA
PROGRAMA DE INS-263/264 ESTRUCTURA DE DATOS

4. OBJETIVO GENERAL
 Estudiar los conceptos fundamentales de las estructura de datos y que el estudiante describa las fases/etapas por las que pasa la
solución de problemas con computadoras, desarrollando procedimientos lógicos paso a paso para obtener la solución de los mismos,
aplicando principios de algoritmos computacionales

5. OBJETIVOS ESPECÍFICOS
 Conocer los elementos fundamentales de estructura de datos, sus tipos y tratamiento.
 Entender las fases y estructuración en la solución de problemas.
 Conocer a fondo que es un algoritmo y las reglas para elaborar los mismos.
 Identificar cada uno de los símbolos que intervienen en la elaboración de diagramas de flujo y su correcta utilización para la
representación gráfica de la solución de problemas.
 Manejar arreglos unidimensionales y bidimensionales

6. COMPETENCIAS
a) Capacidad para seleccionar y aplicar correctamente las estructuras de datos en la solución de problemas, así como el determinar la
eficiencia de algoritmos que permitan la selección de los mismos con el fin de desarrollar soluciones eficientes.
b) Capacidad para identificar, seleccionar y aplicar eficientemente tipos de datos abstractos, métodos de ordenamiento y búsqueda para la
optimización del rendimiento de soluciones de problemas del mundo real.
c) Representar y aplicar los tipos de datos abstractos por medio de un lenguaje de programación.

7. CONTENIDOS
Competencias Contenidos Actividades educativas Volumen de Evaluación
trabajo del
estudiante
calculado en
horas
Comprende y aplica los PRINCIPIOS DE ESTRUCTURA DE Práctica de ejercicios. Elaborar un 15 horas 5 puntos
fundamentos como DATOS programa en un lenguaje de
herramienta de programación programación que incorpore en un
para el manejo de las 1.1 Definición de Estructura de Datos vector de n elementos sus operaciones
estructuras de datos. 1.2 Tipos de Datos básicas: insertar, eliminar, ordenar,
1.2.1 Datos de tipo Entero buscar, cantidad de memoria estática
1.2.2 Datos de tipo Real utilizada y tiempo de ordenamiento.
1.2.3 Datos de tipo Lógico
1.2.4 Datos de tipo Carácter Práctica de ejercicios. Elaborar un
1.2.5 Datos de tipo Enumerado programa en un lenguaje de

Página 2
 UNIVERSIDAD DOMÍNICO-AMERICANA
UNICDA
PROGRAMA DE INS-263/264 ESTRUCTURA DE DATOS

1.2.6 Datos de tipo Subrango programación que incorpore en una

1.2.7 Tipo de Dato Abstracto lista de n elementos de forma
1.3 Estructuras de Datos Fundamentales ordenada. Considere además las
1.3.1 Arreglos funciones de eliminar, buscar y
1.3.2 Cadena de caracteres cantidad de memoria dinámica
1.3.3 Registros utilizada.
1.3.4 Listas. Pilas. Colas. Árboles.

Comprende y aplica la ALGORITMOS COMPUTACIONALES Construir un grafo ponderado que 15 horas 5 puntos
recursividad como herramienta modele una sección de su Estado
de programación para el manejo 2.1 Estructuración y Solución de de origen. Utilice el algoritmo de
de las estructuras de datos. Problemas Dijkstra para determinar el camino
2.2 Conceptos Básicos sobre Algoritmos más corto, desde el vértice inicial
2.3 Cualidades de un buen Algoritmo hasta el último vértice.
2.4 Tipos de Algoritmos
2.5 Medios para la Representación de
Algoritmos
2.5.1 Pseudocódigo
2.5.2 Diagramas de Flujo
2.6 Estructuras de Control
2.6.1 Asignaciones
2.6.2 Entrada/Salida
2.6.3 Decisiones
2.6.4 Bucles
Comprende y aplica la IMPLEMENTACION DE ALGORITMOS Consultar en las fuentes impresas el
recursividad como herramienta LINEALES Y NO LINEALES concepto de recursividad.
de programación para el manejo
de las estructuras de datos. 3.2 Representación de los Datos Ejemplificar un caso recursivo de la 15 horas 10 puntos
vida cotidiana como calcular el
Factorial de un número entero positivo.
3.3 Diseño del Algoritmos
Práctica de ejercicios. Identificar
3.3.1 Aspectos generales de la Consola de problemas resueltos de manera
Visual Studio iterativa y encontrar su solución
recursiva mediante codificación en
3.3.2 Estructura: If – Then – Else algún lenguaje de programación

3.3.3 Estructura: Case

Página 3
 UNIVERSIDAD DOMÍNICO-AMERICANA
UNICDA
PROGRAMA DE INS-263/264 ESTRUCTURA DE DATOS

3.3.4 Estructura: For / While / Foreach

3.3.5 Estructura: Arreglos

[Link] Arreglos Unidimensionales

[Link] Arreglos Bidimensionales

3.3.6 Estructura: Registro

3.3.7 Estructura: Listas

3.4 Recursividad, Ordenación y Búsqueda

3.4.1 Recursividad

3.4.2 Algoritmo de Ordenación

3.4.3 Algoritmo de Búsqueda

3.5 Diseño Descendente

3.6 Comprobación y Optimización de

Algoritmos
Conoce, identifica y aplica las TIPOS DE DATOS ABSTRACTOS Consultar las características de las
estructuras lineales en la FUNDAMENTALES estructuras lineales en fuentes
solución de problemas del bibliográficas y comentarlas en
mundo real. 4.1 El TAD Lista. Descripción. plenaria.
10 puntos
4.2 Operaciones abstractas sobre las listas Prácticas de ejercicios. Utilizando un 15 horas
lenguaje de programación implemente
4.3 Implementación de listas por arreglos las operaciones básicas (insertar,
eliminar y buscar) en listas simples y
4.4 Implementación de listas por celdas doblemente enlazadas.
enlazadas (punteros)

Página 4
 UNIVERSIDAD DOMÍNICO-AMERICANA
UNICDA
PROGRAMA DE INS-263/264 ESTRUCTURA DE DATOS

4.4.1 El tipo posición

4.4.2 Celda de encabezamiento

4.4.3 Las posiciones Begin() y End()

4.4.4 Implementación

4.5 El TAD Pila. Descripción.

4.5.1 Operaciones abstractas sobre las

pilas

4.5.2 Implementación

4.6 El TAD Cola. Descripción.

4.6.1 Intercalación de vectores ordenados

[Link] Ordenación por inserción

[Link] Operaciones abstractas sobre las

colas

[Link] Implementación

8. METODOLOGÍA DE ENSEÑANZA:
A fin de lograr los objetivos generales y específicos de este programa se desarrollará el siguiente esquema de trabajo.
Exposición de los conceptos en el aula por el profesor.
a) Los conceptos explicados en el aula deberán ser revisados en el laboratorio.
b) Asignación de tareas prácticas donde se apliquen los conceptos emitidos.
c) Elaboración de pruebas sistemáticas.
d) Desarrollo, de un proyecto final que abarque todo el contenido de cada unidad.
e) Observación de la participación del estudiante en clase.
f) Corrección de proyecto final.

Página 5
 UNIVERSIDAD DOMÍNICO-AMERICANA
UNICDA
PROGRAMA DE INS-263/264 ESTRUCTURA DE DATOS

9. RECURSOS DIDÁCTICOS:

Data show, Libro de estudio, Libros de consulta, Medios interactivo, Multimedia e Internet.

10. METODOLOGIA DE EVALUACIÓN:

COMPONENTES DE EVALUACIÓN
a) Autocomprobación de lo que se sabe: Preguntas de revisión y preguntas de discusión.
b) Pruebas escritas
c) Evaluaciones orales.
d) Presentación de informes escritos.

SISTEMA DE CALIFICACIÓN:
a) Examen 1 Parcial 20%
b) Examen 2 Parcial 20%
c) Prácticas 30%
d) Examen Final 30%

11. BIBLIOGRAFÍA
 ABrowman, C. F.,(1999). Algoritmos y estructura de datos: Una aproximación en C. Oxford University Press.
 Joyanes Zahonero, I. (2008). Algoritmos y estructuras de datos una perspectiva en C. México: McGraw-Hill Interamericana de México,
S.A.
 Cairo, Osvaldo; Guardati, Silvia. Estructura de Datos, Tercera Edición. Mc Graw Hill, México, 2006.
 Joyanes Aguilar, Luis. Fundamentos de Programación. Algoritmos y Estructuras de Datos. Tercera Edición 2003. McGraw – Hill. 3.
Guardati, Silvia.
 Estructura de Datos Orientada a Objetos Algoritmos con C++, Primera Edición. Prentice Hall, México, 2007. 4. Mark Allen Weiss.
Estructura de datos en Java. Ed. Addison Wesley. 5. C. Thomas Wu.
 Roman Martinez, Elda Quriga. Estructura de Datos Referencia practica con orientación a objetos. Ed. Thomson, Mexico, 2004.
 Storti, M., D’Elía, J., Paz, R. & Dalcín, L. & Pucheta, M. (2007). Algoritmos y estructuras de datos. Disponible en
[Link]

Página 6