VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 1 de 12
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++.
- 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
Estructura -Pilas
de datos Unidad 2. Estructuras de datos lineales -Colas
- Listas Enlazadas
VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 4 de 12
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
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
VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 6 de 12
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
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
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.
VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 9 de 12
VERSIN:
0-06-10-2015
PROCEDIMIENTO RELACIONADO: DISEO DE CURSOS
PGINAS:
Pgina 10 de 12
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
Autoevaluacin Formativa
Coevaluacin Formativa
Total 500