ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

"Año del Buen Servicio al Ciudadano"

SILABO DEL CURSO

ALGORITMOS Y ESTRUCTURAS DE DATOS
I.- INFORMACION GENERAL

1.- Código del curso : 170302

2.- Ciclo : II
3.- Nro. de Créditos : 4.0
4.- Nro. de Horas : Teoría 2 Hr., Práctica 2 Hr., Laboratorio 2 Hr.
5.- Semestre Académico : 2017 - II
6.- Pre-Requisito : Fundamentos de Programación (170301)
7.- Departamento Académico : Ingeniería de Sistemas e Informática
8.- Profesores : Mg. Edgar Ruiz Lizama - Coordinador del curso
Ing. Felix Huari Evangelista
Mg. Hilmar Hinojosa Lazo
II.- SUMILLA
Corresponde al Área de Sistemas e Informática, es de carácter obligatorio y de naturaleza
teórico-práctico, que permitirá la elaboración de programas orientados a resolver
problemas complejos. Las herramientas más importantes en la fase de planificación son el
diseño del algoritmo y la elección de la estructura de datos, cuya aplicación permite
describir de una manera detallada los pasos que se van a seguir para resolver un problema
de modo eficiente, facilitando así su adaptación hacia un lenguaje de programación
orientado a objetos. Se espera que al finalizar el curso el estudiante sea competente para
utilizar: funciones, cadenas, archivos, recursividad, métodos de ordenamiento, búsqueda y
el desarrollo de programas en un lenguaje de programación.

III.-OBJETIVO

a) Objetivos Generales:

Al término del curso, el estudiante estará familiarizado con un lenguaje de programación,

la programación orientada a objetos y las estructuras de datos fundamentales.

b) Objetivos Específicos:

 Diseña algoritmos para realizar problemas utilizando sobrecarga de funciones y

archivos de inclusión.
 Diseña algoritmos para realizar problemas utilizando arreglos, cadenas y vectores
de cadenas.
 Diseña Algoritmos para resolver problemas utilizando estructuras y arreglos de
estructuras.
 Diseña algoritmos para resolver problemas utilizando recursividad.
 Diseña algoritmos para resolver problemas utilizando algoritmos de ordenación y
búsqueda.
E-mail: epii.fii@unmsm.edu.pe EP Ingeniería Industrial
Teléfono: 619 - 7000 anexo 1807 Acreditada Nacional e Internacionalmente
Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria
Facultad de Ingenieria Industrial – Pabellón Administrativo 2do. Piso
Página web: http://industrial.unmsm.edu.pe
 ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL
"Año del Buen Servicio al Ciudadano"
 Diseña algoritmos para resolver problemas utilizando el paradigma de la
programación orientada a objetos.
 Diseña algoritmos para resolver problemas utilizando adecuadamente el manejo
de archivos.
 Diseña algoritmos para resolver problemas utilizando Listas enlazadas.

IV.- UNIDADES TEMATICAS

1° SEMANA: FUNCIONES. - Sobrecarga de funciones. Archivos de inclusión.

2° SEMANA: CADENAS. - Cadenas, tratamiento de cadenas, funciones predefinidas para el

manejo de cadenas.

3° SEMANA: Vectores de cadenas. Aplicaciones. Variables dinámicas: Operadores new y

delete.

4° SEMANA: ESTRUCTURAS. - Estructuras, operadores de estructuras, arreglos de

estructuras. Aplicaciones. Primera Práctica Calificada.

5° SEMANA: BUSQUEDA Y ORDENACION. - Algoritmos de búsqueda y algoritmos de

ordenación. Selección. Inserción, Shell, Quicksort.

6° SEMANA: RECURSIVIDAD: Definiciones recursivas, algoritmos recursivos.

7° SEMANA: EXAMEN PARCIAL

8° SEMANA: PROGRAMACIÓN ORIENTADA A OBJETOS: Clases, métodos, objetos,

funciones miembros. Aplicaciones. Segunda Práctica Calificada.

9° SEMANA: PROGRAMACIÓN ORIENTADA A OBJETOS: funciones constructoras y

destructores. Funciones amigas o funciones friend. Aplicaciones.

10° SEMANA: SOBRECARGA DE OPERADORES. - Sobrecarga de operadores

aritméticos, unarios/binarios, de asignación, relacionales, lógicos. Sobrecarga de operadores
de inserción y de extracción de flujo. El apuntador this. Aplicaciones.

