ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

"Año de la Lucha contra la Corrupción y la Impunidad"

SÍLABO 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 : 2019 - 0
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

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 y
punteros.
 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.
 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.

IV. UNIDADES TEMATICAS

1° SEMANA: FUNCIONES. - Sobrecarga de funciones. Macros y el preprocesador. Archivos de inclusión.
CADENAS. - Cadenas, tratamiento de cadenas, funciones predefinidas para el manejo de cadenas.
2° SEMANA: PUNTEROS. - Punteros: operadores de punteros, aritmética de punteros. Punteros y cadenas.
ASIGNACIÓN DINÁMICA DE MEMORIA. Variables dinámicas. Los operadores new y delete.
Primera Práctica Calificada.
3° SEMANA: ESTRUCTURAS. - Estructuras, operadores de estructuras, arreglos de estructuras.
Aplicaciones. BUSQUEDA Y ORDENACIÓN. - Algoritmos de búsqueda y algoritmos de ordenación.
Selección. Inserción, Shell, Quicksort.
4° SEMANA: RECURSIVIDAD: Definiciones recursivas, algoritmos recursivos. PROGRAMACIÓN
ORIENTADA A OBJETOS: Clases, métodos, objetos, funciones miembros, constructores y
destructores. Funciones friend. Segunda Práctica Calificada.
EXAMEN PARCIAL

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 de la Lucha contra la Corrupción y la Impunidad"

5° 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.
HERENCIA Y POLIMORFISMO. Jerarquía de clases. Clases base y clases derivadas. Herencia
pública, protegida y privada. Constructores y destructores en clases derivadas. Funciones virtuales y
clases virtuales. Aplicaciones.
6° SEMANA: ENTRADA/SALIDA: Clases istream y ostream. PROCESAMIENTO DE ARCHIVOS DE
TEXTO: creación, lectura, escritura y adición de datos a un archivo. Tercera Práctica Calificada.
7° SEMANA: PROCESAMIENTO DE ARCHIVOS BINARIOS: creación, lectura, escritura y adición de
datos a un archivo. Aplicaciones. Cuarta Práctica Calificada.
8° SEMANA: EL TIPO ABSTRACTO DE DATOS LISTA: Definición, operaciones,
implementación. Aplicaciones. EXAMEN FINAL

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

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

VIII. 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ú.

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.

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 de la Lucha contra la Corrupción y la Impunidad"

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.
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 2019.0

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