UNIVERSIDAD COOPERATIVA DE COLOMBIA

PROGRAMA DE CURSO
1. IDENTIFICACIÓN DEL CURSO
1.1 Facultad: Ingeniería
1.2 Programa: Ingeniería de Sistemas
1.3 Curso: Estructuras de datos
1.4 Semestre: III 1.5 Metodología: Presencial
1.6 Créditos: tres (3) créditos 1.7 Intensidad Horaria semanal: 9
1.8 Horas de acompañamiento 1.9 Horas de trabajo independiente: 6
directo: 3

2. JUSTIFICACIÓN

El curso Estructuras de datos es importante en el programa dentro de la línea de Diseño

y Desarrollo de Software, porque se ocupa de desarrollar las competencias para
manejar datos estructurados y uso dinámico de la memoria.

Este curso le permitirá al estudiante desarrollar competencias para trabajar con

estructuras dinámicas y estáticas.

3. COMPETENCIAS PREVIAS

 Identificar herramientas computacionales que permitan la

interpretación de resultados de simulación.
 Analizar resultados de herramientas computacionales.
 Desarrollar programas estructurados en un lenguaje computacional.

4. COMPETENCIAS
Macrocompetencia:

Desarrollar sistemas informáticos aplicando el enfoque sistémico para proponer

alternativas de solución a los problemas de las organizaciones

4.1 Unidad de competencia:

Construir sistemas informáticos para implementar soluciones acordes a las necesidades

de los usuarios atendiendo las especificaciones de diseño y utilizando las metodologías
vigentes.

Universidad Cooperativa de Colombia 1

 Elementos de
Indicadores Evidencias
competencia
Identificar estructuras de  Reconoce las  Mapas conceptuales
datos con apuntadores y sin estructuras de datos  Caracterización a
apuntadores. y su aplicación. través de
 Caracteriza las representaciones
estructuras de digitales de las
datos. estructuras de
datos.
Definir estructuras de datos  Desarrolla  Talleres que
sin apuntadores y con algoritmos de evidencien el
apuntadores estructuras de datos manejo de cada
bajo un lenguaje de estructura de datos.
programación  Socialización del
orientado a objetos. desarrollo de los
talleres.
Utilizar estructuras de datos  Implementa las  Trabajo final donde
estructuras de datos evidencie la
de acuerdo a un implementación de
problema especifico las estructuras de
datos

Problemas que resuelve

o Uso deficiente de conceptos, técnicas, y procedimientos para desarrollar proyectos

de software.
o Carencia de estándares en la formulación de estructuras de datos.

Temas

Identificar estructuras de datos con apuntadores y sin apuntadores.

 Memoria dinámica: definiciones y conceptos
 Declaración y utilización de variables con memoria dinámica
 Estructuras de datos sin apuntadores
 Estructuras de datos con apuntadores

Definir estructuras de datos sin apuntadores y con apuntadores

 Listas (sencillas ,doblemente encadenadas, circulares)
 Pilas
 Colas
 Árboles: conceptos y tipos
 Arboles binarios
 Árboles AVL

Utilizar estructuras de datos

 Recorrido, búsqueda, profundidad y anchura
 Algoritmo de búsqueda A*
 Grafos: definiciones y conceptos

Universidad Cooperativa de Colombia 2

 Declaración de un grafo
 Algoritmos para recorrer un grafo
 Matriz dispersa: conceptos y definiciones
 Declaración de una matriz dispersa
 Algoritmos para recorrer una matriz dispersa

5. CRONOGRAMA

SEMANA TEMAS Y ACTIVIDADES RECURSOS / HERRAMIENTAS

Tema:
Introducción a las estructuras de  Estructura de datos en
datos estáticas y dinámicas.
- Variables
Java: Tipos de Referencia.
- Arreglos Unidimensionales Pearson Educación, 2013.
1  Salas de Cómputo.
Actividades:  Netbeans
 Exposición del profesor.  Biblioteca.
 Lecturas sobre el tema.
 Preguntas en clase sobre las
lecturas.
 Desarrollo de algoritmos.
Tema:
Arreglos bidimensionales
 Estructura de datos en
Actividades:
2  Exposición del profesor.
Java: Tipos de Referencia.
 Lecturas sobre el tema Pearson Educación, 2013.
 Preguntas en clase sobre las  Centro de Cómputo.
lecturas y dificultades presentadas  Netbeans
en los ejercicios  Biblioteca.
 Desarrollo de algoritmos.