11° SEMANA: HERENCIA Y POLIMORFISMO. Jerarquía de clases. Clases base y clases

derivadas. Herencia pública, protegida y privada. Constructores y destructores en clases
derivadas. Aplicaciones.

12° SEMANA: ENTRADA/SALIDA: Clases istream y ostream. PROCESAMIENTO DE

ARCHIVOS DE TIPO TEXTO: creación, lectura, escritura y adición de datos a un archivo.
Aplicaciones. Tercera Práctica Calificada.

13° SEMANA: PROCESAMIENTO DE ARCHIVOS DE TIPO BINARIO: creación,

lectura, escritura y adición de datos a un archivo. Aplicaciones.

E-mail: epii.fii@unmsm.edu.pe EP Ingeniería Industrial

Teléfono: 619 - 7000 anexo 1807 Acreditada Nacional e Internacionalmente
Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria
Facultad de Ingenieria Industrial – Pabellón Administrativo 2do. Piso
Página web: http://industrial.unmsm.edu.pe
 ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL
"Año del Buen Servicio al Ciudadano"
14° EL TIPO ABSTRACTO DE DATOS LISTA ENLAZADA: Definición, operaciones,
implementación. Aplicaciones.

15° SEMANA: EXAMEN FINAL

16° SEMANA: EXAMEN SUSTITUTORIO

V.- LABORATORIO
1. Macros y archivos de inclusión. 9. Programación Orientada a Objetos.
2. Cadenas. 10. Sobrecarga de operadores.
3. Vectores de cadenas. 11. Herencia y polimorfismo.
4. Laboratorio calificado 1. 12. Laboratorio calificado 3.
5. Estructuras, arreglos de estructuras. 13. Archivo de tipo texto. Archivos de
6. Recursividad. tipo binario. El TAD Lista enlazada.
7. Semana de Exámenes Parciales 14. Semana de Exámenes Finales.
8. Laboratorio calificado 2. 15. Semana de Exámenes Finales

VI. METODOLOGÍA A UTILIZAR

El desarrollo del curso será de tipo teórico-práctico, con exposiciones por parte del profesor
y ejercicios que se resolverán en las actividades prácticas y laboratorios.

VII.- EVALUACION
En cumplimiento a la Resolución Rectoral La evaluación es constante a lo largo de todo
el curso. Para tener derecho a ser evaluado se considera un porcentaje de asistencia mayor
al 70%. Para la nota final se considera lo siguiente:
PF = (EP + EF + PP + PL)/4
Donde:
EP: Examen Parcial EF: Examen Final PP: Promedio de Prácticas (3)
PL: Promedio de Laboratorio (3)
Para obtener el promedio de prácticas y el promedio de laboratorio en cada caso; se
elimina la nota más baja

VII.- BIBLIOGRAFIA
BÁSICA
1. DEITEL H.M. y DEITEL P.J. (2009) “Como Programar en C++” 6ta Ed. Editorial
Prentice-Hall Hispanoamericana, México.

2. RUIZ, EDGAR (2009) “Programación con C++” 1ra. Ed. Fondo Editorial de la
UNMSM. Lima, Perú.

E-mail: epii.fii@unmsm.edu.pe EP Ingeniería Industrial

Teléfono: 619 - 7000 anexo 1807 Acreditada Nacional e Internacionalmente
Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria
Facultad de Ingenieria Industrial – Pabellón Administrativo 2do. Piso
Página web: http://industrial.unmsm.edu.pe
 ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL
"Año del Buen Servicio al Ciudadano"
COMPLEMENTARIA

1. BRONSON GARY (2007) "C++ para Ingeniería y Ciencias" 2da. Ed. Editorial
Thompson S.A. México.

2. GUARDATI, SILVIA (2007) “Estructura de datos Orientada a Objetos –

Algoritmos con C++” México. D.F. Pearson Educación de México S.A. de C.V.

3. JOYANES AGUILAR, LUIS (2002) "Programación en C++: Algoritmos,

Estructura de Datos y Objetos" 1ra. Ed. Editorial McGraw Hill, Madrid.

4. RAFFO LECCA, EDUARDO (1998) “Algoritmos y estructuras de datos con

C/C++”, Raffo Lecca Editores. Lima, Perú.

5. SHILDT HERBERT (1995) “C++ Guía de Autoenseñanza”. 1era. Edición. Editorial

