Embed Size (px)
Citation preview
ESTRUCTURA DE DATOS
José Estin Parra Barreto
NOMBRE: José Estin Parra
CEAD: Neiva
LUGAR DE RESIDENCIA: Neiva
ESTUDIO: Ingeniería de Sistemas IV periodo
CORREO ELECTRONICO: [email protected]: pepejotamazo
Unidad IMEMORIA DINAMICA
GESTIÓN DINÁMICA DE MEMORIA
OPERADORES Y FUNCIONES EN LA
GESTIÓN DE MEMORIA
APUNTADORES
Apuntadores a ApuntadoresPaso de Arreglos Como ParámetrosApuntadores y CadenasVariables Automáticas y Apuntadores
Conceptos básicos
Asignar y Liberar Espacios de Memoria
Variables Dinámicas
Tipos de Variables
Tipos de datos comunes
Conceptos Básicos de Memoria
Operadores New y DeleteMás acerca de la Implementación de New y Delete
Funciones Malloc() y Free()
Aplicación a la asignación de memoria con Malloc()
y Free()
Otras funciones para asignar memoria
dinámica
Unidad IIESTRUCTURAS DE DATOS LINEALES
COLAS
LISTAS
PILAS
Conceptos básicos de pilas
Operaciones realizadas con 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
Implementación de las Colas por medio de PunterosImplementación del código completo de la cola
Aplicación de una cola en un entorno real planificador de
citas
Concepto básicos de Listas
Listas enlazadas
Más a cerca de listas enlazadas
Listas doblemente enlazadas
Listas circulares
Unidad IIIESTRUCTURAS DE DATOS
NO LINEALESÁRBOLES BINARIOS
GRAFOS
ÁRBOLES
Teoría general de Árboles
Otros conceptos de la teoría general de árboles
Árbol completo
Estructura para la creación de un árbol de orden tres
Introducción al Modo Gráfico de C++
Conceptualización de Arboles Binarios
Clasificación de los árboles binarios
Formas de Recorrer un Árbol Binario
Árbol binario de búsqueda (ABB)Operaciones en ABB
Conceptos básicos de grafos
Grafo no dirigido
Representación de los grafos
Representación mediante listas de Adyacencia
Exploración de grafos
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 unproyecto final que se desarrollo a lolargo del periodo académico es decarácter individual que se sumará conlos resultados del 60% obtenido por elestudiante en el desarrollo deactividades de las interfaces deaprendizaje: Reconocimiento,profundización y transferencia.
NUMERO DE PRACTICA DE LABORATORIO
Tres (3)
LENGUAJE DE PROGRAMACION A UTILIZAR (PRACTICA - CURSO)
C ++
HORAS REQUERIDAS PARA LA PRACTICA Doce (12)
LUGAR DESARROLLO DE PRACTICAS En el CEAD donde se encuentramatriculado.
REPORTE NOTA COMPONENTE PRACTICO
El Tutor asignado a cada CEAD reporta lanota al director del curso.
VALOR DEL COMPONENTE PRACTICO 100 puntos
•JOYANES AGUILAR, Luis. Programación en C++ : Algoritmos, estructurasde 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://symphony.unad.edu.co/uhtbin/cgisirsi.exe/3ney0WHT3k/BCELESTIN/0/49
http://www.unad.edu.co/biblioteca/
