UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO

FACULTAD DE CIENCIAS FSICAS, QUMICAS Y MATEMTICAS

DEPARTAMENTO ACADMICO DE INFORMTICA
SILABO DE LA ASIGNATURA DE ALGORTMICA II
I.

Datos Generales

1.1 Asignatura
1.2 Categora
1.3 Cdigo
1.4 No de Crditos:
1.5 No Horas Tericasy Prcticas
1.6 Requisito
1.7 Horario y Aula
1.8 Semestre Acadmico
1.9 Docente

II.

:
:
:
:
:
:
:
:
:

Algortmica II
OE
IF422
04
03 Hrs. y 02 Hrs.
IF421-Algortmica I
Lu, Mi 07-09 y Vi 07-08. Aula IN-103
2010-I
Ing. Javier Arturo Rozas Huacho.
Ing. Luis Palma Beltrn

Sumilla

Es una asignatura de formacin tecnolgica bsica, que tiene como propsito estudiar los
Tipos Abstractos de Datos y el paradigma de programacin orientado a objetos. Los
principales ejes temticos son: Concepto y ciclo de vida de Tipos Abstractos de Datos,
Programacin Orientada a Objetos, Tipos abstractos de datos dinmicos lineales (Listas, pilas
y colas), Tipos abstractos de datos dinmicos no lineales (Arboles, rboles binarios, rboles
binarios de bsqueda, rboles balanceados, rboles B, colas de prioridad).
III.

OBJETIVOS

III.1

Objetivos Generales.

Consolidar el dominio de las metodologas y estrategias adquiridas en cuanto a

metodologas y estrategias de elaboracin de algoritmos.
Identificar y disear Tipos Abstractos de Datos.
Implementar Tipos Abstractos de datos mediante el paradigma Orientado a Objetos.
Disear e implementar los Tipos Abstractos de Datos (lineales y no lineales) ms
comunes.
Capacitar al alumno para modelar situaciones presentes en diversas aplicaciones, en
trminos de Tipos Abstractos de datos ms comunes.

IV.- CONTENIDO:

UNIDAD TEMTICA I: TIPOS ABSTRACTOS DE DATOS

1.1 Tiempo: 5 horas.
1.2 Objetivos especficos.

E
r
r
o
r
!
M

1.2.1 Entender los conceptos bsicos de los Tipos Abstractos de Datos.

1.2.2 Disear Tipos Abstractos de Datos.
1.3 Contenidos
1.3.1 Concepto.
1.3.2 Terminologa.
1.3.3 Ciclo de vida de un Tipo Abstracto de Datos.
1.3.4 Diseo de Tipos Abstractos de Datos.
1.3.5 Ejemplos.
UNIDAD TEMTICA II: PARADIGMA ORIENTADO A OBJETOS
2.1 Tiempo: 15 horas.
2.2 Objetivos especficos.
2.2.1 Entender los conceptos del paradigma orientado a Objetos.
2.2.2 Disear e implementar clases de objetos.
2.3 Contenidos
2.3.1 Mecanismo de abstraccin: Clasificacin, Generalizacin/especializacin y
Agregacin.
2.3.2 Los Tipos abstractos de datos y las Clases, objetos, estructura de un objeto.
2.3.3 Implementacin de clases, encapsulamiento, atributos y mtodos.
2.3.4 Instanciacin de clases, objetos, atributos y mtodos de instancia, atributos y
mtodos de clase.
2.3.5 Mtodos: constructores, propiedades; sobrecarga de mtodos, sobrecarga de
operadores, clonacin, delegados.
2.3.6 Herencia, mtodos estticos y dinmicos.
2.3.7 Polimorfismo.
2.3.8 Ejemplos.
UNIDAD TEMTICA III: TIPOS ABSTRACTOS DE DATOS LINEALES: LISTA
3.1 Tiempo: 10 horas.
3.2 Objetivos especficos.
3.2.1 Disear y utilizar el Tipo Abstracto de Datos Lista en la solucin de diferentes
problemas.
3.3 Contenidos
3.3.1 Tipo abstracto de lista (enfoque iterativo y recursivo)
3.3.2 Listas ordenadas.
3.3.3 Listas doblemente enlazadas. Listas circulares.
3.3.4 Operaciones con listas. Agregar, buscar, eliminar, recorrido de listas.
3.3.5 Implementacin.
3.3.6 Ejercicios.
UNIDAD TEMTICA IV: TIPOS ABSTRACTOS DE DATOS LINEALES: COLA
4.1 Tiempo: 5 horas.
4.2 Objetivos especficos.
4.2.1 Disear y utilizar el Tipo Abstracto de Datos Cola en la solucin de diferentes
problemas.

E
r
r
o
r
!
M

