UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

FACULTAD DE INGENIERÍA CIVIL, DE SISTEMAS Y DE ARQUITECTURA

ESCUELA PROFESIONAL DE INGENÍERIA DE SISTEMAS

SÍLABO DE ALGORITMOS Y ESTRUCTURA DE DATOS

I. DATOS INFORMATIVOS

1.1ASIGNATURA : ALGORITMOS Y ESTRUCTURAS DE DATOS

1.2 CÓDIGO : IS-213
1.3 PRE REQUISITO : TALLER DE COMPUTACION E INFORMÁTICA
BÁSICA
1.4 SEMESTRE : 2018 - I
1.5 CICLO DE ESTUDIOS : III
1.6 CREDITOS : 04
1.7 CARGA HORARIA : HT = 03, HP = 02
1.8 DURACIÓN : 17 SEMANAS
1.9DOCENTES : DR. ING.REGIS JORGE ALBERTO DIAZ PLAZA.
ING. JOSE RAMON SANOVAL JIMENEZ

II. DESCRIPCION DE LA ASIGNATURA

La asignatura de Algoritmos y Estructuras de Datos es de naturaleza teórico-práctica,

permite a los estudiantes iniciar su formación en la programación de computadoras
utilizando los paradigmas imperativos de programación estructurada y programación
orientada a objetos. El estudiante finaliza con la capacidad de aplicar técnicas para
el diseño de algoritmos con la manipulación correcta de las estructuras de datos y su
transformación en programas en la búsqueda de mejores soluciones a problemas
computacionales.

III. OBJETIVOS
Al finalizar el curso el estudiante deberá demostrar que ha cumplido con los objetivos
siguientes generales:
Describe las técnicas de diseño de algoritmos.
Diseña algoritmos y administra las estructuras de datos con el uso correcto de las
técnicas de diseño de algoritmos.
IV. PROGRAMACIÓN ACADÉMICA
PRIMERA UNIDAD
INTRODUCCION A LOS ALGORITMOS
Objetivos Específicos:
 Identifica los diferentes tipos de paradigmas de programación.
 Explica las estructuras de programación en el diseño de algoritmos.
 Aplica las estructuras de programación en el diseño de algoritmos.
 Transforma algoritmos en programas.
Duración: 08 Semanas

SEMANA CONTENIDO
 Paradigmas de programación
 Ciclo de desarrollo de un programa
01
Laboratorio
Lenguajes de programación
 Técnicas de diseño de algoritmos
 Tipos de datos, variables, operadores
 Estructuras de programación secuenciales
02
Laboratorio
El entorno de desarrollo integrado de un lenguaje de programación.
Del diseño del algoritmo a la programación.
Entrada y salida de datos
 Técnicas de diseño de algoritmos
 Estructuras de programación selectivas

03 Laboratorio
Ámbito de variables
Métodos o funciones sin retorno de valor
Métodos o funciones con retorno de valor
04 PUT01: Práctica de unidad teoría
PUL01: Práctica de unidad laboratorio
05  Técnicas de diseño de algoritmos
 Estructuras repetitivas

Laboratorio
Desarrollo de programas con estructuras repetitivas
06  Clase, objeto. Propiedades, métodos.

Laboratorio
Desarrollo de programas implementando clases.
07  Tópicos de diseño de algoritmos: recursividad, cadenas de texto, fechas,
tiempo.

Laboratorio
Desarrollo de programas con estructuras de programación combinadas.
Desarrollo de programas con recursividad
Desarrollo de programas con cadenas de texto
08 PE: Primer examen

SEGUNDA UNIDAD
ESTRUCTURAS DE DATOS
Objetivos Específicos:
 Identifica las estructuras de datos.
 Explica el funcionamiento de las estructuras de datos
 Desarrolla programas con el uso de estructuras de datos.

Duración: 08 Semanas

