UNIVERSIDAD NACIONAL JOS MARA ARGUEDAS

Ley de Creacin N 28372 Resolucin de Funcionamiento N 280-2006-CONAFU

ESCUELA PROFESI ONAL DE I NGENIERA DE SISTEMAS


SLABO




1. DATOS GENERALES:
1.1 Nombre de la asignatura : Algoritmo y Estructura de Datos II
1.2 Cdigo de la asignatura : IIAA42
1.3 Prerrequisito : Algoritmo y Estructura de Datos I
1.4 Crditos : 4
1.5 Ciclo : Cuarto Ciclo
1.6 Ao y Semestre Acadmico : 2012 II
1.7 Duracin : 17 Semanas
1.8 Horas : Teora:02 horas; Prctica:04 horas
1.9 Fecha de inicio : 24 09 2012
1.10 Fecha de trmino : 18 01 2013
1.11 Profesor responsable : Ing. Edwin Octavio Ramos Velsquez
1.12 Correo electrnico : edwin.ramos73@gmail.com




2. SUMILLA:
El curso desarrolla los conceptos tericos de las estructuras de datos denominadas pilas, colas;
listas enlazadas, y listas doblemente enlazadas; grafos y rboles. Su representacin lgica y la
respectiva implementacin en un lenguaje de programacin. Asimismo se describen los
fundamentos bsicos de los ficheros secuenciales.


3. CONTENIDOS TRANSVERSALES:
3.1 Educacin en valores.
3.2 Desarrollo sostenible local, regional y nacional.
3.3 Investigacin cientfica y tecnolgica.




4. COMPETENCIAS:
Utilizando el paradigma de la Programacin Orientada a Objetos, disea, construye y manipula
sus propias estructuras de datos en programas desarrollados en un lenguaje de programacin; y
mediante la abstraccin rescata elementos de la realidad y los inserta en el software.


5. ORGANIZACIN DE LOS CONTENIDOS POR UNIDADES:

5.1 Primera Unidad: Programacin Orientada a Objetos y Tipos de Datos Abstractos.

a. Duracin: 09 Semanas
b. Total de horas: 6 horas semanales

CONCEPTUAL PROCEDIMENTAL ACTITUDINAL RECURSOS ACTIVIDADES TIEMPO
Programacin Orientada a Objetos
- Propiedades, mtodos
- Constructores y Destructores
- Estructura de una clase
- Sobreescritura de mtodos
- Objetos
- Herencia y polimorfismo
Implementa y usa
adecuadamente
estructuras de clases
utilizando el lenguaje
de programacin Java
Participa con
responsabilidad
en el desarrollo
de las clases.
Proyector
Plumones

Software:
Netbeans


Clase
magistral

Estudio de
casos
01, 02
(Del 24 de
setiembre al
05 de
octubre)
Introduccin a la programacin
visual
- La interfaz grfica: formularios
(JDialog, JFrame, JInternalFrame)
- Controles de la interfaz grfica:
controles GUI de java (AWT,
SWING).
- Ejemplos bsicos de
aplicaciones visuales: Aplicacin
MDI (Mltiple Document Interface),
SDI (Simple Document Interface),
Treview(Vista de rbol).
Crea aplicaciones
grficas utilizando el
lenguaje de
programacin Java.
Propone con
responsabilidad
soluciones a los
problemas
propuestos en
clase.
Proyector
Plumones

Software:
Netbeans

Clase
magistral


Creacin de
programas
visuales
03, 04, 05
(Del 08 de
octubre al
26 de
octubre)
Tipos de Datos Abstractos(TDA)
- Definiciones bsicas.
- Implementacin de un TDA.
- Ejemplos de implementacin.
Disea e implementa
sus propios TDA para
la implementacin de
un software.
Participa con
responsabilidad
en la solucin de
ejercicios
propuestos en
clase.
Proyector
Plumones

Software:
Netbeans
Clase
magistral

Estudio de
casos
06
(Del 29 de
octubre al
02 de
noviembre)
Estructuras Bsicas: Pilas
- Definiciones bsicas.
- Implementaciones.

Estructuras Bsicas: Colas
- Definiciones bsicas.
- Implementaciones.
Utiliza las estructuras
de datos bsicas en la
implementacin de
algoritmos.
Participa con
responsabilidad
en el desarrollo
de las clases
Proyector
Plumones

Software:
Netbeans
Clase
magistral

Estudio de
casos
07, 08
(Del 05 de
noviembre al
16 de
noviembre)
Evaluacin de unidad
08, 09
(Del 12 de
noviembre al
23 de
noviembre)


5.2 Segunda Unidad: Listas, rboles y Bsqueda.
a. Duracin: 08 Semanas
b. Total de horas: 06 horas semanales

CONCEPTUAL PROCEDIMENTAL ACTITUDINAL RECURSOS ACTIVIDADES TIEMPO
Listas Enlazadas y
Doblemente enlazadas
- Listas Enlazadas
- Operaciones bsicas
- Implementacin
Utiliza
adecuadamente la
Programacin
Orientacin a
Objetos en la
implementacin de
Listas.
Participa con
responsabilidad
en la solucin de
ejercicios
propuestos en
clase.
Proyector
Plumones

Software:
Netbeans

Clase magistral

Estudio de
casos
10, 11
(Del 26 de
noviembre al 07
de diciembre)
rboles
- Caractersticas
- Implementaciones
- Bsqueda y recorrido

rboles B+
- Algoritmos de recorrido
Utiliza los
algoritmos de
recorrido de grafos
para describir la
exploracin de
nodos en rboles.
Participa
responsablemente
en la solucin de
ejercicios
propuestos en
clase.
Proyector
Plumones

Software:
Netbeans
Clase magistral

