UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

FACULTAD DE INGENIERA DE MINAS, GEOLOGIA Y CIVIL

DEPARTAMENTO ACADMICO DE MATEMATICA Y FISICA
ESCUELA DE FORMACIN PROFESIONAL DE INGENIERIA DE SISTEMAS

SILABO DE LA ASIGNATURA DE ESTRUCTURA DE DATOS

1. DATOS GENERALES
Escuela de Formacin Profesional
Departamento Acadmico
Semestre acadmico
Plan de estudios
Sigla
Modalidad
Requisitos
Crditos
Duracin
Fecha de inicio
Fecha de trmino
Horas semanales de teora
Horario de teora

Lugar de teora
Horas semanales de prctica
Lugar de Prctica
Docente
e-mail

: Ingeniera de Sistemas
: Matemtica y Fsica
: 2016-I
: 2005
: IS-241
: Curso obligatorio
: IS-121
: 5.0
: 16 semanas
: 04 de abril del 2016
: 05 de agosto 2016
: 03
: G1 Lunes 3:00 5:00 p.m.
Jueves 5:00 6:00 p.m.
G2 Martes 9:00 11:00 a.m.
Jueves 10:00 -11:00 a.m.
: H-220 y H-121
: 03
: Laboratorio de Informtica
: Ing Elinar Carrillo Riveros
: elina.carrillo@unsch.edu.pe

2. ASPECTOS ACADMICOS
SUMILLA
El curso de Estructura de Datos, est orientado a los conceptos tericos y
prcticos, que permite el planteamiento y solucin de problemas, manejo de
aplicaciones con herramientas computarizadas para el desarrollo de los
laboratorios, desde una ptica de la programacin orientada a objetos. Con el
siguiente contenido; Registros, Recursividad, Estructura Dinmicas, Listas, rboles
y Grafos. Esto se logra en dos partes principales: Introduccin Estructura de
Datos y Estructuras de datos avanzadas
3.

COMPETENCIAS DE LA ASIGNATURA
COMPETENCIAS GENERALES:
La asignatura apoyar al estudiante en su capacidad y habilidad de disear
programas ms eficientes con el conocimiento de las estructuras de datos
internas y externas.

COMPETENCIAS ESPECFICAS:
PRIMERA UNIDAD: Fundamentos de las estructuras de datos
Anlisis del conocimiento de conceptos fundamentales de la programacin.
Conocimiento de los elementos de la programacin para implementar
estructuras.
Evaluacin e interpretacin de las estructura de los datos segn su origen.
Habilidad para combinar los componentes de contenedores, segn la
teora de la programacin.
Creatividad y habilidad de creacin de algoritmos para encontrar
soluciones ptimas en la programacin.
SEGUNDA UNIDAD: Estructuras internas
Entender la importancia de las estructuras fundamentales en la
programacin.
Analizar la dinmica de las estructuras compuestas o estructuradas.
Habilidad de conocer el comportamiento de las estructuras lineales y no
lineales.
Habilidad de implementar estructuras no lineales.
TERCERA UNIDAD: Estructuras externas

4.

Entender la importancia de una base de datos frente a los archivos

Observar las propiedades de una base de datos frente a los archivos
Analizar el comportamiento las de una base de datos y archivos
Conocer la relacin del almacenamiento en una base de datos frente a los
archivos.

PROGRAMACIN DE CONTENIDOS.

UNIDAD DE APRENDIZAJE I
CAPACIDADES:
a. Define e interpreta los conceptos de las estructuras de datos
b. Formula los principios bsicos de la programacin.
c. Explica los diferentes tipos de datos.
e. Identifica las estructura de acuerdo a su comportamiento,
f. Razona sobre la complejidad
Semana
1

Contenidos conceptuales

Contenidos procedimentales

Contenidos actitudinales

1. Definicin e importancia de las

estructura de datos, perspectivas o
niveles de las estructura de datos
2 Las necesidades de las estructuras de
datos.
3. Clasificacin de los tipos de datos.

1. Participa durante la exposicin

de los temas.
2. Desarrolla la hoja de Prctica
de Aula
3. Explica de forma oral o escrita
la solucin de los ejercicios
propuestos.
4. Consulta el libro texto y
separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas de aula.

1. Participa activamente
durante la exposicin terica
y desarrollo de las prcticas.
2.
Asume
con
responsabilidad su trabajo
grupal cuando elabora sus
informes.
3. Manifiesta puntualidad y
responsabilidad
en
la
presentacin
de
sus
prcticas de aula.

4.

1. Participa durante la exposicin

1.

Principios

de

la

programacin

Participa

activamente

orientada a objetos.
5. Algoritmos recursivos: la naturaleza de
la recursividad. Mtodos recursivos.
Algoritmo divide y vencers
.

