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.2.3.4.5.6.7.8.-
Código del curso Ciclo Nro. de Créditos Nro. de Horas Semestre Académico Pre-Requisito Departamento Académico Profesores
: : : : : : : :
170302 II 4.0 Teoría 2 Hr., Práctica 2 Hr., Laboratorio 2 Hr. 2017 - II Fundamentos de Programación (170301) Ingeniería de Sistemas e Informática 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. complejos. Las herra herramientas mientas más importantes importantes en la fase de planificación son son el diseño del algoritmo y la elección de la estructura de datos, cuya aplicación permite describir de una manera detallada detallada los pasos que se van a segu seguir ir 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::
[email protected] E-mail
[email protected] Teléfono: 619 - 7000 anexo 1807 Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria Pabellón Administrativo 2do. Piso Facultad de Ingenieria Industrial – Pabellón Página web: http://industrial.unmsm.edu.pe
EP Ingeniería Industrial Acreditada Nacional e Internacionalmente
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 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 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. Clases base y clases clases derivadas. Herencia pública, protegida protegida y privada. Constructores y destructores destructores en en clases 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::
[email protected] E-mail
[email protected] Teléfono: 619 - 7000 anexo 1807 Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria Pabellón Administrativo 2do. Piso Facultad de Ingenieria Industrial – Pabellón Página web: http://industrial.unmsm.edu.pe
EP Ingeniería Industrial Acreditada Nacional e Internacionalmente
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. 2. 3. 4. 5. 6. 7. 8.
Macros y archivos de inclusión. Cadenas. Vectores de cadenas. Laboratorio calificado 1. Estructuras, arreglos de estructuras. Recursividad. Semana de Exámenes Parciales Laboratorio calificado 2.
9. Programación Orientada a Objetos. 10. Sobrecarga de operadores. 11. Herencia y polimorfismo. 12. Laboratorio calificado 3. 13. Archivo de tipo texto. Archivos de tipo binario. El TAD Lista enlazada. 14. Semana de Exámenes Finales. 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 Resolución Rectoral La evaluac evaluación ión es constante 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) : Promedio (3)prácticas y el promedio de laboratorio en cada caso; se PLPara obtenerdeelLaboratorio promedio de 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::
[email protected] E-mail
[email protected] Teléfono: 619 - 7000 anexo 1807 Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria Pabellón Administrativo 2do. Piso Facultad de Ingenieria Industrial – Pabellón Página web: http://industrial.unmsm.edu.pe
EP Ingeniería Industrial Acreditada Nacional e Internacionalmente
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 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 usando algoritmos genético genéticos: s: cuestiones previas para una propuesta propuesta de solución. Revista Industrial Data, 17(2):121-237. Facultad de Ingeniería Industrial UNMSM. Lima.
3. utilizando RUIZ, EDGAR & RUIZ, Análisis de la comprensión de imágenes clustering bajo elMARIA enfoque(2013) 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::
[email protected] E-mail
[email protected] Teléfono: 619 - 7000 anexo 1807 Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria Pabellón Administrativo 2do. Piso Facultad de Ingenieria Industrial – Pabellón Página web: http://industrial.unmsm.edu.pe
EP Ingeniería Industrial Acreditada Nacional e Internacionalmente
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 Industrial Data, 8(1):66-74. Fac Facultad ultad 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 ti po 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::
[email protected] E-mail
[email protected] Teléfono: 619 - 7000 anexo 1807 Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria Pabellón Administrativo 2do. Piso Facultad de Ingenieria Industrial – Pabellón Página web: http://industrial.unmsm.edu.pe
EP Ingeniería Industrial Acreditada Nacional e Internacionalmente
