Estado de aprobación: Pendiente UNIVERSIDAD COOPERATIVA DE COLOMBIA PROGRAMA DE CURSO Estructuras de Datos 1. IDENTIFICACIÓN DEL CURSO 1.1. Facultad: Facultad de Ingeniería 1.2. Programa: ISC - Ingeniería de Sistemas (C) 1.3. Código: 706132 1.4. Curso: Estructuras de Datos 1.5. Metodología: 1.6. Créditos: 3 1.7. Intensidad Horaria Semanal: 4 horas 1.8. Horas de acompañamiento directo: 4 horas 1.9. Horas de trabajo independiente: 80 horas 1.10. Período Académico: Primer Semestre de 2022 1.11. Sección: 6075 1.12. Profesor ANDREA CRISTINA MARTINEZ ARDILA ([email protected]) 2. JUSTIFICACIÓN: El curso Estructuras de datos es importante en el programa dentro de la línea de Diseño y Desarrollo de Software, porque se ocupa de desarrollar las competencias para manejar datos estructurados y uso dinámico de la memoria. Este curso le permitirá al estudiante desarrollar competencias para trabajar con estructuras dinámicas y estáticas. 3. COMPETENCIAS PREVIAS: • Identificar herramientas computacionales que permitan la interpretación de resultados de Universidad Cooperativa de Colombia 1 Estado de aprobación: Pendiente simulación. • Analizar resultados de herramientas computacionales. • Desarrollar programas estructurados en un lenguaje computacional. 4. COMPETENCIAS MACROCOMPETENCIA Desarrollar sistemas informáticos aplicando el enfoque sistémico para proponer alternativas de solución a los problemas de las organizaciones UNIDAD DE COMPETENCIA Ingeniería de Sistemas COMP4 - Construir sistemas informáticos para Implementar soluciones acordes a las necesidades de los usuarios atendiendo las especificaciones de diseño y utilizando las metodologías vigentes. 5. UNIDADES DE COMPETENCIAS Elementos de competencia Indicadores Evidencias Relacionar estructuras de datos con apuntadores y sin apuntadores Definir estructuras de datos sin apuntadores y con apuntadores Utilizar estructuras de datos Problemas que resuelve 6. TEMAS 1. Identificar estructuras de datos con apuntadores y sin apuntadores. • Memoria dinámica: definiciones y conceptos. Programa de curso 2 Estado de aprobación: Pendiente • Declaración y utilización de variables con memoria dinámica. • Estructuras de datos sin apuntadores. • Estructuras de datos con apuntadores. 2. Definir estructuras de datos sin apuntadores y con apuntadores. • Listas (sencillas, doblemente encadenadas, circulares) • Pilas • Colas • Árboles: conceptos y tipos • Arboles binarios • Árboles AVL 3. Utilizar estructuras de datos • Recorrido, búsqueda, profundidad y anchura • Algoritmo de búsqueda A* • Grafos: definiciones y conceptos • Declaración de un grafo • Algoritmos para recorrer un grafo • Matriz dispersa: conceptos y definiciones • Declaración de una matriz dispersa • Algoritmos para recorrer una matriz dispersa 7. CRONOGRAMA 8. EVALUACIÓN ACTIVIDAD FECHA DE SEGUIMIENTO 9. RECURSOS PARA EL APRENDIZAJE Recursos Básica 1. Joyanes Aguilar L,:Fundamentos de programación: algoritmos y estructuras de datos . Madrid:McGraw-Gill, 1996.[ISBN 990000002120204416]. Obtenido de https://bibliotecadigital.ucc.edu.co/permalink/57UCC_INST/pqb7o/alma 2. Joyanes Aguilar,:Programación c++: algoritmos, estructuras de datos y objetos. Madrid:Mc Graw-Hill, 2006.[ISBN 990000125830204416]. Obtenido de https://bibliotecadigital.ucc.edu.co/permalink/57UCC_INST/pqb7o/alma Recursos Bibliográficos 3. Hernández, R., Lázaro, J. C., Dormido, R. y Ros, S.,: Estructura de datos y algoritmos.. Madrid:Prentice Hall., 2001.[ISBN 990000064650204416]. Obtenido de https://bibliotecadigital.ucc.edu.co/permalink/57UCC_INST/pqb7o/alma 4. Ayala Vega de la, J., Aguilar Juárez, I., Zarco Hidalgo, A. y Gómez Ayala, H.,: Memoria Universidad Cooperativa de Colombia 3 Estado de aprobación: Pendiente dinámica en el lenguaje de programación C. . España:Cenid editorial. , 2016. [ISBN 978-607-8435-19-7]. Obtenido de https://bbibliograficas.ucc.edu.co:3458/servlet/libro?codigo=652144 Recursos Educativos Digitales 5. Espinoza, R. C.,:Arboles binarios [archivo de video]. :Espinoza, R. C., 2010.[ISBN ]. Obtenido de https://youtu.be/_BeXdaG6fcE 6. Carmen. Domínguez,:Como usar correctamente los punteros en C [archivo de video]. . Desconocido:Carmen. Domínguez, 2012.[ISBN ]. Obtenido de https://youtu.be/OgX4vdtkkHQ Programa de curso 4
