UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS

Transcripción

1 UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN MATERIA : ESTRUCTURAS DE DATOS NIVEL : TERCER SEMESTRE FECHA DE ELABORACIÓN: Julio 19, DURACIÓN: 90 horas. AUTOR: Ing. Victor Fernando Villanueva Abuxapqui. DESCRIPCIÓN DE LA ASIGNATURA: La asignatura pretende implementar las Estructuras de Datos más utilizadas en la práctica de las Ciencias de la Computación en el Lenguaje de Programación C, aprovechando las ventas que este lenguaje ofrece. OBJETIVO DEL CURSO: Al concluir el estudio de la asignatura, el Estudiante que la haya aprobado podrá desarrollar algoritmos de Estructuras de Datos en Pseudocógigo, Diagramas de Flujo o Lenguaje C,, habrá diseñado, programado e implementado un Sistema práctico que el profesor le haya solicitado, y habrá programado todos los algoritmos vistos en clases referentes a las Estructuras de Datos más utilizadas. MÉTODOS DIDÁCTICOS APLICADOS: Exposición con uso de pizarrón, videoproyector, Computadora y acetatos. Clases con interacción dinámica de los estudiantes. FORMA DE EVALUACIÓN: Se efectuarán tres evaluaciones parciales por escrito, cuyas calificaciones se denominarán E i (i=1 3),. Se Desarrollará un Sistema Integrador (SI) que él solicitará a cada estudiante el cual será requisito para aprobar la asignatura. El alumno programará todos los algoritmos que se desarrollen en clases y tendrá una semana para entregar cada uno a partir de la fecha en que se desarrollen o se marquen en la clase. La calificación final será C f y se calculará de la siguiente manera: C f = 0.8(E 1 + E 2 + E 3 ) SI (Las tareas no aportarán puntos pero cada una que no sea entregada disminuirá 3 puntos a la calificación final C f. ). Para aprobar la asignatura será necesario aprobar todos las evaluaciones parciales con un mínimo de 60 puntos. 1

2 El examen ordinario consistirá en evaluar los secciones que no hayan sido aprobadas en las evaluaciones parciales. CONTENIDO: 1. Introducción al Lenguaje de Programación C. (5 sesiones) (Exposición con Powerpoint y videoproyectos. Programas ejemplo). Una vez concluida esta unidad, el estudiante podrá utilizar las herramientas básicas del lenguaje de Programación C comprobándolo por medio del desarrollo de programas solicitados por el profesor. 1.1 Fundamentos del Lenguaje C. 1.2 Secuencias de Escape, Tipos de datos, Constantes, variables, Operadores. 1.3 Expresiones. 1.4 Conversión de tipos. 1.5 Sentencias básicas. 1.6 Instrucciones de Control. 1.7 Funciones. 2. Estructuras con Arreglos y Apuntadores. (6 Sesiones) (Exposición en pizarrón y con el uso de computadora y videoproyector). Al concluir la unidad, el estudiante podrá construir e implementar programas en Lenguaje C que hagan uso de arreglos y apuntadores, manejando cantidades grandes de datos. 2.1 Definición y uso de arreglos. 2.2 Arreglos de varios subíndices. 2.3 Operaciones con apuntadores. 2.4 Relación entre apuntadores y arreglos. 3. Polinomios de Direccionamiento en Arreglos de una y múltiples dimensiones. (4 sesiones ) Al concluir esta unidad, el estudiante podrá calcular los polinomios de direccionamiento de un arreglo dado según lo hacen los diferentes lenguajes de programación. 3.1 Polinomios de Direccionamiento para arreglos de una dimensión. 3.2 Polinomios de Direccionamiento para arreglos de varias dimensiones. 3.3 Polinomios de direccionamiento en Matrices poco densas. 4. Estructuras de Datos Lineales. (15 sesiones) Al concluir el estudio de esta unidad, el estudiante podrá elaborar programas en Lenguaje C o C++ que apliquen las estructuras de Datos Lineales. 4.1 Listas Simples. 4.2 Listas Ligadas. 4.3 Listas Doblemente Ligadas. 4.4 Listas Circulares. 4.5 Colas. 4.6 Colas Dobles. 4.7 Colas Circulares. 4.8 Pilas. 2

3 5. Estructuras de Datos No Lineales. (14.5 sesiones) Al concluir esta unidad, el estudiante habrá desarrollado e implementado programas que usen estructuras de datos no lineales en lenguaje C o C Arboles Fundamentos Arboles binarios Representación y recorrido Arboles Binarios de búsqueda Arboles B y B Aplicaciones. 5.2 Grafos Fundamentos Representación y recorrido Aplicaciones. 6. Métodos de Ordenamiento. (14 sesiones ) Al concluir la unidad, los estudiantes habrán elaborado un sistema integrado con todos los métodos de ordenamiento vistos en clases, en Lenguaje de programación C o C Introducción. 6.2 Ordenamiento Interno. 6.3 Ordenamiento Externo. 6.4 Aplicaciones. 7. Métodos de Búsqueda. (9 sesiones) Al concluir la unidad, los estudiantes habrán desarrollado e implementado algoritmos de búsqueda en Lenguaje de programación C o C Fundamentos. 7.2 Búsqueda Interna. 7.3 Búsqueda externa. 7.4 Aplicaciones. BIBLIOGRAFIA: 1. Aho ; Hopcroft; Ullman. Estructura de Datos y Algoritmos. Addison Wesley Iberoamericana. 2. Baase, S. Computer Algorithms. Introduction, design and Analysis. Addison Wesley Publishing Company ISBN Cairó, O. - Guardati, L. Estructuras de Datos. McGraw Hill

4 ISBN x. 4. Heileman, G. L. Estructuras de Datos, Algoritmos y Programación Orientada a Objetos. McGraw Hill ISBN Horowitz. Fundamentals of Data Structures. 6. Kruse. R. L. Estructura de Datos y Diseño de Programas. Prentice Hall Software series. 7. Lorin, H. Sorting and Soprt Systems. Addison Wesley Publishing Company. ISBN Murray III, William. Pappas, Chris. Manual de Borlan C++. Mc Graw Hill ISBN Tannenbaun, A. Estructuras de Datos en Pascal. Prentice Hall Hispanoamericana. 10. Tremblay, S. An Introduction to Data Structures with Applications. Mc Graw Hill. 4

5 CALENDARIZACION DE EVALUACIONES EVALUACION FECHA UNIDADES A EVALUAR 1 Ultima semana de Octubre 1, 2, 3, 4 2 Ultima semana de noviembre 5 3 Primera semana de enero 6, 7 Perfil profesiográfico del profesor: Licenciado en Ciencias de la Computación o carrera afín o posgrado en computación. Elaboración: Ing. Víctor Villanueva Abuxapqui. Fecha de elaboración: Julio,