Cdigo

SLABO

Versin
Fecha
Pgina

: F15-PP-PR01.04
: 06
: 28-04-2015
: 1 de 9

FACULTAD DE INGENIERA
ESCUELA ACADMICO PROFESIONAL DE INGENIERA DE
SISTEMAS

SLABO DE ESTRUCTURA DE DATOS

I. DATOS GENERALES
1.1 Unidad Acadmica:

Escuela Acadmico Profesional de

Ingeniera de Sistemas

1.2 Semestre Acadmico:

2015-II

1.3 Ciclo de estudios:

III

1.4 Requisitos:

Metodologa de la Programacin

1.5 Carcter:

Obligatorio

1.6 Nmero de Crditos:

1.7 Duracin:

17 semanas (31 de agosto - 23 de

diciembre)

1.8 N de horas semanales:

1.9 Docente:

4 (3 teora y 2 prctica)
Mg. Betty Surez Torres ettysuareztorres@gmail.com

II. SUMILLA
La Experiencia Curricular de Estructura de Datos corresponde al rea
de Formacin Profesional. Es de naturaleza terico prctica y de
carcter obligatorio. Su propsito es generar en el Estudiante los
conocimientos necesarios para resolver problemas de manipulacin y
almacenamiento de datos, logrando que el acceso a datos sea eficiente a
nivel de escritura y lectura, dando soluciones a problemas de manejo de
datos en los diversos sistemas de informacin. Desarrolla los aspectos
de estructuras estticas, estructuras dinmicas lineales y estructuras
dinmicas no lineales.
III. COMPETENCIA
Construye programas informticos aplicando estructuras de datos
estticas y dinmicas eficientes para la solucin de problemas
planteados en una organizacin.

Cdigo

SLABO

Versin
Fecha
Pgina

: F15-PP-PR01.04
: 06
: 28-04-2015
: 2 de 9

IV. PROGRAMACIN ACADMICA

EJES TRANSVERSALES
Gestin de Riesgos y Seguridad
Emprendedorismo
4.1 PRIMERA UNIDAD: ESTRUCTURAS DE ALMACENAMIENTO
ESTTICAS
4.1.1. DURACIN: 6 semanas (31 de agosto 10 de octubre)

SESIN

4.1.2. PROGRAMACIN

CAPACIDADE
S
Utiliza

clases Clases

en

Evala
diseo

ACADMICOS
Java:

con herencia y Herencia

polimorfismo.

PRODUCTOS

TEMTICA

polimorfismo.
el Aplicaciones

de

de un clases con herencia y

proyecto

en polimorfismo.

java.
2

Utiliza clases y Clases

en

Java:

arreglos

Aplicaciones

de

dinmicos.

clases

Evala
diseo

de un

java.
Utiliza

en
clases Clases

derivadas.
Evala
diseo

Aplicaciones

con

de un
en

java.
Utiliza clases y Clases
arreglos

derivadas:

el clases derivadas

proyecto
4

arreglos

el dinmicos

proyecto
3

con

en

Java:

Aplicaciones

de

Informes

Cdigo

SLABO

dinmicos.

clases

Evala
diseo

de un
en

java.
Avance

del Revisin

proyecto

arreglos

el dinmicos

proyecto
5

con

Versin
Fecha
Pgina

: F15-PP-PR01.04
: 06
: 28-04-2015
: 3 de 9

inicial

de

de proyecto

Prctica Calificada

de

extensin

extensin grupal.

grupal
Presenta

Revisin

proyecto

proyecto tecnolgico

tecnolgico

grupal.

inicial

de
Proyecto de extensin

grupal
Comprensin de lectura

4.2. SEGUNDA UNIDAD: INTRODUCCIN A LOS TADS TIPOS

DE DATOS LINEALES
4.2.1. DURACIN: 4 semanas (12 de octubre 07 de noviembre)

SESIN

4.2.2. PROGRAMACIN

CAPACIDADE
S
Utiliza

listas Listas

enlazadas

simples:

ACADMICOS

enlazadas
TDA

Lista:

arraylist representacin

simples
clases

PRODUCTOS

TEMTICA

con definicin,

y linkedlist.

implementacin

Evala el diseo mediante

la

clase

de un proyecto ArrayList y la clase

8

con java.
Utiliza

LinkedList.
Listas
simplemente

enlazadas

enlazadas con clases:

enlazadascon

TDA

clases.

representacin

Lista:
e

Prctica Calificada

