Este documento presenta la información general del curso Estructura de Datos de la Universidad Nacional Abierta y a Distancia. El curso consta de 3 créditos académicos (Código 301305) y se evalúa mediante un proyecto final que representa el 40% de la calificación. Cubre temas como memoria dinámica, estructuras de datos lineales y no lineales. Incluye 3 prácticas de laboratorio de 144 horas cada una para aplicar los conceptos teóricos. Se desarrollarán en el CEAD Acacias con la

1. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD” MELISSA GISELLE ROBAYO QUEVEDO C.C.40.432.950 TUTOR ESTRUCTURA DE DATOS-RECONOCIMIENTON GENERAL DEL CURSO GRUPO CEAD ACACIAS, 13 DE SEP 2011

2. 1.INFORMACION PERSONAL Melissa Giselle Robayo Quevedo cc. 40 432 950 de Acacias Meta Lugar residencia y Cead- Acacias Meta Correo mgiselle88@hotmail.com

3. 2.INFORMACION GENERAL DEL CURSO UNIDAD 1. MEMORIA DINÁMICA CAPITULO 1: APUNTADORES Lección 1: Conceptos básicos de apuntadores Lección 2: Variables Automáticas y Apuntadores Lección 3: Apuntadores y Cadenas Lección 4: Paso de Arreglos Como Parámetros Lección 5: Apuntadores a Apuntadores CAPITULO 2: GESTIÓN DINÁMICA DE MEMORIA Lección 6: Conceptos Básicos de Memoria Lección 7: Tipos de datos comunes Lección 8: Tipos de Variables Lección 9: Variables Dinámicas Lección 10: Asignar y Liberar Espacios de Memoria CAPITULO 3: OPERADORES Y FUNCIONES EN LA GESTIÓN DE MEMORIA Lección 11: Operadores New y Delete Lección 12: Más acerca de la Implementación de New y Delete Lección 13: Funciones Malloc() y Free() 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 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA CONTENIDO DIDÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS

4. UNIDAD 2. ESTRUCTURAS DE DATOS LINEALES CAPITULO 4: PILAS Lección 1: Conceptos básicos de pilas Lección 2: Operaciones realizadas con pilas Lección 3: Operaciones básicas con pilas paso a paso Lección 4: Análisis del código propuesto para implementar una pila Lección 5: Aplicación de las estructuras lineales tipo pilas CAPITULO 5: COLAS Lección 6: Conceptos básicos de colas Lección 7: Operaciones básicas con colas Lección 8: Implementación de las Colas por medio de Punteros Lección 9: Implementación del código completo de la cola Lección 10: Aplicación de una cola en un entorno real planificador de citas CAPITULO 6: LISTAS Lección 11: Concepto básicos de Listas Lección 12: Listas enlazadas Lección 13: Más a cerca de listas enlazadas Lección 14: Listas doblemente enlazadas Lección 15: Listas circulares

5. UNIDAD 3. ESTRUCTURAS DE DATOS NO LINEALES CAPITULO 7: ÁRBOLES Lección 1: Teoría general de Árboles Lección 2: Otros conceptos de la teoría general de árboles Lección 3: Árbol completo UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA CONTENIDO DIDÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS Lección 4: Estructura para la creación de un árbol de orden tres Lección 5. Introducción al Modo Gráfico de C++ CAPITULO 8: ÁRBOLES BINARIOS Lección 6: Conceptualización de Arboles Binarios Lección 7: Clasificación de los árboles binarios Lección 8: Formas de Recorrer un Árbol Binario Lección 9: Ábol binario de búsqueda (ABB) Lección 10: Operaciones en ABB CAPITULO 3: GRAFOS Lección 11: Conceptos básicos de grafos Lección 12: Grafo no dirigido Lección 13: Representación de los grafos Lección 14: Representación mediante listas de Adyacencia Lección 15: Exploración de grafos

6. ¿NUMERO DECREDITOS ACADEMICOS DEL CURSO? TRES CREDITOS ¿EL CODIGO DEL CURSO? CODIGO 301305 ¿COMO SE EVALUA EL 40% DEL CURSO, POR PRUEBA NACIONAL O POR PROYECTO FINAL? POR MEDIO DE PROYECTO FINAL 3.INFORMACION DEL COMPONENTE PRACTICO DEL CURSO: ¿Cuál ES EL NUMERO DE PRACTICAS DE LABORATORIO REQUERIDAS EN EL CURSO? 3 LABORATORIOS Aplicación a los apuntadores y la gestión dinámica de Memoria. Aplicación a las estructuras de datos lineales Aplicación al modo grafico de C++ y las estructuras de datos no lineales. ¿Cuál ES EL SOFTWARE REQUERIDO PARA EL DESARROLLO DEL CURSO Y DE LAS PRACTICAS DE LABORATORIO? COMPILADORES TURBO C++ Y BORLAND C++ 5.5

7. ¿Cuál es el número de horas requeridas para cada una de las prácticas de laboratorio? 144 HORAS ¿En dónde se desarrollaran cada una de las prácticas de laboratorio propuestas en el curso? CEAD ACACIAS META, CON LA ING DIANA CARDONA. ¿Quién y cómo se hará el reporte de valoración individual del componente practico del curso? Asistencia y desempeño de la práctica, Desarrollo y codificación de los programas, Sustentación y Resultado final de la práctica. ¿Qué valor tiene el componente práctico del curso? EL 40% DEL CURSO 4.Consultas bibliográficas GUIA DE LABORATORIO Y CAMPUS VIRTUAL