El documento presenta un resumen de los temas tratados en un curso de 3 créditos académicos sobre estructuras de datos usando C++. El curso se divide en 3 unidades que cubren memoria dinámica, estructuras de datos lineales como pilas, colas y listas, y estructuras no lineales como árboles y grafos. Cada unidad incluye capítulos y lecciones, y el curso concluye con prácticas de laboratorio y enlaces a recursos adicionales en la web.

1. Balmes Alberto López Vidal Vivo en: Padilla CaucaCEAD al cual pertenece: Santander de Quilichaocorreo electrónico: doggy.stile10@hotmail.com

2. TEMAS QUE SE TRATAN EN EL CURSO UNIDAD 1. MEMORIA DINÁMICA……………..……………………………………..13 CAPITULO 1: APUNTADORES ........................................................................... 15 Lección 1: Conceptos básicos de apuntadores…………………………………. 15Lección 2: Variables Automáticas y Apuntadores .............................................. 18Lección 3: Apuntadores y Cadenas ................................................................... 21 Lección 4: Paso de Arreglos Como Parámetros ................................................ 23 Lección 5: Apuntadores a Apuntadores ............................................................. 27 CAPITULO 2: GESTIÓN DINÁMICA DE MEMORIA ............................................ 31 Lección 6: Conceptos Básicos de Memoria ....................................................... 31 Lección 7: Tipos de datos comunes ................................................................... 32 Lección 8: Tipos de Variables ............................................................................ 35 Lección 9: Variables Dinámicas ......................................................................... 36 Lección 10: Asignar y Liberar Espacios de Memoria ......................................... 37CAPITULO 3: OPERADORES Y FUNCIONES EN LA GESTIÓN DE MEMORIA .............................................................................................................................. 40 Lección 11: Operadores New y Delate ............................................................... 40 Lección 12: Más acerca de la Implementación de New y Delate ....................... 44 Lección 13: Funciones Malloc() y Free() ............................................................ 47 Lección 14: Aplicación a la asignación de memoria con Malloc() y Free() ......... 48 Lección 15: Otras funciones para asignar memoria dinámica ............................ 50

3. TEMAS QUE SE TRATAN EN EL CURSO UNIDAD 2. ESTRUCTURAS DE DATOS LINEALES……………………….……...56 CAPITULO 4: PILAS ............................................................................................ 59 Lección 1: Conceptos básicos de pilas .............................................................. 59 Lección 2: Operaciones realizadas con pilas ..................................................... 60 Lección 3: Operaciones básicas con pilas paso a paso ..................................... 62 Lección 4: Análisis del código propuesto para implementar una pila ................. 70 Lección 5: Aplicación de las estructuras lineales tipo pilas ................................ 75 CAPITULO 5: COLAS .......................................................................................... 82 Lección 6: Conceptos básicos de colas ............................................................. 82 Lección 7: Operaciones básicas con colas ........................................................ 84 Lección 8: Implementación de las Colas por medio de Punteros ....................... 87 Lección 9: Implementación del código completo de la cola ............................... 90 Lección 10: Aplicación de una cola en un entorno real planificador de citas ..... 93 CAPITULO 6: LISTAS .......................................................................................... 97 Lección 11: Concepto básicos de Listas ............................................................ 97 Lección 12: Listas enlazadas ............................................................................. 99 Lección 13: Más a cerca de listas enlazadas ................................................... 105 Lección 14: Listas doblemente enlazadas ....................................................... 109 Lección 15: Listas circulares ............................................................................ 117

4. TEMAS QUE SE TRATAN EN EL CURSO UNIDAD 3. ESTRUCTURAS DE DATOS NO LINEALES……….………...……..125 CAPITULO 7: ÁRBOLES ................................................................................... 131 Lección 1: Teoría general de Árboles .............................................................. 131 Lección 2: Otros conceptos de la teoría general de árboles ........................... 132 Lección 3: Árbol completo ................................................................................ 133 Lección 4: Estructura para la creación de un árbol de orden tres .................... 134 Lección 5. Introducción al Modo Gráfico de C++ ............................................. 136 CAPITULO 8: ÁRBOLES BINARIOS ................................................................. 142 Lección 6: Conceptualización de Arboles Binarios .......................................... 142 Lección 7: Clasificación de los árboles binarios ............................................. 1477 Lección 8: Formas de Recorrer un Árbol Binario ............................................. 149 Lección 9: Árbol binario de búsqueda (ABB) ..................................................... 154 Lección 10: Operaciones en ABB .................................................................... 157 CAPITULO 3: GRAFOS ..................................................................................... 176 Lección 11: Conceptos básicos de grafos ........................................................ 176 Lección 12: Grafo no dirigido ........................................................................... 178 Lección 13: Representación de los grafos ..................................................... 180 Lección 14: Representación mediante listas de Adyacencia ......................... 183 Lección 15: Exploración de grafos ................................................................. 185

5. El curso tiene 3 créditos académicos

6. El código del curso es 301305

7. El 40% del curso se evaluara por proyecto finalPRACTICAS DE LABORATORIOPRÁCTICA DE LA UNIDAD UNO: Memoria dinámica.PRÁCTICA No. 1 Aplicación de la memoria dinámica.PRACTICA DE LA UNIDAD DOS: Estructura de datos lineales.PRÁCTICA No. 2: Aplicación a las estructuras de datos lineales.PRÁCTICA DE LA UNIDAD TRES:PRÁCTICA No. 3: Aplicación las estructuras de datos no lineales.SOFTWARE SUGERIDO A UTILIZAR EN LAS PRÁCTICAS:Compilador C++ 3.0 Compilador Borland C++.DURACIÓN DE LA PRÁCTICA Cuatro (4) horas. Para un total de 12.Lugar de practicas: Santander de Quilichao.valoración individual del componente práctico: Presentar y sustentar ante el Tutor la solución al supuesto semántico presentado como aplicación a la temática de cada unidad, por medio de Programas desarrollados y codificados en C++.La valoración total del componente práctico: oscilará en la escala entre (0 y 30 puntos) siendo 30 puntos la valoración más alta, que equivaldría a sacar una nota (5.0), se debe tener en cuenta el desempeño individual y el producto final entregado para cada práctica.