4.3 Contenidos
4.3.1 Tipo abstracto de cola
4.3.2 Implementacin
4.3.3 Ejercicios
UNIDAD TEMTICA V: TIPOS ABSTRACTOS DE DATOS LINEALES: PILA
5.1 Tiempo: 5 horas.
5.2 Objetivos especficos
5.2.1 Disear y utilizar el Tipo Abstracto de Datos Pila en la solucin de diferentes
problemas.
5.3 Contenidos
5.3.1 Tipo abstracto de pila.
5.3.2 Implementacin.
5.3.3 Ejercicios.
UNIDAD TEMTICA VI: TIPOS ABSTRACTOS DE DATOS NO LINEALES:
ARBOLES.
6.1 Tiempo: 10 horas.
6.2 Objetivos Especficos.
6.2.1 Disear y utilizar el Tipo Abstracto de Datos rbol en la solucin de diferentes
problemas.
6.3 Contenidos
6.3.1 Tipo abstracto de datos rbol.
6.3.2 Propiedades. Recorrido de rboles.
6.3.3 rboles enarios.
6.3.4 rbol binario de bsqueda.
6.3.5 rbol binario de bsqueda balanceado.
6.3.6 Colas de Prioridad.
6.3.7 Ejercicios

UNIDAD TEMTICA VII:

TIPOS ABSTRACTOS DE DATOS NO LINEALES:

ARBOLES B y B+, COMO ESTRUCTURA DE
ALMACENAMIENTO FSICO DE DATOS

7.1 Tiempo: 10 horas.

7.2 Objetivos Especficos.
7.2.1 Disear y utilizar el Tipo Abstracto de Datos rbol B y B+ como estructura de
almacenamiento fsico de datos.
7.3 Contenidos
7.3.1 Tipo abstracto de datos rbol B.
7.3.2 Principales operaciones en los rboles B.
7.3.3 Tipo abstracto de datos rbol B+.

E
r
r
o
r
!
M

7.3.4 Principales operaciones en los rboles B+.

7.3.5 Ejercicios.
V.- METODOLOGA
El desarrollo del curso constar de dos partes: Teora y Prcticas de pizarra.
La metodologa ser: Inductiva - Deductiva.
Las sesiones tericas sern oral-expositivas, donde: se expondrn conceptos tericos, se
plantearn problemas y estos se analizarn y solucionaran en pizarra.
En la resolucin de ejercicios los alumnos sern inducidos y estimulados a efectuar un
anlisis crtico y reflexivo y, a plantear soluciones creativas.
Se elaborarn grupos de ejercicios que se entregarn a los alumnos, para que stos los
desarrollen antes de las prcticas de pizarra.
Los captulos sern desarrollados simultneamente, por la afinidad que existe entre estos
conceptos y para el logro de los objetivos.
Al inicio de cada clase y cuando se requiera, se dar una retroalimentacin de los conceptos
antes expuestos.
VI.- EVALUACIN
La evaluacin se regir estrictamente al reglamento de evaluacin emitida por la Oficina de Capacitacin
y Evaluacin Acadmica de la UNSAAC.
6.1 Criterios de evaluacin.
La evaluacin ser continua y permanente, aplicando procedimientos e instrumentos de
evaluacin adecuados que permitan verificar los objetivos planteados en la asignatura.
6.2 Tipos de Evaluacin.
Se tomarn los siguientes tipos de evaluacin:
Evaluacin de Entrada: Que permitir conocer los conocimientos previos del alumno.
Evaluacin de Proceso: Que permitir evaluar el aprendizaje de los alumnos
Dentro de este tipo de evaluacin se tomarn los siguientes criterios:

Primer Promedio Parcial = (E1 + E2)/2

El = Evaluacin escrita.
E2 = Evaluacin escrita.
Segundo Promedio Parcial = (E3 + E4)/2
E3 = Evaluacin escrita.
E4 = Evaluacin escrita.
Tercer Promedio Parcial= (E5 + E6)/2
E5 = Evaluacin escrita.
E6 = Evaluacin escrita.
El promedio final ser igual al promedio aritmtico de los promedios parciales.
6.3 Criterios de aprobacin
El estudiante ser considerado aprobado si el promedio final es mayor o igual a 11 (once) puntos. (De
acuerdo al reglamento vigente de evaluacin se bonificar medio punto a favor del alumno).

E
r
r
o
r
!
M

VII.- BIBLIOGRAFA
VII.1 Bibliografa Bsica

1. MARK ALLEN WEISS

Estructura de Datos en JAVA.

Addison-Wesley
Espaa 2000.

2. GRUPO LIEBRE

Estructura de Datos.
Programacin Orientada a Objetos con JAVA
Grupo Liebre
Espaa 2004.

3. TIMOTHY BUDD

Programacin Orientada a Objetos.

Addison-Wesley Iberoamericana
Estados Unidos 1994.

4. ALFRED V. AHO

Estructura de Datos y Algoritmos.

Addison-Wesley Iberoamericana.
Estados Unidos 1988.

5. JAVIER GALVE

Algortmica.
Addison-Wesley Iberoamericana.
Estados Unidos 1988.

6. JAMIE JAWORSKI

JAVA Developer's Guide.

Sams net.
Estados Unidos 1996.

E
r
r
o
r
!
M