Este documento contiene información sobre un curso de Estructura de Datos impartido por la Universidad Nacional Abierta y a Distancia. Presenta detalles sobre los créditos académicos, código del curso, tipo de curso, forma de evaluación y componente práctico. El curso es de 3 créditos con código 301305.41, se evalúa a través de un proyecto final y tiene 3 prácticas de laboratorio de 4 horas cada una desarrolladas en C++.

1. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
CEAD DUITAMA
2012

2. 1. INFORMACIÓN PERSONAL:
ESTRUCTURA DE DATOS
ADRIANA SOFIA OLIVARES PEREZ
Cod: 1052381796
CORREOS: sofia7_309@hotmail.com
Spype: adriana.sofia.olivares.perez
GRUPO 301305_41
Ciudad de residencia: Duitama
Boyacá
UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA
CEAD DUITAMA
2012

3. 2. INFORMACIÓN GENERAL DEL CURSO:
EXTRUCTURA 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

4. 2. INFORMACIÓN GENERAL DEL CURSO
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. 2. INFORMACIÓN GENERAL DEL CURSO:
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
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: Árbol 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. DAR RESPUESTA A LOS SIGUIENTES INTERROGANTES
¿NÚMERO DE CRÉDITOS ACADÉMICOS DEL CURSO?
3 créditos académicos.
¿EL CÓDIGO DEL CURSO?
301305.41
¿Tipo de curso?
metodológico (teórico practico)
¿CÓMO SE EVALÚA EL 40% DEL CURSO, POR
PRUEBA NACIONAL O POR PROYECTO FINAL?
La evaluación del 40% del curso se realizara a través de un proyecto final.

7. 3. INFORMACIÓN DEL COMPONENTE PRÁCTICO DEL
CURSO:
¿Cuál es el número de prácticas de laboratorio requeridas en el curso?.
RTA: El numero de prácticas. Son 3
¿En que lenguaje de programación se desarrollo la temática del curso y de las prácticas de
laboratorio?.
RTA Compiladores turbo c++ y borland c++5.5
¿Cuál es el número horas requeridas para cada una de las prácticas de laboratorio?.
RTA: 4 HORAS
¿ En donde se desarrollarán cada una de las prácticas de laboratorio propuestas en el curso?.
RTA: Se realizan en cada CEAD, CERES, CAV ó UDR en el cual se está matriculado.
¿Quién y como se hará el reporte de la valoración individual del componente práctico del curso?.
RTA: El Tutor asignado al componente práctico del curso en los diferentes CENTROS, una vez haya
valorado las tres prácticas propuestas en el curso, debe enviar antes de finalizar el periodo académico un
archivo en Excel al correo electrónico institucional del Director del curso.
¿Qué valor tiene el componente práctico del curso?.
RTA: El componente práctico de curso tiene un valor del 30% o lo que es igual a 90 puntos sobre 300.
Correspondientes al 60% de la ponderación total del curso).

8. CONSULTAS BIBLIOGRÁFICAS:
http://www.unad.edu.co/biblioteca/
http://www.elprisma.com/apuntes/curso.asp?id=9666
http://c.conclase.net/edd/index.php?cap=006.

9. HEMOS LLEGADO AL FINAL
GRACIAS POR SU
ATENCION