de los temas.
2. Desarrolla la hoja de Prctica
de Aula
3. Explica de forma oral o escrita
la solucin de los ejercicios
propuestos.
4. Desarrolla la Prctica de
algoritmos simples.
5. Ejecuta la Prctica
6. Consulta el libro texto y
separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas de aula y experimental.

durante la exposicin terica

y desarrollo de las prcticas.
2.
Asume
con
responsabilidad su trabajo
grupal cuando elabora sus
informes.
3. Manifiesta puntualidad y
responsabilidad
en
la
presentacin
de
sus
prcticas
de
aula
y
nomenclatura.

PRACTICAS CALIFICADAS
.

UNIDAD DE APRENDIZAJE II
CAPACIDADES:
a. Reconocimiento de las diferencias entre estructuras estticas y dinmicas
b. Aplica tipos de datos de acuerdo a la complejidad.
c. Manipula operaciones en las estructuras internas
Semana
4

Contenidos conceptuales

Contenidos procedimentales

Contenidos actitudinales

6. Estructuras estticas fundamentales:

lgico, carcter, entero y punto flotante

1. Participa activamente
durante
la
exposicin
terica.
2. Trabaja de manera
eficiente y ordenada en su
mesa de laboratorio.
3. Asume responsablemente
su trabajo grupal cuando
elabora sus informes.
4. Manifiesta puntualidad y
responsabilidad
en
la
presentacin de su prctica
de aula e informe de
laboratorio.

7. Estructuras estticas compuestas:

