ESTRUCTURA DE DATOS

Nombre y Apellido: LUIS FERNANDO RAMOS PANTOJATeléfono: 301 372 2963Email: nitris77@hotmail.comId Skype: luisfer-77Tutor y Director: HERMES MOSQUERA ANGULOGrupo: 45Departamento: Córdoba Municipio: Sahagún CCAV Sahagún

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.

PRIMERA UNIDADMEMORIA DINAMICA

CAPITULO UNO LECCIONES

APUNTADORES

Conceptos BásicosVariables automáticas y apuntadoresApuntadores y cadenas Paso de arreglos como parámetrosApuntadores a apuntadores

CAPITULO DOS LECCIONES

GESTION DINAMICA DE MEMORIA

Conceptos básicos de memoriaTipos de datos comunesTipos de variablesVariables dinámicasAsignar y liberar espacios en memoria

CAPITULO TRES LECCIONES

OPERADORES Y FUNCIONES EN LA GESTIO DE MEMORIA

Operadores New y DeleteMas sobre la implementación de New y deleteFunción Malloc() y free()Aplicación a la Asignación de memoriaOtras funciones para asignar memoria dinámica

SEGUNDA UNIDADESTRUCTURA DE DATOS LINEALES

CAPITULO CUATRO LECCIONES

PILAS

Conceptos BásicosOperaciones básicas con PilasImplementación de estructuras tipo pilaCódigo completo de la implementación de la pilaCódigo de ejemplos del funcionamiento de una pila

CAPITULO CINCO LECCIONES

COLAS

Conceptos BásicosOperaciones básicas con ColasImplementación de colas por medio de punterosImplementación de código completo de una colaCódigo de ejemplos del funcionamiento de una cola

CAPITULO SEIS LECCIONES

LISTAS

Conceptos básicosListas enlazadasListas doblemente enlazadasBúsqueda de elementos en una lista doblemente enlazadaListas Circulares

TERCERA UNIDADESTRUCTURA DE DATOS NO LINEALES

CAPITULO SIETE LECCIONES

TEORIA GENERAL DE ARBOLES

Teoría general de árbolesOtros conceptos de árbolesÁrbol completoOperaciones básicas con árbolesÁrboles ordenadas

CAPITULO OCHO LECCIONES

ARBOLES BINARIOSConceptualización de árboles binariosGrado de un nodoForma de recorrer un árbol binarioOperaciones con árboles binarios de búsqueda (ABB)Insertar un elemento en un (ABB)Funciones para los tres recorridos de arboles binarios

CAPITULO NUEVE LECCIONES

GRAFOSConceptos básicosGrafo no dirigidoGrafo conexoMatriz de adyacenciaRepresentación por lista de adyacencia

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.

¿Cómo se evalúa el 40% del curso,(por prueba Nacional o por

proyecto final)?

El40%delcursoseráevaluadoporunproyectofinal,elcualseiradesarrollandoduranteeltranscursodeestecurso.Serápresentadodemaneraindividualporcadaestudiante,ydeallírecopiladoconel60%saldrálanotafinal.

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.

COMPONENTE PRACTICO DE LABORATORIO DEL CURSO

Las practicas del curso se desarrollaran en el CEAD o CCAV de cada municipio o departamento

REFERENCIA DE LAS BIBLIOGRAFIASProgramació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.action?d

ocID=10378493&p00=programacion%20c%2B%2B