Universidad Central Del Este U.C.E. Facultad de Ciencias Administrativas y de Sistemas Departamento de Ingeniería de Sistemas

Transcripción

1 Universidad Central Del Este U.C.E. Facultad de Ciencias Administrativas y de Sistemas Departamento de Ingeniería de Sistemas Programa de la asignatura: SIS-206 ESTRUCTURA DE DATOS Total de Créditos: 3 Teórico: 2 Práctico: 2 Prerrequisitos: SIS-204 Correquisitos: ******** Descripción General: En esta materia se ven los conceptos de las estructuras datos y la organización, buscando identificar los métodos más eficientes para el diseño y administración de los datos. Esto conduce a un mejor aprovechamiento de los recursos disponibles para el almacenamiento y procesamiento de información, además se les acerca a los mejores métodos y técnicas para la manipulación de la misma. Objetivo(s) General(es): Conocer los modelos de datos básicos indispensables en el planteamiento y resolución de los problemas de la Informática. Manejar los Tipos Abstractos de Datos. Aprender a situar un problema práctico de informática en el modelo de datos más idóneo para su resolución. Adquirir los conceptos básicos del diseño descendente de estructura de datos. Aplicar todos los conceptos representación más eficiente. Adquirir destreza y seguridad en la aplicación de los métodos para cuantificar y operar con las variables que intervienen en los problemas. Aprender a interpretar en el teóricos obtenidos. Desarrollar la lógica de programación para aplicarla en cualquier lenguaje Sistema de Evaluación: 15 % Calificación Acumulada: Hasta la 6ta Semana 15 % Calificación Acumulada: Desde la 7ma hasta 11va Semana 30 % Calificación Acumulada: Trabajos Prácticos 40 % Calificación: 15ta - 16ta Semana (Evaluación Final)

2 Bibliografía Básica 1. Alberto Jaime Sisa, Estructura de Datos y Algoritmos 2. Mary Loomis, Data Management and File Processing 3. Aarón Tenenbaum, Estructura de Datos en Pascal Bibliografía Complementaria 1. Niklaus Wirth, Estructura de Datos en C 2. A Practical Introduction to Structure, 3. Robert Allen Copeland, Mechanism, and Data Analysis 4. Aarón Tenenbaum, Estructura de Datos en Pascal 5. Niklaus Wirth, Algoritmos y Estructura de Datos

3 RECURSOS DE APOYO A LA DOCENCIA -Hacer algunas preguntas para saber el nivel de conocimiento de este tema. I (7 Horas) Introducción Generalidades del diseño de algoritmos Análisis de algoritmos. - Libros de Diseño para recapitular algunos conceptos - Material Internet, actualidades del diseño. - Sección de Preguntas y Repuestas -Adquirir los conceptos básicos del diseño descendente de estructura de datos. II (8 Horas) Representación y Almacenamiento de la Información 2.1. Variables 2.2. Datos 2.3. Tipos de Datos 2.4. Información Practica - Fotocopia de material de Internet relacionados a las variables y sus tipos. - Libro de textos - Discusiones - Desarrollo de Programa en Pascal usando los tipos de datos -Adquirir los conceptos básicos del diseño descendente de estructura de datos. III (5 Horas) Tipos abstractos de datos 2.5. Abstracción 2.6. Tipos Abstractos de Datos 2.7. Especificaciones - Libro de textos - Presentación diapositivas - Sección de preguntas y - Análisis de casos - Ejemplos de aplicaciones -Conocer los modelos de datos básicos indispensables en el planteamiento y resolución de los problemas de la Informática. -Manejar los Tipos Abstractos de Datos. IV (6 Horas) Recursividad 2.8. Recursividad directa e indirecta 2.9. Funcionamiento de la recursividad Ventajas e inconvenientes de la recursividad frente a los bucles. - Comparaciones con otros métodos. - Consulta en bibliografías adicionales - Sesión de preguntas y prácticos - Primer Examen Parcial teóricos obtenidos. -Desarrollar la lógica de programación para aplicarla en cualquier lenguaje.

4 RECURSOS DE APOYO A LA DOCENCIA -Aprender a situar un problema práctico de informática en el modelo de datos más idóneo para su resolución. -Adquirir destreza y seguridad en la aplicación de los métodos para cuantificar y operar con las variables que intervienen en los problemas V (16 Horas) Estructuras de datos fundamentales Estructuras de datos básicos Cadenas de caracteres Estructura de Arreglos y Registros (Array y Record) Estructura Conjunto (Set) Pilas y Colas Listas enlazadas Variables dinámicas Árboles binarios. - Teórica / Practica - Exponencia de 2 personas de temas a tratar (5.6 y 5.7) - Ejemplo de programas En Pascal y C. - Sesión de preguntas y repuestas - Realización de ejercicios - Quiz teóricos obtenidos representación más eficiente. teóricos obtenidos -Aplicar y adaptar las estructuras de datos a nuevos requisitos de operación y representación de información. VI (10 Horas) Clasificación y Búsqueda Introducción a la ordenación interna Algoritmos avanzados de ordenación Árboles binarios de búsqueda Otras estructuras de árboles Técnicas básicas de búsqueda Transformación de claves (Hashing) La función "hash" Métodos de "hashing" Manejo de colisiones. - Teórica / Practica - Exponencia de grupos - Análisis de los métodos de ordenamientos y búsquedas. - Libros de Textos - Programas con demostraciones de ordenamientos - Selección de sistemas informáticos y se analizan los métodos de búsquedas y ordenamientos utilizados. - Sesión de preguntas y - Segundo Examen Parcial.

5 VII (10 Horas) Archivos. Sistemas de / Practica Archivos. - Exposición de una La estructura de persona sobre los Archivos. sistemas de archivos Archivos - El profesor refuerza el secuenciales. tema expuesto con sus Ordenación de comentarios. Archivos secuencial Archivos directos Archivos de índices, Archivos indexados Archivos secuenciales - indexados. representación más eficiente. teóricos obtenidos. RECURSOS DE APOYO A LA DOCENCIA - Aplicaciones -Sesión de preguntas y - Practicas representación más eficiente VIII (3 Horas) Grafos Grafos dirigidos y grafos no dirigidos Operaciones sobre grafos Algoritmos de recorrido practica - Programas ejemplos - Aplicaciones - Cátedras profesor - Libros de Textos - Ejemplos de aplicaciones - Análisis de casos aplicados a la materia -Sesión de preguntas y - Análisis de casos - Evaluación Final