UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERA INDUSTRIAL

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL
DEPARTAMENTO ACADMICO DE INGENIERA DE SISTEMAS E INFORMTICA
SILABO DE ALGORITMOS Y ESTRUCTURAS DE DATOS
I.- INFORMACION GENERAL
1.- Cdigo del curso : 170302
2.- Ciclo : II
3.- Nro. de Crditos : 4.0
4.- Nro. de Horas : Teora 2 Hr., Prctica 2 Hr., Laboratorio 2 Hr.
5.- Semestre Acadmico : 2017 - I
6.- Pre-Requisito : Fundamentos de Programacin (170301)
7.- Departamento Acadmico : Ingeniera de Sistemas e Informtica
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 Informtica, es de carcter obligatorio y de naturaleza terico-
prctico, que permitir la elaboracin de programas orientados a resolver problemas complejos.
Las herramientas ms importantes en la fase de planificacin son el diseo del algoritmo y la
eleccin de la estructura de datos, cuya aplicacin permite describir de una manera detallada los
pasos que se van a seguir para resolver un problema de modo eficiente, facilitando as su
adaptacin hacia un lenguaje de programacin orientado a objetos. Se espera que al finalizar el
curso el estudiante sea competente para utilizar: funciones, cadenas, archivos, recursividad,
mtodos de ordenamiento, bsqueda y el desarrollo de programas en un lenguaje de
programacin.

III.- OBJETIVO
a) Objetivos Generales:
Al trmino del curso, el estudiante estar familiarizado con un lenguaje de programacin, la
programacin orientada a objetos y las estructuras de datos fundamentales.
b) Objetivos Especficos:
Disea algoritmos para realizar problemas utilizando sobrecarga de funciones y archivos de
inclusin.
Disea algoritmos para realizar problemas utilizando arreglos, cadenas y vectores de
cadenas.
Disea Algoritmos para resolver problemas utilizando estructuras y arreglos de estructuras.
Disea algoritmos para resolver problemas utilizando recursividad.
Disea algoritmos para resolver problemas utilizando algoritmos de ordenacin y bsqueda.
Disea algoritmos para resolver problemas utilizando el paradigma de la programacin
orientada a objetos.
Disea algoritmos para resolver problemas utilizando adecuadamente el manejo de archivos.
Disea algoritmos para resolver problemas utilizando Listas enlazadas.

IV.- UNIDADES TEMATICAS

1 SEMANA: FUNCIONES. - Sobrecarga de funciones. Archivos de inclusin.
2 SEMANA: CADENAS. - Cadenas, tratamiento de cadenas, funciones predefinidas para el manejo
de cadenas.
3 SEMANA: Vectores de cadenas. Aplicaciones. Variables dinmicas: Operadores new y delete.
4 SEMANA: ESTRUCTURAS. - Estructuras, operadores de estructuras, arreglos de estructuras.
Aplicaciones. Primera Prctica Calificada.
5 SEMANA: BUSQUEDA Y ORDENACION. - Algoritmos de bsqueda y algoritmos de ordenacin.
Seleccin. Insercin, Shell, Quicksort.
6 SEMANA: RECURSIVIDAD: Definiciones recursivas, algoritmos recursivos.
7 SEMANA: EXAMEN PARCIAL
8 SEMANA: PROGRAMACIN ORIENTADA A OBJETOS: Clases, mtodos, objetos, funciones
miembros. Aplicaciones. Segunda Prctica Calificada.
9 SEMANA: PROGRAMACIN ORIENTADA A OBJETOS: funciones constructoras y destructores.
Funciones amigas o funciones friend. Aplicaciones.
10 SEMANA: SOBRECARGA DE OPERADORES. - Sobrecarga de operadores aritmticos,
unarios/binarios, de asignacin, relacionales, lgicos. Sobrecarga de operadores de insercin y de
extraccin de flujo. El apuntador this. Aplicaciones.
11 SEMANA: HERENCIA Y POLIMORFISMO. Jerarqua de clases. Clases base y clases derivadas.
Herencia pblica, protegida y privada. Constructores y destructores en clases derivadas.
Aplicaciones.
12 SEMANA: ENTRADA/SALIDA: Clases istream y ostream. PROCESAMIENTO DE ARCHIVOS DE
TIPO TEXTO: creacin, lectura, escritura y adicin de datos a un archivo. Aplicaciones. Tercera
Prctica Calificada.
13 SEMANA: PROCESAMIENTO DE ARCHIVOS DE TIPO BINARIO: creacin, lectura, escritura y
adicin de datos a un archivo. Aplicaciones.
14 EL TIPO ABSTRACTO DE DATOS LISTA ENLAZADA: Definicin, operaciones, implementacin.
Aplicaciones.
15 SEMANA: EXAMEN FINAL
16 SEMANA: EXAMEN SUSTITUTORIO

