UNIVERSIDAD TECNOLÓGICA DEL CHOCÓ Diego Luís Córdoba FACULTAD DE INGENIERÍA PROGRAMA DE INGENIERÍA EN TELECOMUNICACIONES E INFORMÁTICA

Transcripción

1 UNIVERSIDAD TECNOLÓGICA DEL CHOCÓ Diego Luís Córdoba FACULTAD DE INGENIERÍA PROGRAMA DE INGENIERÍA EN TELECOMUNICACIONES E INFORMÁTICA Programa: Materia Profesor Semestre Período Ingeniería en Telecomunicaciones e Informática Estructura de Datos Ing. Eduard Antonio Lozano Córdoba IV Enero/10 Junio/10 TABLA DE CONTENIDO ESTRUCTURA DE DATOS PRESENTACIÓN JUSTIFICACIÓN OBJETIVOS Objetivo General Objetivos Específicos METODOLOGÍA ESTRUCTURA DE DATOS UNIDADES PROGRAMÁTICAS Unidad 1: Introducción a la Estructura de Datos Unidad 2: Arreglos y Registros Unidad 3: Estructura de datos lineales Unidad 4: Estructura de datos no lineales EVALUACIÓN SEMESTRE IV BIBLIOGRAFÍA... 6

2 ESTRUCTURA DE DATOS 1. PRESENTACIÓN Las computadoras fueron diseñadas o ideadas como una herramienta mediante la cual podemos realizar operaciones de cálculo complicadas en un lapso de mínimo tiempo. Pero la mayoría de las aplicaciones de este fantástico invento del hombre, son las de almacenamiento y acceso de grandes cantidades de información. La información que se procesa en la computadora es un conjunto de datos, que pueden ser simples o estructurados. Los datos simples son aquellos que ocupan sólo un localidad de memoria, mientras que los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador único. Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos simples (enteros, reales, booleanos, etc.) que por sí solos no nos dicen nada, ni nos sirven de mucho, es necesario tratar con estructuras de datos adecuadas a cada necesidad. 2. JUSTIFICACIÓN Esta programación obligatoria presenta a los alumnos las estructuras de datos básicas y su transformación en estructuras más complejas. Se pretende que los alumnos puedan definir o elegir estructuras adecuadas para la resolución de problemas específicos de la vida real apoyados en las técnicas computacionales. Es por esta razón que las estructuras de datos se constituyen en una herramienta de gran valor que permiten agilizar la obtención y ampliación del conocimiento científico por parte de los investigadores y posibilita la consulta y análisis inmediato de este conocimiento por parte del personal requiere tomar una decisión respecto a un fenómeno en particular. 3. OBJETIVOS 3.1. Objetivo General Capacitar a los estudiantes del Programa de Ingeniería en Telecomunicaciones e Informática en los conceptos teóricos fundamentales de las estructuras de datos, sus aplicaciones e importancia como herramienta básica en la resolución de problemas específicos.

3 3.2. Objetivos Específicos Analizar y aprender los conceptos teóricos básicos sobre la estructuras de datos. Conocer la especificación, aplicaciones e implementaciones de las principales estructuras de datos. Ser capaz de especificar correctamente y de implementar eficientemente las principales estructuras de datos. Desarrollar un trabajo final específico de estructuras de datos. 4. METODOLOGÍA El curso se desarrollará mediante clases y lecturas que serán asignadas a los estudiantes para su posterior discusión en clase. Se contará con los apoyos audiovisuales y otros recursos dependiendo de la temática tratada. Técnicas de dinámicas grupales y lectura previa de textos. Resolución de problemas utilizando herramientas de diseño y programación. Desarrollo de trabajos prácticos. Orientación permanente en el desarrollo de los mismos. Se realizarán, prácticas a temas específicos en conjunto con el profesor para trabajo final. 5. ESTRUCTURA DE DATOS 5.1. UNIDADES PROGRAMÁTICAS Introducción a la Estructura de Datos Arreglos y Registros Estructuras de datos lineales Estructuras de datos no lineales Unidad 1: Introducción a la Estructura de Datos Qué es un Estructura de Datos Conceptos básicos Datos e Información. Tipos de datos Bit, byte, campos, registros, archivos, Arreglos. Tipos de datos abstractos (TDA). Terminología. Practica de la Unidad 3