Cdigo

SLABO

Versin
Fecha
Pgina

: F15-PP-PR01.04
: 06
: 28-04-2015
: 4 de 9

Evala el diseo implementacin

de un proyecto mediante
con java.
9

clases

(nodos objetos)

Utiliza listas con Listas

con

restricciones de restricciones
acceso

de

acceso:

Presenta

el Implementacin

de

segundo avance TDA Pila y TDA Cola:

de su proyecto Definicin,
de

tcnicas,

extensin uso de la clase Stack y

grupal.

Proyecto de
extensin

ArrayList.
Revisin
del

del

avance

proyecto

de

extensin.
Examen parcial

10

4.3. TERCERA UNIDAD: TIPOS DE DATOS JERRQUICOS

4.3.1. DURACIN: 6 semanas (09 de noviembre 19 de diciembre)

SESIN

4.3.2. PROGRAMACIN

11

CAPACIDAD

TEMTICA

ES
Utiliza

Recursividad:

recursividad.

Funciones

Evala

el Tipos

de

ACADMICOS
Prctica Calificada

recursivas.
funciones

diseo de un recursivas.
proyecto

PRODUCTOS

con Aplicaciones numricas

Cdigo

SLABO

java.

12

Versin
Fecha
Pgina

: F15-PP-PR01.04
: 06
: 28-04-2015
: 5 de 9

con mtodos recursivos

Utiliza rboles Introduccin

de decisin.
Evala

al

TDA

rbol: El TDA rbol:

el recorridos,

diseo de un recursividad.
proyecto

con Representacin

java.
13

implementacin

mediante Listas.
Utiliza grafos Grafos con matrices:
con matrices
Evala

Representacin
el grafos

de

mediante

diseo de un Matrices.
proyecto
14

con Implementacin

de

java
grafos.
Utiliza grafos Grafos con listas de
con listas de adyacencia:
adyacencia

Representacin

Evala

el grafos mediante Listas

Adyacencia. Proyecto de extensin

diseo de un de
proyecto

de

con Implementacin

java.

de

grafos.
Aplicacin del proyecto

15

Evala el

de extensin.
Revisin de proyectos

diseo de su

tecnolgicos

proyecto

Proyecto tecnolgico

tecnolgico
Examen final

16
Semana 17

Examen de recuperacin, extemporneos y/o

rezagados

4.5. ACTITUDES
-

Respeto en el aula

Actitud innovadora y creativa

Cdigo

SLABO

Versin
Fecha
Pgina

: F15-PP-PR01.04
: 06
: 28-04-2015
: 6 de 9

Disposicin cooperativa y democrtica

V. ESTRATEGIAS METODOLGICAS
-

Estrategias

para

favorecer

la

adquisicin,

recuperacin

personalizacin de la informacin: Organizadores previos y lluvia de

ideas.
-

Estrategias de aprendizaje cooperativo: aprendizaje en equipo

mediante trabajos grupales.

Estrategias para favorecer la actuacin, valoracin y creatividad:

anlisis y resolucin de problemas, retroalimentacin de los logros y
dificultades.

Estrategias de aprendizaje - servicio: el componente social en la

experiencia curricular de Inteligencia de Negocios incluye la visitas a
empresas, la seleccin de una de ellas para la evaluacin de su data
que permita generar informes que apoyen a la toma de decisiones a
nivel tctico-estratgico utilizando TI, el estudiante asimismo, deber
presentar un informe al inicio y finalizacin del proyecto de extensin
universitaria.

Uso de las tecnologas de la informacin y de la comunicacin para la

presentacin de la informacin conceptual y de las hojas de
laboratorio.

En cada unidad de aprendizaje se abordar el eje transversal de

gestin de riesgo y seguridad, y emprendedorismo mediante el
trabajo colaborativo y en equipos, para crear escenarios que
permitan fortalecer su insercin en su entorno social.

VI. MEDIOS Y MATERIALES

-

Materiales impresos: casos de estudio

Direcciones electrnicas para recabar informacin sobre contenidos

planteados.

Materiales educativos para la exposicin: presentaciones powerpoint.

Pizarra acrlica, plumones, mota, proyector multimedia.

Lenguaje de Programacin Java NetBeans

Cdigo

SLABO

Versin
Fecha
Pgina

: F15-PP-PR01.04
: 06
: 28-04-2015
: 7 de 9

El aula virtual de la UCV se emplear como medio de comunicacin

