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.
oscaraguilargemio@bolivia.com
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
Descargar