Universidad Salesiana de Bolivia Ingeniería de Sistemas PLAN DE DISCIPLINA
Anuncio
Universidad Salesiana de Bolivia Ingeniería de Sistemas PLAN DE DISCIPLINA GESTIÓN I - 2015 I DATOS DE IDENTIFICACIÓN II INSTITUCIÓN UNIVERSITARIA: RECTOR: CARRERA: DIRECTOR DE CARRERA: DOCENTE: NIVEL DE LA MATERIA: ASIGNATURA: SIGLA: REQUISITO: HORAS DE CLASES SEMANALES: E-MAIL: Universidad Salesiana de Bolivia Dr. Rvdo. P. Thelian Argeo Corona Cortes Ingeniería de Sistemas Lic. Eduardo Fernández Lic. Oscar Aguilar Gemio Tercer Semestre A2 Programación II SIS - 211 SIS-221 4 Hrs. [email protected] OBJETIVOS DE LA MATERIA GENERAL Conocer en forma teórica y práctica, las principales estructuras utilizadas para el manejo de datos y aplicar las estructuras de datos dinámicas para la optimización de problemas complejos de computación. ESPECÍFICOS - Explicar la importancia de la programación en la creación de nuevos tipos de datos que sean apropiados para resolver problemas específicos Contribuir al manejo de arreglos, estructuras y punteros. Contribuir al entendimiento de pilas y colas Contribuir al entendimiento y manejo de listas ligadas en lenguaje java, uso del modelo de Listas para resolver un problema práctico. Describir el funcionamiento de la estructuras árbol y grafos y sus diferentes aplicaciones. Implementar las diferentes estructuras de datos en el Lenguaje Java. - 1 ADICIONAL Implementar el Estilo Salesiano en el proceso enseñanza aprendizaje, enfatizando en los pilares básicos: RAZÓN, AMOR y RELIGIÓN III CONTENIDOS CONTENIDOS MÍNIMOS OFICIALES Introducción a las Estructuras de Datos - Pilas -Colas – Recursividad - Listas Enlazadas Árboles - Grafos. CONTENIDOS ANALÍTICOS UNIDADES Y CONTENDIDO ANALÍTICO DE LA MATERIA UNIDAD I INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS Repaso Lenguaje Java – Introducción a Lenguaje Java- compilación y ejecución - Estructuras Fundamentales – Abstracción – Definición de Estructuras de Datos – TDA – Clasificación de las estructuras de datos – Estructuras de datos Estáticas – Estructuras de Datos Dinámicas- Estructuras de datos Lineales – Estructuras de datos no lineales Arreglos – Arreglos Unidimensionales – Matrices – Matrices poco Densas. UNIDAD II PILAS Introducción. Representación de pilas. Operaciones fundamentales. Operaciones adicionales. Aplicaciones. Notación infija, prefija y postfija. Implementación de pilas con arreglos. Ejercicios de aplicación con pilas. UNIDAD III COLAS Introducción. Características. Operaciones con colas. Implementación de colas con arreglos. Ejercicios de aplicación con colas. Colas circulares. Problemas de aplicación de colas circulares. El problema de Jhosepus. Doble cola. Ncolas. Ejercicios de aplicación colas dobles y n-colas. UNIDAD IV LISTAS ENLAZADAS Conceptos. Tipo De dato puntero. Tipos de listas encadenadas. Listas Simples. Operaciones. Implementación en el lenguaje. Listas tipo pila. Listas tipo cola. Listas circulares. Implementación en el lenguaje. N- Listas encadenadas. Listas dobles. Sublistas. listas balanceadas .Problemas de Aplicación UNIDAD V RECURSIVIDAD Introducción. Funcionamiento interno de la recursión. Diseño de Funciones recursivas. Implementación de Funciones recursivas. Recursivo vs. Iterativo. Ejemplos de problemas recursivos. El problema de las torres de Hanoi. Ejercicios de aplicación UNIDAD VI ARBOLES Y GRAFOS Definición. Terminología. Profundidad. Ancestros. Padre-hijo. Hoja. Grado. Estructura. Arboles binarios. Conversión de árboles a arboles binarios. Recorridos. Inorden. Preorden. Posorden. Por niveles, otros recorridos. Creación de un árbol, recursivo, iterativos. Arboles binarios ordenados. Adición y eliminación de nodos. Arboles binarios de búsqueda. Arboles balanceados. Grafos dirigidos y grafos no dirigidos. Operaciones sobre grafos . Algoritmos de recorrido. Aplicaciones. 2 CRONOGRAMA DE EJECUCIÓN y MEDIOS UTILIZADOS UNIDADES Y CONTENDIDO ANALÍTICO Cronograma de Ejecución 3 – FEB – 15 4 – FEB – 15 Porcentaje Avanzado Presentación e introducción de la materia. Explicar sistema de evaluación y el plan de la materia UNIDAD I INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS MEDIOS Y TÉCNICAS UTILIZADOS Pizarra 5% Pizarra 10% Pizarra 12% Laboratorio 15% Pizarra Repaso Lenguaje java – Introducción a Lenguaje Java- Creación de un programa. - Compilación y ejecución. UNIDAD I Continuación 10 – FEB – 15 Estructuras Fundamentales – Abstracción – Definición de Estructuras de Datos – TDA – Clasificación de las estructuras de datos UNIDAD I Continuación 11 – FEB – 15 Estructuras de datos Estáticas – Estructuras de Datos Dinámicas- Estructuras de datos Lineales – Estructuras de datos no lineales UNIDAD I Continuación 18 – FEB – 15 La Estructura Array Vectores. Matrices- operaciones con matrices UNIDAD I Continuación 24 – FEB – 15 La Estructura Registro. - Definición de registros. Acceso a los campos de un registro Combinaciones entre arreglos y registros. UNIDAD I Continuación 17% Laboratorio 25 – FEB – 15 Matrices poco densas. Archivos Ejercicios sobre toda la unidad. 20% Data-show, pizarra 25% Laboratorio 28% Pizarra 33% Laboratorio 35% Pizarra 38% Laboratorio 40% Pizarra 42% Laboratorio UNIDAD II PILAS 3 – MAR – 15 Introducción. Representación de pilas. UNIDAD II Continuación 4 – MAR – 15 Operaciones fundamentales. Implementación de pilas con arreglos. UNIDAD II Continuación 10 – MAR – 15 Ejercicios con pilas UNIDAD II Continuación 11 – MAR – 15 Laboratorio implementación de pilas 17 – MAR – 15 PRIMER PARCIAL UNIDAD II Continuación 18– MAR – 15 Ejercicios con pilas UNIDAD II Continuación 24 – MAR – 15 Notación infija, prefija y postfija. Ejercicios de aplicación con pilas. UNIDAD III COLAS 25 – MAR – 15 La estructura de datos Colas. Nociones fundamentales de Colas. 3 UNIDAD III. Continuación 31 – MAR – 15 45% Data-show, pizarra 47% Laboratorio 50% Pizarra 55% Laboratorio 58% Pizarra Implementación de colas con arreglos. UNIDAD III. Continuación 1 – ABR – 15 Laboratorio colas simples UNIDAD III. Continuación 7 – ABR – 15 Colas circulares. Problemas de aplicación de colas circulares. UNIDAD III. Continuación 8 – ABR – 15 14 – ABR – 15 Laboratorio de Colas circulares UNIDAD III. Continuación Ejercicios de aplicación de colas circulares El problema de Jhosepus. 15 – ABR – 15 UNIDAD III. Continuación Doble cola. N-colas. Ejercicios de aplicación colas dobles y n-colas. 63% Laboratorio 21 – ABR – 15 UNIDAD III. Continuación Colas de prioridades 65% Data-show, pizarra 22 – ABR – 15 UNIDAD IV LISTAS ENLAZADAS Introducción a las estructuras de datos dinámicas 68% Laboratorio 28 – ABR – 15 UNIDAD IV Continuación Tipos de listas encadenadas. Listas Simples. Operaciones. Implementación en el lenguaje. 72% Pizarra 74% Laboratorio 76% Pizarra 78% Laboratorio 80% Pizarra 82% Laboratorio 84% Data-show, pizarra 88% Laboratorio 90% Pizarra 92% Laboratorio 94% Pizarra UNIDAD IV Continuación 29 – ABR – 15 Listas tipo pila. Listas tipo cola., ejercicios UNIDAD IV Continuación 5– MAY – 15 Listas circulares, operaciones 12– MAY – 15 13– MAY – 15 SEGUNDO PARCIAL UNIDAD IV Continuación Listas dobles. Ejercicios UNIDAD IV Continuación 19 – MAY - 15 Sublistas. listas balanceadas UNIDAD V RECURSIVIDAD 20 – MAY - 15 introducción. Funcionamiento interno de la recursión. Diseño de Funciones recursivas UNIDAD V Continuación 26 – MAY - 15 Implementación de Funciones recursivas. Recursivo vs. Iterativo. 27 – MAY - 15 UNIDAD V Continuación Ejemplos de problemas recursivos El problema de las torres de Hanoi. Ejercicios de aplicación UNIDAD VI ARBOLES Y GRAFOS 2 – JUN - 15 Definición. Terminología. Profundidad. Ancestros. Padre-hijo. Hoja. Grado. UNIDAD VI continuación 3 – JUN - 15 Estructura. Arboles binarios. Conversión de árboles a arboles binarios. UNIDAD VI continuación 9 – JUN - 15 Recorridos. Inorden. Preorden. Posorden. Por niveles, otros recorridos. 4 UNIDAD VI continuación 10 – JUN – 15 Creación de un árbol, recursivo, iterativos. Arboles binarios ordenados. Adición y eliminación de nodos. UNIDAD VI continuación 16 – JUN – 15 96% Laboratorio 98% Data-show, pizarra 100% Laboratorio Arboles binarios de búsqueda. Arboles balanceados UNIDAD VI continuación 17 – JUN – 15 Grafos dirigidos y grafos no dirigidos. 22 – JUN – 15 IV MÉTODOS DE ENSEÑANZA: V EXAMEN FINAL Estilo salesiano. Grupos de aprendizaje cooperativo Tecnología de la información y comunicación Expositivo de temas. Clase magistral y discusión. Enseñanza problemática. Inductivo y deductivo, METODOLOGÍA DE EVALUACIÓN Dos evaluaciones: VI 1er. Evaluación Parcial 100 % 50 % 15 % 15 % 20 % Examen parcial Investigación y Practicas Laboratorio Asistencia 2da. Evaluación Parcial 100 % 50 % 15 % 15 % 20 % Examen parcial Investigación y Practicas Laboratorio Asistencia Evaluación Final 100 % 45 % Examen parcial 40 % Trabajo de curso 15 % Asistencia BIBLIOGRAFÍA Osvaldo Cairo y Guardati Estructura de Datos LUGAR de EDIC Mexico Ediciones Schaum Estructura de datos Luis Joyanes Aguilar Fundamentos de Programación AUTOR OBRA 5 EDITORIAL AÑO Addison Wesley Iberoamericana 1998 Mexico McGraw-Hill 1992 España McGraw-Hill 2006 Luis Joyanes Aguilar Algoritmos, Estructuras de datos y objetos España McGraw-Hill 2002 Fco. Javier Ceballos Java 2 Curso de programación España RA-MA 2000 Mark Allen Weiss Estructuras de datos en Java compatible con Java 2 México Addison Wesley Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman. Estructuras de datos y algoritmos México Addison-Wesley Iberoamericana La Paz, febrero de 2015 Lic. Oscar F. Aguilar Gemio Vo.Bo. Director Carrera C.I 2533778 LP 6 Vo.Bo. Secretario Académico
