Universidad Salesiana de

Bolivia
Ingeniera de Sistemas

PLAN DE DISCIPLINA
GESTIN I - 2016
I DATOS DE IDENTIFICACIN

INSTITUCIN UNIVERSITARIA: Universidad Salesiana de Bolivia

RECTOR: Dr. Rvdo. P. Thelan Argeo Corona
CARRERA: Ingeniera de Sistemas
DIRECTOR DE CARRERA: Lic. Eduardo Fernndez
DOCENTE: Lic. Katya Maricela Prez Martnez
NIVEL DE LA MATERIA: Tercer Semestre
ASIGNATURA: Programacin II
SIGLA: SIS - 211
REQUISITO: SIS-221
HORAS DE CLASES SEMANALES: 4 Hrs.
PARALELO 3A1
E-MAIL: katya.perez@hotmail.com

II OBJETIVOS DE LA MATERIA

GENERAL

- Conocer en forma terica y prctica, las principales estructuras utilizadas para el manejo
de datos y aplicar las estructuras de datos dinmicas para la optimizacin de problemas
complejos de computacin.

ESPECFICOS

- Explicar la importancia de la programacin en la creacin de nuevos tipos de datos que

sean apropiados para resolver problemas especficos
- 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 prctico.
- Describir el funcionamiento de la estructuras rbol y grafos y sus diferentes aplicaciones.

1
- Implementar las diferentes estructuras de datos en el Lenguaje Java.

a) COGINITIVOS

- Sealar los conceptos fundamentales de las diferentes estructuras de datos.

- Identificar una estructura de datos abstracta.

b) HABILIDADES

En cuanto a las habilidades, el estudiante:

- Es capaz de seleccionar la estructura de datos ms adecuada en la solucin de un

problema que la requiera.

- Ser capaz de disear una nueva estructura de datos, de acuerdo a las necesidades de
solucin de un problema.

- Establecer estructuras lgicas de datos que le permitirn hacer un uso ms eficiente del
espacio de memoria, de minimizar los tiempos de acceso, as como de lograr formas ms
efectivas de insercin y eliminacin de datos en estructuras de almacenamiento.

c) ACTITUDES

En cuanto a las actitudes que el estudiante debe tener son:

- Valorar la informacin procedente de diferentes medios de comunicacin para formarse

una opinin propia sobre las diferentes formas de organizar la informacin y las diferentes
estructuras de datos y defenderla razonadamente ante los dems, mostrando actitudes de
tolerancia y respeto, contribuyendo as a la formacin personal y al enriquecimiento
cultural.

- Valoracin de las nuevas tecnologas como herramientas de trabajo.

- Inters por distintas maneras de plantear una solucin de un problema utilizando

estructuras de datos y realizar un anlisis crtico sobre stos.

ADICIONAL

Implementar el Estilo Salesiano en el proceso enseanza aprendizaje, enfatizando en los

pilares bsicos: RAZN, AMOR Y RELIGIN

2
III CONTENIDOS

CONTENIDOS MNIMOS OFICIALES

Introduccin a las Estructuras de Datos - Pilas -Colas Recursividad - Listas Enlazadas -

rboles - Grafos

CONTENIDOS ANALTICOS

UNIDADES Y

CONTENDIDO ANALTICO DE LA MATERIA

UNIDAD I INTRODUCCIN A LAS ESTRUCTURAS DE DATOS

Repaso Lenguaje Java Introduccin a Lenguaje Java- compilacin y ejecucin - Estructuras Fundamentales Abstraccin Definicin de
Estructuras de Datos TDA Clasificacin de las estructuras de datos Estructuras de datos Estticas Estructuras de Datos Dinmicas-
Estructuras de datos Lineales Estructuras de datos no lineales - Estructuras secuenciales en java, estructuras selectivas, estructuras repetitivas -
Arreglos Arreglos Unidimensionales Matrices Matrices poco Densas.

UNIDAD II PILAS

Introduccin. Representacin de pilas. Operaciones fundamentales. Operaciones adicionales. Aplicaciones. Notacin infija, prefija y postfija.
Implementacin de pilas con arreglos. Ejercicios de aplicacin con pilas.

UNIDAD III COLAS

