Vous êtes sur la page 1sur 11

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

VICERRECTORA ACADMICA Y DE INVESTIGACIN


SYLLABUS DEL CURSO ESTRUCTURA DE DATOS

1. INFORMACIN GENERAL DEL CURSO


ESCUELA O UNIDAD: Ciencias Bsicas,
SIGLA: ECBTI
Tecnologa e Ingeniera
NIVEL: Tecnolgico / Profesional
CAMPO DE FORMACIN: Disciplinar Especfico
CURSO: Estructura de Datos
CODIGO: 301305
TIPO DE CURSO: Terico-Practico
N DE CREDITOS: Tres (3)
N DE SEMANAS: 16
CONOCIMIENTOS PREVIOS: Haber aprobado los cursos Algoritmos e Introduccin a la Programacin
DIRECTOR DEL CURSO: HERMES MOSQUERA ANGULO
FECHA DE ELABORACIN: Marzo de 2014

DESCRIPCIN DEL CURSO:


El curso Estructura de datos es un curso terico-prctico de tres crditos, equivalente a tres unidades didcticas que hace parte del
componente disciplinar especfico de los programas Tecnologa e Ingeniera de Sistemas, el cual puede ser tomado como electivo para
algunos programas afines. El curso est diseado bajo el ambiente virtual de aprendizaje AVA, distribuido en seis entornos de
interaccin as: informacin inicial, entorno de conocimiento, aprendizaje colaborativo, aprendizaje prctico, evaluacin y seguimiento,
y entorno de gestin, a travs de los cuales el estudiante desarrolla su proceso formativo, basado en la estrategia de aprendizaje por
proyectos el cual est compuesto por tres fases para desarrollar un proyecto final en el que se combina la parte terica con la parte
prctica.
Para facilitar la comprensin de la temtica, es importante que los estudiantes que inician el curso tengan los conocimientos previos,
abordados en los cursos anteriores de Algoritmos e Introduccin a la programacin de acuerdo con la malla curricular del programa.
El curso inicia con la primera unidad correspondiente a la Introduccin a las Estructuras de Datos en la que se abordan temas como los
fundamentos bsicos del entorno de programacin, Abstraccin de datos, representacin de las estructuras de datos, gestin dinmica de

12

memoria.
En la segunda unidad se profundiza en las Estructuras de Datos Lineales, con los temas de, Listas, Pilas, Colas, representadas a travs de
estructuras dinmicas utilizando apuntadores que permiten la gestin dinmica de memoria; brindando al estudiante los fundamentos y
competencias necesarias para brindar soluciones a entornos reales a travs de las estructuras de datos.
En la tercera unidad se conceptualiza en la temtica relacionada con la teora general de rboles y rboles binarios como aplicacin a las
estructura de datos jerrquicas. Esta temtica conduce al estudiante a establecer diferencias entre estructuras de datos lineales y no
lineales, su aplicacin prctica llevara al estudiante a un aprendizaje autnomo y significativo.
2. INTENCIONALIDADES FORMATIVAS
PROPSITO:
Fortalecer en el estudiante los fundamentos terico-prcticos de la programacin estructurada a travs del anlisis y la resolucin de
problemas reales del entorno relacionado con el manejo de diferentes tipos de datos por medio de la implementacin de estructuras de
datos lineales, que pueden ser representados por medio de estructuras, apuntadores y la gestin de memoria dinmica, desde la
perspectiva de los TAD (Tipos de datos abstractos) a travs de un entorno de desarrollo de C++.
COMPETENCIAS GENERALES DEL CURSO:
-

El estudiante desarrolla programas codificados como aplicacin a las estructuras de datos, apuntadores y memoria dinmica a travs
del entorno de desarrollo de C++ que permitan brindar soluciones a situaciones reales, utilizando tcnicas avanzadas de
programacin.

El estudiante aplica la fundamentacin terica-prctica de las estructuras de datos lineales haciendo uso de la gestin dinmica de
memoria y los apuntadores, a travs de la implementacin de estructuras lineales de tipo listas, pilas y colas utilizando entornos de
desarrollo de C++.

El estudiante reconoce la aplicabilidad que tienen las estructuras de datos jerrquicas tipo arboles binarios en entornos reales, as
como tambin su conceptualizacin, sus caractersticas, formas de representacin y recorridos a travs del entorno de C++ con
interfaz grafica de usuario.

