UNIVERSIDAD NACIONAL AGRARIA DE LA SELVA

Tingo Mara
FACULTAD DE INGENIERA EN INFORMTICA Y SISTEMAS
DEPARTAMENTO ACADMICO DE CIENCIAS INFORMTICA Y SISTEMAS
Av. Universitaria Km.2 Telf. (062)562341 561009 anexo 219237 Fax.(062)561156

SILABO
ESTRUCTURAS DE DATOS Y ALGORITMOS
INFORMACION GENERAL
1.1 rea
1.2 Naturaleza
1.3 Cdigo
1.4 N de crditos
1.5 Requisitos
1.6 Horas semanales
1.7 Ciclo
1.8 Semestre Acadmico
1.9 Especialidad
1.10 Profesor
1.11 E-mail
I.

: Computacin e Informtica
: Formacin de la especialidad
: NIS404
: Cuatro (04)
: NIS304
: HT (3) HP (2)
: Cuarto
: 2015 - II
: Ingeniera en Informtica y Sistemas
: Ing. Garca Villegas, Christian
: christian.garcia@unas.edu.pe

SUMILLA
a. Naturaleza
La asignatura es de carcter obligatorio.
b. Propsito
Brindar los conocimientos bsicos de las estructuras de datos utilizadas en la programacin de algoritmos, conociendo
tcnicas para comparar la eficiencia de estos ltimos, optimizando el manejo de la memoria del computador para disear
algoritmos robustos, completos correctos y eficientes.
c. Resumen
Anlisis y optimizacin de algoritmos. Mtodos de clasificacin y los algoritmos que resuelven los problemas ms comunes de
programacin. Estructuras de datos fundamentales usando Registros, Archivos, Estructuras de Informacin Dinmicas:
Apuntadores, Listas Lineales. Estructuras de rbol. rboles Balanceados. Mtodos de Bsqueda: Lineal, Binaria.

II.

OBJETIVOS
2.1 General
Perfeccionar al estudiante en la solucin de problemas de programacin, con la finalidad de introducirlos a la construccin de
software de calidad de pequea y mediana escala.
1.10
2.2 Especficos
Al trmino del curso el estudiante ser capaz de:

III.

Realizar programas con mnimo de errores.

Adaptarse a las nuevas tecnologas creadas para la solucin de problemas de programacin sin dificultades.
Fortalecer el trabajo en equipo para la solucin de problemas de programacin sin dificultades.
Capacidad para dar solucin a cualquier problema de programacin.
Reconocimiento e identificacin de errores en algoritmos utilizados para la solucin de problemas de programacin.

PROGRAMACIN DEL CONTENIDOS

UNIDAD I: LISTAS ESTATICAS

CAPACIDAD: desarrollar algoritmos de ordenacin y bsqueda en listas estaticas

SEMANA
1

CONTENIDOS CONCEPTUALES

CONTENIDOS PROCEDIMENTALES

Arrays (arreglos)
Arrays
Arrays Multidimensionales
Cadena. Clase String
20 ejemplos.

Algoritmos para operaciones con Conjuntos:

Operaciones Unin, Interseccin y Diferencia
20 ejemplos.
Ordenamiento de valores numricos y caracteres.
Mtodos de Ordenamiento y su implementacin.
20 ejemplos.

Algoritmo de ordenacin
Ordenacin por seleccin
Ordenacin por insercin
Ordenacin por Shell
Ordenacin rpida (Quicksort)
20 Ejemplos
Evaluacin 1 Ordenacin por intercambio

ACTIVIDAD DE
APRENDIZAJE

Escucha, comenta, pregunta.

Exposicin dialogada
Realiza ejercicios propuestos
Investiga, utiliza, expone y
discute con sus colegas tu Practica independiente
experiencia.
Exposicin dialogada
Escucha, comenta, pregunta.
Realiza ejercicios propuestos
Investiga, utiliza, expone y
discute con sus colegas tu
experiencia.

Exposicin dialogada

Prctica dirigida

Escucha, comenta, pregunta.

Realiza ejercicios propuestos Practica independiente
Investiga, utiliza, expone y
Problematizacin
discute con sus colegas tu
Exposicin
dialogada
experiencia.

HORAS DE HORAS DE
CONTACTO T. INDEP.
3

2
3
2

Algoritmo de bsqueda
Bsqueda secuencial
Bsqueda binaria
20 Ejemplos
Evaluacin 2

Resuelve el examen luego de Exposicin dialogada

la actividad de evaluacin.
Pregunta, comenta sobre
3
0
aspectos puntuales de temas
que an tiene en duda.
Realiza un resumen de la
unidad
Contenidos Actitudinales: manifiesta sociabilidad, al establecer contacto y relacionarse con personas e instituciones involucradas en su proyecto
aplicativo.
4