Introduccin. Caractersticas. Operaciones con colas. Implementacin de colas con arreglos. Ejercicios de aplicacin con colas. Colas circulares.
Problemas de aplicacin de colas circulares. El problema de Jhosepus. Doble cola. N-colas. Ejercicios de aplicacin colas dobles y n-colas.

UNIDAD V LISTAS ENLAZADAS

Conceptos. Tipo De dato puntero. Tipos de listas encadenadas. Listas Simples. Operaciones. Implementacin en el lenguaje. Listas tipo pila.
Listas tipo cola. Listas circulares. Implementacin en el lenguaje. N- Listas encadenadas. Listas dobles. Sublistas. listas balanceadas .Problemas de
Aplicacin

UNIDAD IV RECURSIVIDAD

Introduccin. Funcionamiento interno de la recursin. Diseo de Funciones recursivas. Implementacin de Funciones recursivas. Recursivo vs.
Iterativo. Ejemplos de problemas recursivos. El problema de las torres de Hanoi. Ejercicios de aplicacin

UNIDAD VI ARBOLES Y GRAFOS

Definicin. Terminologa. Profundidad. Ancestros. Padre-hijo. Hoja. Grado. Estructura. Arboles binarios. Conversin de rboles a arboles
binarios. Recorridos. Inorden. Preorden. Posorden. Por niveles, otros recorridos. Creacin de un rbol, recursivo, iterativos. Arboles binarios
ordenados. Adicin y eliminacin de nodos. Arboles binarios de bsqueda. Arboles balanceados. Grafos dirigidos y grafos no dirigidos.
Operaciones sobre grafos . Algoritmos de recorrido. Aplicaciones

3
 CRONOGRAMA DE EJECUCIN Y MEDIOS UTILIZADOS

UNIDADES MEDIOS Y TCNICAS UTILIZADOS

Cronograma Y Porcentaje
de Ejecucin Avanzado
CONTENDIDO ANALTICO

Presentacin general del curso. Objetivos

General y Especficos. Condiciones Generales. .
1-feb-16 Presentacin e introduccin de la materia. Explicar sistema
Mtodos. Evaluacin. Bibliografa. Horario de
de evaluacin y el plan de la materia
Consulta

UNIDAD I
INTRODUCCIN A LAS ESTRUCTURAS DE
DATOS Laboratorio
3-feb-16 5%
Repaso Lenguaje java Introduccin a Lenguaje Java-
Creacin de un programa. - Compilacin y ejecucin.

UNIDAD II Continuacin
Estructuras Fundamentales Abstraccin Definicin de Pizarra
Estructuras de Datos TDA Clasificacin de las Exposicin del docente
10-feb-16 16%
estructuras de datos Estructuras de datos Estticas Clase participativa.
Estructuras de Datos Dinmicas- Estructuras de datos Ejercicios
Lineales Estructuras de datos no lineales

UNIDAD I Continuacin
15-feb-16 25% laboratorio
Estructuras secuenciales, selectivas en java

Pizarra
17-feb-16 UNIDAD I Continuacin 25%
laboratorio
Estructuras repetitivas en java

UNIDAD I Continuacin
22-feb-16 26% laboratorio
La Estructura Array Vectores.

UNIDAD I Continuacin
24-feb-16 28% Laboratorio
Matrices- operaciones con matrices

Pizarra
UNIDAD I Continuacin Exposicin del docente
29-feb-16 30%
Cadenas en java Clase participativa.
Ejercicios
UNIDAD I Continuacin
Pizarra
La Estructura Registro. - Definicin de registros. Acceso a
Exposicin del docente
2-mar-16 los campos de un registro 30%
Clase participativa.
Combinaciones entre arreglos y registros.
Ejercicios

UNIDAD I Continuacin Pizarra

- Matrices poco densas. - Archivos Exposicin del docente
7-mar-16 32%
Ejercicios sobre toda la unidad. Clase participativa.
Ejercicios
UNIDAD II PILAS
Pizarra
Introduccin. Representacin de pilas. Operaciones
Exposicin del docente
9-mar-16 fundamentales. 35%
Clase participativa.
Implementacin de pilas con arreglos.
Ejercicios
14-mar-16 36% Laboratorio
Laboratorio implementacin de pilas