13

CONTENIDOS DEL CURSO

Esquema del contenido del curso:

Unidad 1. Introduccin
a las estructuras de datos

Estructura
de Datos
301305

-Entorno de programacin
-Abstraccin de datos
-Representacin de Estructuras de datos
-Apuntadores
-Gestin dinmica de memoria

Unidad 2. Estructuras de
datos lineales

-Listas Enlazadas
-Pilas
-Colas

Unidad 3. Estructuras de
datos jerrquicas - rboles

-Estructuras de datos Jerrquicas


-Teora general de Arboles Binarios
-rbol binario de bsqueda (ABB)

14

NOMBRE DE
LA UNIDAD

CONTENIDOS
DE
APRENDIZAJE
Entorno de
programacin
Abstraccin de datos

Unidad 1.
Introduccin a las
Estructuras de
Datos

Representacin de
Estructuras de datos
Apuntadores

Gestin dinmica de
memoria

Referencias Bibliogrficas Requeridas

Mosquera, H. (2013). Introduccin a las estructuras de datos. Recuperado de:


http://datateca.unad.edu.co/contenidos/301305/Curso_301305AVA/Entornos_de_programacion_C_.pdf
Abstraccin de Datos. (2002). In R. Martnez & E. Quiroga, Estructuras de datos (pp.1-14).
Mexico City: Cengage Learning. Recuperado de: http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3003600007&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=91e653c197fe036a52a4aeb4
00bebb3e
Estructuras de datos compuestas. (2002). In E. Quero Catalinas, Electricidad-electrnica. Sistemas
operativos y lenguajes de programacin (pp. 253-260). Madrid: Paraninfo. Recuperado de:
http://go.galegroup.com/ps/i.do?id=GALE
%7CCX4054600038&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=67c76d12e587ab28d92bac56
1b13531d
Perdomo, E. (2011). Dev-C++, Clase22- Estructuras (conceptos, ingreso. Consultas, tips). Recuperado de:
http://eperdomo89.wordpress.com/2011/07/10/dev-c-clase22-%E2%80%93-estructuras-ingresosconsultas-tips/
Punteros y gestin dinmica de memoria. (2002). In E. Quero Catalinas, Electricidad-electrnica.
Sistemas operativos y lenguajes de programacin (pp. 235-243). Madrid: Paraninfo. Recuperado
de:
http://go.galegroup.com/ps/i.do?id=GALE
%7CCX4054600036&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=3a1a38cd7daab6afef4d21639
6af3736.
Perdomo, E. (2011) Dev-C++, Clase19 - Punteros o apuntadores. Recuperado de:
http://eperdomo89.wordpress.com/2011/04/16/dev-c-clase19-%E2%80%93-punteros-oapuntadores/

15

Garrido, A. (2005). Fundamentos de programacin en C++. Delta publicaciones. Recuperado de:


http://books.google.com.co/books?id=OC17arE5xukC&printsec=frontcover&dq=estructura+de+datos+en+C%2B
%2B&hl=es&sa=X&ei=YZcXU5b1NoaSkQeTvoCIDA&ved=0CGcQ6AEwCQ#v=onepage&q=estructura%20de%20datos
%20en%20C%2B%2B&f=false
Referencias
bibliogrficas
complementarias

Garca, C. (2012).Punteros o apuntadores C++. Transversal de programacin bsica. Universidad Distrital Francisco Jos de
Caldas. Recuperado de:
http://ingenieria1.udistrital.edu.co/udin/pluginfile.php/24500/mod_resource/content/1/PUNTEROS%20O
%20APUNTADORES%20C%2B%2B.pdf
Bustamante, P., Aguinaga, I., Aybar, M., Olaizola, L., Lazcano, I. (2004). Aprenda C++ Bsico como si estuviera en
primero. TECNUN. Campus Tecnolgico de la Universidad de Navarra. Pag. (35 64). Recuperado de
http://www.tecnun.es/asignaturas/Informat1/AyudaInf/aprendainf/cpp/basico/cppbasico.pdf

NOMBRE DE LA
UNIDAD

CONTENIDOS DE
APRENDIZAJE

Unidad 2.
Estructuras de datos
lineales

Referencias Bibliogrficas Requeridas


