Está en la página 1de 12

CDIGO:

FORMATO DE SYLLABUS F-8-6-4

VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 1 de 12

1. INFORMACIN GENERAL DEL CURSO


ESCUELA O UNIDAD: SIGLA: ECBTI
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: Diecisis (16)
CONOCIMIENTOS PREVIOS: Haber aprobado los cursos Algoritmos e Introduccin a la Programacin
DIRECTOR DEL CURSO: Hermes Mosquera Angulo
FECHA DE ELABORACIN: 25 de mayo de 2016
DESCRIPCIN DEL CURSO:
El curso Estructura de datos es un curso terico-prctico de tres crditos acadmicos, 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 a travs de la estrategia de aprendizaje basado en problemas
(ABP), el cual permite al estudiante dar aplicabilidad a la fundamentacin terica del curso con la solucin a problemas reales del entorno.

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 del entorno de programacin, representacin de las estructuras, gestin dinmica de 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, permitiendo la gestin dinmica de memoria; brindando al estudiante los fundamentos y
competencias necesarias para brindar soluciones a problemas reales del entorno a travs de las estructuras de datos.
CDIGO:
FORMATO DE SYLLABUS F-8-6-4

VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 2 de 12

En la tercera unidad se conceptualiza en la temtica relacionada con la teora general de rboles y rboles binarios como aplicacin a las
estructuras 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

Propsitos:

Al finalizar el curso el estudiante aplica los fundamentos terico-prcticos de la programacin estructurada a travs de la abstraccin y el
anlisis para la resolucin de problemas reales del entorno relacionado con el manejo de diferentes tipos de datos, desde la Insercin,
visualizacin de datos, bsqueda de datos y eliminacin de datos, a travs 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), utilizando el lenguaje de programacin C++ y el entorno de desarrollo IDE Falcon C++.

Competencias Generales del Curso:


- El estudiante desarrolla programas codificados como aplicacin a las estructuras, apuntadores y gestin dinmica de memoria a
travs del entorno de desarrollo para C++ como soluciones a problemas reales del entorno, utilizando tcnicas avanzadas de
programacin.

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

- El estudiante implementa estructuras de datos lineales tipo listas enlazadas, pilas y colas, establece diferencias conceptuales y
formas de aplicacin entre ellas, 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.
CDIGO:
FORMATO DE SYLLABUS F-8-6-4

VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 3 de 12

3. CONTENIDOS DEL CURSO

Esquema del contenido del curso:

-Representacin de Estructuras de datos


Unidad 1. Introduccin -Apuntadores
a las estructuras de datos -Gestin dinmica de memoria

Estructura -Pilas
de datos Unidad 2. Estructuras de datos lineales -Colas
- Listas Enlazadas

-Estructuras de datos Jerrquicas


Unidad 3. Estructuras de datos -Teora general de Arboles Binarios
jerrquicas - rboles
-rbol binario de bsqueda (ABB)
CDIGO:
FORMATO DE SYLLABUS F-8-6-4

VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 4 de 12

Nombre de la Contenidos de Referencias Bibliogrficas Requeridas


unidad aprendizaje

Representacin de Fernndez, L. [DesarrolloWeb.com]. (8 de enero de2015). Programacin desde cero, Lenguajes y


Estructuras de datos tipos [Archivo de video]. Recuperado de https://www.youtube.com/watch?v=kbWXXjoydQ8

Bustamante, P., Aguinaga, I., Aybar, M., Olaizola, L., Lazcano, I. (2004). Aprenda C++ Bsico
UNIDAD 1. Apuntadores como si estuviera en primero. TECNUN. Campus Tecnolgico de la Universidad de Navarra. Pag.
Introduccin a las (35 64). Recuperado de
Estructuras de Gestin dinmica de http://www.tecnun.es/asignaturas/Informat1/AyudaInf/aprendainf/cpp/basico/cppbasico.pdf
Datos memoria
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+dat
os+en+C%2B%2B&hl=es&sa=X&ei=YZcXU5b1NoaSkQeTvoCIDA&ved=0CGcQ6AEwCQ#v=o
nepage&q=estructura%20de%20datos%20en%20C%2B%2B&f=false

Fernndez, L. [DesarrolloWeb.com]. (8 de enero de2015). Programacin desde cero, Lenguajes y tipos [Archivo de video].
Recuperado de https://www.youtube.com/watch?v=kbWXXjoydQ8
Referencias
bibliogrficas
Deitel, P. & Deitel, H. (2003). Como programar en C++. Pearson Educacin. Cuarta edicin. Recuperado de:
complementarias
https://books.google.com.co/books?id=CBhWani323wC&lpg=PR1&pg=PR1#v=onepage&q&f=false
CDIGO:
FORMATO DE SYLLABUS F-8-6-4

VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 5 de 12

Nombre de la Contenidos de Referencias Bibliogrficas Requeridas


unidad aprendizaje

Mosquera, H. (2013). Estructuras de datos lineales/Pilas. Estructura de datos lineales en C++. Espacio de
Pilas formacin y aprendizaje virtual. Recuperado de:
http://hhmosquera.wordpress.com/

Mosquera, H. (2013). Estructura de datos lineales/Colas. Estructura de datos lineales en C++. Espacio de
Colas formacin y aprendizaje virtual. Recuperado de:
http://hhmosquera.wordpress.com/colas/

Mosquera, H. (2013). Estructura de datos lineales/ Listas Enlazadas. Estructura de datos lineales en C++.
Espacio de formacin y aprendizaje virtual. Recuperado de:
UNIDAD 2. https://hhmosquera.wordpress.com/listasenlazadas/
Estructuras de datos Listas Enlazadas
lineales Mosquera, H. [Programacin y Algoritmia]. (16 de abril de 2015). Implementacin de Listas enlazadas-
Conceptualizacin [video 1/7]. [Archivo de video]. Recuperado de:
https://www.youtube.com/watch?v=ERzuQf4h2J4&index=1&list=PLCZgOS3kTdKojoPdvOUw4WuK
BQ8NbjzQc

Mosquera, H. [Programacin y Algoritmia]. (16 de abril de 2015). Implementacin de Listas-Men de


opciones [video 2/7]. [Archivo de video]. Recuperado de:
https://www.youtube.com/watch?v=mI0ePYc4frY

Mosquera, H. [Programacin y Algoritmia]. (16 de abril de 2015). Implementacin de Listas-Funcin de


Insertar [video 3/7]. [Archivo de video]. Recuperado de:
https://www.youtube.com/watch?v=omltn_DIXZ8
CDIGO:
FORMATO DE SYLLABUS F-8-6-4

VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 6 de 12

Mosquera, H. [Programacin y Algoritmia]. (16 de abril de 2015). Implementacin de Listas-Funcin


Visualizar [video 4/7]. [Archivo de video]. Recuperado de:
https://www.youtube.com/watch?v=V7gHAPpFSW0

Mosquera, H. [Programacin y Algoritmia]. (16 de abril de 2015). Implementacin de Listas-Funcin


Buscar [video 5/7]. [Archivo de video]. Recuperado de:
https://www.youtube.com/watch?v=coi4Sjb5P2A

Mosquera, H. [Programacin y Algoritmia]. (16 de abril de 2015). Implementacin de Listas-Funcin


Eliminar [video 6/7]. [Archivo de video]. Recuperado de:
https://www.youtube.com/watch?v=NRWmTbwxkj8&list=PLCZgOS3kTdKojoPdvOUw4WuKBQ8Nbj
zQc&index=6

Mosquera, H. [Programacin y Algoritmia]. (16 de abril de 2015). Implementacin de Listas-Calculo de


Total ventas [video 7/7]. [Archivo de video]. Recuperado de:
https://www.youtube.com/watch?v=BVe2_POtASM&index=7&list=PLCZgOS3kTdKojoPdvOUw4Wu
KBQ8NbjzQc

Pozo, S. (2001). Estructuras de datos. C++ Con Clase. Recuperado de:


http://c.conclase.net/edd/?cap=000#inicio

Checa, J. [Juan Carlos checa Mora]. (1 de agosto de 2008). Estructuras de datos y Algoritmos (1). Identificacin de datos
para programar un TDA. [Archivo de video]. Recuperado de: http://www.youtube.com/watch?v=GdYubnEaa4Y
Referencias
bibliogrficas Riofrio, G. [videoconferencias]. (12 de marzo de 2008). Estructura de datos y algoritmos. [Archivo de video]. Recuperado
complementarias de: http://www.youtube.com/watch?v=ohb9bjPX7Vw
CDIGO:
FORMATO DE SYLLABUS F-8-6-4

VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 7 de 12

Nombre de la Contenidos de Referencias Bibliogrficas Requeridas


unidad aprendizaje