4
 UNIDADES MEDIOS Y TCNICAS UTILIZADOS
Cronograma Porcentaje
Y
de Ejecucin Avanzado
CONTENDIDO ANALTICO

UNIDAD II Continuacin Pizarra

38% Exposicin del docente
16-mar-16
Ejercicios con pilas Clase participativa.
Ejercicios

21-mar-16 PRIMER PARCIAL escrito

UNIDAD II Continuacin
Pizarra
Exposicin del docente
23-mar-16 Notacin infija, prefija y postfija. 39%
Clase participativa.
Ejercicios de aplicacin con pilas.
Ejercicios

28-mar-16 Laboratorio 40% Laboratorio

UNIDAD III COLAS

Pizarra
La estructura de datos Colas. Nociones fundamentales de Exposicin del docente
30-mar-16 48%
Colas. Implementacin de colas con arreglos. Clase participativa.
Ejercicios

4-abr-16
Laboratorio colas simples 50% Laboratorio

6-abr-16 UNIDAD III. Continuacin

Pizarra
Exposicin del docente
Colas circulares. Problemas de aplicacin de colas 54%
Clase participativa.
circulares.
Ejercicios
11-abr-16
Laboratorio de Colas circulares 56% Laboratorio

UNIDAD III. Continuacin Pizarra

Ejercicios de aplicacin de colas circulares Exposicin del docente
13-abr-16 68%
El problema de Jhosepus. Clase participativa.
Ejercicios
UNIDAD III. Continuacin
Doble cola. N-colas. Ejercicios de aplicacin colas dobles
18-abr-16
y n-colas.

20-abr-16 Laboratorio colas dobles Laboratorio

61 %
UNIDAD IV LISTAS ENLAZADAS Pizarra
Exposicin del docente
25-abr-16 75%
Conceptos. Tipo De dato puntero. Clase participativa.
Ejercicios
Laboratorio punteros
27-abr-16 76% laboratorio
UNIDAD IV Continuacin Pizarra
Tipos de listas encadenadas. Listas Simples. Operaciones. Exposicin del docente
2-may-16 78%
Implementacin en el lenguaje. Clase participativa.
Ejercicios
Laboratorio listas simples
04-may-16 80% laboratorio

5
 UNIDADES MEDIOS Y TCNICAS UTILIZADOS
Cronograma Porcentaje
Y
de Ejecucin Avanzado
CONTENDIDO ANALTICO

09-may-16 SEGUNDO PARCIAL Laboratorio

UNIDAD IV Continuacin Pizarra

Exposicin del docente
11-may-16 82%
Listas tipo pila. Listas tipo cola., ejercicios Clase participativa.

UNIDAD IV Continuacin Pizarra

Exposicin del docente
16-may-16 82%
Listas circulares, operaciones Clase participativa.

Pizarra
UNIDAD IV Continuacin
Exposicin del docente
18-may-16 Listas dobles. 87%
Clase participativa.
Ejercicios
Ejercicios
23-may-16 Laboratorio colas dobles
Pizarra
UNIDAD IV Continuacin
Exposicin del docente
25-may-16 90%
Clase participativa.
Sublistas. listas balanceadas
Ejercicios
Pizarra
Exposicin del docente
30-may-16 Laboratorio listas y sublistas 91%
Clase participativa.
Ejercicios
Pizarra
UNIDAD V RECURSIVIDAD
Exposicin del docente
01-jun-16 introduccin. Funcionamiento interno de la recursin. 92%
Clase participativa.
Diseo de Funciones recursivas
Ejercicios

UNIDAD V Continuacin
Diapositiva en Powerpoint
Implementacin de Funciones recursivas. Recursivo vs.
6-jun-16 94% Computador, Datashow
Iterativo. Ejemplos de problemas recursivos
El problema de las torres de Hanoi. Ejercicios de aplicacin

8-jun-16 Laboratorio de recursividad 95% Laboratorio

UNIDAD VI ARBOLES Y GRAFOS
Diapositiva en Powerpoint
Definicin. Terminologa. Profundidad. Ancestros. Padre-
13-jun-16 96% Computador, Datashow
hijo. Hoja. Grado. Estructura. Arboles binarios.
Conversin de rboles a arboles binarios.

