UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

FACULTAD DE INGENIERA CIVIL, DE SISTEMAS Y DE ARQUITECTURA

ESCUELA PROFESIONAL DE INGENERIA DE SISTEMAS

SLABO DE ALGORITMOS Y ESTRUCTURA DE DATOS

I. DATOS INFORMATIVOS

1.1ASIGNATURA : ALGORITMOS Y ESTRUCTURA DE DATOS

1.2 CDIGO : IS-213
1.3 PRE REQUISITO : TALLER DE COMPUTACION E INFORMTICA
BSICA
1.4 SEMESTRE : 2016 I
1.5 CICLO DE ESTUDIOS : III
1.6 CREDITOS : 04
1.7 CARGA HORARIA : HT = 03, HP = 02
1.8 DURACIN : 17 SEMANAS
1.9DOCENTES : M.A. ING.REGIS JORGE ALBERTO DIAZ
PLAZA.
ING. JOSE RAMON SANDOVAL JIMENEZ
ING. OSCAR EFRAIN CAPUAY UCEDA

II. DESCRIPCION DE LA ASIGNATURA

La asignatura de Algoritmos y Estructura de Datos es de naturaleza terico-prctica.

Permite a los estudiantes de la carreraprofesional de Ingeniera de Sistemas su
formacin en programacin con aspectos que le servirn para la resolucin de
problemas de mediana complejidad, aplicando para ello diversas estructuras de
datos.
Los Algoritmos y Estructura deDatos son las principales tcnicas para construir un
programa, por lo cual es importante disponer del conjunto ms completo posible de
ellas. Si el lenguaje no los tiene predefinidos es necesario desarrollarlos
manualmente con los medios disponibles. A travs de esta asignatura se estudiarn
los tipos de datos ms utilizados en programacin desde un enfoque aplicativo y
abstracto.

III. OBJETIVOS

Utilizar correctamente las Tcnicas para Disear Algoritmos y Estructura de Datos

que faciliten la solucin de problemas.

1
 IV. PROGRAMACIN ACADMICA

PRIMERA UNIDAD
INTRODUCCION A LOS ALGORITMOS
Objetivos Especficos :
Comprender los conceptos computacionales relacionados a las estructuras de datos y de la
informacin.
Descubrir la importancia de que tienen las estructuras de datos y lainformacin en la solucin
eficiente de problemas computacionales
Comprender los conceptos de las estructuras datos y los algoritmos relacionados a
suaplicacin en la solucin de problemas computacionales.
Descubrir la importancia que tiene el diseo de estructuras datos y los algoritmos en
lasolucin eficiente de aplicaciones informticas.
Aplicar los conceptos de estructuras de datos y algoritmos en la construccin eficiente de
unprograma de computadora.

Duracin: 08 Semanas

SEMANA CONTENIDO
POO: Clases, objetos, herencia, polimorfismo, encapsulamiento,
01
paquetes
02 Arreglos
03 Colecciones
04 Mtodos de Ordenamiento
05 Mtodos de Bsqueda
06 Colas
07 Pilas

08 Primer examen

SEGUNDA UNIDAD
ESTRUCTURA DINAMICAS
Objetivos Especficos :
Conocer, comprender y aplicar las estructuras dinmicas basadas en listas, grafos.

Duracin: 08 Semanas

SEMANA CONTENIDO
09 Listas
10 Grafos
11 Proyectos
12 Revisin avance 01 de proyectos
13 Revisin avance 02 de proyectos
14 Revisin avance 03 de proyectos
15 Revisin final de proyectos
16 Segundo examen

17 Examen Sustitutorio

2
 V. METODOLOGIA

Sern orientadas segn los siguientes criterios pedaggicos:

nfasis en el desarrollo de habilidades, destrezas y actitudes dirigidas hacia
unaprendizaje terico-prctico con capacidad de sntesis.
Se promover la participacin activa de los estudiantes.
Las actitudes estarn orientadas a formar conductas creativas.

VI. EVALUACIN

REQUISITOS DE APROBACIN:

Aprobar el curso el alumno que alcance Nota Promocional (NP) 10.5 mayor.
El alumno que no asista a un 30% del total de clases programadas se considerar no
apto para ser promocionado.

SISTEMA DE CALIFICACION

El sistema de calificacin es vigesimal (0-20) para todos los instrumentos de

evaluacin.
No rendir una evaluacin escrita y/o examen es calificada con nota cero.
Las faltas de probidad en la rendicin de evaluaciones escritas y/o exmenes es
calificadacon nota cero, sin opcin a reclamos no sustitucin de notas a excepcin de
justificacin de acuerdo a reglamento.

El sistema de evaluacin ser el siguiente:

Primer examen 25% semana 8

Segundo examen 25% semana 16
Proyecto final 25% semana 16
Promedio de prcticas, trabajos, laboratorios, etc. 25%

Proyecto final = (avance 01 + avance 02 + avance 03 + (final x2)) / 5

El alumno aprueba el curso si tiene nota promocional mayor o igual a 10.5.

Al Examen Sustitutorio se presentan los alumnos que no alcancen la nota
promocional aprobatoria, siempre y cuando esta sea mayor o igual a siete 07.
El Examen Sustitutorio remplazar a la nota ms baja de los exmenes de unidad
rendidos.

VII. BIBLIOGRAFA

(1) Luis Joyanes Aguilar

Fundamentos de Programacin: Algoritmos, Estructura de Datos y Objetos
Mc Graw Hill. 2003
(2) Cairo.
Estructuras de Datos.
McGraw Hill. 2001
(3) Harvey M. Deitel, Paul J. Deitel.
Como programar en Java.
Pearson. 2004