1. ESTRUCTURA DE DATOS
Nombre y Apellido: LUIS FERNANDO RAMOS PANTOJA
Teléfono: 301 372 2963
Email: nitris77@hotmail.com
Id Skype: luisfer-77
Tutor y Director: HERMES MOSQUERA ANGULO
Grupo: 45
Departamento: Córdoba
Municipio: Sahagún
CCAV Sahagún
2. objetivo
•Conocer y comprender la importancia de las
estructuras de datos en el desarrollo de programas
informáticos.
•Conocer el uso de los tipos de datos comunes del
lenguaje de programación C++ y su aplicabilidad
en diferentes entornos reales.
•Adquirir destrezas y habilidades, mediante la
mediación tutorial, lecturas complementarias,
trabajo individual y cooperativo para el desarrollo
de algoritmos y la programación de computadoras
mediante supuesto semántico y ejercicios tomados
de la cotidianidad, que le permitan un adecuado
desarrollo de habilidades de pensamiento.
3. PRIMERA UNIDAD
MEMORIA DINAMICA
CAPITULO UNO LECCIONES
Conceptos Básicos
Variables automáticas y apuntadores
Apuntadores y cadenas Paso de arreglos
APUNTADORES como parámetros
Apuntadores a apuntadores
CAPITULO DOS LECCIONES
Conceptos básicos de memoria
Tipos de datos comunes
GESTION DINAMICA Tipos de variables
Variables dinámicas
DE MEMORIA Asignar y liberar espacios en memoria
CAPITULO TRES LECCIONES
Operadores New y Delete
Mas sobre la implementación de New y
OPERADORES Y delete
Función Malloc() y free()
FUNCIONES EN LA Aplicación a la Asignación de memoria
GESTIO DE MEMORIA Otras funciones para asignar memoria
dinámica
4. SEGUNDA UNIDAD
ESTRUCTURA DE DATOS LINEALES
CAPITULO CUATRO LECCIONES
Conceptos Básicos
Operaciones básicas con Pilas
Implementación de estructuras tipo pila
PILAS Código completo de la implementación de la
pila
Código de ejemplos del funcionamiento de una
pila
CAPITULO CINCO LECCIONES
Conceptos Básicos
Operaciones básicas con Colas
Implementación de colas por medio de
COLAS punteros
Implementación de código completo de una
cola
Código de ejemplos del funcionamiento de una
cola
CAPITULO SEIS LECCIONES
Conceptos básicos
Listas enlazadas
Listas doblemente enlazadas
LISTAS Búsqueda de elementos en una lista
doblemente enlazada
Listas Circulares
5. TERCERA UNIDAD
ESTRUCTURA DE DATOS NO LINEALES
CAPITULO SIETE LECCIONES
Teoría general de árboles
Otros conceptos de árboles
TEORIA GENERAL DE Árbol completo
ARBOLES Operaciones básicas con árboles
Árboles ordenadas
CAPITULO OCHO LECCIONES
Conceptualización de árboles binarios
Grado de un nodo
ARBOLES BINARIOS Forma de recorrer un árbol binario
Operaciones con árboles binarios de
búsqueda (ABB)
Insertar un elemento en un (ABB)
Funciones para los tres recorridos de
arboles binarios
CAPITULO NUEVE LECCIONES
Conceptos básicos
Grafo no dirigido
GRAFOS Grafo conexo
Matriz de adyacencia
Representación por lista de adyacencia
6. ACERCA DEL CURSO DE
ESTRUCTURA DE DATOS
Numero de créditos pertenecientes al curso
es
de 3.
Código del 301305.
El tipo del curso pertenece al sistema
teórico y practico.
7. ¿Cómo se evalúa el 40% del
curso,(por prueba Nacional o por
proyecto final)?
El40%delcursoseráevaluadoporunproye
ctofinal,elcualseiradesarrollandodurante
eltranscursodeestecurso.Serápresentad
odemaneraindividualporcadaestudiante,
ydeallírecopiladoconel60%saldrálanotafi
nal.
8. COMPONENTE PRACTICO DE
LABORATORIO DEL CURSO
NUMERO DE PRACTICAS REQUERIDAS 3
PRACTICA 1:Aplicación a los apuntadores y la Gestión dinámica de
memoria.
PRACTICA 11:Aplicación a las Estructuras de datos lineales.
PRACTICA 111:Aplicación al modo gráfico de C++ y las Estructuras de
datos no lineales.
HORAS REQUERIDAS
4 HORAS POR CADA PRACTICA POR PRACTICA HACIENDO UN
ENFASIS DE 12 HORAS EN TOTAL.
LENGUAJE DE PROGRAMACION EN QUE SE DESARROLLARA LA
PRACTICA
DEL CURSO
EN LENGUAJE C++
VALORACION DEL COMPONENTE PRACTICO SERA
33%, 100 PUNTOS SOBRE 300, CORRESPONDIENTE AL 60% DE
PONDERACION DEL CURSO.
9. COMPONENTE PRACTICO DE
LABORATORIO DEL CURSO
Laspracticas del curso se desarrollaran
en el CEAD o CCAV de cada municipio o
departamento
10. REFERENCIA DE LAS
BIBLIOGRAFIAS
Programación en C++: algoritmos,
Estructuras de datos y objetos.
Joyanes Aguilar
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docDetail.
action?docID=10491359&p00=programacion%20c%2B%2B
Fundamentos de programación en lenguaje C
Menchaca García,
Felipe Rolando
http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docDetail.ac
tion?d
ocID=10378493&p00=programacion%20c%2B%2B