4 Unidad 2: Arreglos y Registros Arreglos o Arrays. o Qué es un arreglo o Conceptos básicos o Algunas definiciones o Tipos de Arreglos Arreglos unidimensionales. Arreglos bidimensionales. Arreglos Multidimensionales o Recorrido de elementos de un Arreglo. o Ejemplos de Arreglos o Práctica Arreglos. Registros. o Qué es un Registro o Conceptos básicos o Algunas definiciones o Tipos de Arreglos o Ejemplos de Registros o Práctica Registros Unidad 3: Estructura de datos lineales Introducción a las estructuras de datos lineales. Pilas. o Definición y operaciones sobre pilas. o Algoritmos de las operaciones. o Aplicaciones. o Practica de Pilas Colas. o Definición y operaciones sobre Colas o Representación de las colas. o Aprovechamiento de la memoria. o Doble cola. o Practica de colas Listas. o Listas enlazadas. o Implementación de listas enlazadas con arreglos. o Listas circulares. o Listas doblemente enlazadas. o Inserción y eliminación de elementos. o Practica de Listas Unidad 4: Estructura de datos no lineales Introducción a las estructuras de datos no lineales. Árboles. o Definición y operaciones sobre Árboles. o Formas de leer un árbol. o Árboles etiquetados y de expresiones. o Operaciones sobre árboles. o Árboles binarios. o Árboles binarios de búsqueda. 4

5 o o o o Operaciones de insertar y suprimir en forma dinámica. Búsqueda en el árbol. Recorridos del árbol. Practica de Árboles 6. EVALUACIÓN Se llevará cabo mediante las pruebas escritas del componente teórico (dos exámenes parciales y un final). El componente práctico será evaluado mediante prácticas de laboratorio, con el uso de herramienta de programación C y Turbo C. Los valores de las devaluaciones serán los siguientes: 7. SEMESTRE IV ACTIVIDAD % FECHA PRIMER PARCIAL 30 Examen escrito 20 Talleres 10 SEGUNDO PARCIAL 30 Examen escrito 20 Talleres 10 PARCIAL FINAL 40 Examen escrito 20 Trabajo Final 20 Definitiva 100% 5

6 8. BIBLIOGRAFÍA Libros requeridos para la Asignatura Joyanes A. y Zahonero M. Estructura de datos en C++/Luis Joyanes Aguilar e Ignacio Zahonero Martinez. - Madrid: McGraw-Hill, p. Zenón J. Hernández Figueroa, Juan Carlos Rodríguez del Pino, José Daniel González Domínguez, Margarita Díaz Roca, José Rafael Pérez Aguilar, Gustavo Rodríguez- Rodríguez Fundamentos de Estructuras de Datos. Soluciones en Ada, Java y C++ - Thomson: Paraninfo, p Román Martinéz, Elda Quiroga Estructuras de Datos Referencia Práctica con Orientación a Objetos, p Básica Joyanes A. y Zahonero M. Estructura de datos, algoritmos, abstracción y objetos / Luis Joyanes Aguilar e Ignacio Zahonero Martinez. - Madrid: McGraw-Hill, p. Weiss, Mark Allen. Estructura de datos: compatible con Java 2 / Mark Allen Weiss. Madrid: Addison Wesley, p. De apoyo Aho, Alfred V. Estructura de Datos y algoritmos / Alfred V. Aho, John E. Hopcroft y Jeffrey D. Ullman. - Buenos Aires: Addison-Wesley Iberoamericana, p. Bourdette, Jorge. Java desde cero: curso de programación / Jorge Bourdette. Buenos Aires: MP Ediciones, p. Joyanes Aguilar, Luis Estructura de datos: Libros de problemas / Luis Joyanes Aguilar et all. - Madrid: McGraw-Hill, p. Long, Larry. Introducción a las computadoras y al procesamiento de Información / Larry Long. México: Prentice Hall, ª ed. 550p. En Internet Elaborado y Presentado por: Ing. Eduard Antonio Lozano Córdoba Profesor Estructura de Datos edanlinux@hotmail.com Utch2009.wordpress.com Teléfonos: