IX.

REQUISITOS DE APROBACIN Y PROMOCIN

9.1 El sistema de calificacin de la asignatura ser vigesimal, de cero (00) a veinte (20); la
nota mnima aprobatoria es once (11). Se utilizar el redondeo para obtener los
promedios de unidad y el promedio final considerndose el entero superior a favor del
estudiante cuando la fraccin decimal es mayor o igual a 0,5.
Para ser aprobado en una asignatura, el alumno debe cumplir con los siguientes
requisitos mnimos:
a) Obtener un promedio final aprobatorio.
b) Tener aprobado ms del 50% de unidades de la asignatura.
En caso que el promedio final fuera aprobatorio, pero no cumpliera con el requisito
mnimo b), se considerar al alumno como desaprobado asignndole una nota de diez
(10). Artculo 40 del reglamento vigente.
9.2. Frmulas para notas de unidad y Nota Final
9.2.1. La nota de la unidad (NU) se calcular de acuerdo con el promedio aritmtico
ponderado siguiente:
EU: Examen de unidad.
PR: Promedio aritmtico de prcticas.

NU =

(2 * EU + PR)
3

9.2.2. La nota final (NF) se calcular de acuerdo con el promedio aritmtico siguiente:
n

NF =

NU

Se aplicar el redondeo de acuerdo con el artculo 40 del reglamento acadmico

vigente.
X. BIBLIOGRAFIA RECOMENDADA
Bsica
10.1. Caselli Gismondi, Hugo. MANUAL DE ESTRUCTURA DE DATOS. 2010 v8.0. Disponible
en Sala Docente Portal UNS.
10.2. Joyanes Aguilar, Luis. FUNDAMENTOS DE PROGRAMACIN: ALGORITMOS,
ESTRUCTURAS DE DATOS Y OBJETOS. Madrid, McGraw-Hill, 2003. Cdigo Biblioteca
UNS: 005.1 J79.
10.2 Ceballos Sierra, Fco. Javier. JAVA 2 CURSO DE PROGRAMACIN. Mxico D.F,
Prentice Hall, 2006. Cdigo Biblioteca UNS: 005.133 C42.
Complementaria
10.3 Froufe Quintas, Agustn. JAVA 2 MANUAL DEL USUARIO Y TUTORIAL. Mxico D.F,
Alfaomega, 2006. Cdigo Biblioteca UNS: 005.133 F85.
10.4 Jaime Sisa, Alberto. ESTRUCTURA DE DATOS Y ALGORITMOS: CON NFASIS EN
PROGRAMACIN ORIENTADA A OBJETOS. Bogot, Pearson, 2002. Cdigo Biblioteca
UNS: 005.1 S59
10.5 Hernndez, Roberto; Lzaro, Juan Carlos; Dormido, Raquel; ESTRUCTURAS DE
DATOS Y ALGORITMOS. Madrid, Pearson Educacin, 2001. Cdigo Biblioteca UNS:
005.73 E92.
Chimbote, 19 de Abril del 2013

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERIA
Departamento Acadmico de
Ingeniera Civil y Sistemas e Informtica
SILABO DE ESTRUCTURA DE DATOS
I. DATOS GENERALES
1.1. Facultad
1.2. Escuela Acadmico Profesional
1.3. Semestre acadmico
1.4. Ciclo de estudios
1.5. Nivel de exigencia acadmica
1.6. Pre-requisito
1.7. Cdigo del curso
1.8. Crditos
1.9. Extensin horaria semanal
1.9.1. Horas tericas
1.9.2. Horas prcticas
1.10. Duracin de la asignatura
1.10.1. Fecha de inicio
1.10.2. Fecha de trmino
1.11. Docente
1.12. Tutora y Consejera

:
:
:
:
:
:
:
:

Ingeniera
Ingeniera de Sistemas e Informtica
2013-I
III
Obligatorio
140207
140403
04

:
:
:
:
:
:

3
2
17 Semanas
22 de abril del 2013
16 de agosto del 2013
Mg. Hugo Caselli Gismondi
hcasellig@yahoo.es
Aula Docente Pabelln CECOMP
Viernes: 10:00 11:00 a.m.

II. MARCO REFERENCIAL

El curso de estructura de datos es una asignatura terico prctica de carcter obligatorio
correspondiente al tercer ciclo de estudios de la Escuela Acadmico Profesional de Ingeniera
de Sistemas e Informtica.
El presente curso acerca al alumno al manejo de estructuras de datos lineales y no lineales;
estticas o dinmicas, que continan al uso de variables simples, as mismo se le muestra los
mtodos que gobiernan la manipulacin de este tipo de datos. Utilizando Lenguajes de
Programacin de uso General.
III. OBJETIVOS
3.1. Objetivo General
El alumno al finalizar la asignatura resolver problemas de ndole general y cientficos
seleccionando la estructura de representacin de datos y diseando el mtodo, ms
adecuados para el caso.
3.2. Objetivos Especficos
1. Al finalizar la primera unidad el alumno explicar el funcionamiento y utilizar mtodos de
ordenamiento y bsqueda tipos, as como operar la estructura de datos lineal listas
enlazadas en casos prcticos de uso comn.
2. Al finalizar la segunda unidad el alumno explicar, aplicar y operar las estructuras de
datos lineales pilas y colas en casos prcticos de uso comn.

3. Al finalizar la tercera unidad el alumno explicar, aplicar y operar las estructuras de

datos no lineales rboles y grafos en casos prcticos de uso comn.
IV. PROGRAMA INSTRUCCIONAL
1era Unidad: Estructuras De Datos, Algoritmos y mtodos
2da Unidad: Estructuras lineales: Pilas. Colas
3era Unidad: Estructuras no lineales: rboles. Grafos
Exmenes Sustitutorios

1ra a 6ta Semana

7ma a 11va Semana
12va a 16va Semana
17ava Semana

V. PROGRAMACIN DE CONTENIDOS
PRIMERA UNIDAD
ESTRUCTURAS DE DATOS, ALGORITMOS y METODOS
5.1. Duracin
:
6 Semanas.
5.2. Contenidos
:
Semana 01: Algoritmo, Estructura de datos, Tipo abstracto de datos, Mtodo.
Prctica laboratorio.- Algoritmos Bsicos
Semana 02: Mtodos de Ordenacin y de bsqueda
Prctica laboratorio.- Comparativa algoritmos ordenamiento
Semana 03: Aplicaciones de Ordenamiento y Bsqueda
Prctica laboratorio.- Comparativa algoritmos de bsqueda
Semana 04: ED Listas. Listas Enlazadas. Operaciones bsicas.
Prctica laboratorio.- Operaciones con listas enlazadas
Semana 05: Aplicaciones ED Listas.
Prctica laboratorio.- Aplicaciones s1, s2 y s3.
Semana 06: Examen de Primera Unidad.

5.3. Duracin
5.4. Contenidos
Semana 07:
Semana 08:
Semana 09:
Semana 10:
Semana 11:

SEGUNDA UNIDAD
ESTRUCTURAS LINEALES: PILAS Y COLAS
:
5 Semanas.
:
Estructura lineal. Pilas. Operaciones bsicas.
Prctica laboratorio.- Operaciones con Pilas
Aplicaciones con ED Pilas.
Prctica laboratorio.- Notacin Polaca
Estructura lineal. Colas. Operaciones bsicas.
Prctica laboratorio.- Operaciones con colas circulares, bicolas.
Aplicaciones con ED Colas..
Prctica laboratorio.- Colas de prioridad. Casos.
Examen de Segunda Unidad.
TERCERA UNIDAD
ESTRUCTURAS NO LINEALES: RBOLES Y GRAFOS
5 Semanas.

5.5. Duracin :
5.6. Contenidos:
Semana 12: Estructura no lineal: rboles.- definicin, operaciones bsicas.
Practica laboratorio.- Operaciones con rboles

Semana 13: Aplicaciones ED rboles

Practica laboratorio.- rboles binarios de bsqueda

Semana 14: Estructura no lineal: Grafos.- definicin, operaciones bsicas.
Practica laboratorio.- Operaciones con grafos, ruta mnima.
Semana 15: Aplicaciones ED grafos
Practica laboratorio.- Aplicaciones ED grafos.
Semana 16: Examen de Tercera Unidad.
Semana 17: Exmenes Sustitutorios
VI. ESTRATEGIA DE TRABAJO
6.1. DEL DOCENTE
a. Presentacin de los objetivos del Curso. Experiencia vivencial motivadora.
b. Orientar al estudiante en el desarrollo de cada unidad del curso.
c. Dilogo profesor-alumnos sobre los contenido del tema a tratar.
d. Organizacin de los grupos de trabajo.
6.2. DEL ESTUDIANTE
a. Ejecutar las acciones establecidas para el desarrollo de cada unidad.
b. Consultar oportunamente con el profesor de la asignatura las dificultades en el
aprendizaje
c. Recurrir a las fuentes bibliogrficas a fin de reforzar los conocimientos.
d. Participar en todas las actividades de evaluacin.
e. Presentacin y Sustentacin de trabajos semanalmente asignados.
f.
VII. MEDIOS Y MATERIALES EDUCATIVOS
7.1. Recursos Humanos: Profesores responsables del curso y estudiantes de Ingeniera
de Sistemas e Informtica matriculados en la asignatura
7.2. Fsicos: Aula de clase. Laboratorio del Centro de Computo UNS.
7.3. Materiales: Libro texto. Documentos curriculares. Medios de almacenamiento: papel,
memoria USB. Computadora. Pizarra (acrlica), tiza (plumones), mota. Software: JAVA
(IDE Netbeans). Cmaptools.
VIII. CRITERIOS Y SISTEMA DE EVALUACIN DEL ESTUDIANTE
De acuerdo con el Reglamento Acadmico vigente, resolucin N135-2012-CU-R-UNS de
Marzo del 2012.
8.1. De la Asistencia. La asistencia ser obligatoria para las sesiones tanto tericas como
prcticas. Caso contrario se aplicar el artculo N 47.
8.2. De las Evaluaciones. La evaluacin ser por medio del examen de cada unidad (EU),
as como trabajos grupales y/o individuales, exposiciones (PR)
8.3. La inasistencia injustificada a un examen escrito ser calificada con cero (00). Por
razones debidamente justificadas en un plazo de 24 horas, presentar una solicitud
ante su Director de Escuela, adjuntando los documentos probatorios. Art46
8.4. De las ponderaciones. Exmenes (EE) tiene peso 2, Prcticas (PR) tienen peso 1.
La nota de prctica se obtendr del promedio aritmtico simple de las tareas
acadmicas: Intervenciones orales, prcticas calificadas, seminarios de discusin de
trabajos de campo, trabajos de investigacin, exposiciones, resolucin de casos y
problemas. (art43).