U

P
L
A

Vicerrectorado Acadmico
Av. Girldez Nro. 230 2do.
Tel-Fax 238008

SLABO
ALGORITMO Y ESTRUCTURA DE DATOS II
Ing. Alfredo Yapias Rojas

UNIVERSIDAD PERUANA LOS ANDES

FACULTAD DE INGENIERA

Escuela Acadmico Profesional: INGENIERIA DE SISTEMAS Y

COMPUTACION
I.

DATOS GENERALES:
1.1.
1.2.
1.3.
1.4.
1.5.
1.6.
1.7.
1.8.
1.9.
1.10.
1.11.
1.12.

II.

Unidad De Ejecucin Curricular

Cdigo
Crditos
rea De Formacin
Nivel Acadmico
Total De Horas Por Semana
Inicio De Semestre
Finalizacin De Semestre
Pre-Requisito
Plan De Estudios
Ao Acadmico
Docente

: Algoritmo y Estructura de Datos II

: 33351
: 03
: Bsica Tecnolgica
: Quinto Ciclo
: 04
: 02 de abril de 2016
: 29 de mayo de 2016
: Algoritmo y Estructura de Datos I
: 2007
: 2016 I
: Ing. Alfredo Yapias Rojas

SUMILLA:
Unidad de ejecucin curricular de naturaleza terico prctico, pertenece al rea tecnolgica bsica
que tiene el propsito de desarrollar algoritmos con estructuras dinmicas de datos no lineales. Su
temtica comprende: Memoria dinmica - listas dinmicas pilas, colas, bicolas rboles binarios
tipos de rboles tablas Hashing grafos.

III.

RASGO DEL PERFIL DEL EGRESADO QUE SE RELACIONA CON LA UNIDAD DE

EJECUCION CURRICULAR
Investiga en las reas del ejercicio profesional: programacin, ingeniera de la computacin,
sistemas de informacin, ingeniera de software, sistemas neuronales.

IV.

OBJETIVO GENERAL:
Construir y evaluar algoritmos utilizando las estructuras de datos, describiendo su importancia
mediante el aprendizaje basado en problemas para la construccin de programas en un lenguaje
de programacin orientado a objetos.

V.

OBJETIVOS ESPECFICOS:
5.1

Construir

algoritmos utilizando datos, tipos de datos, describiendo su importancia

mediante el aprendizaje basado en problemas para la construccin de programas en

lenguaje Java.

U
P
L
A

Vicerrectorado Acadmico
Av. Girldez Nro. 230 2do.
Tel-Fax 238008

5.2

SLABO
ALGORITMO Y ESTRUCTURA DE DATOS II
Ing. Alfredo Yapias Rojas

Esquematizar y construir algoritmos utilizando objetos, describiendo su importancia

mediante el aprendizaje basado en problemas para la construccin de programas en
lenguaje Java.

5.3

Esquematizar y construir algoritmos utilizando arreglos y cadenas, describiendo su

importancia mediante el aprendizaje basado en problemas para la construccin de
programas en lenguaje Java.

5.4

Construir algoritmos utilizando recursividad y evaluar la complejidad de un algoritmo,

describiendo su importancia mediante el aprendizaje basado en problemas para la
construccin de programas en lenguaje Java.

VI.

CRONOGRAMA Y CONTENIDOS
6.1. UNIDAD TEMTICA N 01:
PRIMERA UNIDAD : LISTAS SIMPLEMENTE ENLAZADAS
Semana

Contenido
Listas Simplemente enlazadas.
Listas circulares.
Prctica dirigida

% de
Avance
11%

6.2. UNIDAD TEMTICA N 02:

SEGUNDA UNIDAD : LISTAS DOBLEMENTE ENLAZADAS
Contenido

Semana

Listas Doblemente enlazadas.

Listas Circulares Doblemente enlazadas
Prctica dirigida.

% de
Avance
23%

6.3. UNIDAD TEMTICA N 03:

SEGUNDA UNIDAD : PILAS
Contenido

Semana

Pilas.
Prctica dirigida.

% de
Avance
33%

6.4. UNIDAD TEMTICA N 04:

SEGUNDA UNIDAD : COLAS
Contenido

Semana

Colas
Prctica dirigida.

% de
Avance
49%

6.5. UNIDAD TEMTICA N 05:

SEGUNDA UNIDAD : RBOLES
Contenido