Lpez, P. (2013). Tema 2. Memoria dinmica. Pag. (9 -19). Listas enlazadas. Recuperado de:
http://www.lcc.uma.es/~lopez/lp2/apuntes/03-punteros/memoria_dinamica.pdf
Jimenez, B, (2011). Punteros en c++.Videotutoriales Implementacin de Listasenlazadas parte (1/3)
Creator Tercero Programador [Video]. Recuperado de:
http://www.youtube.com/watch?v=1EdTpDdgEGY

Listas Enlazadas
Jimenez, B, (2011). Punteros en c++.Videotutoriales Implementacin de Listasenlazadas parte (2/3)
Creator Tercero Programador [Video]. Recuperado de:
http://www.youtube.com/watch?v=62Uvsv-T-mY

Pilas

Jimenez, B, (2011). Punteros en c++.Videotutoriales Implementacin de Listasenlazadas parte (3/3)


Creator Tercero Programador [Video]. Recuperado de:

16

Colas

http://www.youtube.com/watch?v=tELNIIyv4To
Mosquera, H. (2013).Estructura de datos lineales en C++/ Pilas. Recuperado de:
http://hhmosquera.wordpress.com/
Mosquera, H. (2013). Estructura de datos lineales en C++ / Colas. Recuperado de:
http://hhmosquera.wordpress.com/colas/

Pozo, S.(2001). Estructuras de datos C++ Con clase. Recuperado de: http://c.conclase.net/edd/?cap=000#inicio
Referencias
bibliogrficas
complementarias

Checa, J. (2008). Estructuras de datos y Algoritmos. [Video]. Recuperado de:


http://www.youtube.com/watch?v=GdYubnEaa4Y
Riofrio, G. (2008). Estructura de datos y algoritmos. [Video]. Recuperado de: http://www.youtube.com/watch?

NOMBRE DE LA
UNIDAD

CONTENIDOS DE
APRENDIZAJE

Referencias Bibliogrficas Requeridas

Estructuras de datos
Jerrquicas

Mosquera, H. (2013). Estructura de datos Jerrquicas. Teora general de rboles como


fundamentos a las estructuras de datos jerrquicas.
Recuperado de: http://datateca.unad.edu.co/contenidos/301305/Curso_301305AVA/Material/Estructuras_de_datos_jerarquicas.pdf
Pozo, S. (2001). Estructuras de datos C++ Con clase. Captulo 6. rboles. Recuperado de:
http://c.conclase.net/edd/?cap=006#inicio
Mosquera, H. (2013). Estructura de datos lineales en C++ / Colas. Recuperado de:
http://hhmosquera.wordpress.com/arbolesbinarios/

v=ohb9bjPX7Vw

Unidad 3.
Estructuras de
datos jerrquicas rboles

Teora general de
Arboles Binarios

Referencias
bibliogrficas
complementarias

Estructuras Jerrquicas y rboles Binarios de Bsqueda. (2002). In R. Martnez & E. Quiroga, Estructuras de datos (pp.
115-136). Mexico City: Cengage Learning. Retrieved from http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3003600014&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=a29a6b0c9d7fe84660bf21581cd87b8e

rbol binario de
bsqueda (ABB)

3. ACTIVIDADES DE APRENDIZAJE

17

Unidad

Unidad 1.
Introduccin a
las Estructuras
de Datos

Contenido de
Aprendizaje

Competencia

Entorno de
programacin.

El
estudiante
desarrolla
programas
codificados como
aplicacin a las
estructuras
de
datos,
apuntadores
y
memoria
dinmica a travs
del entorno de
desarrollo de C++
que
permitan
brindar soluciones
a
situaciones
reales, utilizando
tcnicas
avanzadas
de
programacin.

Abstraccin de
datos.

Representaci
n de
Estructuras de
datos.

Apuntadores
Gestin
dinmica de
memoria.

Indicadores de
desempeo

Estrategia de Aprendizaje

-Reconoce
el
entorno
de
desarrollo de C++,
a travs de la
instalacin
y
configuracin.

El curso se desarrolla bajo la


estrategia de Aprendizaje
Basado en Proyectos.

-Implementa
programas en C++
como aplicacin a
los apuntadores y
gestin de memoria
dinmica utilizando
estructuras.
-Evala
el
comportamiento de
los apuntadores a
travs
del
seguimiento paso a
paso
del
compilador.