entre docente y estudiantes para efectos de mensajera interna,
presentacin de la informacin conceptual, guas de aprendizaje,
lecturas complementarias, foros y evaluaciones virtuales, acciones de
tutora acadmica y comunicacin de resultados de evaluacin de los
aprendizajes.

VII. EVALUACIN
7.1. DISEO DE EVALUACIN
UNIDADE
S

PRODUCTOS
ACADMICOS
Informes
Prctica

extensin
Comprensin de
Lectura
Prctica

extensin
Examen Parcial
Prctica Calificada
Proyecto de
extensin
Proyecto

IF

10%
10%

INSTRUMENT
O DE
EVALUACIN
Rbrica
Hoja de

20%

Observacin
Rbrica

PY
CL
PC

Calificada
Proyecto de

PES
O

PC

Calificada
Proyecto de

CDIG
O

tecnolgico
Examen Final

PY
EP
PC
PY1
PY2
EF

20%

60%

Prueba de

30%

Desarrollo
Rbrica

10%

30%

Hoja de

60%

Observacin
Prueba de

10%
10%

Desarrollo
Rbrica
Hoja de

20%

Observacin
Rbrica

50%

60%

Prueba de
Desarrollo

7.2. PROMEDIOS
PRIMERA UNIDAD

SEGUNDA

TERCERA UNIDAD

(X1)

UNIDAD (X2)

(X3)

Cdigo

SLABO

X1 =
0.1*IF+0.1*PC+0.2*PY+0.6*
CL

Versin
Fecha
Pgina

: F15-PP-PR01.04
: 06
: 28-04-2015
: 8 de 9

X3 =

X2 =
0.3*PC+0.1*PY+0.6*EP

0.1*PC+0.1*PY1+0.2*PY2+0.
6*EF

FINAL (XF)
XF = 0.2*X1 + 0.3*X2 +
0.5*X3
7.3. REQUISITOS DE APROBACIN
-

La nota mnima de aprobacin final ser de 11.

La fraccin equivalente o mayor 0.5 solamente favorece al estudiante

en el clculo del promedio final.

El 30% de inasistencias inhabilita al estudiante para continuar la

asignatura.

El estudiante que por algn motivo no rindi uno de los exmenes

parciales, podr rendirlo en el perodo de examen rezagados, en caso
de incumplimiento ser calificado con nota cero (0).

El estudiante tendr derecho a rendir slo un examen, cualquiera sea

su condicin de sustitutorio o rezagado.

La inasistencia a prcticas o exmenes no justificados se calificaran

00, igual

calificativo tendr los trabajos asignados que no sean

entregados en la fecha programada.

-

Cumplimiento en las actividades acadmicas en la fecha y tiempos

establecidos.

Asistencia y puntualidad.

Solo tienen derecho a rendir examen sustitutorio, los alumnos

desaprobados (0 10) en el examen de la unidad correspondiente.
VIII. REFERENCIAS BIBLIOGRFICAS
Cdigo de
biblioteca
005.3 / A 75

TEXTO
ARNOW, David. Introduccin a la Programacin con
Java.

005.2/ B63

Mxico:

Pearson.

2001,

832p.ISBN

9788478290338
BOBADILLA, Jess. Comunicaciones y Bases de Datos
con Java a travs de ejemplos. Mxico: Alfa Omega,

Cdigo

SLABO

Versin
Fecha
Pgina

: F15-PP-PR01.04
: 06
: 28-04-2015
: 9 de 9

005.7/C26/

2003, 248p. ISBN 9788478975495.

CAIRO, Osvaldo. Estructura de

E2
005.4/ D73

McGraw-Hill. 2006, 423p. ISBN 9789701059081

DEITEL, Harvey. Java. Como programar en Java. 7ma
edic.

005.7/D96

Mxico:

Pearson.

Datos.

2004,

Mxico:

1280p.ISBN

9789702611905.
DROZDEK, Adam. Estructura de datos y algoritmos
en Java. 3 edic. USA: CengageLearning, 2008,

005.7/ F84

768p.ISBN 9789706866110.
FROUFE Quintas, Agustn.

J2ME

Java

Micro

Edition. Manual de usuario y tutorial. 3era ed.

Mxico:
005.3/ W95

Alfaomega.

2003,

529p.ISBN

9788478978755.
WU, Thomas. Programacin en Java. Introduccin a la
programacin orientada a objetos. Mxico: McGraw
Hill. 2008, 864p.ISBN:9788448131944.