SÍLABO DE ESTRUCTURA DE DATOS

Transcripción

1 SÍLABO DE ESTRUCTURA DE DATOS I. DATOS GENERALES 1.1. Carrera Profesional : Ingeniería de Sistemas 1.2. Área Académica : Ingeniería de Sistemas 1.3 Ciclo : III 1.4. Semestre : 2014-I 1.5. Prerrequisito : Metodología de la Programación 1.6. Créditos : Horas semanales : 05 (Ht: 03/Hp: 02) 1.8. Duración : Inicio: 31 de marzo del 2014 Término: 25 de julio del 2014 II. FUNDAMENTACIÓN Cuando nos enfrentamos a diseñar una solución computacional para un problema de la realidad, es necesario desarrollar un Modelo Computacional, modelo que está plasmando en la elaboración de un algoritmo de plantee las secuencias de pasos lógica que debemos seguir, sin embargo los algoritmos no funcionan solos sino que manipulan o procesan datos, datos que deben ser almacenados en medios que permitan su eficiente acceso tanto de escritura como de lectura. Los datos pueden ser almacenados en memoria principal o secundaria. La arquitectura que establece cómo es que se almacenarán los datos se denomina Estructura de Datos y junto a ellos se define una serie de algoritmos generando las operaciones que se realizan sobre dicha estructura. La fusión de la estructura de datos con las operaciones respectivas genera el Tipo Abstracto de Dato, núcleo del presente curso. III. COMPETENCIAS Analiza, evalúa y explica los algoritmos a implementar haciendo el uso de estructuras de datos dinámicas valorando aquellos medios más eficaces en términos de pruebas de escritorio y trabajando en equipo. 1

2 IV. PROGRAMACIÓN ACADÉMICA SEMANA/SE SIÓN Sesión 1 Introducción Sesión 2 Manipulació n de Memoria Sesión 3 Manipulació n de Cadenas Sesión 4 Archivos CONTENIDOS Introducción a las Estructuras de Datos. Tipo Abstracto de Datos. Manipulación de Memoria de los arreglos unidimensionales y aplicación en el campo estadístico. (Se utilizará el Lenguaje Java) Implementación de arreglos unidimensionales para evaluar datos numéricos. Exposiciones. Manipulación de memoria de los arreglos multidimensionales y sus aplicaciones. Implementación de matrices para almacenar y procesar datos estadísticos de dos variables. Exposiciones.... Manipulación de Cadenas. Aplicación de la estructura Cadena. Desarrollo de un programa que permita procesar cadenas, utilizando operaciones como concatenación y extracción de caracteres. Archivos: Creación, lectura y escritura. Creación de un archivo para almacenar, procesar y recuperar datos de alumnos. Exposiciones... Demuestra innovación en la aplicación de estructuras estáticas a la solución de problemas reales. Disposición e inquietud para proponer CRITERIO A EVALUAR E1 2

3 problemas de aplicación. Sesión 5 Algoritmos-I Sesión 6 Algoritmos- II Sesión 7 Estructura de datos dinámica Eficiencia y Complejidad de los Algoritmos. Notación Asintótica O-Grande. Evaluar la eficiencia de los algoritmos de ordenación no recursiva. Recursividad, algoritmos divide y vencerás: Ordenación QuicikSort y MergeSort. Árboles de recursividad. Aplicaciones Numéricas Evaluación de la Implementación de algoritmos recursivos de ordenación QuickSort y MergeSort.. Estructura de datos dinámica: Punteros y Referencias. Implementación de Clases y objetos en Java. Comportamiento crítico. Muestra innovación en la solución de problemas reales. Disposición e inquietud para proponer problemas de aplicación. E2 E3 Sesión 8 EXAMEN PARCIAL EP Listas Enlazadas y operaciones: inserción, eliminación, ordenación de nodos. Implementación de una Listas enlazada para Sesión 9 Listas-I almacenar las notas de alumnos y obtener datos estadísticos. Comportamiento crítico. Muestra innovación en la solución de problemas reales. Sesión 10 Listas Circulares. Lista Doblemente Enlazadas Implementación de listas doblemente enlazadas e implementar algoritmos de recorrido. E4 3

