1. Curso : ESTRUCTURA DE DATOS
3 Créditos
Grupo No. 301305_12
Tutor : Hermes Mosquera
Programa :
Ingeniería de Sistemas
IX Semestre
CEAD: DUITAMA
Mi correo : nglcramirez7@gmail.com
Celular : 313 8450119
Yudy Angelica Ramirez Walteros
2. Sobre el curso.
El curso de estructura de datos cobra vital importancia en la aplicación de la
programación estructurada y al cual se le puede sacar el máximo provecho, puesto
que se requiere que los estudiantes que abordan el curso tengan los conocimientos
previos, tratados en los cursos anteriores de Algoritmos e Introducción a la
programación. Estructura de datos es un curso metodológico de compuesto de tres
unidades didácticas en donde se combina la parte teórica con la parte práctica, con
el desarrollo de pequeños programas de aplicación basados en entornos reales.
Compañeros de Curso 301305_12.
Luz Elena Calderon
Yenifer Gomez
Martha Angelica Cardenas
Evangelina Londoño
3. UNIDADES DIDACTICAS
UNIDAD 1
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. UNIDADES DIDACTICAS
UNIDAD 2
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. UNIDADES DIDACTICAS
UNIDAD 3
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: Ábol binario de búsqueda (ABB)
Lección 10: Operaciones en ABB
CAPITULO 9: 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. PRACTICAS DE LABORATORIO
NUMERO DE PRACTICAS: 3
PRACTICA 1: Aplicación a la Memoria Dinámica
PRACTICA2: Aplicación a las Estructuras de datos Lineales (Listas
enlazadas
PRACTICA 3:Aplicación a las estructuras de datos no lineales
VINCULOS WEB
http://dis.unal.edu.co/profesores/lucas/estructuras/pdf/EstApunta.pdf
http://www.calcifer.org/documentos/librognome/glib-lists-queues.html
http://structio.sourceforge.net/guias/arbgraf/arbgraf.html