Estudio de
casos
12, 13
(Del 10 de
diciembre al
21 de diciembre)
Implementacin de
aplicaciones en java
Pasos del desarrollo:
Anlisis, diseo e
implementacin.
Ejemplos de
implementaciones.
Disea e
implementa una
aplicacin donde
utiliza sus propias
estructuras de
datos.
Colabora
responsablemente
en equipos de
desarrollo de
software
Proyector
Plumones

Software:
Netbeans
Estudio de
casos

Implementacin
de software
aplicativo de
estructuras de
datos
14, 15, 16
(Del 24 de
diciembre 2012 al
11 de enero 2013)
Evaluacin de unidad y aplazados
16, 17
(Del 07 de enero
2013 al 18 de
enero 2013)
PF =

6. ESTRATEGIAS METODOLGICAS
A fin de lograr un mejor desarrollo del aprendizaje, se emplearn las siguientes estrategias
metodolgicas:
a. Conferencia o clase magistral
b. Prcticas individuales y/o grupales
c. Asistencia a eventos y/o congresos acadmicos
d. Desarrollo de tareas aplicativas

Materiales educativos y otros recursos didcticos
Las horas tericas sern dictadas en el aula de clase.

Para las horas de prctica, se utilizar el laboratorio de Informtica, adems, se utilizar el
siguiente software: Netbeans y el JDK de Sun. Complementariamente, para efectos
comparativos de diagramacin del software, se utilizar el software denominado startUML.

Los materiales a utilizarse, adems del software mencionado, sern: plumones, pizarra,
proyector multimedia.

7. EVALUACIN (Instrumentos de evaluacin)
La evaluacin del aprendizaje de los estudiantes tiene su base en el Reglamento General de
Estudios y el Reglamento General de Evaluacin del Proceso de Enseanza Aprendizaje de la
UNAJMA, Est orientada a determinar si el estudiante posee conocimientos, habilidades,
destrezas y aptitudes requeridas para alcanzar una formacin educativa mediante el proceso de
enseanza aprendizaje; considerando la entrega de informacin objetiva, vlida, confiable y
oportuna; considerando la fase inicial, progresiva permanente(intermedia) y final.

La evaluacin del aprendizaje ser una tarea constante durante todo el proceso de enseanza-
aprendizaje de la asignatura. Se evaluar los conocimientos que el alumno vaya adquiriendo, sus
actitudes, crtica y progresos en el razonamiento, etc.



7.1 CRITERIOS DE APROBACIN Y PROMOCIN



INSTRUMENTOS CANTIDAD PESO
C. C.
- Prueba objetiva. 02 50% (0.5)
C. P.
- Prueba prctica
- Informes prcticos.
02
01
40% (0.4)
C. A.
- Lista de cotejos 02 10% (0.1)



FRMULA: C. C. (0.5)+ C. P. (0.4)+ C. A. (0.1)




Leyenda
C.C: Contenido Conceptual
C.P: Contenido Procedimental
C.A: Contenido Actitudinal

a. De la Asistencia:
La asistencia a clases para todos los estudiantes matriculados en la Universidad Nacional
Jos Mara Arguedas es obligatoria de manera general. El estudiante deber registrar una
asistencia mnima de 75%.
1

b. De la Calificacin:
Se empleara el sistema vigesimal (00 a 20). La nota mnima aprobatoria es once (11).
Toda fraccin igual o mayor a 0,5 ser considerada como uno (1) a favor del estudiante
solo para el caso de los promedios de una unidad del curso o para el promedio final del
curso.

El estudiante que en la fecha programada no rinda su evaluacin de alguna asignatura, ni
haya solicitado su postergacin, ser calificado con nota cero (00), salvo aquellos que por
razones justificadas no pudieron rendirlo y que oportunamente realizaron su solicitud, ante
la coordinacin de la carrera profesional, para ser considerados como rezagados.

El estudiante desaprobado en una determinada asignatura con nota igual o mayor a siete
(07), tiene derecho a ser evaluado bajo la modalidad de aplazado. La evaluacin ser de
todo el curso y en la fecha programada por el calendario acadmico del respectivo
semestre. El estudiante que obtenga nota menor a siete (07) tendr que matricularse para
volver a llevar al curso en el prximo semestre que se ofrezca dicho curso.


8. BIBLIOGRAFA GENERAL

BARNES, David J. y Michael Kolling. Programacin Orientada a Objetos con Java.
Madrid. Pearson Educacin. 2007.

CAIR, Osvaldo y Silvia Guardati Buemo. Estructura de datos. 3ra edicin. Mxico,
McGraw Hill Interamericana de Mxico, S.A. de C.V., 2006.

DEITEL, Harvey M. y Paul J. Deitel. Cmo programar en Java. Quinta Edicin. Mxico.
Pearson Educacin. 2004.

ESTEBAN, ngel. Programacin en Java. Madrid. Grupo EIDOS. 2000.

JOYANES AGUILAR, Luis y Matilde Fernndez Azuela. Java 2: Manual de
Programacin. Madrid. Mc Graw Hill. 2001.

JOYANES AGUILAR, Luis e Ignacio Zahonero Martnez. Estructura de datos:
Algoritmos, abstraccin y objetos. Espaa, McGraw Hill Interamericana de Espaa,
S.A.U., 1999.

JOYANES AGUILAR, Luis e Ignacio Zahonero Martnez. Programacin en C:
Metodologa, Algoritmos y Estructura de Datos, 2da Edicin. Espaa, McGraw Hill
Interamericana de Espaa, S.A.U., 2005.

TERRERO, Henry y Jos Paredes. Desarrollo de aplicaciones con Java. Fundacin
Cdigo Libre Dominicano. Repblica Dominicana.



Andahuaylas, Setiembre de 2012







..
Ing. Edwin Octavio Ramos Velsquez