Este documento presenta la información general de un curso de Estructura de Datos impartido por la Universidad Nacional Abierta y a Distancia UNAD. El curso tiene 3 créditos académicos y se evalúa el 40% mediante un proyecto final. El componente práctico representa el 33% de la nota y consiste en 3 prácticas de laboratorio desarrolladas en C++.

1. UNIVERSIDAD NACIONAL A BIERTA Y A DISTANCIA UNAD
ESCUELA DE: CIENCIAS BASICAS,TENOLOGIA E INGENIERIA
CURSO DE: ESTRUCTURA DEDATOS
COD_CURSO:301305
GRUPO: 6
PROGRAMA DE: INGENIERIA DE SISTEMAS
ACT 2 TRABAJO DE RECONOCIMIENTO
PRESENTADO A:
ING HERMES MOSQUERA
DIRECTOR Y TUTOR
PRESENTADO POR:
ELVAR ANDRES MOSQUERA
COD.10695649.
EL BORDO CAUCA DE MARZO 18 DEL 2012

2. Nombre: Elvar Andrés Mosquera
Ciudad: El Bordo Cauca
CERES: Del Municipio de Patía
Correo Electrónico:elbarson3@hotmail.com
Cel: 3117467437

3. INFORMACION GENERAL DEL CURSO ESTRUCTURA DE DATOS
UNIDAD 1. MEMORIA DINÁMICA UNIDAD 2. ESTRUCTURAS DE UNIDAD 3. ESTRUCTURAS DE
DATOS LINEALES DATOS NO LINEALES
CAPITULO 1:APUNTADORES CAPITULO 4: PILAS Teoría general de Árboles .
Conceptos básicos de apuntadores. Conceptos básicos de pilas Otros conceptos de la teoría general de
Variables Automáticas y Apuntadores. Operaciones realizadas con pilas . árboles .
Apuntadores y Cadenas. Operaciones básicas con pilas paso a paso . Árbol completo .
Paso de Arreglos Como Parámetros. Análisis del código propuesto para Estructura para la creación de un árbol de
Apuntadores a Apuntadores. implementar una pila . orden tres .
Aplicación de las estructuras lineales tipo Introducción al Modo Gráfico de C++ .
pilas.
CAPITULO 2:GESTIÓN DINÁMICA DE CAPITULO 5: COLAS CAPITULO 8: ÁRBOLES
MEMORIA Conceptos básicos de colas Conceptualización de Arboles Binarios .
Conceptos Básicos de Memoria . Operaciones básicas con colas . Clasificación de los árboles binarios .
Tipos de datos comunes . Implementación de las Colas por medio de Formas de Recorrer un Árbol Binario .
Tipos de Variables . Punteros . Árbol binario de búsqueda (ABB) .
Variables Dinámicas . Implementación del código completo de la Operaciones en ABB .NARIOS.
Asignar y Liberar Espacios de Memoria . cola .
Aplicación de una cola en un entorno real
planificador de citas.
CAPITULO 3:OPERADORES Y FUNCIONES CAPITULO 6: LISTAS CAPITULO 9:GRAFOS
EN LA GESTIÓN DE MEMORIA Concepto básicos de Listas . Conceptos básicos de grafos .
Operadores New y Delete . Listas enlazadas . Grafo no dirigido .
Más acerca de la Implementación de New y Delete . Más a cerca de listas enlazadas . Representación de los grafos
Funciones Malloc y Free. Listas doblemente enlazadas. Representación mediante listas de
Aplicación a la asignación de memoria con Malloc y Listas circulares Adyacencia .
Free. Exploración de grafos .
Otras funciones para asignar memoria dinámica.

4. RESPUESTAS A LAS INTERROGANTES
¿Número de ¿El Código del ¿El tipo de curso ¿Cómo se evalúa
créditos académicos curso? (Teórico, el 40% del curso,
del curso? Metodológico)? (por prueba
Nacional o por
proyecto final)?
El numero de créditos COD. 301305 El tipo de curso Sera evaluado el
académicos del curso que se presenta 40% del curso con
son 3 los cuales que es el Metodológico un proyecto final.
corresponden a 144 (Teórico Practico)
horas de trabajo
académico.

5. Información del componente práctico del curso
¿Cuál es el ¿En qué lenguaje ¿Cuál es el ¿ En donde se ¿Quien y como se hará el ¿Qué valor tiene el
número de de programación número horas desarrollarán reporte de la nota individual componente
prácticas de se desarrolla requeridas para cada una de del componente práctico del
laboratorio temática del cada una de las las prácticas práctico del curso realizado curso?
requeridas en el curso y las prácticas de de laboratorio en su Cead?.
curso?. prácticas laboratorio?. propuestas en .
De laboratorio?. el curso?.
Son tres por con el programa Serian cuatro En el El tutor asignado en cada posee un valor de
todas C++ horas por CERES,CEAD, centro una vez haya valorado 33%,equivalentes a
practica donde se halle las tres prácticas propuestas
100 puntos sobre
inscrito o en el curso, debe enviar antes
300=60%
matriculado el de finalizar el periodo
ponderación del
aprendiz académico un archivo en
curso
Excel al correo electrónico
institucional del Director del
curso o un único reporte que
indique los datos básicos de
quienes realizaron cada una
de las prácticas

6. CONSULTAS BIBLIOGRAFICAS
Programación en C++: algoritmos, estructuras de datos y objetos (2a.
ed.)
Autor: Joyanes Aguilar, Luis
Editorial: McGraw-Hill España
Fecha de publicación original: 2006
Tema: apuntadores
LINK:http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docDetail.actio
n?docID=10491359&p00=apuntadores%20c%2B%2B
Programación en C: metodología, algoritmos y estructura de datos
(2a. ed.)
Autor: Joyanes Aguilar, Luis Zahonero Martínez, Ignacio
Editorial: McGraw-Hill España
Fecha de publicación original: 2005
Temas: operaciones y funciones en la gestión de memoria
LINK:http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/search.action?
p00=operaciones+y+funciones+en+la+gesti%C3%B3n+de+memoria+es
tructura+de+datos+c%2B%2B&search=Buscar+en+ebrary

7. CONSULTAS BIBLIOGRAFICAS
Estructura de datos en C++
Autor: Joyanes, Luis Zahonero, Ignacio
Editorial: McGraw-Hill España
Fecha de publicación original: 2007
Temas: PILAS COLAS LISTAS ESTRUCTURA DE DATOS
LINK:http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docDetail.action?
docID=10491301&p00=pilas%20c%2B%2B%20estructura%20datos
Fundamentos de programación: libro de problemas. Algoritmos,
estructuras de datos y objetos (2a. ed.)
Autor: Joyanes Aguilar, Luis Rodríguez Baena, Luis Fernández Azuela,
Matilde
Editorial: McGraw-Hill España
Fecha de publicación original: 2003
Temas: ARBOLES BINARIOS ARBOLES,COLAS LISTAS
LINK:http://bibliotecavirtual.unad.edu.co:2055/lib/unadsp/docDetail.action?
docID=10498607&p00=arboles%20binarios