Compendio de Silabos Escuela Profesional de Ciencia de la Computacio´n
– 2017-II–
Lima: 10 de octubre de 2017
Equipo de trabajo
Ernesto Cuadros-Vargas (Editor) Director de Ciencia de la Computaci´on, Universidad de Ingenier´ıa y Tecnolog´ıa, Lima Presidente de la Sociedad Peruana de Computaci´on (SPC) 2001-2007, 2009 Miembro del Steering Committee de ACM/IEEE-CS Computing Curricula for Computer Science (CS2013) Miembro del Steering Committee de ACM/IEEE-CS Computing Curricula 2020 (CS2020) email:
[email protected] http://socios.spc.org.pe/ecuadros
Escuela Profesional de Ciencia de la Computaci´on, Malla 2017
3
´Indice general Primer Semestre 1.1. CS1100. Introducci´ on a la Ciencia de la Computaci´on 1.2. CS1D01. Estructuras Discretas I . . . . . . . . . . . . 1.3. QI0027. Qu´ımica General . . . . . . . . . . . . . . . . 1.4. GH0005. Laboratorio de Comunicaci´on I . . . . . . . . 1.5. EG0003. Matem´ atica I . . . . . . . . . . . . . . . . . . 1.6. EG0004. Desaf´ıos Globales . . . . . . . . . . . . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
6 6 15 21 29 32 37
Segundo Semestre 2.1. CS1102. Programaci´ on Orientada a Objetos 2.2. CS1D02. Estructuras Discretas II . . . . . . 2.3. ME0019. F´ısica I . . . . . . . . . . . . . . . 2.4. GH2001. Ingl´es I . . . . . . . . . . . . . . . 2.5. GH0006. Laboratorio de Comunicaci´on II . 2.6. EG0005. Matem´ atica II . . . . . . . . . . .
40 40 49 54 59 63 66
Tercer 3.1. 3.2. 3.3. 3.4. 3.5. 3.6. 3.7.
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
Semestre CS2201. Arquitectura de Computadores . . . . . CS1103. Programaci´ on Orientada a Objetos II . CS2B01. Desarrollo Basado en Plataformas . . . EN0021. F´ısica II . . . . . . . . . . . . . . . . . . GH0007. Introducci´ on al Desarrollo de Empresas GH3002. Ingl´es II . . . . . . . . . . . . . . . . . . EG0006. Matem´ atica III . . . . . . . . . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
70 . 70 . 78 . 90 . 95 . 100 . 103 . 107
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
Cuarto Semestre 4.1. CS2100. Algoritmos y Estructuras de 4.2. CS2101. Teor´ıa de la Computaci´on . 4.3. CS2701. Bases de Datos I . . . . . . 4.4. IN0054. Estad´ıstica y Probabilidades 4.5. GH0009. Per´ u ¿pa´ıs industrial? . . . 4.6. GH0008. Gesti´ on de Empresas . . . 4.7. GH4002. Ingl´es III . . . . . . . . . . 4.8. EG0007. Proyecto Interdisciplinario I
Universidad de Ingenier´ıa y Tecnolog´ıa
Datos . . . . . . . . . . . . . . . . . . . . . . . . . . . .
I . . . . .
. . . . . . . .
. . . . . .
. . . . . . . .
. . . . . . . .
111 111 114 118 125 128 131 133 137
3
Quinto 5.1. 5.2. 5.3. 5.4. 5.5. 5.6. 5.7. 5.8.
Semestre CS2702. Bases de Datos II . . . . . . . . . . . . CS2102. An´ alisis y Dise˜ no de Algoritmos . . . . CS3402. Compiladores . . . . . . . . . . . . . . CS2901. Ingenier´ıa de Software I . . . . . . . . ´ GH0010. Etica y Tecnolog´ıa . . . . . . . . . . . GH5001. Ingl´es IV . . . . . . . . . . . . . . . . GH0011. Innovaci´on y Desarrollo de Productos EG0008. Proyecto Interdisciplinario II . . . . .
Sexto Semestre 6.1. CS3903. Sistemas de Infomaci´on . . . . . 6.2. CS2S01. Sistemas Operativos . . . . . . . 6.3. CS3101. Programaci´on Competitiva . . . 6.4. CS3102. Estructuras de Datos Avanzadas 6.5. GH0015. Im´ agen y marca personal . . . . 6.6. GH0012. Econom´ıas en Desarrollo . . . . 6.7. EG0009. Proyecto Interdisciplinario III . . S´ eptimo Semestre 7.1. CS2601. Inteligencia Artificial . . . 7.2. CS2301. Redes y Comunicaciones . 7.3. CS2902. Ingenier´ıa de Software II . 7.4. CS2501. Computaci´on Gr´afica . . . 7.5. AM0037. Ciencia de Materiales . . 7.6. GH1002. Arte y Tecnolog´ıa . . . . 7.7. GH0014. Culturas de gobernanza y Octavo 8.1. 8.2. 8.3. 8.4. 8.5.
. . . . . . .
. . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
139 139 144 150 155 160 163 167 170
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
172 172 175 184 186 190 196 198
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . de poder
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
200 200 210 215 221 228 233 236
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
238 238 245 253 256 267
. . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . distribuci´on
Semestre CS3P01. Computaci´on Paralela y Distribu´ıda CS2H01. Interacci´on Humano Computador . CS4002. Proyecto de Final de Carrera I . . . CS3I01. Seguridad en Computaci´on . . . . . . GH0013. Cr´ıtica de la Modernidad . . . . . .
Noveno Semestre 9.1. CS3602. Rob´ otica . . . . . . . . . . . . . . 9.2. CS4003. Proyecto de Final de Carrera II . 9.3. CS3700. Big Data . . . . . . . . . . . . . 9.4. CS3901. Ingenier´ıa de Software III . . . . 9.5. CS3501. T´ opicos en Computaci´on Gr´afica 9.6. BI0021. Bioinform´atica y Bioestad´ıstica . 9.7. GH0016. Liderazgo y Negociaci´on . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
273 273 277 280 283 290 292 297
D´ ecimo Semestre 10.1. CS3P02. Cloud Computing . . . . . . . . 10.2. CS3P03. Internet de las Cosas . . . . . . . 10.3. CS4004. Proyecto de Final de Carrera III 10.4. GH0019. Emprendedores en Acci´on . . . . 10.5. GH0017. Introducci´on al Quechua . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
300 300 306 313 315 319
10.6. GH0021. Dise˜ no de Ficciones . . . . . . . . . . . . . . . . . . . . 322 10.7. GH0020. Behavioral Economics . . . . . . . . . . . . . . . . . . . 328
Universidad de Ingenier´ıa y Tecnolog´ıa Escuela Profesional de Ciencia de la Computaci´ on Silabo del curso – Periodo Acad´ emico 2017-II
1. C´ odigo del curso y nombre: CS111. Introducci´ on a la Ciencia de la Computaci´ on 2. Cr´ editos: 4 3. Horas de Teor´ıa y Laboratorio: 2 HT; 4 HP; 4. Docente(s) Dr. Jose Miguel Renom Andara • Dr. Matem´aticas, USB, Venezuela, 2016. Dr. Katia C´anepa • Dr. Inform´atica, PUCP-RIO, Brasil, 2015. • Mag. Inform´atica, PUCP-RIO, Brasil, 2010. Dr. Ernesto Cuadros-Vargas • Dr. Ciencia de la Computaci´ on, ICMC-USP, Brasil, 2004. • Mag. Ciencia de la Computaci´ on, ICMC-USP, Brasil, 1998. Dr. Jose Antonio Fiestas Iquira • Dr. Ciencias Naturales, UNIHEIDELBERG, Alemania, 2006. • Mag. F´ısica, UNIHEIDELBERG, Alemania, 2002. Mg. Issac Ernesto Bringas Masgo • Mag. Ciencias, UNI, Per´ u, 2001. Mg. Jaime Moshe Farf´ an Madariaga • Mag. Tecnolog´ıas de Informaci´ on, UDEP, Per´ u, 2015. Mg. Mariano David Melgar Zavala • Mag. Gesti´on de Proyectos, UPC, Per´ u, 2017. Mg. Juan Carlos Bueno Villanueva • Mag. Tecnolog´ıas de Informaci´ on, ESAN, Per´ u, 2010. Mg. Patricio Morriber´ on Cornejo • Mag. MBA, ITESM, M´exico, 2016. Mg. Jorge Luis Alvarado Revata • Mag. Gesti´on de la Investigaci´ on, UNIA, Espa˜ na, 2016. Mg. Maria Hilda Bermejo Rios • Mag. Administraci´ o, UPC, Espa˜ na, 2015. Mg. Jose Alfredo Diaz Leon 1
• Mag. Tecnolog´ıas de Informaci´ on y Comunicaciones, URL, Espa˜ na, 2012. Mg. Te´ofilo Chambilla Aquino • Mag. Ciencias, UCHILE, Chile, 2015. Prof. Rub´en Demetrio Rivas Medina • Prof. Ingenier´ıa Agr´ıcola, UNALM, Per´ u, 1990. Bach. Randiel Javier Melgarejo Diaz • Bach Ingenier´ıa de Sistemas, UNI, Per´ u, 2017. Atenci´on previa coordinaci´ on con el profesor 5. Bibliograf´ıa [Bro11]
J. Glenn Brookshear. Computer Science: An Overview. Addison-Wesley, 2011.
[Gut13] John V Guttag. . Introduction To Computation And Programming Using Python. MIT Press, 2013. [Zel10]
John Zelle. Python Programming: An Introduction to Computer Science. Franklin, Beedle & Associates Inc, 2010.
6. Informaci´ on del curso (a) Breve descripci´ on del curso Este es el primer curso en la secuencia de los cursos introductorios a la Ciencia de la Computaci´ on. En este curso se pretende cubrir los conceptos se˜ nalados por la Computing Curricula IEEECS/ACM 2013, bajo el enfoque orientado a objetos. La programaci´ on es uno de los pilares de la Ciencia de la ´ Computaci´on; cualquier profesional del Area, necesitar´ a programar para concretizar sus modelos y propuestas. Este curso introduci´ on a los participantes en los conceptos fundamentales de este arte. Lo t´ opicos incluyen tipos de datos, estructuras de control, funciones, listas, recursividad y la mec´ anica de la ejecuci´ on, prueba y depuraci´ on. (b) Prerrequisitos: (c) Tipo de Curso: Obligatorio 7. Competencias • Introducir los conceptos fundamentales de programaci´ on durante la construcci´ on de un video juego • Desarrollar su capacidad de abstracci´ on, utilizar un lenguaje de programaci´ on orientado a objetos. 8. Contribuci´ on a los resultados (Outcomes) a) Aplicar conocimientos de computaci´ on y de matem´ aticas apropiadas para la disciplina. (Usar) c) Dise˜ nar, implementar y evaluar un sistema, proceso, componente o programa computacional para alcanzar las necesidades deseadas. (Usar) 9. Competencias (IEEE) C1. La comprensi´on intelectual y la capacidad de aplicar las bases matem´ aticas y la teor´ıa de la inform´ atica (Computer Science).⇒ Outcome a C2. Capacidad para tener una perspectiva cr´ıtica y creativa para identificar y resolver problemas utilizando el pensamiento computacional.⇒ Outcome c 10. Lista de temas a estudiar en el curso 1. Historia 2. Sistemas de tipos b´asicos 3. Conceptos Fundamentales de Programaci´ on 4. An´alisis B´asico 5. Algoritmos y Estructuras de Datos fundamentales 6. Algoritmos y Dise˜ no 2
7. Programaci´on orientada a objetos 8. M´etodos de Desarrollo 11. Metodologia y Evaluaci´ on Sesiones Te´ oricas: El desarrollo de las sesiones te´ oricas est´ a focalizado en el estudiante, a trav´es de su participaci´ on activa, resolviendo problemas relacionados al curso con los aportes individuales y discutiendo casos reales de la industria. Los alumnos desarrollar´an a lo largo del curso un proyecto de aplicaci´ on de las herramientas recibidas en una empresa. Sesiones de Laboratorio: Las sesiones pr´acticas se desarrollan en laboratorio. Las pr´ acticas de laboratorio se realizan en equipos para fortalecer su comunicaci´on. Al inicio de cada laboratorio se explica el desarrollo de la pr´ actica y al t´ermino se destaca las principales conclusiones de la actividad en forma grupal. Exposiciones individuales o grupales: Se fomenta la participaci´ on individual y en equipo para exponer sus ideas, motiv´ andolos con puntos adicionales en las diferentes etapas de la evaluaci´ on del curso. Lecturas: A lo largo del curso se proporcionan diferentes lecturas, las cuales son evaluadas. El promedio de las notas de las lecturas es considerado como la nota de una pr´ actica calificada. El uso del campus virtual UTEC Online permite a cada estudiante acceder a la informaci´ on del curso, e interactuar fuera de aula con el profesor y con los otros estudiantes. Sistema de Evaluaci´ on: N T = 10%
5 ∑
P Ci + 6%T E1 + 14%T E2 + 4%P 1 + 12%P 2 + 24%P 3 + 10%T S + 20%
m=1
Donde:
5 ∑
SPi
m=1
• P Ci = Desempe˜ no en la clase #i, 1
