Sílabo Algoritmos y Estructuras de Datos 2017-2

 

 

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