Evaluacin Inicial
Reconocimiento del curso y
del entorno de desarrollo
Esta actividad se desarrolla
en el entorno colaborativo,
donde cada estudiante de
forma individual realiza el
reconocimiento del curso,
de los integrantes del grupo,
a
dems
realiza
la
instalacin y configuracin
del entorno de desarrollo de
C++ y codifica un programa
como aplicacin a la
temtica de la Unidad 1.
Producto a entregar:
Cdigo fuente y captura de
pantalla de la ejecucin de
los programas realizados
como implementacin de
apuntadores y gestin
dinmica de memoria, de
acuerdo con la gua de
actividades.

N
de
Sem

Evaluacin1
Propsito
Determinar la
comprensin
que el
estudiante
tiene acerca de
los elementos
bsicos de
programacin
haciendo uso
del entorno de
desarrollo de
C++.

Desarrollar
programas
codificados en
C++ como
aplicacin a
las estructuras
de datos y la
gestin de
memoria
dinmica.

Criterios
evaluacin

de

Ponderacin

Presentacin
personal y
reconocimiento
del tutor y
compaeros de
grupo
colaborativo.
Desempeo
individual y
grupal en el
entorno
colaborativo con
aportes
pertinentes.

(5%)
25 puntos

Dominio de la
sintaxis del
lenguaje.
Uso apropiado
de los
apuntadores y
la gestin de
memoria
dinmica.

18

Unidad 2.
Estructuras
de Datos
Lineales

Listas
Enlazadas.

Pilas.

El
estudiante
aplica
la
fundamentacin
terica-prctica de
la representacin
de las estructuras
de datos con
apuntadores
y
gestin dinmica
de memoria, a
travs
de
la
implementacin
de
estructuras
lineales de tipo
Listas, pilas y
colas utilizando
entornos
de
desarrollo de C+
+.

-Analiza situaciones
del
entorno
y
formula
planteamientos
y
propone alternativas
de solucin como
aplicacin a las
estructuras.
-Implementa
programas
codificados en C++
como solucin a
problemticas del
entorno
dando
aplicabilidad a las
estructuras de datos
lineales aplicando
las
operaciones
bsicas de insertar
visualizar, eliminar
y buscar datos en la
estructura.

Evaluacin Intermedia

Determinar la
capacidad de
anlisis y
alternativas de
solucin a
travs de la
implementaci
n de
estructuras
de datos a
problemas del
entorno

Fase 1. Planteamiento del


problema,
anlisis
e
implementacin.
(Aprendizaje colaborativo)
-Desarrollo del
Planteamiento del problema,
anlisis y descripcin del
proyecto, como aplicacin
de la temtica en entornos
reales.
-Captura de requerimientos,
identificacin de variables,
estructuras, funciones y
operadores.
-Codificacin en el lenguaje
C++ del planteamiento del
problema propuesto de
acuerdo con los
requerimientos funcionales
acordados por el grupo que
responda a una estructura de
datos lineal.
Producto a entregar
Un prototipo funcional
como avances del proyecto
que incluya registrar,
visualizar, buscar y eliminar
datos de la estructura.

Identificar la
capacidad para
diferenciar en
un
planteamiento
el tipo de
estructura
lineal a
implementar
as como
identificar los
requerimientos
funcionales
del programa.
Determinar la
capacidad para
desarrollar
interfaz
de
usuario
que
permita
interactuar con
los datos de la
estructura para

Desempeo,
participacin
individual y
grupal al
interior del foro
del entorno
colaborativo.

70%
(350 puntos)

Participacin en
la Descripcin
del proyecto,
planteamiento e
identificacin de
recursos y
requerimientos
funcionales.
Uso apropiado
de estructuras
de datos como
solucin a
situaciones del
entorno.
El estudiante
contribuye con
aportes
individuales
para la
implementa en
C++ la interfaz
de usuario con
las diferentes
operaciones que
permitan
gestionar datos
de una

19

Fase 2. Aplicacin a las


estructuras
de
datos
lineales.
(Aprendizaje Practico)
(Actividad individual)

la insercin,
visualizacin,
bsqueda
y
eliminacin, a
travs
de
men
de
opciones.

estructura a
travs de men
de opciones.

Capacidad
para
implementar
un nivel
bsico de
seguridad al
programa con
la
implementaci
n de una
contrasea de
acceso.

Desempeo,
participacin
individual y
grupal al
interior del foro
del entorno
colaborativo

