Este documento contiene información sobre un curso de estructuras de datos en C++. Presenta los temas a cubrir organizados en 3 unidades: memoria dinámica, estructuras de datos lineales y no lineales. El curso es de 3 créditos y el 40% de la calificación proviene de una prueba nacional. Se requieren 3 prácticas de laboratorio evaluadas individualmente que representan el 30% de la calificación total.

1. INFORMACIÓN PERSONAL Nombre y apellido: Catherine Osorio Ciudad de residencia: Florencia – Caquetá Cead: Florencia Correo electrónico : osoriosanchez1992@hotmail.com Fotografía:

3. Variables automáticas y apuntadores

4. Apuntadores y cadenas

5. Paso de arreglos como apuntadores

7. Tipos de datos comunes

8. Tipos de variables

9. Variables dinámicas

11. Mas cerca de la implementación de New y Delete

12. Funciones Malloc() y Free()

13. Aplicación a la asignación de memoria con Malloc() y Free()

15. Operaciones realizadas con pilas

16. Operaciones básicas con pilas paso a paso

17. Análisis del código propuesto para implementar una pila

19. Operaciones básicas con colas

20. Implementación de las colas por medio de punteros

21. Implementación del código completo de la cola

23. Listas enlazadas

24. Mas acerca de listas enlazadas

25. Listas doblemente enlazadas

27. Otros conceptos de la teoría general de arboles

28. Árbol completo

29. Estructura para la creación de un árbol de orden tres

31. Clasificación de los arboles binarios

32. Formas de recorrer un árbol binario

33. Árbol binario de búsqueda (ABB)

35. Grafo no dirigido

36. Representación de los grafos

37. Representación mediante listas adyacencia

38. Exploración de grafos9. Grafos Lecciones

40. Código del curso: 301305

41. Como se evalúa el 40% del curso: Prueba NacionalINFORMACIÓN DEL COMPONENTE PRACTICO El número de prácticas de laboratorio requeridas en el curso. Respuesta: 3 Práctica 1: Aplicación a la Gestión dinámica de memoria Practica 2: Aplicación a las Estructuras de datos lineales Practica 3: Aplicación a las Estructuras de datos no lineales

42. 2. El Software requerido para el desarrollo de las prácticas de laboratorio. Puede usarse cualquier compilador de C++. Sin embargo se recomienda el Compilador Turbo C++ 3.0 y el Compilador Borland C++ 5.5 3. El número horas requeridas para cada una de las prácticas de laboratorio. Respuesta: Practica 1: 4 Horas Practica 2: 3 Horas Practica 3: 4 Horas 4. El lugar donde se desarrollarán cada una de las prácticas de laboratorio propuestas. Respuesta: El estudiante realizará el desarrollo del componente práctico en la sala de sistemas, del CEAD, CERES, CAV, UDR en el cual está matriculado.

43. 5. Como se hará el reporte del resultado de la valoración individual del componente práctico. Respuesta: El Tutor asignado al componente práctico del curso en los diferentes CENTROS, una vez haya valorado las tres prácticas propuestas en el curso, debe enviar antes de finalizar el periodo académico un archivo en Excel al correo electrónico institucional del Director del curso hermes.mosquera@unad.edu.co un único reporte que indique los datos básicos de quienes realizaron cada una de las prácticas donde se incluya: El código del estudiante, Nombre completo del estudiante, la valoración total equivalente a la sumatoria de las tres prácticas, Nombre del CENTRO y el nombre del Tutor asignado. Una vez recibido el reporte de cada Tutor encargado del componente práctico, el Director del curso publicará en el aula virtual la valoración individual ya que este hace parte de las actividades del 60% del curso. 6. Qué valor tiene el componente práctico del curso. Respuesta: 30% (90 puntos sobre / 300. Correspondientes al 60% de la ponderación total del curso)

44. Vínculos Web Unidad 1: http://laurel.datsi.fi.upm.es/~rpons/personal/trabajos/curso_c/node113.html http://www.mitecnologico.com/Main/ManejoDeMemoriaDinamica http://www.programacionfacil.com/estructura_datos_csharp:manejo_memoria_dinamica Unidad 2: http://www.ing.ula.ve/~ibc/ayda/c9estLin.pdf http://www.mitecnologico.com/Main/EstructurasDeDatosLinealesYNoLineales http://www.monografias.com/trabajos10/esda/esda.shtml Unidad 3: http://www.mitecnologico.com/Main/EstructurasDeDatosLinealesYNoLineales http://es.wikibooks.org/wiki/Estructuras_de_datos_din%C3%A1micas/Estructuras_lineales http://www.educacioninformatica.com/modules/tutorials/tutoriales/estnolineales/estnolin.htm