1. DATOS GENERALES DEL CURSO Nombre del curso Estructuración de Datos Programa al que pertenece Créditos Horas teoría 35 Horas práctica 70 Eje de formación Perfil deseable del profesor LICENCIATURA EN TECNOLOGÍAS E INFORMACIÓN 10 créditos Sistemas de aplicación Experiencia en gestión de proyectos, bases de datos, licenciatura en informática o afines 2. COMPETENCIA El estudiante aplica distintas maneras de estructurar datos, así como sus representaciones en memoria, los métodos de búsqueda y orden fundamentales que le sirven en el diseño, implementación o mantenimiento de un sistema de software para solucionar problemas básicos computables mediante su modelación algorítmica y los principios de programación estructurada. 3. ATRIBUTOS DE LA COMPETENCIA Conocimientos Técnicas de organización de la información Modelos de algoritmos Modelos de ordenamiento de la información Métodos de búsqueda de información
Habilidades Identificación de necesidad en una organización y planeación de una solución por medio de la estructuración de datos Planificación de soluciones con estructuras de datos de acuerdo a requerimientos y necesidades bien identificadas de soluciones con estructuras de datos de acuerdo a requerimientos y necesidades bien identificadas Actitudes Flexibilidad para tener en cuenta las necesidades de la organización Asertividad para plantear un diagnostico concreto que cumpla con las expectativas de la organizaciones y con las posibilidades reales de solución desde la perspectiva de la estructuración de datos Valores 1 Responsabilidad y ética frente al manejo de la información que le confié la organización para la que trabaje 1 Aludir no sólo a valores universales, sino de postura ante los problemas y alternativas de atención. 4. COMPETENCIA GENERAL DEL PERFIL DE EGRESO CON QUE SE VINCULA O A LA QUE APOYA Diseñar, desarrollar, integrar, operar y evaluar soluciones tecnológicas Emprender proyectos innovadores.
5. RECORTE DE CONTENIDOS Unidad 1 Unidad 2 Unidad 3 Título Tipo de datos estructurados Modelos de ordenamiento y búsqueda Estructura de datos lineales Objetivo Describir las diversas maneras de estructurar datos con la programación estructurada retomando contenidos previos y reforzandolos Repaso estructuras de control y arreglos Contenido Tipos de datos abstractos Estructuras Estructuras anidadas Profundizar en modelos de ordenamiento y búsqueda de la información Burbuja y burbuja mejorada Algoritmo de inserción Algoritmos de selección Algoritmo de Quick Sort Busqueda secuencial Profundizar en las maneras de estructurar datos de manera secuencial y de manera dinámica Listas Pilas Colas Listas simples, doble, circular Arboles de busqueda binaria Producto de la unidad Crear un programa en el lenguaje de c con las siguientes observaciones: Elaborar un acervo de libros mediante el análisis y diseño de un programa que permita guardar Busqueda binaria Elaborar un programa con el siguiente menú: 1. ordenamiento burbuja 2. ordenamiento inserción 3. ordenamiento selección 4. ordenamiento quicksort 5. busqueda secuencial 6. busqueda binaria Realizar un programa que inserte en una estructura de datos la siguiente información para un acervo de libros: clave del libro, nombre del libro, número de páginas. El programa tendrá un menú con las siguientes opciones: 1. insertar 2. buscar por clave
los datos bibliográficos en registros. 7. salir Para las opciones 1, 2 y 3 ordenar la siguiente secuencia de números: 8, 4,9, 7, 6, 2,1 Para la opción 4 ordenar la siguiente secuencia de números: 8, 13, 6, 16, 2, 11, 9, 5, 1, 7, 15, 4, 10. Para las opciones 5 y 6 buscar los números 15, 20, 10 en la siguiente secuencia de números: 10,17, 6,33,5,21, 42, 8, 3, 22, 15, 13, 1, 55, 50, 9, 18, 7, 25, 2. Para la opción 7 desplegar un mensaje al usuario de que está saliendo del programa 3. borrar 4. salir. La estructura de datos la podrá ser elegida por el alumno 1 Se pueden insertar o eliminar unidades (subcompetencias) dependiendo de las necesidades de cada curso. 6. PRODUCTO INTEGRADOR Título e implementación de la solución para el almacenamiento de un acervo de libros para una biblioteca Objetivo Caracterización Diseñar e implementar una solución a través de las diferentes herramientas de estructura de datos estudiadas en este curso para el almacenamiento de un acervo de libros. Creación de programas Realizar un programa que ordene un acervo de libros, por título, autor, tema y que guarde las búsquedas bibliográficas que se realicen.
7. BIBLIOGRAFÍA Básica Algoritmos, estructura de datos y programas. Joyanes. Mc Graw Hill (España). 2005. Estructuras de datos. Un enfoque moderno. VV.AA. Editorial Complutense 2011. (quien es el autor) Cario, O (2006). Estructuras de datos McGraw Hill Interamericana. Complementaria López Takeyas, B. (2012). Estructura de datos orientada a objetos: pseudocódigo y aplicaciones en #C.NET. Cairo, O. (2006). Estructura de datos.mcgraw Hill.
Rúbrica de evaluación para el producto final del curso 1. DATOS GENERALES DEL CURSO Nombre del curso Programa al que pertenece Eje de formación 1 Estructuración de Datos Licenciatura en Tecnologías e Información Sistemas de aplicación 2. COMPETENCIA El estudiante aplica distintas maneras de estructurar datos, así como sus representaciones en memoria, los métodos de búsqueda y orden fundamentales que le sirven en el diseño, implementación o mantenimiento de un sistema de software para solucionar problemas básicos computables mediante su modelación algorítmica y los principios de programación estructurada. 3. DESCRIPCIÓN DEL PRODUCTO Programa orientado a objetos en el lenguaje de java que contenga las siguientes clases: Libro, Autor, Editorial y Colección Libros. 4. CRITERIOS DE EVALUACIÓN DE FONDO Observaciones DEMOSTRACIÓN DE COMPETENCIAS-PROCESOS 2 PORCENTAJE E MB B R NA Proceso para desarrollar la competencia Puntaje Descripción de criterios 4.1 Describe las diversas maneras de estructurar datos con la programación estructurada 25 5 Incluye en la sintaxis la forma general de escribir la instrucción para programar la estructura (palabra reservada struct, identificador, abrir y cerrar llaves, n campos: tipo de dato, identificador y el elemento reservado ; ). 1 Solicitar información a la Coordinación de Educativo o la coordinación del programa. 2 Los criterios de forma descritos en este espacio son sugerencias, se pueden modificar según las características del producto. DEFM-14 Revisión: 1; Fecha: 11/07/2013
Rúbrica de evaluación para el producto final del curso 4.2 Profundiza en modelos de ordenamiento y búsqueda de la información 10 Claridad en el programa utilizando de forma adecuada el lenguaje de C. El programa incluye como mínimo cabecera y función principal 10 Claridad en el programa utilizando de forma adecuada el lenguaje de C. El programa incluye de manera opcional una función por cada operación o una función para las dos operaciones a implementar 25 10 Implementación correcta de los algoritmo implementados en el lenguaje de C 5 Las operaciones que cumple el programa como mínimo deben ser inicializar, posición primera, posición ultima, posición siguiente, posición anterior, insertar elemento, consultar si está vacía y suprime elemento 10 Las operaciones implementadas de la estructura de datos lineal elegida cumplen con las siguientes operaciones: A) Para la estructura de datos lineal llamada lista: inicializar, posición primera, posición ultima, posición siguiente, posición anterior, insertar elemento, consultar si está vacía y suprime elemento B) Para la estructura de datos lineal llamada pila: inicializar, insertar elemento (puch), eliminar (pop), ver tope de la pila y consultar si está vacía C) Para la estructura de datos lineal llamada cola: inicializar, insertar elemento (encola) al final, eliminar (desencolar) el elemento del frente, ver el frente de la cola y consultar si está vacía 4.3 Diseña e implementa una solución a través de las diferentes herramientas de estructura de datos estudiadas en este curso para el 25 10 Uso apropiado del lenguaje de C 5 El programa corre sin errores de compilación y ejecución luego de ser puesto a prueba varias veces 5 El algoritmo incluye dos ciclos de programación DEFM-14 Revisión: 1; Fecha: 11/07/2013
Rúbrica de evaluación para el producto final del curso almacenamiento de un acervo de libros. 5 Los términos de búsqueda del programa se realizan sobre una base y una regla definida 5. CRITERIOS DE EVALUACIÓN DE FORMA Observaciones PORCENTAJE E MB B R NA Formato del producto Puntaje Descripción de criterios 5.1 Datos de presentación 5 5 La portada presenta datos de la institución, el programa, el curso, datos del estudiante y fechas. 5.2 Cuerpo de trabajo 10 5 La redacción y la ortografía, facilita la comprensión de la información. 5 La información se presenta de manera lógica. 5.3 Fuentes de información 10 3 Las referencias y fuentes de consulta están correctamente citadas de acuerdo al sistema APA. Tanto las citas textuales y de paráfrasis como el listado final de referencias. 3 Las fuentes consultadas son confiables. Pertenecen a organismos educativos, gubernamentales o especializados en el área de conocimiento. Están firmados tanto por una institución de renombre, como por un autor reconocido por sus conocimientos en la materia. 4 La información citada tiene congruencia con el contexto del documento, ayuda a fundamentar. La información presentada es verdadera. 6. Observaciones del asesor COMENTARIOS SOBRE LA CUALIDAD DEL PRODUCTO DEFM-14 Revisión: 1; Fecha: 11/07/2013