INGENIERIA EN TECNOLOGIA COMPUTACIONAL

Transcripción

1 UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR ASIGNATURA Estructuras de Datos ÁREA DE FORMACIÓN Ciencias de la Ingeniería ÁREA DE COMPETENCIA Básica CLAVE ICC302 SEMESTRE 3 CRÉDITOS 8 HORAS TEORÍA 4 HORAS PRÁCTICA 0 CARÁCTER DE LA MATERIA DEPARTAMENTO ACADÉMICO DE SIS COMPUTACIONALES INGENIERIA EN TECNOLOGIA COMPUTACIONAL OBLIGATORIA TEÓRICA SERIACIÓN NINGUNA HORAS INFRAESTRUCTURA DE CÓMPUTO 4 RECURSOS NECESARIOS Pizarrón Plumones Cañón Laptop Diapositivas INTRODUCCIÓN La asignatura de Estructuras de Datos forma parte del área de conocimiento de Ciencias de la Ingeniería. Se imparte en el tercer semestre de la carrera, teniendo como prerrequisito el curso Programación I. Esta asignatura contribuye a la formación profesional del alumno tanto en el dominio de herramientas de programación e ingeniería de software, así como al desarrollo de un pensamiento crítico y reflexivo de resolución de problemas. COMPETENCIA DEL CURSO Analizar y utilizar las estructuras de datos más adecuadas con la finalidad que el alumno desarrolle habilidades básicas en el diseño e implementación de

2 programas de manera correcta, eficiente, creativa y con un alto sentido de responsabilidad y de trabajo en equipo, bajo un ambiente de tolerancia y respeto hacia sus compañeros y a su medio. CONOCIMIENTOS UNIDAD I NOMBRE INTRODUCCIÓN Analizar los conceptos básicos de la materia de estructura de datos. 1. Abstracción de datos 2. Clasificación de las estructuras de datos 3. Relación con la programación orientada a objetos 4. Medición de la eficiencia de una estructura de datos 5. Diseño de un ADT REPRESENTACIÓN EN MEMORIA PARA LAS UNIDAD II NOMBRE ESTRUCTURAS DE DATOS Conocer y analizar los principales métodos de representación en memoria para la estructuras de datos. 1. Representación por posiciones (Almacenamiento contiguo) 2. Representación por ligas (Almacenamiento disperso) 3. Concepto de apuntador 4. Memoria dinámica UNIDAD III NOMBRE ESTRUCTURAS LINEALES ESTÁTICAS Conocer y utilizar las principales estructuras de datos lineales estáticas en la solución de problemas que así lo requieran.

3 1. Pilas 1.1 Definición del ADT Pila 1.2 Representación para el ADT Pila 1.3 Aplicaciones para el ADT Pila 2. Colas 2.1 Definición del ADT Cola 2.2 Representación para el ADT Cola 2.3 Aplicaciones para el ADT Cola UNIDAD IV NOMBRE ESTRUCTURAS LINEALES DINÁMICAS Conocer y utilizar las principales estructuras de datos lineales dinámicas en la solución de problemas que así lo requieran 1. Definición 2. Ventajas y Desventajas 3. Operaciones básicas del ADT Lista 4. Variaciones a una lista encadenada 4.1 Listas circulares 4.2 Listas doblemente encadenadas 4.3 Multiencadenamiento (listas de listas) UNIDAD V NOMBRE ESTRUCTURAS JERÁRQUICAS Conocer y utilizar las estructuras de datos jerárquicas en la solución de problemas que así lo requieran 1. Introducción 2. Recorridos 3. Arboles binarios de búsqueda 4. Arboles binarios de búsqueda balanceados 5. Arboles binarios de expresiones

4 UNIDAD VI NOMBRE ESTRUCTURAS DE RED Conocer y utilizar las estructuras de datos de red en la solución de problemas que así lo requieran 1. Introducción 2. Recorridos 2.1 Recorrido en profundidad 2.2 Recorrido en amplitud 3. Caminos mínimos 4. Recubrimiento mínimo HABILIDADES Pensamiento crítico y reflexivo, organización y planificación, solución de problemas, creatividad, comunicación y autoaprendizaje. ACTITUDES Honestidad, responsabilidad, creatividad, trabajo en equipo, tolerancia y respeto hacia sus compañeros y a su medio. ESTRATEGIAS DE APRENDIZAJE Estrategias de información Estrategias organizativas Estrategias analíticas Estrategias inventivas Estrategias evaluativas para la toma de decisiones Estrategias de asimilación y retención de información Estrategias comunicativas Estrategias sociales Estrategias psicomotoras

5 PRÁCTICAS Implementación de arreglos Implementación de ADT Pila Implementación de ADT Cola Implementación de ADT Lista Sencilla Implementación de ADT Lista Circular Implementación de ADT Lista Doblemente Encadenada Implementación de ADT Lista de Listas ESTRATEGIAS DE EVALUACIÓN Ejercicios de aplicación Trabajos Tareas Exámenes de conocimiento Participación en clase Supervisión de actitudes y valores EVIDENCIA DE DESEMPEÑO Desarrollo de un proyecto final que involucre el uso de estructuras de datos. BIBLIOGRAFÍA No. TITULO AUTOR EDITORIAL AÑO CATÁLOGO 1 ESTRUCTURAS DE DATOS EN C Y C ESTRUCTURA DE DATOS ESTRUCTURAS DE DATOS Y ALGORITMOS LANGSAM, AUGENSTEIN Y TANENBAUM CAIRÓ, O. Y GUARDATI, S AHO, A. Y SETHI, R., PRENTICE HALL. MC GRAW HILL PEARSON EDUCACIÓN PÚBLICO

6 4 5 6 ESTRUCTURAS DE DATOS Y ALGORITMOS EN JAVA. ESTRUCTURA DE DATOS. LIBRO DE PROBLEMAS ESTRUCTURA DE DATOS. REFERENCIA PRÁCTICA CON ORIENTACIÓN A OBJETOS GOODRICH, M. Y TAMASSIA, R., JOYANES, L., ZAHONERO, I., FERNANDEZ Y M., SANCHEZ, L MARTÍNEZ, R., QUIROGRA, E. CECSA MC GRAW HILL THOMSON LEARNING