Estrctura

1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Estructuras de Datos Ingeniería Informática e Ingeniería en Sistemas Computacionales. AED-1026 2-3- 5

Clave de la asignatura: SATCA1 2.- PRESENTACIÓN Caracterización de la asignatura.

La importancia de la materia radica en que aporta al perfil del egresado el conocimiento, la correcta selección y aplicación de las estructuras dedatos en la solución de problemas, así como el determinar la eficiencia de algoritmos que permitan la selección de los mismos con el fin de desarrollar soluciones eficientes. Puesto que para llevar esta materia es indispensable conocer la programación orientada a objetos, esta se encuentra ubicada para ser cursada después de las materias de Fundamentos de Programación y de Programación Orientada aObjetos, siendo esta materia pilar fundamental en el análisis, diseño y desarrollo de sistemas de información. Intención didáctica. Esta materia está organizada en siete unidades. En ella, se distinguen claramente dos apartados: primero, la implementación de las estructuras de datos lineales y no lineales a través del manejo de memoria estática y dinámica; segundo, el análisis de los métodos deordenamiento de datos internos para considerar su eficiencia en la aplicación de soluciones computacionales. Se inicia el curso con el tratamiento de los tipos de datos abstractos. Para estudiar cada tipo de dato abstracto, es necesario aplicar la modularidad, analizando la forma en que se gestiona la memoria para almacenarlos. La segunda unidad aborda la definición, mecanismos y características dela recursividad, aplicando éstos a la creación de procedimientos, así como el análisis de las ventajas y desventajas de estas soluciones recursivas. Los estudiantes identifican dichas características de la recursividad y ejemplifican el caso de las Torres de Hanoi, Serie de Fibonacci y Factorial entre otros para comprender mejor el mecanismo recursivo. La tercera unidad trata sobre las estructuraslineales: listas, pilas y colas. La representación de pilas y colas puede darse a través de vectores (memoria estática) o apuntadores y/o referencias (memoria dinámica). Se analizan también otras variantes como el caso de colas circulares, colas de prioridad, listas simples y doblemente enlazadas. Los estudiantes desarrollan aplicaciones para resolver problemas que requieran de estos tipos de
1Sistema de asignación y transferencia de créditos académicos

estructuras. La cuarta unidad trata de las estructuras no lineales conocidas como árboles y grafos que permiten dar solución a problemas más complejos a través de la recursividad y la utilización de memoria dinámica. Se analizan los recorridos típicos de arboles binarios, búsquedas entre otros, así como el algoritmo del viajeropara operaciones con grafos. En la quinta unidad, los estudiantes identifican la metodología de cada algoritmo de ordenamiento interno (memoria principal) y externos (memoria secundaria) midiendo su comportamiento en condiciones similares. Con la intención de que el estudiante conozca otras estrategias para almacenar y recuperar los datos así como fortalecer la seguridad de la información que seadministra, se estudia la sexta unidad encargada precisamente de los métodos de recuperación de información. Para concluir el curso se realiza un estudio sobre el análisis de la complejidad y eficiencia de los algoritmos, lo cual permitirá determinar cuáles son los algoritmos más eficientes para solucionar un problema. Al finalizar la materia se habrá adquirido las bases para evaluar e implementarsoluciones por medio de estructuras. Los contenidos se abordarán de manera secuencial como los marca el programa, buscando la aplicación del conocimiento en un proyecto integrador que incorpore de manera progresiva los temas revisados en la materia; con un enfoque basado en actividades que promuevan en el estudiante el desarrollo de sus habilidades para trabajar en equipo y aplicar el conocimiento...