4 Listas-II Sesión 11 Pilas de Datos-I Comportamiento crítico. Muestra innovación en la solución de problemas reales... Evaluación de las estructuras de datos y selección de la estructura más apropiada a utilizar para solucionar un determinado problema. Comprende y diferencia entre estructuras de datos estáticas y dinámicas. Implementación de una pila para invertir las palabras de una frase. Resolución de Ejercicios en clases. Resolución de Ejercicios domiciliarios. Taller de discusión. complejos. Sesión 12.Pilas de Datos-II Estructuras FIFO: Colas de datos. Aplicaciones de Colas. Procedimental Implementación de una cola de datos. Resolución de Ejercicios en clases. Resolución de Ejercicios domiciliarios. Taller de discusión. complejos. Demuestra un comportamiento crítico ante estructuras de datos. E5 Sesión 13 Estructuras No Lineales Estructuras No Lineales: Árboles y Árboles Binarios Procedimental Implementación de un árbol de búsqueda. complejos. Demuestra un comportamiento crítico ante estructuras de datos. Grafo: Estructura y operaciones con gafos. Implementación de un grafo con 5 nodos que simule las interconexiones de una red alámbrica. 4

5 Sesión 14 Grafos Sesión 15 Algoritmos de optimizació n en grafos complejos. Demuestra un comportamiento crítico ante estructuras de datos. Algoritmos de optimización en grafos, árbol de recubrimiento mínimo y rutas más cortas. Implementación del algoritmo de Dijkstra para determinar la ruta más corta. Implementación del algoritmo de Kruskal para determinar el árbol de recubrimiento mínimo. El alumno demuestra interés por comprender, analizar, estudiar, e investigar aplicabilidad de los algoritmos para resolver problemas complejos. Demuestra un comportamiento crítico. E6 E7 Sesión 16 EXAMEN FINAL EF Sesión 17 EXAMEN APLAZADOS EA V. ESTRATEGIAS DE APRENDIZAJE Metodología activa Trabajo individual y en equipo Aprendizaje basado en problemas Empleo del método científico Estrategias de lectura (aplicados en textos de su carrera). VI. MEDIOS Y MATERIALES Módulo de auto aprendizaje Medios impresos Medios audiovisuales Obras literarias Cañón multimedia Internet. VII. EVALUACIÓN La evaluación es permanente, formativa y sistemática teniendo en cuenta el desempeño del estudiante en las actividades programadas. se aplicarán pruebas para medir el rendimiento del estudiante, en conocimientos, procedimientos y en actitudes, las mismas que serán pruebas estandarizadas y estructuradas por los docentes de cada asignatura, para ello se usara como instrumentos de evaluación (Cuestionarios, Lista de cotejo, Ficha de observación, Batería de preguntas, Cuestionarios, Lista de cotejo y otros) 5

6 La asistencia a clases es obligatoria. El 30% de inasistencias inhabilita al estudiante en la asignatura. Los criterios de evaluación serán publicados en la sesión/semana correspondiente. El promedio final de la asignatura se obtiene según formula PF. Semana Descripción Abreviatura Ponderación Fecha Porcentaje 4 Evaluación Continua 1 E1 5% 6 Evaluación continua 2 E2 5% 7 Informe y sustentación E3 10% de trabajos 1 40% 8 Examen Parcial EP 20 % Del 19 al 24 de mayo del Evaluación continua 3 E4 5% 12 Evaluación continua 4 E5 10% 15 Informe final y E6 10% sustentación de trabajos 60% 15 Evaluación actitudinal E7 10% 16 Examen Final EF 25% Del 14 al 19 de julio 17 Examen de Aplazados EA Del 23 al 25 de julio Evaluación Actitudinal (*) Asistencia 8 Trabajo en Equipo 4 Responsabilidad 4 Respeto 4 Los pesos serán tratados tal cual se indica en la fórmula señalada en el siguiente recuadro: EL PROMEDIO FINAL del curso estará dado por la siguiente fórmula señalada en el siguiente recuadro: PF: E1*0.05+E2*0.05+E3*0.1+EP*0.2+E4*0.05+E5*0.1+E6*0.1+E7*0.1+EF*0.25 6

7 VIII. REFERENCIAS BIBLIOGRÀFICAS DROZDEK, A. (2007). Estructura de Datos y Algoritmos en Java. 2da. ed. México: Ed. Thomson. FLORES, R. (2005). Algoritmos, Estructuras de Datos y Programación Orientada a Objetos. 1ra. ed. Colombia: Ed. ECOE Edicions GUARDATI, S. (2007). Estructura de Datos Orientada a Objetos. 1ra. ed. México: Ed. Pearson education S.A. JOYANES A, Luis. (2004). Algoritmos y Estructuras de Datos una Perspectiva en C. 1ra. ed. España: Ed. Mc. Graw Hill. KOFFMAN, E. Y Wolfgan, P. (2008). Estructura de Datos con C+++. 3ra. ed. México: Ed. Mc. Graw Hill LEWIS, J. y CHASE, J. (2006). Estructura de Datos con Java. 2da. ed. España: Ed. Pearson education S.A. 7