Este documento presenta la información general sobre el curso de Estructuras de Datos. El curso consta de 3 créditos y cubre temas como memoria dinámica, estructuras de datos lineales y no lineales. Incluye 3 prácticas de laboratorio desarrolladas en el CEAD usando software como Turbo C++. El estudiante debe completar un proyecto final evaluado en un 33% del curso.

1. ESTRUCTURAS DE DATOS GRUPO: 301305_26

2. I. Información personal: Perfil del estudiante: Nombre & apellidos : Arleth Patricia Gutiérrez Arroyo. Ubicación: Cartagena de Indias. Cead: Simón Bolívar. E-mail: [email_address] Programa: Tecnología de sistemas. Curso: Estructuras de datos. Grupo: 301305_26

3. 2. INFORMACION GENERAL DEL CURSO ESTRUCTURA DEL CURSO: UNIDAD 1: MEMORIA DINAMICA: CAPITULO I: APUNTADORES. Lección 1: Conceptos básicos de apuntadores. Lección 2: variables automáticas y apuntadores. Lección 3: Apuntadores y cadenas. Lección 4: Paso de arreglos como parámetros. Lección 5: Apuntadores a apuntadores. CAPITULO II: GESTION DINAMICA DE MEMORIA: Lección 6: Conceptos básicos de memoria. Lección 7: Tipos de datos comunes. Lección 8: Tipos de variables. Lección 9: Variables dinámicas. Lección 10: Asignar y liberar espacios de memoria CAPITULO III: OPERADORES Y FUNCIONES EN LA GESTION DE MEMORIA: Lección 11: Operadores new y delete. Lección 12: Mas acerca de la implementación de new y delete. Lección 13: Funciones Malloc() y Free(). Lección 14: Aplicación a la asignación de memoria con Malloc() y Free(). Lección 15: Otras funciones para asignar memoria dinámica.

4. UNIDAD 2: ESTRUCUTURAS DE DATOS LINEALES. CAPITULO 4 PILAS: Lección 1: Conceptos básicos de pilas. Lección 2: Operaciones realizadas con pilas. Lección 3: Operaciones básicas con pilas paso a paso. Lección 4: análisis del código propuesto para implementar una pila. Lección 5: aplicación de las estructuras lineales tipo pilas. CAPITULO 5: CAPITULO 5: COLAS: Lección 6: Conceptos básicos de Colas. Lección 7: Operaciones básicas con Colas. Lección 8: Implementación de las Colas por medio de punteros. Lección 9: Implementación del código completo de la Cola. Lección 10: Aplicación de una Cola en un entorno real planificador de citas. CAPITULO 6: LISTAS: Lección 11: Conceptos básicos de Listas. Lección 12: Listas enlazadas. Lección 13: Mas acerca de listas enlazadas. Lección 14: Listas doblemente enlazadas. Lección 15: Listas circulares..

5. UNIDAD 3: ESTRUCUTURAS DE DATOS NO LINEALES. CAPITULO 7 ÁRBOLES: Lección 1: Teoría general de Árboles. Lección 2: Otros conceptos de la teoría general de Árboles. Lección 3: Árbol completo. Lección 4: Estructura para la creación de un Árbol de orden 3. Lección 5: Introducción al modo grafico de C++ CAPITULO 8 ÁRBOLES BINARIOS: Lección 6: Conceptualización de Árboles binarios. Lección 7: Clasificación de los Árboles binarios. Lección 8: Formas de recorrer un Árbol binario. Lección 9: Árbol binario de búsqueda (ABB) Lección 10: Operaciones en ABB. CAPITULO 9 GRAFOS: Lección 11: Conceptos básicos de grafos. Lección 12: Grafo no dirigido.. Lección 13: Representación de los grafos. Lección 14: Representación mediante listas de adyacencia. Lección 15: Exploración de grafos.

6. 2. INFORMACION GENERAL DEL CURSO INTERROGANTES: ¿numero de créditos académicos del curso? R/ El presente curso consta de tres (3) créditos académicos. ¿El código del curso? R/ 301304_26 ¿Cómo de evalúa el 40% del curso, por prueba nacional o por proyecto final? R/ El 40% del curso es evaluado a través de un proyecto final que el estudiante de forma individual irá desarrollando a lo largo del periodo académico y que antes de finalizar el periodo deberá sustentar ante su Tutor asignado en el aula virtual.

7. 3 . INFORMACION DEL COMPONENTE PRACTICO DEL CURSO ¿Cual es el numero de practicas de laboratorios requeridas en el curso? R/ para el desarrollo del curso se requieren tres (3) practicas. ¿Cuál es el software requerido para el desarrollo del curso y de las practicas de laboratorio? R/ Puede usarse cualquier compilador de C++. Sin embargo se recomienda el Compilador Turbo C++ 3.0 y el Compilador Borland C++ 5.5 y DOSBox (Maquina virtual para Windows 7). ¿Cuál es el numero de horas requeridas para cada una de las practicas de laboratorio? R/ son en total 12 horas, 2 horas por cada 15 días de encuentro. ¿en donde se desarrollaran cada una de las practicas de laboratorio propuestas en el curso? R/ en el CEAD donde se encuentre matriculado en estudiante. ¿Quién y como se hará el reporte de la valoración individual del componente practico? R/ El Tutor asignado en el aula virtual hará la respectiva valoración del proyecto final que está compuesto por partes: la primera parte tiene un valor del 50% es decir 100 puntos que corresponde al desarrollo y entrega del proyecto en el espacio correspondiente dentro del foro habilitado para tal fin. La segunda parte tiene un valor de 50% corresponde a la sustentación del proyecto, esta se desarrolla por vía web haciendo uso de las TIC para obtener así el 100% de la valoración del proyecto final basada en la rubrica de evaluación del proyecto. Este proceso debe llevarse a cabo dentro de los plazos establecidos en la agenda del aula. ¿Qué valor tiene el componente practico del curso? R/ el 33% (100 puntos sobre / 300, correspondientes al 60% de la ponderación total del curso)

8. 4. CONSULTAS BIBLIOGRAFICAS http://www.infor.uva.es/~jvalvarez/docencia/tema2.pdf http://www.ing.ula.ve/~ibc/ayda/c9estLin.pdf http://sistemas.ing.ula.ve/pr3/unidad_3/tema6/pdf/grafos.pdf