Mc Graw Hill Interamericana de España, Madrid.

6. STROUSTRUP, BJARNE (2003) “El Lenguaje de Programación C++” 3ra. Edición,

Editorial Addison-Wesley Iberoamericana, España.

ARTÍCULOS CIENTÍFICOS

1. CHINARRO, E; RUIZ, MARIA; RUIZ, EDGAR (2017) Desarrollo de un modelo de

pruebas funcionales de software basado en la herramienta SELENIUM. Revista
Industrial Data, 20(1):139-147. Facultad de Ingeniería Industrial UNMSM. Lima.

2. RUIZ, EDGAR (2014) Optimización multi-objetivo al problema de distribución de

planta usando algoritmos genéticos: cuestiones previas para una propuesta de solución.
Revista Industrial Data, 17(2):121-237. Facultad de Ingeniería Industrial UNMSM.
Lima.

3. RUIZ, EDGAR & RUIZ, MARIA (2013) Análisis de la comprensión de imágenes

utilizando clustering bajo el enfoque de colonia de hormigas. Revista Industrial Data,
16(2):118-131. Facultad de Ingeniería Industrial UNMSM. Lima.

4. RUIZ, EDGAR & RAFFO, EDUARDO (2006) Una clase Parser en Java para evaluar
expresiones algebraicas. Revista Industrial Data, 9(1):85-96. Facultad de Ingeniería
Industrial UNMSM. Lima.

5. RUIZ, MARIA & RUIZ, EDGAR (2006) Algoritmo GRASP para cortes de guillotina.
Revista Industrial Data, 9(2):53-60. Facultad de Ingeniería Industrial UNMSM. Lima.

6. RUIZ, EDGAR (2006) IntegraLAB: Un software para integración de funciones y

solución de ecuaciones diferenciales por métodos numéricos. Revista Industrial Data,
9(2):61-75. Facultad de Ingeniería Industrial UNMSM. Lima.

E-mail: epii.fii@unmsm.edu.pe EP Ingeniería Industrial

Teléfono: 619 - 7000 anexo 1807 Acreditada Nacional e Internacionalmente
Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria
Facultad de Ingenieria Industrial – Pabellón Administrativo 2do. Piso
Página web: http://industrial.unmsm.edu.pe
 ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL
"Año del Buen Servicio al Ciudadano"
7. LORENA, PAUL. & RUIZ, EDGAR. (2005) Un programa en C++ que simula la
calculadora HP 48G. Revista Industrial Data, 8(1):66-74. Facultad de Ingeniería
Industrial UNMSM. Lima.

8. RUIZ, EDGAR & RAFFO, EDUARDO (2005) Geometría computacional: El problema

del cerco convexo. Revista Industrial Data, 8(2):69-76. Facultad de Ingeniería Industrial
UNMSM. Lima.

9. RUIZ, EDGAR (2004) Un programa en C++ que implementa Grupos Abelianos.

Revista Industrial Data, 7(1):55-60. Facultad de Ingeniería Industrial UNMSM. Lima.

10. RUIZ, EDGAR (2004) Un Tipo Abstracto de Datos polinomio en C++. Revista
Industrial Data, 7(2):46-51. Facultad de Ingeniería Industrial UNMSM. Lima.

11. RUIZ, EDGAR & RAFFO, EDUARDO (2003) Conversión de un AFN a un AFD.
Revista Industrial Data, 6(1):61-70. Facultad de Ingeniería Industrial UNMSM. Lima.

12. RUIZ, EDGAR & RAFFO, EDUARDO (2003) Simulación dela memoria Cache.
Revista Industrial Data, 6(2):48-55. Facultad de Ingeniería Industrial UNMSM. Lima.

13. RUIZ, EDGAR & HINOJOSA, HILMAR (2003) Implementación de un tipo abstracto
de datos para gestionar conjuntos usando el lenguaje de programación C++. Revista
Industrial Data, 6(2):56-62. Facultad de Ingeniería Industrial UNMSM. Lima.

Semestre 2017.II

E-mail: epii.fii@unmsm.edu.pe EP Ingeniería Industrial

Teléfono: 619 - 7000 anexo 1807 Acreditada Nacional e Internacionalmente
Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria
Facultad de Ingenieria Industrial – Pabellón Administrativo 2do. Piso
Página web: http://industrial.unmsm.edu.pe