UNIDAD II: ALGORITMOS DE ORDENACIN DE ARCHIVOS

CAPACIDAD: Conocer los manejos de archivos y sus mtodos de ordenamiento.
SEMANA
5

CONTENIDOS CONCEPTUALES
Introduccin
Flujos y archivos.
Clase File
Tipos de archivos
Flujos y jerarqua de clases
Archivos de bajo nivel: Fileinputstreamy
Fileoutputstream
Archivos de acceso secuencial
20 ejemplo
Evaluacin 3

Archivo de acceso aleatorio

20 ejemplo
Evaluacin 4

EXAMEN DE MEDIO CURSO

Feedback de unidad
Entregable 1 de proyecto aplicativo

CONTENIDOS PROCEDIMENTALES

Escucha, comenta, pregunta.

Visualiza ejemplos prcticos.

ACTIVIDAD DE
APRENDIZAJE

HORAS DE
CONTACTO

Exposicin dialogada

HORAS DE
T. INDEP.

0
Resolucin de
cuestionarios

2
3
2

Escucha, comenta, pregunta.

Visualiza ejemplos prcticos.

Exposicin dialogada
Exposicin de
trabajos

Escucha, comenta, pregunta.

Realiza ejercicios propuestos

Exposicin dialogada
Practica dirigida
Solucin de
problemas

3
2
2
2

Pregunta, comenta sobre Exposicin dialogada

aspectos puntuales de temas
2
que an tiene en duda y
Realiza un resumen de la
3
unidad
Expone sus avances en el
proyecto aplicativo.
Contenidos Actitudinales: Responsabilidad con los trabajos encomendados, plantea un proyecto aplicativo de proyeccin universitaria

UNIDAD III: LISTA ENLAZADAS

CAPACIDAD: Manejar listas enlazadas en el desarrollo de programas.
SEMANA
9

10

CONTENIDOS CONCEPTUALES

Fundamentos tericos
Clasificacin de las listas enlazadas
Class collections
20 ejemplos

Operaciones de listas enlazadas

( insercin, eliminacin, bsqueda)
20 ejercicios
Evaluacin 5

Tipos de listas enlazadas

Lista ordenada
lista doblemente enlazada
listas circulares
listas enlazadas genricas
20 Ejemplos
Evaluacin 6

11

CONTENIDOS PROCEDIMENTALES

Escucha, comenta, pregunta.

Realiza ejercicios propuestos
Investiga, utiliza, expone y
discute con sus colegas tu
experiencia.
Escucha, comenta, pregunta.
Realiza ejercicios propuestos
Investiga, utiliza, expone y
discute con sus colegas tu
experiencia.
Escucha, comenta, pregunta
acerca de acceso a base de
datos.
Realiza ejercicios propuestos
Investiga, utiliza, expone y
discute con sus colegas tu
experiencia.

ACTIVIDAD DE
APRENDIZAJE
Exposicin magistral

HORAS DE HORAS DE
CONTACTO T. INDEP.
2

Practica dirigida

Exposicin dialogada

Practica dirigida

Pila implementado con Stack

Cola implementado con Queue

Exposicin dialogada

Practica dirigida

Pregunta, comenta sobre Exposicin dialogada

aspectos puntuales de temas
que an tiene en duda y
Realiza un resumen de la
3
unidad
Expone sus avances en el
proyecto aplicativo.
Contenidos Actitudinales: Manifiesta creatividad y solidaridad al desarrollar su proyecto aplicativo con fines de proyeccin universitaria.
12

UNIDAD IV: RBOLES

CAPACIDAD: Manejar rboles en el desarrollo de programas.
SEMANA CONTENIDOS CONCEPTUALES
13

14

15

Introduccin
Arboles generales y terminologas
Arboles binarios
Estructura de un rbol binario

Recorrido de un rbol
Recorrido preorden
Recorrido en orden
Recorrido postorden
20 ejemplos
Evaluacin 7
Operaciones de rboles binarios de bsqueda
Bsqueda
Insertar un nodo
Eliminar un nodo
20 Ejemplos
Evaluacin 8

16

EXAMEN FINAL
Feedback de unidad
Entregable 4 de proyecto aplicativo

CONTENIDOS PROCEDIMENTALES
Escucha, comenta, pregunta.
Realiza ejercicios propuestos
Investiga, utiliza, expone y
discute con sus colegas tu
experiencia.
Escucha, comenta, pregunta.
Realiza ejercicios propuestos
Investiga, utiliza, expone y
discute con sus colegas tu
experiencia.

Escucha, comenta, pregunta.

Realiza ejercicios propuestos
Investiga, utiliza, expone y
discute con sus colegas tu
experiencia.

