Professional Documents
Culture Documents
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.
IV.- CONTENIDO:
E
r
r
o
r
!
M
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
E
r
r
o
r
!
M
E
r
r
o
r
!
M
VII.- BIBLIOGRAFA
VII.1 Bibliografa Bsica
2. GRUPO LIEBRE
Estructura de Datos.
Programacin Orientada a Objetos con JAVA
Grupo Liebre
Espaa 2004.
3. TIMOTHY BUDD
4. ALFRED V. AHO
5. JAVIER GALVE
Algortmica.
Addison-Wesley Iberoamericana.
Estados Unidos 1988.
6. JAMIE JAWORSKI
E
r
r
o
r
!
M