Arreglos. Arrays multidimensionales.
Utilizacin de arrays como parmetros
cadenas(declaracin
inicializacin,
asignacin. Mtodos y operador + con
cadenas. Clase vector .

8. Estructura estticas compuestas:

conjuntos. Operaciones de conjuntos y
registros.

1. Participa durante la exposicin

terica
de
los
temas:
termodinmica y cintica qumica.
2. Desarrolla la hoja de Prctica
de Aula
3. Explica de forma oral o escrita
la solucin de los ejercicios
propuestos.
4.
Ejecuta
la
Prctica
Experimental:
5.
Determina
en
forma
experimental
el
rendimiento
complejo de un algoritmo
6. Consulta el libro texto y
separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas.
1. Participa durante la exposicin
terica del tema: soluciones.
2. Desarrolla la hoja de Prctica
de Aula
3. Explica de forma oral o escrita
la solucin de los ejercicios
propuestos.
4. Desarrolla
la
Prctica
Experimental:
Soluciones.
5. Prepara
soluciones
con
Diferentes conceptos
6. Consulta el libro texto y
Separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas.
1. Participa durante la exposicin
terica del tema: cido base.
2. Desarrolla la hoja de Prctica
de Aula.
3. Explica de forma oral o escrita
la solucin de los ejercicios
propuestos.

1. Participa activamente
durante
la
exposicin
terica.
2. Trabaja de manera
eficiente y ordenada en su
mesa de laboratorio.
3. Asume responsablemente
su trabajo grupal cuando
elabora sus informes.
4. Manifiesta puntualidad y
responsabilidad
en
la
presentacin de su prctica
de aula e informe de
laboratorio.

1. Participa activamente
durante
la
exposicin
terica.
2. Trabaja de manera
eficiente y ordenada en su
mesa de laboratorio.
3. Asume responsablemente

9. Estructuras dinmicas lineales: listas.

Fundamentacin. Clasificacin de listas
enlazadas. Listas simples y operaciones.
Insercin de un elemento en una lista.
Bsqueda
en
listas
enlazadas.
eliminacin de un nodo en una lista. Lista
ordenada.

4. Desarrolla
la
Prctica
5. Diferencia entre algoritmos
6. Prepara
soluciones
complejas
7. Consulta el libro texto y
Separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas .
1. Participa
durante
la
exposicin oral de los temas
2. Desarrolla la hoja de Prctica
de Aula.
3. Explica de forma oral o
escrita la solucin de los ejercicios
propuestos.
4. Consulta el libro texto y
Separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas de aula.

su trabajo grupal cuando

elabora sus informes.
4. Manifiesta puntualidad y
responsabilidad
en
la
presentacin de su prctica
de aula e informe de
laboratorio.

1. Participa activamente
durante
la
exposicin
terica.
2. Trabaja de manera
eficiente y ordenada en su
mesa de laboratorio.
3. Asume responsablemente
su trabajo grupal cuando
elabora sus informes.
4. Manifiesta puntualidad y
responsabilidad
en
la
presentacin de su prctica
de aula.

PRIMER EXAMEN PARCIAL

10 Estructura dinmicas lineales, listas

dobles enlazadas. Nodo de una lista
doblemente enlazada y sus operaciones.
Insertar y eliminar un nodo en LDE

1. Participa
durante
la
exposicin oral de los temas:.
2. Desarrolla la hoja de Prctica
de Aula.
3. Explica de forma oral o
escrita la solucin de los ejercicios
propuestos.
4. Consulta el libro texto y
Separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas de aula.

1. Participa activamente
durante
la
exposicin
terica.
2. Trabaja de manera
eficiente y ordenada en su
mesa de laboratorio.
3. Asume responsablemente
su trabajo grupal cuando
elabora sus informes.
4. Manifiesta puntualidad y
responsabilidad
en
la
presentacin de su prctica
de aula.

10

11. Estructura dinmicas lineales listas

circulares. Nodo de una LC
y sus
operaciones. Insertar y eliminar un nodo
en LC . Lista enlazadas genricas.

1. Participa
durante
la
exposicin oral de los temas:
2. Desarrolla la hoja de Prctica
de Aula.
3. Explica de forma oral o
escrita la solucin de los ejercicios
propuestos.
4. Consulta el libro texto y
Separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas de aula.

1. Participa activamente
durante
la
exposicin
terica.
2. Trabaja de manera
eficiente y ordenada en su
mesa de laboratorio.
3. Asume responsablemente
su trabajo grupal cuando
elabora sus informes.
4. Manifiesta puntualidad y
responsabilidad
en
la
presentacin de su prctica
de aula.

11

12. Estructura dinmicas lineales pilas.

Operaciones. Puhs. Pop. Implementacin
de pilas con arreglos, vectores y listas
enlazadas.

1. Participa
durante
la
exposicin oral de los temas:
2. Desarrolla la hoja de Prctica
de Aula.
3. Explica de forma oral o
escrita la solucin de los ejercicios
propuestos.
4. Consulta el libro texto y
Separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas de aula.

1. Participa activamente
durante
la
exposicin
terica.
2. Trabaja de manera
eficiente y ordenada en su
mesa de laboratorio.
3. Asume responsablemente
su trabajo grupal cuando
elabora sus informes.
4. Manifiesta puntualidad y
responsabilidad
en
la
presentacin de su prctica
de aula.

1. Participa
durante
la
exposicin oral de los temas:
2. Desarrolla la hoja de Prctica

1. Participa
durante
la
terica.

13. Estructura dinmicas lineales colas.

Operaciones.
Encolar.
Colar.
Implementacin de colas con arreglos,
vectores y listas enlazadas..

12

14. Estructuras dinmicas no lineales:

rboles
15. Descripcin lgica de la estructura

activamente
exposicin

13

rbol - La estructura rbol binario - La

estructura rbol binario de bsqueda
(ABB) - ABB equilibrados
- ABB
equilibrados en altura (AVL) - rboles
multicamino de bsqueda (rboles B, B+
y B*)

de Aula.
3. Explica de forma oral o
escrita la solucin de los ejercicios
propuestos.
4. Consulta el libro texto y
Separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas de aula.

2. Trabaja de manera
eficiente y ordenada en su
mesa de laboratorio.
3. Asume responsablemente
su trabajo grupal cuando
elabora sus informes.
4. Manifiesta puntualidad y
responsabilidad
en
la
presentacin de su prctica
de aula.

16. Estructuras dinmicas no lineales:

grafos
17. Grafos dirigidos y grafos no dirigidos
- Operaciones sobre grafos - Algoritmos
de recorrido

1. Participa
durante
la
exposicin oral de los temas:
2. Desarrolla la hoja de Prctica
de Aula.
3. Explica de forma oral o
escrita la solucin de los ejercicios
propuestos.
4. Consulta el libro texto y
Separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas de aula.

1. Participa activamente
durante
la
exposicin
terica.
2. Trabaja de manera
eficiente y ordenada en su
mesa de laboratorio.
3. Asume responsablemente
su trabajo grupal cuando
elabora sus informes.
4. Manifiesta puntualidad y
responsabilidad
en
la
presentacin de su prctica
de aula.

UNIDAD DE APRENDIZAJE III

CAPACIDADES:
a. Diferencia entre base de datos y archivos.
b. Manipula las estructuras de base de datos y archivo.
Semana
14

Contenidos conceptuales

Contenidos procedimentales

Contenidos actitudinales

16. Estructuras externas: Generalidades

de las base de datos, que es una base de
datos. Porque utilizar una base de datos.
Modela miento de base de datos y
administracin de base de datos.

1. Participa
durante
la
exposicin
2. Desarrolla la hoja de prctica
de Aula.
3. Explica de forma oral o
escrita la solucin de los ejercicios
propuestos.
4. Consulta el libro texto y
separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas de aula.

1. Participa activamente
durante
la exposicin
terica.
2. Trabaja de manera
eficiente y ordenada en su
mesa de laboratorio.
3. Asume responsablemente
su trabajo grupal cuando
elabora sus informes.
4. Manifiesta puntualidad y
responsabilidad
en
la
presentacin de su prctica
de aula.

15

17. Estructuras externas: Archivos de

texto. Archivos
acceso aleatorio.
Archivos de objetos. Serializacin.

1. Participa
durante
la
exposicin
2. Desarrolla la hoja de prctica
de Aula.
3. Explica de forma oral o
escrita la solucin de los ejercicios
propuestos.
4. Consulta el libro texto y
separata
de
teora
para
complementar sus conocimientos
tericos y el desarrollo de las
prcticas de aula.

1. Participa activamente
durante
la exposicin
terica.
2. Trabaja de manera
eficiente y ordenada en su
mesa de laboratorio.
3. Asume responsablemente
su trabajo grupal cuando
elabora sus informes.
4. Manifiesta puntualidad y
responsabilidad
en
la
presentacin de su prctica
de aula.

16

SEGUNDOEXAMEN PARCIAL

LABORATORIO
N de
Laboratorio

CONTENIDO

Tipos de datos primitivos. Y recursividad

Arrays unidimensionales y multidimensionales

Arrays List, Vector, String

Abstrac Set . HashSet. TreeSet

Listas. Simples

Listas Dobles

Listas circulares

Pilas implementadas con arrays y listas

Colas implementadas con arrays y listas

10

Arboles

11

Grafos .

12

Ficheros: Ficheros de Texto y Acceso aleatorio. Operaciones bsicas.

13

Ficheros: Ficheros de Objetos. Operaciones bsicas

14

Conexin a base de datos

15

PRESENTACIONES DE TRABAJOS FINALES

5.

ESTRATEGIAS DIDCTICAS
Se har uso del mtodo mixto (inductivo deductivo inductivo); formas verbales
activas; modo expositivo, explicativo e interrogativo, con participacin activa del
estudiante propiciando el dilogo y discusin impartidas a travs de sesiones
tericas, prcticas, con ayudas audio visuales, de separatas y de seminarios.

6.

MATERIALES EDUCATIVOS
Para el desarrollo de la asignatura se contar con materiales didcticos bsicos
(plumones, borrador,
pizarra
acrlica) y
medios
audiovisuales
como
retroproyector. Asimismo se cuenta con un laboratorio de Informtica.

7.

REQUISITOS DE APROBACIN

Obtener un mnimo de 11 (once) como calificacin final del curso.

Asistencia no menor al 90% del total de las clases tericas-prcticas.

8.

Presentacin y sustentacin del trabajo final de investigacin.

Para presentacin del trabajo final es necesario tener un promedio de teora y
laboratorio mayor igual a 8.

SISTEMA DE EVALUACIN

Practica Calificada (PC1)

Examen Parcial1 (EP1)
Examen Parcial2 (EP2)
Promedio de Laboratorios (PL)
Trabajo Final (TF)
Promedio Final (PF)
PF=PC1*0.1+(((EP1+EP2) 2)*0.4)+PL*0.3+TF*0.2

9.

TUTORA Y CONSEJERA.
La profesora responsable brindar orientacin y apoyo acadmico a los alumnos.
Para tal fin se establecer un horario de atencin que ser comunicado en el
primer da de clases.

10.

REFERENCIAS BIBLIOGRFICAS.
BIBLIOGRAFA BSICA.
1. Luis Joyanes Aguilar y Ignacio Zahonero Martines: Estructura de datos en Java,
Espaa 2008.
2. Paul Deitel y Harvey Deitel: Java como programar novena edicin. Espaa. 2012

BIBLIOGRAFA COMPLEMENTARIA
1. Michael T. Goodrich y Roberto Tamassia (2001): Data structures and algorithms in Java. John
Wiley & Sons. 2 Edicin.
2. Mark Allen Weiss (2000): Estructuras de datos en JAVA. Addison-Wesley.
3. Henry M. Deitel Deitel (2003) Estructura de datos. Mc.Graw-Hill.
4. Luis Joyanes Aguilar y Ignacio Zahonero Martines: Programacin en Java 2 Algoritmos y
estructura de Datos y Programacin Orienta
.
WWW
http://www.programacion.com/java/tutorial/jap_data_alg/
http://www.dcc.uchile.cl/~cc30a/apuntes/Estructuras/
http://www.java.com
http://www.netbeans.org/
http://www.itapizaco.edu.mx/paginas/JavaTut/froufe/

Ayacucho abril de 2016.