El documento presenta un resumen del curso Estructura de Datos de la UNAD, el cual consta de 3 unidades y 15 capítulos en total. La primera unidad cubre memoria dinámica, la segunda estructuras de datos lineales como pilas y colas, y la tercera estructuras no lineales como árboles y grafos. El 40% de la nota final del curso proviene de un proyecto individual y el restante 60% de prácticas y actividades durante el curso.
2. Lección 1: Conceptos
básicos de apuntadores
CAPITULO 1 Lección 2:Variables
APUNTADORES automáticas y apuntadores
Lección 3:Apuntadore y
cadenas
Lección 4:Paso de arreglos
como parámetros
Lección 5:Apuntadores a
Apuntadores
Lección 6:Conceptos básicos
de memoria
Lección 7:Tipos de datos
UNIDAD 1 CAPITULO 2 comunes
GESTION DINAMICA Lección 8:Tipos de variables
MEMORIA DINAMICA DE MEMORIA Lección 9:Variables
dinámicas
Lección 10: Asignar y liberar
espacios de memoria
Lección 11:Operadores New
y Delete
Lección 12:Mas acerca de la
CAPITULO 3 implementación de New y
OPERADORES Y Delete
FUNCIONES EN LA Lección 13:Funciones
GESTION MEMORIA Malloc() y Free()
Lección 14:Aplicaciones a la
asignación de memoria con
Malloc() y Free()
Lección 15: Otras funciones
para asignar memoria
dinamica
3. Lección 1: Conceptos básicos de
pilas
CAPITULO 4
Lección 2:Operaciones realizadas
PILAS
con pilas
Lección 3:Operaciones básicas con
pila paso a paso
Lección 4:Analisis del código
propuesto para implementar una
pila
Lección 5:Aplicaciones de las
UNIDAD 2 estructuras lineales tipo pilas
Lección 6:Conceptos básicos de cola
ESTRUCTURAS Lección 7:Operaciones básicas con
CAPITULO 5 cola
DE DATOS COLAS Lección 8:Implementacion de las
colas por medio de punteros
LINEALES Lección 9:Implementacion del
código completo de las colas
Lección 10: Aplicación de una cola
en un entorno real planificador de
citas.
Lección 11:Conceptos básicos de
CAPITULO 6 listas
LISTAS Lección 12:Listas enlazadas
Lección 13:Mas acerca de las listas
enlazadas
Lección 14:Listas doblemente
enlazadas
Lección 15: listas circulares
4. Lección 1: Teoría general de
arboles
Lección 2: Otros conceptos de la
CAPITULO 7
teoría general de arboles
ARBOLES
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
grafico c++
UNIDAD 3 Lección 6: Conceptualización de
arboles binarios
ESTRUCTURAS CAPITULO 8 Lección 7: Clasificación de los
ARBOLES BIANARIOS arboles binarios
DE DATOS NO
Lección 8: Formas de recorrer un
LINEALES árbol binario.
Lección 9: Árbol binario de
búsqueda (ABB)
Lección 10: Operaciones en ABB
Lección 11: Conceptos básicos de
CAPITULO 9 grafo.
GRAFOS Lección 12:Grafo no dirigido
Lección 13: Representación de
los grafos.
Lección 14:Representacion
mediante listas d adyacencia
Lección 15: Exploración de
grafos
5. El curso de ESTRUCTURA DE DATOS (301305), hace
parte del campo de formación disciplinar del área del
conocimiento de ingeniería de sistemas que ofrece la
unad.
Tiene tres créditos académicos y es de tipo teórico –
práctico; estos créditos comprenden el estudio
independiente y el acompañamiento tutorial.
Está compuesto por tres unidades didácticas así:
1. MEMORIA DINAMICA
2. ESTRUCTURAS DE DATOS LINEALES
3. ESTRUCTURAS DE DATOS NO LINEALES.
6. ¿CÓMO SE EVALÚA EL 40% DEL CURSO, (POR PBRUEBA
NACIONAL O POR PROYECTO FINAL?
el 40% del curso será evaluado por medio de un proyecto
final, el cual será hecho de manera individual por cada
estudiante, este se irá desarrollando durante el transcurso
del curso. De allí junto con el 60% saldrá la nota FINAL.
7. PRACTICAS DE LABORATORIO
CURSO ESTRUCTURA DE DATOS
HORAS DE PRACTICAS 12 Horas
LUGAR DE LAS PRACTICAS Laboratorio de sistemas
NUMERO DE PRACTICAS (3) PRACTICA 1:Aplicación de los apuntadores y la
gestión dinámica de memoria
PRACTICA 2: Aplicación a las estructura de
datos lineales
PRACRICA 3: Aplicación al modo grafico de C++
y las estructuras de datos no lineales
LENGUAJE DE PROGRAMACION Puede usarse cualquier compilador de C++;
aunque se recomienda los compiladores turbo
C++ 3.0 y el compilador Borland 5.5.
VALORAR DEL COMPONENTE PRACTICO DEL 33% (100 puntos sobre / 300.
CURSO Correspondientes al 60% de la ponderación
total del curso)
8. 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
hermes.mosquera@unad.edu.co un único reporte que indique
los datos básicos de quienes realizaron cada una de las
prácticas donde se incluya:
El código del estudiante, Nombre completo del estudiante, la
valoración total equivalente a la sumatoria de las tres
prácticas, Nombre del CENTRO y el nombre del Tutor
asignado. Una vez recibido el reporte de cada Tutor
encargado del componente práctico, el Director del curso
publicará en el aula virtual la valoración individual ya que
este hace parte de las actividades del 60% del curso
9. Programación en C++: algoritmos, estructuras de datos y
objetos
Joyanes Aguilar, Luis
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docD
etail.action?docID=10491359&p00=programacion%20c
Fundamentos de programación en Lenguaje C
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docD
etail.action?docID=10491359&p00=programacion%20c