Este documento presenta la información sobre un curso de estructuras de datos que incluye las siguientes unidades: gestión dinámica de memoria, estructuras lineales como pilas, colas y listas, estructuras no lineales como árboles y grafos. El curso otorga 3 créditos, se evalúa un 40% de proyecto final y un 33% de prácticas de laboratorio. Se requieren 4 horas para cada práctica en el edificio José Celestino Mutis.

1. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

2. - MIGUEL ANGEL GOMEZ ROJAS -CODIGO: 79727266 -CEAD JOSE ACEVEDO Y GOMEZ -CORREO: [email_address] -

3. - UNIDAD UNO APUNTADORES GESTION DINAMICA DE MEMORIA OPERADORES Y FUNCIONES EN LA GESTION DE MEMORIA Conceptos Básicos Conceptos básicos Operadores New y Delete Variables Automáticas y apuntadores Tipos de datos comunes Funciones Malloc() y Free() Apuntadores y Cadenas Tipos de variables Aplicación a la asignacion de memoria Malloc y Free Paso de Arreglos como parámetros Variables dinámicas Otras funciones para asignar memoria dinámica Apuntadores Asignar y liberar espacios de memoria

4. - UNIDAD UNO PILAS COLAS LISTAS Conceptos básicos Conceptos básicos Conceptos básicos Operaciones realizadas con colas Operaciones con colas Listas enlazadas Operaciones con pilas paso a paso Implementación de colas por medio de punteros Mas cerca de listas enlazadas Análisis del código propuesto Implementación del código completo de cola Listas doblemente enlazadas Aplicación de las estructuras lineales tipo pilas Aplicación de una cola en un entorno real planificador de citas Listas circulares

5. - UNIDAD UNO ARBOLES ARBOLES BINARIOS GRAFOS Teoría general de arboles Conceptualización Conceptos básicos Otros conceptos Clasificación Grafo no dirigido Árbol completo Formas de recorrer u árbol binario Representación de los grafos Estructura para la creación de un árbol de orden 3 Árbol binario de búsqueda Representación mediante listas de adyacencia Introducción al modo gráfico C++ Operaciones en ABB Exploración de grafos

6. - Créditos del curso 3 Código del curso 301305 Evaluación del 40 % Proyecto final Prácticas de laboratorio 3 Software requerido para las prácticas y laboratorio Turbo C++ / Borland C++ 5.0

7. - Horas requeridas para cada práctica de laboratorio 4 horas Lugar para el desarrollo de los laboratorios Edificio inteligente sede José Celestino Mutis Reporte de valoración individual del componente práctico del curso Dicho reporte lo efectuara el tutor asignado a las prácticas de laboratorio. Valor del componente práctico 33 %

8. MEMORIA DINAMICA http://computacion.cs.cinvestav.mx/~acaceres/courses/estDatosCPP/node46.html http://www.fismat.umich.mx/mn1/manual/node10.html http://codigomaldito.blogspot.com/2006/01/memoria-dinamica-new-y-delete.html ESTRUCTURA DE DATOS LINEALES http://www.educacioninformatica.com/modules/tutorials/tutoriales/estnolineales/estnolin.htm http://www.di.uniovi.es/~dani/asignaturas/apuntes-leccion10.pdf http://www.calcifer.org/documentos/librognome/glib-lists-queues.html ESTRUCTURA DE DATOS NO LINEALES http://decsai.ugr.es/~jfv/ed.html http://www.ctr.unican.es/asignaturas/eda/cap6-implementaciones2-2en1.pdf http://www.youtube.com/watch?v=4lVopr6ucpY&feature=related