Professional Documents
Culture Documents
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
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
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
15
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
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
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
NOMBRE DE LA
UNIDAD
CONTENIDOS DE
APRENDIZAJE
Estructuras de datos
Jerrquicas
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.
-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
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
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
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.
componentes
de un rbol
binario.
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.
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
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.
Tipo de evaluacin
Ponderacin
Autoevaluacin
Formativa
Coevaluacin
Formativa
Heteroevaluacin
Total
Puntaje Mximo
75%
375
25%
125
500
22