1. ESTRUCTURAS DE DATOS
DANID MERCEDES MORA BOTIA
UNIVERSIDAD NACIONAL ABIERTA Y A
DISTANCIA
UNAD
2. 1) INFORMACION PERSONAL
DANID MERCEDES MORA BOTIA
CODIGO: 1.052.397.929
GRUPO: 301305_41
CIUDAD DE RESIDENCIA: Duitama - Boyacá
CEAD: Duitama
2012
3. 2. Información General del curso:
UNIDADES DIDACTICAS
UNIDAD 1) MEMORIA
Cap 2: Gestión Dinámica de Memoria
DINAMICA
Lec. 6: Conceptos básicos de memoria.
Lec. 7: Tipos de datos comunes.
Lec. 8: Tipos de variables.
Lec. 9: Variables dinámicas.
Cap 1: Apuntadores Lec. 10: Asignar y liberar espacios de
Lec. 1: Conceptos básicos de memoria.
apuntadores.
Lec. 2: Variables automáticas y
apuntadores.
Lec. 3: Apuntadores y cadenas. Cap 3: Operadores y funciones en la
Lec. 4: Paso de arreglos como gestión de memoria
parámetros Lec. 11: Operadores New y Delete.
Lec. 5: Apuntadores a apuntadores Lec. 12: Mas acerca de la
implementación de new y delete.
Lec. 13: Funciones malloc() y Free()
Lec. 14: Aplicación a la asignación de
memoria con malloc() y free()
Lec. 15: Otras funciones para asignar
memoria dinámica
4. 2. Información General del curso:
UNIDADES DIDACTICAS
UNIDAD 2)
ESTRUCTURAS DE Cap 5:Colas
DATOS LINEALES Lec. 6: Conceptos básicos de colas.
Lec. 7: Operaciones básicas con colas.
Lec. 8: Implementación de las cola s por
medio de punteros.
Lec. 9: Implementación del código
Cap 4: Pilas completo de la cola.
Lec. 1: Conceptos básicos de pilas. Lec. 10: Aplicación de una cola en un
Lec. 2: Operaciones realizadas con entorno real planificador de citas.
pilas.
Lec. 3: Operaciones básicas con pilas
paso a paso.
Lec. 4: Análisis del código propuesto
para implementar una pila. Cap 6:Listas
Lec. 5: Aplicación a las estructuras Lec. 11: Conceptos básicos de listas.
lineales tipo pilas. Lec. 12: Listas enlazadas.
Lec. 13: Mas a cerca de listas
enlazadas.
Lec. 14: Listas doblemente
enlazadas.
Lec. 15: Listas circulares.
5. 2. Información General del curso:
UNIDAD 3)
UNIDADES DIDACTICAS
ESTRUCTURAS DE
DATOS NO LINEALES Cap 8: Arboles binarios
Lec. 6: Conceptualización de arboles
binarios.
Lec. 7: Clasificación de los arboles
Cap 7: Arboles binarios.
Lec. 1: Teoría general de arboles. Lec. 8: Formas de recorrer un árbol
binario.
Lec. 2: Otros conceptos de la teoría
general de arboles. Lec. 9: Árbol binario de búsqueda (ABB)
Lec. 3: Árbol completo. Lec. 10: Operaciones en ABB.
Lec. 4: Estructura para la creación de un
árbol de orden tres.
Lec. 5: introducción al modo grafico de Cap 9: Grafos
C++. Lec. 11: Conceptos básicos de grafos.
Lec. 12: Grafo no dirigido.
Lec. 13: Representación de los grafos.
Lec. 14: Representación mediante
lista de adyacencia.
Lec. 15: Exploración de grafos.
6. 2. Información General del curso:
¿Número de créditos académicos del Dar respuesta a los siguientes
curso?
* El curso cuenta con 3 créditos
interrogantes:
académicos
¿El tipo de curso (Teórico,
Metodológico)?
* Metodológico(teorico practico)
¿El Código del curso?
* 301305-41
¿Cómo se evalúa el 40% del curso, (por prueba Nacional o por
proyecto final)?
* En este curso el 40% se evalúa por medio 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?.
* Son 3 practicas requeridas.
¿En qué lenguaje de programación se desarrolla la temática del curso y las prácticas
De laboratorio?.
* En el lenguaje de los compiladores como turbo c++ y borland c++ 5.5
¿Cuál es el número horas requeridas para cada una de las prácticas de
laboratorio?.
* El numero de horas para cada practica de laboratorio es de 4 horas
¿ En donde se desarrollarán cada una de las prácticas de laboratorio propuestas en
el curso?.
* Estas practicas serán efectuadas cead en el cual el estudiante esta matriculado
¿Quien y como se hará el reporte de la nota individual del componente
práctico del curso realizado en su Cead?.
* El tutor que este asignado en el correspondiente cead al componente practico del curso, una vez haya valorado las tres
practicas planteadas en el curso, debe enviar un archivo al correo electrónico institucional del director del curso antes
de finalizar el periodo académico
.
¿Qué valor tiene el componente práctico del curso?.
Este componente practico tiene el valor de 30% es decir 90 puntos sobre 300 que corresponden al 60% de la ponderación
total del curso.
8. Libro: Estructuras de datos Fundamentos de Programación en C++: un
en C programación en Lenguaje enfoque práctico u
Autor: Joyanes Aguilar, C Autor: Joyanes Aguilar,
Autor: Menchaca García, Luis Sánchez García,
Felipe Rolando Lucas
C algoritmos, programación Estructura de datos en C++ Programación en C:
y estructuras de datos Autor: Joyanes, metodología, algoritmos y
Autor: Luis Castillo Sanz, Luis Zahonero, Ignacio estructura de datos (2a. ed.)
Andrés Sánchez García, Autor: Joyanes Aguilar,
Lucas Luis Zahonero Martínez,
Ignacio