Trabajo de reconocimeinto Estructura de Datos

1. ESTRUCTURA DE
DATOS
José Estin Parra Barreto

2. NOMBRE: José Estin Parra
CEAD: Neiva
LUGAR DE RESIDENCIA: Neiva
ESTUDIO: Ingeniería de Sistemas IV
periodo
CORREO ELECTRONICO:
joseestinparra@gmail.com
SKIPE: pepejotamazo

3. Conceptos básicos
Variables Automáticas y Apuntadores
APUNTADORES Apuntadores y Cadenas
Paso de Arreglos Como Parámetros
Apuntadores a Apuntadores
Conceptos Básicos de Memoria
Tipos de datos comunes
GESTIÓN DINÁMICA DE
Unidad I MEMORIA Tipos de Variables
MEMORIA Variables Dinámicas
DINAMICA Asignar y Liberar Espacios de Memoria
Operadores New y Delete
Más acerca de la Implementación de New y Delete
OPERADORES Y Funciones Malloc() y Free()
FUNCIONES EN LA Aplicación a la asignación de memoria con Malloc()
GESTIÓN DE MEMORIA y Free()
Otras funciones para asignar memoria
dinámica

4. Conceptos básicos de pilas
Operaciones realizadas con pilas
PILAS Operaciones básicas con pilas paso a paso
Análisis del código propuesto para implementar una pila
Aplicación de las estructuras lineales tipo pilas
Conceptos básicos de colas
Operaciones básicas con colas
Unidad II
COLAS Implementación de las Colas por medio de Punteros
ESTRUCTURAS DE Implementación del código completo de la cola
DATOS LINEALES Aplicación de una cola en un entorno real planificador de
citas
Concepto básicos de Listas
Listas enlazadas
LISTAS Más a cerca de listas enlazadas
Listas doblemente enlazadas
Listas circulares

5. Teoría general de Árboles
Otros conceptos de la teoría general de árboles
ÁRBOLES Árbol completo
Estructura para la creación de un árbol de orden tres
Introducción al Modo Gráfico de C++
Unidad III Conceptualización de Arboles Binarios
ESTRUCTURAS DE DATOS
NO LINEALES
Clasificación de los árboles binarios
ÁRBOLES Formas de Recorrer un Árbol Binario
BINARIOS Árbol binario de búsqueda (ABB)
Operaciones en ABB
Conceptos básicos de grafos
Grafo no dirigido
GRAFOS Representación de los grafos
Representación mediante listas de Adyacencia
Exploración de grafos

6. NUMERO DE CREDITOS Tres (3), correspondientes a 144 horas
de trabajo académico
CODIGO DEL CURSO 301305 ESTRUCTURA DE DATOS
TIPO DE CURSO Metodológico (Teórico Practico)
METODO DE EVALUACION DEL 40 %. El 40% del curso es evaluado por un
proyecto final que se desarrollo a lo
largo del periodo académico es de
carácter individual que se sumará con
los resultados del 60% obtenido por el
estudiante en el desarrollo de
actividades de las interfaces de
aprendizaje: Reconocimiento,
profundización y transferencia.

7. NUMERO DE PRACTICA DE Tres (3)
LABORATORIO
LENGUAJE DE PROGRAMACION A C ++
UTILIZAR (PRACTICA - CURSO)
HORAS REQUERIDAS PARA LA
PRACTICA Doce (12)
LUGAR DESARROLLO DE PRACTICAS En el CEAD donde se encuentra
matriculado.
REPORTE NOTA COMPONENTE El Tutor asignado a cada CEAD reporta la
PRACTICO nota al director del curso.
VALOR DEL COMPONENTE PRACTICO 100 puntos

8. •JOYANES AGUILAR, Luis. Programación en C++ : Algoritmos, estructuras
de datos y objetos, McGraw-Hill Interamericana de España 2002.
•BECERRA SANTAMARIA, Cesar A, Estructuras de datos en C++, Kimpres,
1997.
•SCHILDT, Herbert , C++ para programadores, McGraw- Hill, 1996
•DEITEL, HARVEY, M. C++ como programar, Pearson Educación, 2009.
•DALE, Nell, Programación y resolución de problemas con C++, McGraw-
Hill, 2007
http://www.unad.edu.co/biblioteca/
http://symphony.unad.edu.co/uhtbin/cgisirsi.exe/3ney0WHT3k/BCELESTIN/0/49