Este documento presenta el plan de estudios de un curso de Estructuras de Datos. El curso tiene una carga de 3 créditos (144 horas) y se evalúa en un 40% mediante un proyecto final. Cubre temas de memoria dinámica, estructuras de datos lineales y no lineales a través de 3 prácticas de laboratorio de 4 horas cada una desarrolladas en el laboratorio del CEAD de Palmira usando cualquier compilador C++.

1. ESTRUCTURA DE DATOS
301305_10
EDINSON ENRIQUE
MOSQUERA GONZALIAS
Resido en la Miranda Cauca, Colombia,
Actualmente laboro con la Alcaldía de Guachené,
Curso noveno semestre de Ingeniería de Sistemas
En el CEAD de Palmira Valle.
E-mail: edinsonmosquera@yahoo.es

2. CONTENIDO PROGRAMÁTICO
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

3. CONTENIDO PROGRAMÁTICO
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

4. CONTENIDO PROGRAMÁTICO
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: Á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

5. Información general del curso
¿Número de créditos académicos del curso?
El numero de créditos académicos del curso son 3 correspondientes a
144 horas de trabajo académico.
¿El Código del curso?
Como lo puse al inicio el código del curso es 301305
¿Tipo de curso?
Es un curso metodológico, que incluye un componente teórico, y otro
practico , además se desarrolla a partir del desarrollo de proyectos
¿Cómo se evalúa el 40% del curso, por prueba Nacional o por
proyecto final?
El 40% del curso es evaluado a través de un proyecto final que se
desarrollara de forma individual a lo largo del periodo académico

6. Información del componente
practico
¿Cuál es el número de prácticas de laboratorio requeridas en el curso?
Práctica 1: Aplicación a los apuntadores y la Gestión dinámica de memoria.
Practica 2: Aplicación a las Estructuras de datos lineales
Practica 3: Aplicación al modo gráfico de C++ y las Estructuras de datos no
lineales
¿Cuál es el Software requerido para el desarrollo del curso y de las prácticas de
laboratorio?
Puede usarse cualquier compilador de C++
¿Cuál es el número horas requeridas para cada una de las prácticas de
laboratorio?
Hay un total de 12 horas para las 3 practicas lo cual indica que para cada
practica hay un espacio de 4 horas.
.

7. Información del componente
practico
¿ En donde se desarrollarán cada una de las prácticas de laboratorio
propuestas en el curso?
Las practicas se desarrollaran en el laboratorio destinado para las mismas o en
la sala de computo de cada CEAD de Palmira
¿Quien y como se hará el reporte de la valoración individual del componente
práctico del curso?
El Tutor asignado al componente práctico evaluará la práctica, de acuerdo al
desempeño individual mostrado durante el desarrollo de la misma.
¿Qué valor tiene el componente práctico del curso?
La valoración de cada práctica oscilará en la escala entre 0 y 33 puntos, siendo
33 puntos la valoración más alta, que equivaldría a sacar una nota 5.0

8. Consulta bibliográfica
L.Joyanes A., I. Zahonero M., Estructuras de Datos, Algoritmos, Abstracción y
objetos (ejemplos en Pascal), McGraw Hill, 1998
CURSO DE ESTRUCTURA DE DATOS EN
http://ict.udlap.mx/people/ingrid/Clases/IS211/EDindex.html
TUTORIAL DE ESTRUCTURA DE DATOS EN:
http://www.programacionfacil.com/estructura_de_datos/start
Modulo del Curso Estructura de Datos. Hermes Mosquera. UNAD Enero de
2011
Guía Componente Práctico. Hermes Mosquera. UNAD Julio de 2011