Este documento presenta un resumen de las tres unidades de un curso sobre estructuras de datos. La primera unidad cubre conceptos básicos de memoria dinámica como new, delete, malloc y free. La segunda unidad trata sobre estructuras de datos lineales como pilas, colas y listas enlazadas. La tercera unidad explica estructuras no lineales como árboles binarios y grafos. El curso tiene una duración de tres créditos y consta de seis prácticas de laboratorio.

1. ESTRUCTURA DE DATOS RECONOCIMIENTO GENERAL Y DE ACTORES TUTOR HERMES MOSQUERA ALUMNO ELIAS CARLOS ALEMAN NOVOA CODIGO 7171740 INGENIERIA DE SISTEMAS CEAD TUNJA SEPTIEMBRE 11 DE 2011

2. UNIDAD UNO MEMORIA DINAMICA CONCEPTOS BASICOS OPERADORES NEW Y DELETE CONCEPTOS BASICOS DE MEMORIA VARIABLES AUTOMATICAS Y MAS SOBRE LA IMPLEMENTACION NEW APUNTADORES Y DELETE TIPOS DE DATOS COMUNES APUNTADORES Y CADENAS PASO DE FUNCION MALLOC Y FREE TIPOS DE VARIABLES ARREGLOS COMO PARAMETROS VARIABLES DINAMICAS APUNTADORES A APUNTADORES APLICACIÓN A LA ASIGNACION DE MEMORIA ASIGNAR Y LIBERAR ESPACIOS EN MEMORIA OTRAS FUNCIONES PARA ASIGNAR MEMORIA DINAMICA APUNTADORES GESTION DINAMICA DE MEMORIA OPERADORES Y FUNCIONES EN LA GESTION DE MEMORIA

3. UNIDAD DOS ESTRUCTURAS DE DATOS LINEALES CONCEPTOS BASICOS CONCEPTOS BASICOS CONCEPTOS BASICOS OPERACIONES BASICAS CON PILAS OPERACIONES BASICAS CON COLAS LISTAS ENLAZADAS IMPLEMENTACION DE ESTRUCTURAS IMPLEMENTACION DE COLAS POR MEDIO LISTAS DOBLEMENTE ENLAZADAS TIPO PILA DE PUNTEROS BUSQUEDA DE ELEMENTOS EN CODIGO COMPLETO DE LA IMPLEMENTACION DE CODIGO COMPLETO UNA LISTA DOBLEMENTE ENLAZADA IMPLEMENTACION DE LA PILA DE UNA COLA LISTAS CIRCULARES CODIGO DE EJEMPLOS DEL CODIGO DE EJEMPLOS DEL FUNCIONAMIENTO FUNCIONAMIENTO DE LA PILA DE UNA COLA PILAS LISTAS COLAS

4. UNIDAD TRES ESTRUCTURAS DE DATOS NO LINEALES TEORIA GENERAL DE ARBOLES CONCEPTUALIZACION DE ARBOLES CONCEPTOS BASICOS BINARIOS OTROS CONCEPTOS DE ARBOLES GRAFO NO DIRIGIDO GRADO DE UN NODO ARBOL COMPLETO GRAFO CONEXO FORMA DE RECORRER UN ARBOL BINARIO OPERACIONES BASICAS CON ARBOLES MATRIZ DE ADYACENCIA OPERACIONES CON ARBOLES BINARIOS ARBOLES ORDENADOS DE BUSQUEDA REPRESENTACION POR LISTA DE ADYACENCIA INSERTAR UN ELEMENTO EN UN (ABB) FUNCIONES PARA LOS TRES RECORRIDOS DE ARBOLES BINARIOS TEORIA GENERAL DE ARBOLES GRAFOS ARBOLES BINARIOS

5. INTERROGANTES El número de créditos académicos del curso son tres con una intensidad horaria de 144 horas de trabajo académico, de las cuales 36 son de acompañamiento tutorial y 108 de estudio independiente El código del curso corresponde a 301305_38 El 40% del curso será evaluado por medio de un proyecto presentado al tutor y el cual se desarrollará durante el periodo. INFORMACION DEL COMPONENTE PRACTICO DEL CURSO El número de prácticas de laboratorio requeridas en e curso es seis 2. El software requerido para el desarrollo del curso y las prácticas de laboratorio es Turbo C++ y Borlan C++ 5.5 El número de horas requerido para cada una de las prácticas de laboratorio es dos Cada una de las practicas de laboratorio propuestas en el curso, se desarrollaran en el CEAD de cada Ciudad donde se encuentra el estudiante. 5. El reporte de la valoración individual del componente practico del curso lo hará el docente en la tutoría correspondiente a cada CEAD y grupo asignado 6. El componente practico del curso tiene un valor de cien puntos.

6. CONSULTAS BIBLIOGRAFICAS http://bibliotrca virtual.unad.edu.co http://c.conclase.net/curso http://es.wikibooks.org/wiki/estructuras http://webdiis.unizar.es/asignaturas/EDA