Este documento presenta la información de un curso sobre estructuras de datos en C++. El curso consta de 3 unidades que cubren temas como memoria dinámica, estructuras de datos lineales y no lineales. Incluye 9 capítulos con lecciones sobre pilas, colas, listas, árboles y grafos. El curso es metodológico de 3 créditos que evalúa el 40% mediante un proyecto. Comprende 3 prácticas de laboratorio en C++ de 4 horas cada una desarrolladas en centros de la UNAD
2. Nombre: Camilo Andrés Zapata Villero
Ciudad de residencia: Valledupar
Cead: Valledupar
Correo: camilozapatav@hotmail.com.
3. Unidad 1. Unidad 2.
Memoria Dinámica Estructuras de datos lineales
Capitulo1. Apuntadores Capitulo 4. Pilas
Lección 1. Conceptos básicos de apuntadores Lección 1. Conceptos básicos de pilas
Lección 2. Variables Automáticas y Apuntadores Lección 2. Operaciones realizadas con pilas
Lección 3. Apuntadores y cadenas Lección 3. Operaciones básicas con pilas paso a paso
Lección 4. Paso de arreglos como parámetros Lección 4. Análisis del código propuesto para implementar una
Lección 5. Apuntadores a Apuntadores pila
Lección 5. Aplicación de las estructuras lineales tipo pilas
Capitulo 2. Gestión dinámica de memoria Capitulo 5. Colas
Lección 6. Conceptos Básicos de Memoria Lección 6. Conceptos básicos de colas
Lección 7. Tipos de datos comunes Lección 7. Operaciones básicas con colas
Lección 8. Tipos de Variables Lección 8. Implementación de las Colas por medio de Punteros
Lección 9. Variables Dinámicas Lección 9. Implementación del código completo de la cola
Lección 10. Asignar y Liberar Espacios de Memoria Lección 10. Aplicación de una cola en un entorno real
planificador de citas
Capitulo 3. Operadores y funciones en la Capitulo 6. Listas
gestión de memoria. Lección 11. Concepto básicos de Listas
Lección 11. Operadores New y Delete Lección 12. Listas enlazadas
Lección 12. Más acerca de la Implementación de New y Lección 13. Más a cerca de listas enlazadas
Delete Lección 14. Listas doblemente enlazadas
Lección 13. Funciones Malloc() y Free() Lección 15. Listas circulares
Lección 14. Aplicación a la asignación de memoria con
Malloc() y Free()
Lección 15. Otras funciones para asignar memoria
dinámica
4. Unidad 3. Estructura de datos no lineales Dar respuesta a los siguientes interrogantes:
Capitulo7. Arboles ¿Número de créditos académicos del curso?
Lección 1: Teoría general de Árboles
Lección 2: Otros conceptos de la teoría general de árboles RTA/ 3 Créditos
Lección 3: Árbol completo
Lección 4: Estructura para la creación de un árbol de orden tres ¿El Código del curso?
Lección 5. Introducción al Modo Gráfico de C++
RTA/ 301305
Capitulo 8: Árboles binarios
Lección 6: Conceptualización de Arboles Binarios
Lección 7: Clasificación de los árboles binarios ¿El tipo de curso (Teórico, Metodológico)?
Lección 8: Formas de Recorrer un Árbol Binario
Lección 9: Árbol binario de búsqueda (ABB) RTA/ El curso es Metodológico
Lección 10: Operaciones en ABB
Capitulo 9: Grafos
Lección 11: Conceptos básicos de grafos
Lección 12: Grafo no dirigido ¿Cómo se evalúa el 40% del curso, (por prueba Nacional o
Lección 13: Representación de los grafos por proyecto final)?
Lección 14: Representación mediante listas de Adyacencia RTA/ por proyecto.
Lección 15: Exploración de grafos
5. Información del componente práctico del curso:
¿Cuál es el número de prácticas de laboratorio Práctica 1: Aplicación a los apuntadores y la Gestión dinámica de
requeridas en el curso?. memoria.
Practica 2: Aplicación a las Estructuras de datos lineales
Practica 3: Aplicación al modo gráfico de C++ y las Estructuras de
datos no lineales.
¿En qué lenguaje de programación se desarrolla la
temática del curso y las prácticas de laboratorio?. El lenguaje de programación C++
¿Cuál es el número horas requeridas para cada una
de las prácticas de laboratorio?. 4
¿ En donde se desarrollarán cada una de las En la CEAD, CERES, CAV o UDR de donde este matriculado.
prácticas de laboratorio propuestas en el curso?.
¿Quien y como se hará el reporte de la nota El Tutor asignado al componente práctico del curso en los diferentes
individual del componente CENTROS, una vez haya valorado las tres prácticas propuestas en el
práctico del curso realizado en su Cead?. curso, debe enviar antes de finalizar el periodo académico un archivo
en Excel al correo electrónico institucional del Director del curso
hermes.mosquera@unad.edu.co un único reporte que indique los datos
básicos de quienes realizaron cada una de las prácticas donde se
incluya: El código del estudiante, Nombre completo, la valoración total
equivalente a la sumatoria de las tres prácticas, Nombre del CENTRO y
el nombre del Tutor asignado.
¿Qué valor tiene el componente práctico del curso?. 33% (100 puntos sobre / 300.
Correspondientes al 60% de la ponderación total del curso)
6. Consultas bibliográficas:
Nombre del libro: Manual formato MARC Nombre del libro: Membranas electrolíticas de poro relleno para pilas de
Autor: Ocampo, Ana María combustible poliméricas
Nombre del tema: Capitulo 1 Apuntadores Autor: Navarro Gilabert, Amparo Acosta Luque, José Luís Río Bueno,
Dirección de la web: Carmen del
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docDetail.action?docI Nombre del tema: Capitulo 4. Pilas
D=10175074&p00=apuntadores Dirección de la web:
Nombre del libro: Formación y capacidades tecnológicas en la industria http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/search.action?p00=
farmacéutica de México y del mundo PILAS
Autor: Gómez Viquez, Hortensia
Nombre del tema: Capitulo 2 Gestión dinámica de memoria
Dirección de la web:
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docDetail.action?docI
D=10063657&ppg=434&p00=gestion%20dinamica%20memoria
Nombre del libro: La gestión del conocimiento y el factor humano: pasos Nombre del libro: Sistemas de colas con reintentos y llegadas negativas
para equilibrar sus funciones en el logro del aprendizaje organizacional Autor: Gómez Corral, Antonio Rodríguez Artalejo, Jesús
Autor: Rivero Amador, Soleidy Nombre del tema: Capitulo 5. Colas
Nombre del tema: Capitulo 3. Operadores y funciones en la gestión de Dirección de la web:
memoria http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/search.action?p00=
Dirección de la web: colas&search=Buscar+en+ebrary
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docDetail.action?docI Nombre del libro: Netiqueta Parte II. Listas de discusión y de noticias
D=10239029&p00=operadores%20y%20funciones%20en%20la%20gesti% Autor: Elizondo Garza, Fernando J.
C3%B3n%20de%20memoria Nombre del tema: Capitulo 6. Listas
Dirección de la web:
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/search.action?p00=l
istas&search=Buscar+en+ebrary
7. Nombre del libro: Las podas de las especies arbóreas ornamentales (2a. ed.)
Autor: Gil-Albert, Fernando
Nombre del tema: Capitulo 7. Arboles
Dirección de la web:
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/search.action?p00=arboles&search=Bus
car+en+ebrary
Nombre del libro: Estructuras de datos en C
Autor: Joyanes Aguilar, Luis
Nombre del tema: Capitulo 8. Arboles binarios
Dirección de la web:
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/search.action?p00=%C3%81RBOLES+BINARIOS&
search=Buscar+en+ebrary
Nombre del libro:
Grafos: fundamentos y algoritmos
Autor: Moreno, Eduardo Ramírez, Héctor
Nombre del tema: Capitulo 9. Grafos
Dirección de la web:
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/search.action?p00=grafos&search=Buscar+en+
ebrary