Tema:  Estructura de datos en

 Algoritmos de búsqueda
 Algoritmos de ordenamiento
Actividades:
3  Exposición del profesor.
 Lecturas sobre el tema.
 Preguntas en clase sobre las
lecturas y dificultades presentadas
en los ejercicios Evaluación sobre
los temas y ejercicios propuestos.
 Desarrollo de algoritmos.
Tema:
Recursividad
Java: Algoritmos de
ordenamiento. Pearson
Educación, 2013.
 Centro de Cómputo.
 Netbeans
 Biblioteca virtual.
 https://www.youtube.com
/watch?v=46hzzjZRP-
s&index=8&list=PLCLpAU

Universidad Cooperativa de Colombia 3

 4 Actividades: 8VN0j4RGemFfybZrWoSX
 Exposición del profesor. 57NbEq9
 Lecturas sobre el tema.
 Preguntas en clase sobre las
 Centro de Cómputo.
lecturas y dificultades presentadas  Cómo programar en Java.
en los ejercicios Evaluación sobre Prentice-hall 2014
los temas y ejercicios propuestos.  Netbeans
 Desarrollo de algoritmos.  Biblioteca.
 Representaciones digitales de los
conceptos trabajados en el primer
seguimiento
 Primer Seguimiento 27 de febrero
2017

SEMANA TEMAS Y ACTIVIDADES RECURSOS / HERRAMIENTAS

Tema:  https://www.youtube.com
Listas Enlazadas, nodos y punteros /watch?
v=z7GPtobcw6U&list=PLC
Actividades: LpAU8VN0j4RGemFfybZr
 Exposición del profesor. WoSX57NbEq9&index=13
 Lecturas sobre el tema.  https://www.youtube.com
5  Preguntas en clase sobre las /watch?
lecturas y dificultades presentadas
en los ejercicios Evaluación sobre
v=lwEAy3h89zc&index=1
los temas y ejercicios propuestos. 4&list=PLCLpAU8VN0j4RG
 Desarrollo de algoritmos. emFfybZrWoSX57NbEq9
 Centro de Cómputo.
 Biblioteca.
 Netbeans
 Guía didáctica de las
estructuras de datos

Tema:
 Listas enlazadas
 Creación, inserción e impresión de
listas enlazadas
Actividades:
 Exposición del profesor.
 Lecturas sobre el tema.
 Preguntas en clase sobre las
lecturas y dificultades presentadas
en los ejercicios Evaluación sobre
6 los temas y ejercicios propuestos.
 Desarrollo de algoritmos.
 https://www.youtube.com
/watch?
v=dpj88NGRhck&index=1
5&list=PLCLpAU8VN0j4RG
emFfybZrWoSX57NbEq9
 https://www.youtube.com
/watch?
v=O85sw7Uks4Q&index=
16&list=PLCLpAU8VN0j4R
GemFfybZrWoSX57NbEq9

Universidad Cooperativa de Colombia 4

  https://www.youtube.com
/watch?
v=njyWDPzQO7Q&index=
18&list=PLCLpAU8VN0j4R
GemFfybZrWoSX57NbEq9
 https://www.youtube.com
/watch?
v=OFj4mn6GSiw&index=
19&list=PLCLpAU8VN0j4R
GemFfybZrWoSX57NbEq9
 Centro de Cómputo.
 Biblioteca.
 Guía didáctica de las
estructuras de datos

Tema:  Centro de Cómputo.

 Listas Doblemente Enlazadas  Biblioteca.
 Creación, inserción e impresión
 Guía didáctica de las
estructuras de datos
Actividades:  Netbeans
 Exposición del profesor.  https://www.youtube.com
7  Lecturas sobre el tema. /watch?
 Preguntas en clase sobre las
v=8oCjWIJJI9c&index=21
lecturas y dificultades presentadas
en los ejercicios Evaluación sobre &list=PLCLpAU8VN0j4RGe
los temas y ejercicios propuestos. mFfybZrWoSX57NbEq9
 Desarrollo de algoritmos.  https://www.youtube.com
/watch?
v=auxlBjH7XuQ&list=PLC
LpAU8VN0j4RGemFfybZr
WoSX57NbEq9&index=22

Tema:  Centro de Cómputo.

Listas Circulares y doblemente  Biblioteca.
circulares
 Guía didáctica de las
Actividades: estructuras de datos
 Exposición del profesor.  Netbeans
8  Lecturas sobre el tema.  https://www.youtube.com/watc
 Preguntas en clase sobre las h?