Estructuras de datos Mosquera, H. (2013). Arboles Binarios. Teora general de rboles como fundamentos a las
Jerrquicas estructuras de datos jerrquicas. Recuperado de:
http://datateca.unad.edu.co/contenidos/301305/Curso_301305-
Teora general de AVA/Material/Estructuras_de_datos_jerarquicas.pdf
UNIDAD 3.
Arboles Binarios
Estructuras de
datos jerrquicas - Mosquera, H. (2013). Arboles Binarios. Teora general de rboles binarios. Estructura de datos en
rboles rbol binario de C++. Espacio de formacin y aprendizaje virtual. Recuperado de:
bsqueda (ABB) http://hhmosquera.wordpress.com/arbolesbinarios/

Pozo, S. (2001). Estructuras de datos. Captulo 6. rboles. C++ Con clase. Recuperado de:
http://c.conclase.net/edd/?cap=006#inicio

Referencias Martnez, R., Quiroga, E. (2002). Estructuras Jerrquicas y rboles Binarios de Bsqueda. Estructuras de datos Referencia
bibliogrficas Practica con Orientada a Objetos. (pp. 115-136). Mexico City: Cengage Learning Editores, S.A. de C.V. Recuperado de:
complementarias http://go.galegroup.com/ps/i.do?id=GALE%7CCX3003600014&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=a29a6b0c9
d7fe84660bf21581cd87b8e
CDIGO:
FORMATO DE SYLLABUS F-8-6-4

VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 8 de 12

4. ACTIVIDADES DE APRENDIZAJE

Unidad Contenido de Competencia Indicadores de Estrategia de Aprendizaje N Evaluacin1


Aprendizaje desempeo de
Sem. Propsito Criterios de Ponder
evaluacin acin

Syllabus del El estudiante Reconoce las El curso se lleva a cabo bajo Conocer las Reconocimiento
curso reconoce las actividades a la estrategia de Aprendizaje caractersticas, tipos de las
caractersticas del desarrollar a lo Basado en problemas ABP. y funcionalidades caractersticas de
Unidad 1. Gua lenguaje de largo del curso e generales de los los lenguajes de
Introduccin a integradora de programacin a la identifica la Evaluacin Inicial lenguajes de programacin.
las estructuras Actividades vez que da cuenta estrategia a seguir Actividad 1. Presentar el programacin. (5%)
de datos del contenido del para alcanzar los cuestionario como revisin 2 Apropiacin de la
Generalidades curso y la objetivos del curso de los contenidos iniciales Identificar y sintaxis del 25
de los estrategia a del curso, el cual se realiza a apropiar conceptos puntos
lenguaje de
lenguajes de emplear, mediante partir de escucha y bsicos acerca de programacin
programacin la planeacin de visualizacin de un video se las caractersticas
C++.
cada unidad, presenta la definicin de del lenguaje de
conceptos e identificacin de programacin C++.
recursos propios de los
lenguajes de programacin.

Unidad 1. Representaci El estudiante -Reconoce, instala y Evaluacin Intermedia Evaluar la Desempeo


Introduccin a n de desarrolla configura el entorno comprensin acerca individual y
las estructuras estructuras de programas de desarrollo Actividad 2. Desarrollar el de los elementos grupal en el
de datos datos. codificados como Falcon C++. taller como aplicacin a la bsicos de entorno
aplicacin a las introduccin de las programacin colaborativo con
estructuras de -Implementa estructuras de datos. Cada haciendo uso del aportes
CDIGO:
FORMATO DE SYLLABUS F-8-6-4

VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 9 de 12

datos, apuntadores programas en C++ estudiante realiza la entorno de pertinentes.


Apuntadores y memoria como aplicacin a instalacin y configuracin desarrollo de C++.
dinmica a travs los apuntadores y del entorno de desarrollo Dominio de la (15%)
del entorno de gestin de memoria Falcon C++ y codifica Desarrollar sintaxis del
Gestin desarrollo de C++ dinmica utilizando programas como aplicacin 3 programas lenguaje. 75
dinmica de que permitan estructuras. a la temtica de la Unidad 1. codificados en C++ puntos
memoria. brindar soluciones como aplicacin a Uso apropiado de
a problemas -Evala el Autoevaluacin. Al finalizar las estructuras de los apuntadores y
reales, utilizando comportamiento de la unidad didctica el datos y la gestin la gestin de
tcnicas de los apuntadores con estudiante realiza su de memoria memoria
programacin seguimiento paso a autoevaluacin a travs del dinmica. dinmica.
estructurada. paso. E-portafolio.

Unidad 2. Pilas. El estudiante -Analiza los Actividad 3. Presentar el Evaluar la Desempeo,


