Este documento describe las temáticas y requisitos de un curso sobre estructuras de datos en C++. El curso incluye nueve capítulos sobre temas como apuntadores, memoria dinámica, pilas, colas, listas, árboles y grafos. Se requieren tres prácticas de laboratorio de cuatro horas cada una para trabajar estas temáticas en C++.

1. ACTIVIDAD 2:
RECONOCIMIENTO GENERAL
Y DE ACTORES

2. INFORMACION
PERSONAL
NOMBRE: RICARDO CRUZ BUSTOS
CIUDAD: BOGOTA
CORREO: ricrubus@gmail.com
SKYPE: ricardo.cruz.b
CEAD: JAG (JOSE ACEVEDO Y GOMES-
BOGOTA)
CARRERA: INGENIERIA DE SISTEMAS

4. CAPITULO 2: CAPITULO 3:
CAPITULO 1: GESTION DINAMICA OPERADORES,
APUNTADORES FUNCIONES EN LA
DE MEMORIA GESTION DE MEMORIA
• Conceptos básicos de • Conceptos básicos de • Operadores New y
Apuntadores. Memoria. Delete.
• Variables automáticas • Tipos de datos • Mas acerca de la
y apuntadores. comunes. implementación New y
• Apuntadores y • Tipos de variables. Delete
cadenas. • Variables dinámicas. • Funciones Malloc() y
• Paso de arreglos como • Asignar y liberar Free()
parámetros. espacios de memoria. • Aplicación a la
• Apuntadores a asignación de memoria
Apuntadores con Malloc() y Free()
• Otras funciones para
asignar memoria
dinámica.

5. CAPITULO 4: CAPITULO 5: CAPITULO 6:
PILAS COLAS LISTAS
• Conceptos básicos de • Conceptos básicos de • Conceptos básicos de
pilas. colas. listas.
• Operaciones • Operaciones básicas • Listas enlazadas.
realizadas con pilas. con colas. • Mas acerca de listas
• Operaciones básicas • Implementación de las enlazadas.
con pilas paso a paso. colas por medio de • Listas doblemente
• Análisis de código para punteros. enlazadas.
implementar una pila. • Implementación del • Listas circulares.
• Aplicación de las código completo de la
estructuras lineales cola.
tipo pilas. • Aplicación de una cola
en un entorno real
planificador de citas.

6. CAPITULO 7: CAPITULO 8: CAPITULO 9:
ARBOLES
ARBOLES BINARIOS GRAFOS
• Teoría general de • Conceptualización de • Conceptos básicos de
arboles. arboles binarios. grafos.
• Otros conceptos de la • Clasificación de los • Grafo no dirigido.
teoría general de arboles binarios. • Representación de los
arboles. • Formas de recorrer un grafos.
• Árbol completo. árbol binario. • Representación
• Estructura para la • Árbol binario de mediante lista de
creación de un árbol de búsqueda (ABB). adyacencia.
orden tres. • Operaciones en ABB. • Exploración de grafos.
• Introducción del modo
grafico de C++.

8. 1. PARA EL CURSO SE REQUIERE DE TRES PRACTICAS DE
LABORATORIO.
2. LAS PRACTICAS Y LAS TEMATICAS DEL CURSO SE
TRABAJARAN EN EL LENGUAJE DE PROGRAMACION C++.
3. EL NUMERO DE HORAS REQUERIDAS PARA CADA PRACTICA
DE LABORATORIOS SON CUATRO HORAS, DOCE EN TOTAL.
4. LAS PRACTICAS SE DESARROLLARAN EN EL CEAD, CERES,
CAV, UDR EN EL CUAL SE ESTA MATRICULADO.
5. EL TUTOR DE AREA DE LAS PRACTICAS ES EL ENCARGADO
DE REPORTAR AL DIRECTOR DEL CURSO EL RESULTADO
INDIVIDUAL DEL COMPONENTE PRACTICO.
6. EL VALOR DEL COMPONENTE PRACTICO DEL CURSO ES
DEL 33% (100 PUNTOS SOBRE 300)