lecturas y dificultades presentadas v=m2ellSLIc5E&list=PLCLpAU8

Universidad Cooperativa de Colombia 5

 en los ejercicios Evaluación sobre VN0j4RGemFfybZrWoSX57NbE
los temas y ejercicios propuestos. q9&index=23
 Desarrollo de algoritmos.  https://www.youtube.com/watc
 Lectura en segunda lengua (Por h?
definir) Tendrá un trabajo escrito v=tzLadW2Yg48&index=24&list
=PLCLpAU8VN0j4RGemFfybZr
WoSX57NbEq9
Tema:  Centro de Cómputo.
Pilas  Biblioteca.
Colas
Actividades:
 Guía didáctica de las
 Exposición del profesor. estructuras de datos
 Lecturas sobre el tema.  Netbeans
9  Preguntas en clase sobre las  https://www.youtube.com
lecturas y dificultades presentadas /watch?
en los ejercicios Evaluación sobre
los temas y ejercicios propuestos.
v=BjVoxJXFYhM&index=3
 Desarrollo de algoritmos. 0&list=PLCLpAU8VN0j4RG
emFfybZrWoSX57NbEq9
 https://www.youtube.com
/watch?
v=uwrMPpDFZ3o&index=
31&list=PLCLpAU8VN0j4R
GemFfybZrWoSX57NbEq9

Tema:
Estructuras dinámicas no lineales:  Centro de Cómputo.
 Arboles  Biblioteca.
10 Actividades:
 Guía didáctica de las
 Exposición del profesor. estructuras de datos
 Lecturas sobre el tema.  Netbeans
 Preguntas en clase sobre las  https://www.youtube.com
lecturas y dificultades presentadas /watch?
en los ejercicios Evaluación sobre
los temas y ejercicios propuestos.
v=w4aYNHmkOQ4&index
 Desarrollo de algoritmos. =32&list=PLCLpAU8VN0j4
 Representaciones digitales de los RGemFfybZrWoSX57NbEq
conceptos trabajados en el primer 9
seguimiento
 Abril 5 de 2017 Segundo
seguimiento

SEMANA TEMAS Y ACTIVIDADES RECURSOS / HERRAMIENTAS

Tema:
Arboles Binarios

Universidad Cooperativa de Colombia 6

 Recorrido, búsqueda, profundidad y
anchura
Actividades:
 Exposición del profesor.
 Lecturas sobre el tema.
 Preguntas en clase sobre las
lecturas y dificultades presentadas
en los ejercicios Evaluación sobre
los temas y ejercicios propuestos.
 Evaluación sobre los temas y
11 ejercicios propuestos.
 Desarrollo de algoritmos.
Tema:
Arboles AVL
Actividades:
 Exposición del profesor.
 Lecturas sobre el tema.
 Preguntas en clase sobre las
12 lecturas y dificultades presentadas
en los ejercicios Evaluación sobre
los temas y ejercicios propuestos.
 Desarrollo de algoritmos.
 Actividad de Global Festival
Universidad Cooperativa de Colombia
 Centro de Cómputo.
 Biblioteca.
 Guía didáctica de las
estructuras de datos
 Netbeans
 https://www.youtube.com/watc
h?
v=JXckd1_XdAU&index=33&list
=PLCLpAU8VN0j4RGemFfybZr
WoSX57NbEq9
 https://www.youtube.com/watc
h?
v=ZKnwBJ8q2TE&index=34&lis
t=PLCLpAU8VN0j4RGemFfybZr
WoSX57NbEq9
 https://www.youtube.com/watc
h?
v=l8XPkY_q4Qs&list=PLCLpAU8
VN0j4RGemFfybZrWoSX57NbE
q9&index=35
 https://www.youtube.com/watc
h?v=Nz-
9ZQrhgO0&index=36&list=PLC
LpAU8VN0j4RGemFfybZrWoSX
57NbEq9
 https://www.youtube.com/watc
h?
v=52mLzH97gYA&list=PLCLpA
U8VN0j4RGemFfybZrWoSX57N
bEq9&index=37
 https://www.youtube.com
/watch?
v=lQvCujvheAA&list=PLCL
pAU8VN0j4RGemFfybZrW
oSX57NbEq9&index=41
 https://www.youtube.com
/watch?
v=lQvCujvheAA&index=4
1&list=PLCLpAU8VN0j4RG
emFfybZrWoSX57NbEq9
 https://www.youtube.com
/watch?v=y-
SdBoxmKRI&index=42&lis
t=PLCLpAU8VN0j4RGemFf
7
 ybZrWoSX57NbEq9
 https://www.youtube.com