ACTIVIDAD DE
APRENDIZAJE

HORAS DE
CONTACTO

HORAS DE
T. INDEP.

Taller grupal

Practica dirigida
Taller Grupal

3
2

Practica dirigida

Exposicin dialogada

Practica dirigida

Resuelve el examen luego de

la actividad de evaluacin.
Pregunta, comenta sobre
3
aspectos puntuales de temas Exposicin dialogada
que an tiene en duda.
Realiza un resumen de la
unidad
Contenidos Actitudinales: Manifiesta creatividad y solidaridad al desarrollar su proyecto aplicativo con fines de proyeccin universitaria.

IV.

PROCEDIMIENTOS DIDACTICOS
Para el desarrollo del curso, se seguir el mtodo de trabajo activo donde los alumnos participan constantemente en la
adquisicin de conocimientos. El docente ser el tutor o facilitador del aprendizaje. Toda la estrategia metodolgica obedece a
principios bsicos del trabajo en equipo, promoviendo el interaprendizaje y aprendizaje cooperativo, teniendo en cuenta los
intereses y habilidades intelectuales del alumno. Se formarn equipos para realizar proyectos aplicativos, fomentando la
apreciacin, crtica constructiva y sugerencias positivas.

V.

EQUIPOS Y MATERIALES
Equipos: Proyector Multimedia, Equipo de sonido para PC, PC para cada estudiante, 1 laptop para el docente.
Materiales: Manual instructivo, textos de lectura seleccionados, Video tutoriales.
Medios electrnicos: Uso de correo electrnico, Aula Virtual UNAS.
Software: NetBeans 8.0 y jdk 7

VI.

EVALUACION
El sistema de evaluacin considera:
Evaluacin inicial, que se realiza la primera semana de inicio del semestre acadmico a travs de una prueba de entrada. Esta
evaluacin tiene carcter diagnstica que sirve al docente para conocer los saberes previos del estudiante y adoptar las
medidas acadmicas pertinentes.
Evaluacin de proceso (EP), que se realiza progresivamente durante el semestre acadmico, para evaluar preferentemente el
componente procedimental y el actitudinal de las capacidades previstas en las unidades de aprendizaje, a travs de trabajos de
investigacin, exposiciones, controles de lectura, casos y simulaciones, visitas controladas, participacin e intervenciones en
clase, asistencia y puntualidad, entre otras, previamente establecida por el profesor. Se consolida y reporta mensualmente, para
efectos de la nota promocional.
Evaluacin de resultados (ER) (sumativa), para evaluar los logros de aprendizaje de los estudiantes y que se realiza a travs
de la aplicacin de pruebas escritas mensuales. La ltima evaluacin de resultados se constituye en prueba de salida que se
elabora considerando los mismos dominios de aprendizaje que la prueba de entrada.
El sistema de evaluacin contempla la siguiente ponderacin de notas:
Evaluacin de proceso (EP): Resulta del promedio aritmtico de las evaluaciones que corresponden al seguimiento del
proceso de aprendizajes significativos del estudiante.
o 3 Evaluaciones de proceso
30% ((Practica + evaluaciones)/2 )
o Trabajo encargado
10%
o Evaluacin actitudinal
10% (responsabilidad, creatividad, sociabilidad, honesto y proactivo)
Evaluacin de Resultados (ER): Comprende el promedio de las evaluaciones (parciales, medio curso y final) que se han
programado durante el semestre acadmico. Correspondiente a lo siguiente:
o 1 Examen de Mdio Curso.
25%
o 1 Examen Final.
25%

 Promedio Final (PF), que resulta de la aplicacin de la siguiente frmula de calificacin:

porcentual+ER*Peso porcentual

PF =

EP*Peso

Se tendr en cuenta lo siguiente:

- El alumno debe rendir sus exmenes en las fechas y horas programadas, su inasistencia origina la nota cero (00).
- La asistencia a clase es obligatoria, el 30% o ms de inasistencia inhabilita al alumno para rendir los exmenes
correspondientes.
VII.

BIBLIOGRAFIA
JOYANES AGUILAR, Luis 2004, Fundamentos de Programacin, Algoritmos y Estructura de Datos.
JOYANES AGUILAR, Luis 1999 Estructura de Datos. Espaa
Allen Wels, Mark (200). Estructuras de Datos en Java, compatible con Java2, Editorial Addison Wesley. Espaa
JOYANES AGUILAR, Luis 2000 Programacin en Java, Algoritmos y Estructura de Datos y Objetos. MC. Graw Hill. Mxico.
LECCAN, Rafo, Programacin en Java. Editorial Noriega. Per
JAVA 2. Curso de Programacin. Editorial Alfa-Omega. Espaa.

Tingo Mara, Agosto de 2015