Estructuras aplica la planteamientos juego quien quiere ser conceptualizacin participacin
de datos fundamentacin formulados y millonario como evaluacin de las estructuras de individual y
lineales terica-prctica propone alternativas de la teora general de las datos lineales grupal al interior
con el anlisis e de solucin como estructuras de datos lineales. del foro del
implementacin aplicacin a las Actividad individual. Se Verificar la entorno
de estructuras de estructuras de datos pone a prueba el manejo de capacidad de colaborativo. (15%)
tipo pilas, colas y lineales, aplicando los conceptos obtenidos en anlisis y
Listas enlazadas, las operaciones la unidad, la cual se alternativas de Identificacin de 75
establece bsicas de insertar presentar en el entorno de solucin al requerimientos puntos
diferencias entre visualizar, buscar y evaluacin y seguimiento. problema funcionales.
los tipos de eliminar datos en la 6 planteado.
CDIGO:
FORMATO DE SYLLABUS F-8-6-4

VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 10 de 12

estructuras estructura. Actividad 4. Desarrollar la Uso apropiado de


lineales utilizando implementacin de Valorar el la gestin
el entorno de estructuras de datos lineales desempeo dinmica de
Colas desarrollo Falcon Pilas y Colas. Identificacin individual memoria con (25%)
C++. del problema, anlisis de estructuras de
requerimientos, codificacin Implementar datos. 125
en el lenguaje C++ y programas en C++ puntos
documentacin, como que permitan la Apropiacin del
aplicacin a las estructuras insercin, cdigo fuente.
de datos lineales. visualizacin,
Autoevaluacin. Estudiante bsqueda y Implementacin
realiza su autoevaluacin a eliminacin de de opciones
travs del E-portafolio. datos a travs de bsicas del men
men de opciones.

Unidad 3. Estructuras de El estudiante Establece Actividad 5. Presentar el Reconoce los Apropiacin de la


Estructuras de datos domina la diferencias terico- cuestionario como componentes de un conceptualizacin
datos Jerrquicas conceptualizacin prctica entre las evaluacin de la teora rbol binario. terica de la teora
Jerrquicas - Arboles. de la teora estructuras lineales general de rboles binarios. general de (15%)
Arboles general de los y jerrquicas. Se evala la comprensin de 3 Identifica los tres rboles.
Teora general rboles binarios la temtica correspondiente a recorridos de un 75
de Arboles como aplicacin a Identifica los la teora general de rboles, rbol binario de Formas de puntos
Binarios. las estructuras de diferentes tipos de los tipos de rboles y sus bsqueda (inorden, recorrer los
datos jerrquicas, rboles binarios, su formas de recorridos. preorden y post- rboles binarios.
sus caractersticas, estructura, los orden).
rbol binario formas de componentes y sus Caractersticas de
de bsqueda representacin y formas de los arboles
(ABB). recorridos. recorrerlos. binarios de
bsqueda.
CDIGO:
FORMATO DE SYLLABUS F-8-6-4

VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 11 de 12

Evaluacin Apropiacin El estudiante est Brinda solucin de Evaluacin final - Prctica Evaluar la Uso apropiado de
final de los en capacidad de tipo software a una de Laboratorio implementacin de la interfaz de
contenidos brindar soluciones situacin del Desarrollar la la interfaz de usuario con las
temticos del de tipo software a entorno, desde la implementacin de listas usuario con diferentes
curso problema reales perspectiva de las enlazadas. (Actividad contrasea de operaciones que
del entorno a estructuras de datos individual) acceso, que permita permitan
travs del haciendo uso del interactuar con los gestionar datos en
desarrollo de entorno de Disponible en Entorno de datos de la memoria de una (25%)
programas programacin Aprendizaje Practico. estructura para la estructura lineal a
codificados en estructurada en Correspondiente a la prctica 2 insercin, travs de men de 125
C++ C++. de laboratorio de acuerdo visualizacin, opciones. puntos
implementando con las instrucciones bsqueda y
estructuras de descritas en la hoja de ruta. eliminacin, a Establecer
datos tipo Listas travs de men de diferencias
enlazadas. Al finalizar el estudiante opciones. conceptuales y de
realiza su autoevaluacin a aplicacin de las
travs del E-portafolio y la estructuras de
encuesta de autoevaluacin y datos lineales.
coevaluacin.
CDIGO:
FORMATO DE SYLLABUS F-8-6-4

VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 12 de 12

5. ESTRUCTURA DE EVALUACION DEL CURSO

Tipo de evaluacin Ponderacin Puntaje Mximo

Autoevaluacin Formativa

Coevaluacin Formativa

Heteroevaluacin 500 500

Total 500