UNIDAD VI continuacin
Recorridos. Inorden. Preorden. Posorden. Por niveles, otros Pizarra
recorridos. Creacin de un rbol, recursivo, iterativos. Exposicin del docente
16-jun-16 97%
Arboles binarios ordenados. Clase participativa.
Adicin y eliminacin de nodos. Arboles binarios de Ejercicios
bsqueda. Arboles balanceados
20-jun-16 Laboratorio arboles 97% Laboratorio
UNIDAD VI continuacin
22-jun-16 Grafos dirigidos y grafos no dirigidos. 98%

27-jun-16 Laboratorio grafos 100% Laboratorio

29-jun-16 EXAMEN FINAL 100% Examen escrito y prctico

V. MTODOS DE ENSEANZA:

6
 ESTILO SALESIANO.

- Se convivir con los alumnos. Esto se realizar fuera de clases, participando en juegos, dialogando
con ellos sobre temas del momento, brindndoles confianza.
- Cordialidad o profundidad de afecto. Tratar al alumno con respeto, aclarando algunas interrogantes
que el estudiante pudiera tener, conducindoles hacia la verdad si se muestran ideas equivocadas.
- Afecto demostrando. Se crear un ambiente de familiaridad para que el estudiante perciba el
inters puesto en l, y se instruir en la disciplina y estudio para que el estudiante tome estas
actitudes como provechosas ponindoles como claro ejemplo la actitud de nuestro Seor
Jesucristo aqu en la tiene respecto a su Padre.
- Afecto incondicionado. Si el estudiante comete una falta, no implica retirar el afecto hacia l, al
contrario se demostrar el afecto precisamente en estos casos inculcndole y haciendo notar su
falta y las consecuencias de esta actitud.
- Estimular al estudiante hacindole comprender que es capaz de realizar lo que el se propone.
- Crear un ambiente de democracia, lo cual permite que el estudiante se forme as mismo.
- Tener pleno respeto por la libertad del estudiante.

EXPOSICIN DE LOS TEMAS POR EL DOCENTE:

- Tareas y laboratorios: ejercicios de programacin con diferentes grados de dificultad.

- Aplicacin de exmenes individuales prcticos para evaluar las competencias del alumno.
- Ejercicios y dinmicas en clase

GRUPOS DE APRENDIZAJE COOPERATIVO

- Trabajo colaborativo, programacin en parejas

Desarrollo del mtodo

- Se formular una situacin problemtica, se dejar un tiempo para que el estudiante resuelva
mentalmente y luego se explica la solucin.
- Se formula una situacin problemtica estimulando la bsqueda de la solucin por parte del
estudiante y se resuelve el problema en forma conjunta.
- La pareja de estudiantes planteara el problema y lo resolver (investigativo)

RECURSOS

Los recursos que se emplearn son:

- Internet y sus servicios (correo, web).

- Pizarra
- Libros
- Laboratorio
- Saln de curso

VI. METODOLOGA DE EVALUACIN

Evaluacin Puntaje
Primer parcial:
- Examen Escrito sobre 60

7
 - Laboratorio 20 100
- practicas 15
- asistencia 5
Segundo parcial:
- Examen Prctico sobre 60
- Laboratorio 20 100
- practicas 15
- asistencia 5
Examen Final: 100
- Examen 40
- Prcticas 10
- Defensa Proyecto 50

VII. BIBLIOGRAFA

AUTOR OBRA LUGAR de EDITORIAL AO

EDIC
Osvaldo Cairo y Guardati Estructura de Datos Mexico Addison Wesley 1998
Iberoamericana
Walter Savitch Absolute Java Pearson 2013
Fco. Javier Ceballos Java 2 Curso de programacin Espaa RA-MA 2000
Mark Allen Weiss Estructuras de datos en Java Mxico Pearson
compatible con Java 2
William McAllister. Data Structures and Algorithms Mxico Jones & Bartlett 2008
Using Java.

La Paz, 15 de febrero del 2016

FIRMA DOCENTE. Vo.Bo. Director Carrera Vo.Bo. Secretaria Acadmica

C.I 3681811Pt.