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
1.2 CDIGO
1.3 PRE REQUISITO
1.4 SEMESTRE
1.5 CICLO DE ESTUDIOS
1.6 CREDITOS
1.7 CARGA HORARIA
1.8 DURACIN
1.9DOCENTES

: ALGORITMOS Y ESTRUCTURA DE DATOS

: IS-213
:
TALLER
DE
COMPUTACION
E
INFORMTICA BSICA
: 2012 - II
: III
: 04
: HT = 03, HP = 02
: 17 SEMANAS
:
ING.REGIS JORGE ALBERTO DIAZ
PLAZA.
ING.
JOSE
RAMON
SANOVAL
JIMENEZ
ING.
OSCAR
EFRAIN
CAPUAY
UCEDA

II. DESCRIPCION DE LA ASIGNATURA

La asignatura de Algoritmos y Estructura de Datos es de naturaleza tericoprctica. Permite a los estudiantes de la carreraprofesional de Ingeniera de
Sistemas comenzar su formacin en programacin con aspectos que le servirn
para la resolucin de problemas de mediana complejidad, aplicando para ello
diversas estructuras de datos.La resolucin de problemas deber ser expresada
a travs de las notaciones de Diagramas de Flujos, Diagramas NassiSchneiderman y principalmente Pseudocdigos.
LosAlgoritmos 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. Se hace nfasis en el concepto de TDA
mediante el cual cada tipo de dato es visto como un mecanismo de
representacin de informacin y el conjunto de operaciones que se le pueden
aplicar. Tambin se considera la programacin orientada a objetos.

III. OBJETIVOS
Utilizar correctamente las Tcnicas para Disear Algoritmos y Estructura de
Datos que faciliten la solucin de problemas.

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

01

POO: Clases, objetos

02

POO: Clases, objetos

05
06
07

08

TDA
Juego de Caracteres, operaciones
Recursividad
Arreglos
Arreglos unidimensionales
Arreglos multidimensionales
Estructuras y arreglos de estructuras
Mtodos de Ordenamiento: Burbuja, insercin, seleccin, Quick Sort
Mtodos de bsqueda: secuencial, binaria, Skiplists
Bsqueda en texto. Mtodo de fuerza bruta, Knuth-Morris-Pratt, BoyerMoore-Horspool
Primer examen

03
04

SEGUNDA UNIDAD
ESTRUCTURA DINAMICAS
Objetivos Especficos :

Conocer, comprender y aplicar las estructuras dinmicas basadas en colas, pilas y listas.

Definir y manipular listas enlazadas.

Definir y manipular pilas, colas, rboles.

Duracin: 04 Semanas

SEMANA
09
10
11
12
13
14
15
16
17

CONTENIDO
Colas
Colas
Pilas
Listas
Listas
rboles
rboles
Segundo examen

Examen Sustitutorio

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.
El sistema de evaluacin ser el siguiente:
Primer examen
Segundo examen
Promedio de prcticas, trabajos, laboratorios, etc

35%
35%
30%

semana 8
semana 16

El alumno aprueba el curso aprueba el curso si tiene nota promocional >=10.5.

Al Examen Sustitutorio se presentan los alumnos que no alcancen la nota
promocionalaprobatoria, siempre y cuando esta sea mayor a siete (07).
Las asistencias de las clases son obligatorias. Mas del 30% de inasistencias a
las clasesINHABILITAN al alumno, perdiendo el derecho a rendir el Examen
Sustitutorio.
El Examen Sustitutorio remplazar a la nota ms baja de los exmenes de
unidad rendidos.

VII. BIBLIOGRAFA
(1)

(2)
(3)

Luis Joyanes Aguilar

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