/watch?
v=Kk6vcezwWD4&index=
43&list=PLCLpAU8VN0j4R
GemFfybZrWoSX57NbEq9
 Centro de Cómputo.
 Biblioteca.
 Guía didáctica de las
estructuras de datos
 Netbeans

Tema:
Arboles AVL
Actividades:
 Exposición del profesor.
 Lecturas sobre el tema.
13  Preguntas en clase sobre las
lecturas y dificultades presentadas
en los ejercicios Evaluación sobre
los temas y ejercicios propuestos.
 Evaluación sobre los temas y
ejercicios propuestos.
 Desarrollo de algoritmos.
 Centro de Cómputo.
 Biblioteca.
 Guía didáctica de las
estructuras de datos
 Netbeans
 https://www.youtube.com
/watch?
v=Dd4x92HAaLE&index=4
4&list=PLCLpAU8VN0j4RG
emFfybZrWoSX57NbEq9
 https://www.youtube.com
/watch?
v=leGZct0nDW8&index=4
5&list=PLCLpAU8VN0j4RG
emFfybZrWoSX57NbEq9

Tema:  Centro de Cómputo.

Grafos  Biblioteca.
Actividades:
 Guía didáctica de las
 Exposición del profesor. estructuras de datos
14  Lecturas sobre el tema.  Netbeans
 Preguntas en clase sobre las  https://www.youtube.com
lecturas y dificultades presentadas /watch?v=xK0ShW9G-
en los ejercicios Evaluación sobre
los temas y ejercicios propuestos.
Ts&list=PLCLpAU8VN0j4R
 Evaluación sobre los temas y GemFfybZrWoSX57NbEq9
ejercicios propuestos. &index=49

Universidad Cooperativa de Colombia 8

  Desarrollo de algoritmos. 

Tema:  Centro de Cómputo.

Grafos  Biblioteca.
Actividades:
 Guía didáctica de las
 Exposición del profesor. estructuras de datos
15  Lecturas sobre el tema.  Netbeans
 Preguntas en clase sobre las  https://www.youtube.com
lecturas y dificultades presentadas /watch?v=xK0ShW9G-
en los ejercicios Evaluación sobre
los temas y ejercicios propuestos.
Ts&list=PLCLpAU8VN0j4R
 Evaluación sobre los temas y GemFfybZrWoSX57NbEq9
ejercicios propuestos. &index=49
 Mapa conceptual de todas las 
estructuras trabajadas en el
semestre.
 Desarrollo de algoritmos.
Mayo 10 de 2017 Tercer
Seguimiento.
16  Socialización de notas

6. EVALUACIÓN
Actividades de evaluación
 Talleres permanentes en clase (Rubrica Informe de Taller)
 Representaciones gráficas de los conceptos vistos en clase (Rubrica mapa
conceptual)
 Estudio de casos (Rubrica Solución Practica de Caso)
 Ensayo de lectura en Ingles (Rubricas evidencia de ensayos)
 Proyecto final (Rubrica Solución Practica de Caso)

7. RECURSOS
7.1 Bibliografía Básica
 Estructura de datos en Java / Mark Allen Weiss ; traducción
Vuelapluma.
 Programación con java 7. García y Beltrán, Angel- Madrid : Editorial Visión
Libros, 2012.
 Cómo programar en Java. Deitel y Deitel. 2004

7.2 Bibliografía complementaria (todos los libros restantes)

 Wirth, Niklaus: Algoritmos + Estructuras de Datos = Programas,

Universidad Cooperativa de Colombia 9

 MEGABYTE McGraw-Hill, México, 2da Edición, 1999.
 Wirth, Niklaus: Algoritmos y Estructura de Datos, Prentice Hall, México, 1ra Edición,
1987.
 Kruse, Roberto L: Estructura de Datos y Diseño de Programas, Prentice Hall, México,
1ra Edición, 1990.
 Cairó, Osvaldo y Guardati Bueno, Silvia: Estructura de datos, McGraw-Hill, México,
1ra edición, 1992.
 Heileman, Gregory: Estructura de datos, algoritmos y programación orientada a
objetos, McGraw-Hill, México, 1ra edición, 1998.

7.3 Material audiovisual.

https://www.youtube.com/watch?
v=RETaKJwnfYE&list=PLCLpAU8VN0j4RGemFfybZrWoSX57NbEq9

7.5 Software requerido

 Netbeans

Universidad Cooperativa de Colombia 10