Implementacin de
programas codificados en
C++ como aplicacin a las
estructuras de datos lineales
(colas pilas lista). De
acuerdo a las instrucciones
planteadas en la Hoja de
Ruta.

Colas.

Autoevaluacin.
El estudiante realiza la
autoevaluacin
de
su
proceso en la fases 1y 2 de
acuerdo a las instrucciones
dadas en el E-Portafolio.
Unidad 3.
Estructuras de
Datos
Jerrquicas
-Arboles

Estructuras de
datos
Jerrquicas
Arboles.

El estudiante
reconoce la
conceptualizacin
de las estructuras
de datos
jerrquicas y la
aplicabilidad que
tienen los
diferentes tipos de
rboles binarios,
sus
caractersticas,
formas de
representacin y

Establece
diferencias a travs
de
la
conceptualizacin
tericaprctica
entre las estructuras
de datos lineales y
las estructuras de
datos jerrquicas.
Identifica
los
diferentes tipos de
rboles binarios, su
estructura,
los

Fase 3. Interfaz de usuario,


rbol binario
como
aplicacin a las estructuras
de datos jerrquicas.
(Aprendizaje colaborativo)
Se
contina
con
el
refinamiento del proyecto, se
realizan la implementacin
de la contrasea de acceso
como interfaz inicial del
programa, y la parte grafica
de la interfaz de usuario
(Color de fondo y de fuente),
las pruebas finales, y la

Reconoce los

Apropiacin de
la
conceptualizaci
n terica de la
teora general de
rboles.

20

recorridos,
Teora general
de Arboles
Binarios.

componentes y sus
formas
de
recorrerlos.

documentacin del cdigo.

componentes
de un rbol
binario.

En esta fase del proyecto el


grupo colaborativo dar
aplicabilidad a la temtica de
la unidad con el diseo de la
grafica del rbol binario de
bsqueda y la identificacin
de sus recorridos.

Identifican los
tres recorridos
de un rbol
binario de
bsqueda
(inorden,
preorden y
post-orden).

Autoevaluacin.
El estudiante realiza la
autoevaluacin
de
su
proceso de la fase 3 de la
estrategia, de acuerdo a las
instrucciones dadas en el eportafolio.

rbol binario
de bsqueda
(ABB).

Participacin
con aportes
individuales
para la
Implementacin
de la contrasea
y parte grafica
de la interfaz de
usuario del
proyecto.

Coevaluacin.
El estudiante evala el
desempeo
de
sus
compaeros de grupo de
acuerdo a las instrucciones
dadas en gua.
Evaluacin
final por
Proyecto

Apropiacin
de los
contenidos
temticos de
las tres
unidades del
curso

El estudiante est
en capacidad de
brindar soluciones
a situaciones
reales del entorno
a travs del
desarrollo del
proyecto tipo
software
implementando
estructuras.

Brinda solucin de
tipo software a una
situacin
del
entorno, desde la
perspectiva de las
estructuras de datos.
A la vez que
reflexiona en torno
a su proceso de
aprendizaje.

Fase 4. Evaluacin Final


del curso
(Entorno de Evaluacin y
Seguimiento)
En este entorno se lleva a
cabo la entrega del proyecto
totalmente terminado
desarrollado en las fases 1 y
3 de la estrategia de
aprendizaje, de acuerdo con
las instrucciones de la gua y

Participacin
individual en el
diseo de la
grafica del rbol
binario de
bsqueda a
partir de los
datos
suministrados
en la gua de los
tres recorridos.

Comprender, e
implementar
la aplicacin
de las
estructuras de
datos,
desarrollada
bajo la
estrategia de
aprendizaje
por proyectos
con la

Documento con
todos los
elementos
solicitados en la
gua.
Interfaz de
usuario y
grafica del rbol
binario y orden
de los tres
recorridos.

125 (25%)

21

los criterios de evaluacin de


la rbrica.

solucin a
situaciones
reales, con el
uso del
entorno de
desarrollo de
C++.

Cdigo fuente,
Implementacin
de contrasea de
acceso,
funciones para
opciones de
Insertar, buscar,
visualizar, y
eliminar datos
de la estructura.

4. ESTRUCTURA DE EVALUACIN DEL CURSO

Tipo de evaluacin

Ponderacin

Autoevaluacin

Formativa

Coevaluacin

Formativa

Heteroevaluacin
Total

Puntaje Mximo

75%

375

25%

125
500

22