Semana

rboles.
rboles Binarios
Prctica dirigida.

% de
Avance
60%

U
P
L
A

Vicerrectorado Acadmico
Av. Girldez Nro. 230 2do.
Tel-Fax 238008

SLABO
ALGORITMO Y ESTRUCTURA DE DATOS II
Ing. Alfredo Yapias Rojas

6.6. UNIDAD TEMTICA N 06:

SEGUNDA UNIDAD : RBOLES AVL
Contenido

Semana

Arboles AVL por altura

rboles Enearios.
Prctica dirigida.

% de
Avance
73%

6.7. UNIDAD TEMTICA N 07:

SEGUNDA UNIDAD : TABLAS HASHING
Contenido

Semana

Tablas Hash
Funciones Hash
Prctica dirigida.

% de
Avance
88%

6.8. UNIDAD TEMTICA N 08:

SEGUNDA UNIDAD : GRAFOS
Contenido

Semana

VII.

Grafos
Representacin de Grafos
Bsqueda en Grafos
Prctica dirigida.

ESTRATEGIAS METODOLGICAS:
En las sesiones de clase se utilizarn:
7.1. ESTRATEGIAS
Potenciar una actitud activa
Debatir con los estudiantes
Compartir el conocimiento en grupo
7.2. MTODOS:
Mtodo inductivo deductivo
Observacin, comparacin, generalizacin y aplicacin
Activos Participativos
7.3 TCNICAS:
Expositivo, dialogado, equipo.

VIII. RECURSOS Y MATERIALES:

En el desarrollo de la unidad de ejecucin curricular se har uso de:
8.1. MEDIOS Y MATERIALES EDUCATIVOS
MATERIALES EDUCATIVOS Y OTROS RECURSOS DIDCTICOS

% de
Avance
100%

U
P
L
A

Vicerrectorado Acadmico
Av. Girldez Nro. 230 2do.
Tel-Fax 238008

SLABO
ALGORITMO Y ESTRUCTURA DE DATOS II
Ing. Alfredo Yapias Rojas

Los materiales que se emplearn sern los siguientes:

a. Materiales impresos: textos bsicos, mdulos de aprendizaje, fotocopias de artculos y
textos. Direcciones electrnicas para recabar informacin especializada sobre los
contenidos planteados.
b. Materiales educativos para la exposicin
Visuales: pizarra, computadora
Auditivos: discurso oral, escucha activa.
De enseanza: diapositivas, plumones y mota
Mdulos de aprendizaje.
8.2. INFRAESTRUCTURA
Aulas de la facultad
Laboratorios
IX. EVALUACIN:
9.1. REQUISITOS DE APROBACION:
Asistencia obligatoria a clases tericas y prcticas en un mnimo del 70%
Obtener nota final 10.5
9.2. Examen Parcial:
1 Examen parcial (1EP):
Tarea Acadmica I (T.A.1)
Prcticas calificadas (segn cronograma)
Prcticas dirigidas (segn cronograma)
Trabajo de investigacin o monografa.
9.3. Examen Final:
2 Examen parcial (2EP):
Tarea Acadmica 2 (T.A.2)
Prcticas calificadas (segn cronograma)
Prcticas dirigidas (segn cronograma)
Trabajo de investigacin o monografa.

U
P
L
A

Vicerrectorado Acadmico
Av. Girldez Nro. 230 2do.
Tel-Fax 238008

SLABO
ALGORITMO Y ESTRUCTURA DE DATOS II
Ing. Alfredo Yapias Rojas

X. BIBLIOGRAFA

AUTOR
Franco Olivio
Guamn

Adam Drozde
K

TITULO

LUGAR DE
PUBL.

Estructura de
Datos y Algoritmos
II

Espaa

Estructuras de
datos y algoritmos
con Java

EEUU

EDITORIAL
Universidad
Tcnica
Particular de
Loja
Cengage
Learning Latin
Am

AO DE
PUBL.

# DE
PGINAS

UBICACIN

2011

2007

XI. WEBGRAFIA
http://www.cimec.org.ar/~mstorti/aed/aednotes.pdf
http://biblioteca.uns.edu.pe/saladocentes/archivoz/publicacionez/manual_algoritmos_y_
estructura_de_datos.pdf
Huancayo, abril de 2016

ELABORADO POR:

Ing. Alfredo Yapias Rojas

Docente