El documento presenta la información general de un curso sobre memoria dinámica y estructuras de datos. El curso consta de 3 unidades que cubren temas como apuntadores, gestión de memoria dinámica, pilas, colas, listas, árboles y grafos. El componente práctico requiere 3 prácticas de laboratorio de 12 horas cada una para desarrollar los conceptos vistos. La evaluación del curso se divide en exámenes parciales (60%) y un proyecto final (40%).

1. NOMBRE : RAFAEL CAMPILLO SAAVEDRA CODIGO : 73184968 CEAD: SIMON BOLIVAR – CARTAGENA EMAIL : racasaxix@gmail.com ID SKYPE: racasaxix

2. INFORMACION GENERAL DEL CURSO UNIDAD 1. MEMORIA DINÁMICA CAPITULO 1: APUNTADORES Lección 1: Conceptos básicos de apuntadores ................................................. 15 Lección 2: Variables Automáticas y Apuntadores ............................................. 18 Lecció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 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 ......................................... 37 CAPITULO 3: OPERADORES Y FUNCIONES EN LA GESTIÓN DE MEMORIA Lección 11: Operadores New y Delete ............................................................... 40 Lección 12: Más acerca de la Implementación de New y Delete ....................... 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. UNIDAD 2. ESTRUCTURAS DE DATOS LINEALES CAPITULO 4: PILAS 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 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 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. UNIDAD 3. ESTRUCTURAS DE DATOS NO LINEALES CAPITULO 7: ÁRBOLES 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 Lección 6: Conceptualización de Arboles Binarios......................................... 142 Lección 7: Clasificación de los árboles binarios ........................................... .148 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 Lección 11: Conceptos básicos de grafos ..................................................... 176 Lección 12: Grafo no dirigido ........................................................................ 178 Lección 13: Representación de los grafos .................................................... 179 Lección 14: Representación mediante listas de Adyacencia ......................... 180 Lección 15: Exploración de grafos ................................................................ 181

5. PREGUNTAS 1.¿Número de créditos académicos del curso? R/. 3 créditos 2. ¿El Código del curso? R/. 301305 – 14 3.¿Cómo se evalúa el 40% del curso, por prueba Nacional o por proyecto final? R/. La valoración del 40% del curso se realiza a través de un proyecto final

6. IN FORMACIÓN DEL COMPONENTE PRÁCTICO DEL CURSO: 1. ¿Cuál es el número de prácticas de laboratorio requeridas en el curso? R/. 3 practicas. 2.¿Cuál es el Software requerido para el desarrollo del curso y de las prácticas de laboratorio?. R/. C++ , Borland 5.5 o y DOSBox (Maquina virtual para windows 7). 3. ¿Cuál es el número horas requeridas para cada una de las prácticas de laboratorio?. R/. 12 horas.

7. 4.¿ En donde se desarrollarán cada una de las prácticas de laboratorio propuestas en el curso?. R/. Se desarrollan en el CEAD en donde esta matriculado. 5.¿Quíen y como se hará el reporte de la valoración individual del componente práctico del curso?. R/. El Tutor asignado al componente práctico evaluará la práctica, de acuerdo al desempeño individual mostrado durante el desarrollo de la misma y basado en la rúbrica de evaluación. La valoración de la práctica oscilará en la escala entre (0 y 33 puntos), siendo 33 puntos la valoración más alta, que equivaldría a sacar una nota (5.0) 6.¿Qué valor tiene el componente práctico del curso?. R/. 33% (100 puntos sobre / 300. Correspondientes al 60% de la ponderación total del curso

8. CONSULTAS BOBLIOGRAFICAS http://campus07.unadvirtual.org/moodle/file.php/107/Guias_de_actividades/Guia_de_practicas_de_laboratorio-301305-2011-2.pdf . http://es.wikipedia.org/wiki/Memoria_din%C3%A1mica . http://es.wikibooks.org/wiki/Estructuras_de_datos_din%C3%A1micas/Estructuras_lineales http://www.educacioninformatica.com/modules/tutorials/tutoriales/estnolineales/estnolin.htm