SEMANA CONTENIDO
09  Estructuras de datos: concepto y tipos
  Arreglos unidimensionales

Laboratorio
Desarrollo de programas con arreglos unidimensionales: inserción de
datos, acceso a datos, mostrando datos del arreglo unidimensional
 Arreglos bidimensionales

10 Laboratorio
Desarrollo de programas con arreglos bidimensionales: inserción de datos,
acceso a datos, mostrando datos del arreglo bidimensional
 Técnicas de ordenamiento
11
Laboratorio
Desarrollo de programas con técnicas de ordenamiento
 Técnicas de búsqueda
12
Laboratorio
Desarrollo de programas con técnicas de búsqueda
PUT02: Práctica de unidad teoría
13
PUL02: Práctica de unidad laboratorio
 Estructura Pila
14
Laboratorio
Desarrollo de programa para administrar una PILA
 Cola
15
Laboratorio
Desarrollo de programa para administrar una COLA
16 Segundo examen

17 Examen Sustitutorio
V. METODOLOGIA

Procedimiento didáctico: Expositivo – interactivo

Investigación individual
Investigación por equipos
Materiales: Texto
Presentación multimedia
Ejercicios de aplicación
Equipos: Multimedia
Computadoras en red

El método expositivo-interactivo es la exposición del docente y la interacción con el

estudiante.
La investigación individual y por equipos se desarrollará en laboratorio con el uso de
computadoras y para la resolución de problemas el estudiante aplicará su
conocimiento, destreza y buena actitud.

VI. EVALUACIÓN

6.1 REQUISITOS DE APROBACIÓN:

Aprobará el curso el alumno que alcance Nota Promocional (NP) 10.5 o mayor.
El alumno que no asista a un 30% del total de clases programadas se
considerará desaprobado con el calificativo de siete.

6.2 SISTEMA DE CALIFICACION

 Sistema de calificación es vigesimal (0-20) para todos los instrumentos de

evaluación.
 La no rendición de una evaluación escrita y/o examen es calificada con
nota cero.
 El sistema de evaluación será el siguiente:
PPUT: Promedio prácticas unidades teoría 15%
PPUL: Promedio práctica unidad laboratorio 15%
EP: Examen Parcial 30%
EF: Examen Final 30%
PEC: Promedio de evaluación continua en aula 10%
TOTAL 100%

 La nota final del curso será:

Promedio Final = 0.15*PPUT + 0.15*PPUL + 0.30*EP + 0.30*EF + 0.1*PEC

 Las asistencias de las clases son obligatorias. Más del 30% de inasistencias
a las clases descalifican al estudiante desaprobando el curso con nota
máxima de 07 (siete).
 Tienen derecho a un examen sustitutorio los estudiantes que:
o Su asistencia al desarrollo del curso es no menor a 70% de las clases
dictadas.
o Cumplieron con las evaluaciones establecidas en el syllabus del curso.
o Obtuvieron una nota promedio igual o mayor a 07.
 El examen sustitutorio reemplazará al examen de unidad con la
calificación más baja, obteniendo después de ello un nuevo promedio final
y definitivo según los criterios anteriormente mencionados.
 El examen sustitutorio no podrá reemplazar un examen no rendido.
VII. BIBLIOGRAFÍA

 Downey, A., & Mayfield, C. (2016). Think Java. Massachusetts: Green Tea.
 Marcelo V., R. (2016). Fundamentos de progrmación con más de 100 algoritmos.
Lima: Macro.
 Schildt, H. (2014). Java: The Complete Reference. New York: Mcgraw-Hill-Oracle
Press.
 Shaffer, C. (2013). Data Structures and Algorithm Analysis. Blacksburg: Dover
Publications .
 Skiena, S. (2010). The Algorithm Design Manual. New York: Springer.
 Cormen, T., Leiserson, C., Rivest, R., & Stein, C. (2009). Introduction to Algorithms.
Massachusetts, MIT press.