9. APUNTADORES
Libro: Representación De Estructura De Datos.
Autor: Román Martinez y Elda Quiroga. Pág. (35)
Link:
http://bibliotecavirtual.unad.edu.co:2130/ps/retrieve.do?sgHitCountType=None&sort=RELEVANCE&inPS=true&prodId=GVRL&
userGroupName=unad&tabID=T003&searchId=R2&resultListType=RESULT_LIST&contentSegment=&searchType=BasicSearc
hForm&currentPosition=1&contentSet=GALE%7CCX3003600009&&docId=GALE|CX3003600009&docType=GALE
GESTION DINAMICA DE MEMORIA
Libro: Representación De Estructura De Datos Pág. (38)
Autor: Román Martinez y Elda Quiroga. Pág. (35)
Link:
http://bibliotecavirtual.unad.edu.co:2130/ps/retrieve.do?sgHitCountType=None&sort=RELEVANCE&inPS=true&prodId=G
VRL&userGroupName=unad&tabID=T003&searchId=R2&resultListType=RESULT_LIST&contentSegment=&searchType
=BasicSearchForm&currentPosition=1&contentSet=GALE%7CCX3003600009&&docId=GALE|CX3003600009&docType
=GALE
OPERADORES Y FUNCIONES EN LA GESTION DE MEMORIA
DINAMICA
Libro: Problemas resueltos de programación en lenguaje C++ Pág. (77)
Autor: José Daniel García Sánchez, José María Pérez Menor, Luis Miguel Sánchez García, Jesús Carretero Pérez, and
Félix García Carballeira
Link:
http://bibliotecavirtual.unad.edu.co:2130/ps/retrieve.do?sgHitCountType=None&sort=RELEVANCE&inPS=true&prodId=
GVRL&userGroupName=unad&tabID=T003&searchId=R8&resultListType=RESULT_LIST&contentSegment=&searchT
ype=AdvancedSearchForm&currentPosition=1&contentSet=GALE%7CCX2136400040&&docId=GALE|CX2136400040
&docType=GALE

10. PILAS Y COLAS
Libro: Estructura de datos: Referencia practica con orientación de objetos. Pág. (81)
Autor: Roman Martines y Elda quiroga.
Link:
http://bibliotecavirtual.unad.edu.co:2130/ps/retrieve.do?sgHitCountType=None&sort=RELEVANCE&inPS=true&pr
odId=GVRL&userGroupName=unad&tabID=T003&searchId=R2&resultListType=RESULT_LIST&contentSegmen
t=&searchType=BasicSearchForm&currentPosition=4&contentSet=GALE%7CCX3003600012&&docId=GALE|CX
3003600012&docType=GALE
LISTAS
Libro: Problemas resueltos de programación en lenguaje C++ Pág. (287)
Autor: José Daniel García Sánchez, José María Pérez Menor, Luis Miguel Sánchez García, Jesús Carretero
Pérez, and Félix García Carballeira
Link:
http://bibliotecavirtual.unad.edu.co:2130/ps/retrieve.do?sgHitCountType=None&sort=RELEVANCE&inPS=true&pr
odId=GVRL&userGroupName=unad&tabID=T003&searchId=R10&resultListType=RESULT_LIST&contentSegme
nt=&searchType=AdvancedSearchForm&currentPosition=1&contentSet=GALE%7CCX2136400097&&docId=GA
LE|CX2136400097&docType=GALE
ARBOLES
Libro: Programación en C++: Un enfoque practico. Pág. (379)
Autor: Joyanes Aguilar, Luis Sanchez García , Lucas.
Link:
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docDetail.action?docID=10491298&adv.x=1&p00=arboles+bin
arios&f00=all&p01=%22Lenguaje+De+Programacion%22&f01=subject.
ARBOLES BINARIOS
Libro: Programación en C++: Un enfoque practico. Pág. (380)
Autor: Joyanes Aguilar, Luis Sanchez García , Lucas.
Link:
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docDetail.action?docID=10491298&adv.x=1&p00=arboles+bin
arios&f00=all&p01=%22Lenguaje+De+Programacion%22&f01=subject.
GRAFOS
Libro: Estructura de datos en C. Pág. (380)
Autor: Joyanes Aguilar, Luis.
Link:
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docDetail.action?docID=10491238&adv.x=1&p00=GRAFOS&f
00=all&p01=Inform%C3%A1tica&f01=subject&p02=%22Estructuras+De+Datos+%28Inform%C3%A1tica%29%2
2+OR+%22Lenguaje+De+Programacion%22&f02=subject

11. F I N.