V.- LABORATORIO
1. Macros y archivos de inclusin. 9. Programacin 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 tipo
6. Recursividad. binario. El TAD Lista enlazada.
7. Semana de Exmenes Parciales 14. Semana de Exmenes Finales.
8. Laboratorio calificado 2. 15. Semana de Exmenes Finales

VI. METODOLOGA A UTILIZAR

El desarrollo del curso ser de tipo terico-prctico, con exposiciones por parte del profesor y
ejercicios que se resolvern en las actividades prcticas y laboratorios.

VII.- EVALUACION
En cumplimiento a la Resolucin Rectoral La evaluacin 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 Prcticas (3)
PL: Promedio de Laboratorio (3)
Para obtener el promedio de prcticas y el promedio de laboratorio en cada caso; se elimina la
nota ms baja

VII.- BIBLIOGRAFIA
BSICA
1. DEITEL H.M. y DEITEL P.J. (2009) Como Programar en C++ 6ta Ed. Editorial Prentice-Hall
Hispanoamericana, Mxico.
2. RUIZ, EDGAR (2009) Programacin con C++ 1ra. Ed. Fondo Editorial de la UNMSM. Lima,
Per.
COMPLEMENTARIA
1. BRONSON GARY (2007) "C++ para Ingeniera y Ciencias" 2da. Ed. Editorial Thompson S.A.
Mxico.
2. GUARDATI, SILVIA (2007) Estructura de datos Orientada a Objetos Algoritmos con
C++ Mxico. D.F. Pearson Educacin de Mxico S.A. de C.V.
3. JOYANES AGUILAR, LUIS (2002) "Programacin 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++ Gua de Autoenseanza. 1era. Edicin. Editorial Mc Graw
Hill Interamericana de Espaa, Madrid.
6. STROUSTRUP, BJARNE (2003) El Lenguaje de Programacin C++ 3ra. Edicin, Editorial
Addison-Wesley Iberoamericana, Espaa.
 ARTCULOS CIENTFICOS

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 Ingeniera Industrial UNMSM. Lima.
2. RUIZ, EDGAR (2014) Optimizacin multi-objetivo al problema de distribucin de planta usando
algoritmos genticos: cuestiones previas para una propuesta de solucin. Revista Industrial
Data, 17(2):121-237. Facultad de Ingeniera Industrial UNMSM. Lima.
3. RUIZ, EDGAR & RUIZ, MARIA (2013) Anlisis de la comprensin de imgenes utilizando
clustering bajo el enfoque de colonia de hormigas. Revista Industrial Data, 16(2):118-131.
Facultad de Ingeniera 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 Ingeniera Industrial
UNMSM. Lima.
5. RUIZ, MARIA & RUIZ, EDGAR (2006) Algoritmo GRASP para cortes de guillotina. Revista
Industrial Data, 9(2):53-60. Facultad de Ingeniera Industrial UNMSM. Lima.
6. RUIZ, EDGAR (2006) IntegraLAB: Un software para integracin de funciones y solucin de
ecuaciones diferenciales por mtodos numricos. Revista Industrial Data, 9(2):61-75. Facultad
de Ingeniera 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 Ingeniera Industrial UNMSM. Lima.
8. RUIZ, EDGAR & RAFFO, EDUARDO (2005) Geometra computacional: El problema del cerco
convexo. Revista Industrial Data, 8(2):69-76. Facultad de Ingeniera Industrial UNMSM. Lima.
9. RUIZ, EDGAR (2004) Un programa en C++ que implementa Grupos Abelianos. Revista
Industrial Data, 7(1):55-60. Facultad de Ingeniera Industrial UNMSM. Lima.
10. RUIZ, EDGAR (2004) Un Tipo Abstracto de Datos polinomio en C++. Revista Industrial Data,
7(2):46-51. Facultad de Ingeniera Industrial UNMSM. Lima.
11. RUIZ, EDGAR & RAFFO, EDUARDO (2003) Conversin de un AFN a un AFD. Revista
Industrial Data, 6(1):61-70. Facultad de Ingeniera Industrial UNMSM. Lima.
12. RUIZ, EDGAR & RAFFO, EDUARDO (2003) Simulacin dela memoria Cache. Revista
Industrial Data, 6(2):48-55. Facultad de Ingeniera Industrial UNMSM. Lima.
13. RUIZ, EDGAR & HINOJOSA, HILMAR (2003) Implementacin de un tipo abstracto de datos
para gestionar conjuntos usando el lenguaje de programacin C++. Revista Industrial Data,
6(2):56-62. Facultad de Ingeniera Industrial UNMSM. Lima.

Semestre 2017.II