Diese Präsentation wurde erfolgreich gemeldet.
Die SlideShare-Präsentation wird heruntergeladen. ×

Plan Curricular 2006 De Ingenieria Informatica

Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Plan Curricular 2006 del Programa Profesional de
Ingenier´a Inform´tica (Ciencia de la Computaci´n)1
        ı        a   ...
Este documento est´ basado en la propuesta internacional de IEEE-CS y ACM para carreras
                        a
de Cienc...
Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n)
                                ıa      a       ...
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Wird geladen in …3
×

Hier ansehen

1 von 323 Anzeige

Weitere Verwandte Inhalte

Ähnlich wie Plan Curricular 2006 De Ingenieria Informatica (20)

Weitere von Universidad Católica San Pablo (18)

Anzeige

Aktuellste (20)

Plan Curricular 2006 De Ingenieria Informatica

  1. 1. Plan Curricular 2006 del Programa Profesional de Ingenier´a Inform´tica (Ciencia de la Computaci´n)1 ı a o – Reporte Final – ´ Ultima modificaci´n: 18 de marzo de 2009 o 1 http://inf.ucsp.edu.pe
  2. 2. Este documento est´ basado en la propuesta internacional de IEEE-CS y ACM para carreras a de Ciencia de la Computaci´n que a su vez sirvi´ como base de la versi´n en Espa˜ ol creada por la o o o n Sociedad Peruana de Computaci´n (SPC) http://www.spc.org.pe/education/PCC/index.html o ISBN: Todos los derechos reservados. Ernesto Cuadros-Vargas, Eduardo Tejada, Alex Cuadros-Vargas.
  3. 3. Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o I Equipo de Trabajo Ernesto Cuadros-Vargas (Editor) Director del P.P. de Inform´tica, UCSP, Arequipa a Miembro del Educational Activities Board de IEEE Presidente de la Sociedad Peruana de Computaci´n (SPC) o email: ecuadros@spc.org.pe, ecuadros@ucsp.edu.pe http://socios.spc.org.pe/ecuadros Eduardo Tejada Profesor Investigador del P.P. de Inform´tica, UCSP, Arequipa a Miembro de la Sociedad Peruana de Computaci´n o email: etejada@ucsp.edu.pe http://www.ucsp.edu.pe/∼etejada Luis Diaz Basurco Profesor del P.P. de Inform´tica, UCSP, Arequipa a Miembro de la Sociedad Peruana de Computaci´n o email: l.diaz@ucsp.edu.pe Wilber Ramos Lov´n o Profesor del P.P. de Inform´tica, UCSP, Arequipa a Miembro de la Sociedad Peruana de Computaci´n o email: w.ramos@ucsp.edu.pe Adem´s, han colaborado con este esfuerzo los siguientes profesionales (en orden alfab´tico): Eveling a e Castro, Alex Cuadros-Vargas, Juan Ram´n D´ Pizarro, Juan Carlos Guti´rrez, Christian L´pez del o ıaz e o ´ Alamo, Renzo Medina, Lenin Orihuela, Alfredo Paz, Cesar Rosas, Regina Ticona, Patricia Vela y Edward Z´rate. a Universidad Cat´lica San Pablo o
  4. 4. II Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o Universidad Cat´lica San Pablo o
  5. 5. Resumen ejecutivo Este documento representa el informe final de la nueva malla curricular 2006 del Programa Pro- fesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) de la Universidad Cat´lica San Pablo ıa a o o (http://www.ucsp.edu.pe ) en la ciudad de Arequipa-Per´ . En la actualidad esta carrera est´ siendo u a orientada a Ciencia de la Computaci´n, el Bachillerato ya est´ con esta denominaci´n y el t´ o a o ıtulo profesional est´ en proceso de cambio. a Todo el contenido del documento est´ basado en el estandar internacional denominado Computing a Curricula 2 en el ´rea espec´ a ıfica de Ciencia de la Computaci´n. Este documento es el resultado de un o trabajo conjunto de la Association for Computing Machinery (ACM) y la Sociedad de Computaci´n deo IEEE (IEEE-CS) y puede ser accesado a trav´s de la direcci´n http://www.sigcse/cc2001 en internet. e o Considerando que existen peculiaridades menores al aplicar esta propuesta internacional a nuestros paises, el modelo de Computing Curricula fue utilizado para proponer el documento base de la presente malla. La computaci´n hoy en d´ presenta 5 perfiles de formaci´n profesional claramente definidos: o ıa o Ciencia de la Computaci´n (Computer Science – CS), o Ingenier´ de Computaci´n (Computer Engineering – CE), ıa o Ingenier´ de Software (Software Engineering – SE), ıa Sistemas de Informaci´n (Information Systems – IS) y o Tecnolog´ de la Informaci´n (Information Technology – IT). ıa o Los pilares fundamentales que consideramos en esta propuesta curricular son: Una s´lida formaci´n profesional en el ´rea de Ciencia de la Computaci´n, o o a o Preparaci´n para la generaci´n de empresas de base tecnol´gica, o o o Una s´lida formaci´n ´tica y proyecci´n a la sociedad o o e o Estos pilares redundar´n en la formaci´n de profesionales que se puedan desempe˜ ar en cualquier a o n parte del mundo y que ayuden de forma clara al desarrollo de la Industria de Software de nuestro pa´ ıs. Un pilar que merece especial consideraci´n en el caso de la Universidad Cat´lica San Pablo es o o el aspecto de valores humanos, b´sicos y cristianos debido a que forman parte fundamental de los a lineamientos b´sicos de la existencia de la instituci´n. a o El resto de este documento est´ organizado de la siguiente forma: el Cap´ a ıtulo 1, define y explica el campo de acci´n de la Ciencia de la Computaci´n (Inform´tica), adem´s se hace una muy breve o o a a explicaci´n de las distintas carreras del ´rea de computaci´n propuestas por IEEE-CS y ACM. o a o El Cap´ıtulo 2, muestra los 14 grupos que forman el centro del conocimiento de la Ciencia de la Computaci´n, indicando los t´picos y objetivos cubiertos por cada uno de los temas, pertenecientes a o o estos grupos. El Cap´ıtulo 3, se detalla el contenido y objetivos de los cursos de esta propuesta; sus dependencias; n´ mero de horas dedicadas a teor´ practica, laboratorio y el creditaje asignado. u ıa, 2 http://www.sigcse.org/cc2001/ III
  6. 6. IV Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o Universidad Cat´lica San Pablo o
  7. 7. ´ Indice general Agradecimientos XIII Abreviaturas XV 1. Introducci´n o 1 1.1. Definiciones b´sicas . . . . . . . . . . . . a . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2. Perfil Profesional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3. Campo y mercado ocupacional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.4. Importancia de la carrera en la sociedad . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.5. Misi´n . . . . . . . . . . . . . . . . . . . o . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.6. Visi´n . . . . . . . . . . . . . . . . . . . o . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.7. Resultados de la carrera . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.8. Grados y T´ıtulos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2. Cuerpo del conocimiento de Ciencia de la Computaci´n o 7 2.1. DS. Estructuras Discretas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.1.1. DS1. Funciones, Relaciones y Conjuntos. (6horas) . . . . . . . . . . . . . . . . 11 2.1.2. DS2. L´gica B´sica. (10horas) . . . . . . . . . . . . . . . . . . . o a . . . . . . . . . 12 2.1.3. DS3. T´cnicas de Validaci´n. (12horas) . . . . . . . . . . . . . e o . . . . . . . . . 12 2.1.4. DS4. Conceptos B´sicos de Conteo. (5horas) . . . . . . . . . . a . . . . . . . . . 13 ´ 2.1.5. DS5. Gr´fos y Arboles. (4horas) . . . . . . . . . . . . . . . . . a . . . . . . . . . 13 2.1.6. DS6. Probabilidad Discreta. (6horas) . . . . . . . . . . . . . . . . . . . . . . . . 13 2.2. PF. Fundamentos de Programaci´n . . . . . . . . . . . . . . . . . . . . o . . . . . . . . . 14 2.2.1. PF1. Fundamentos de Programaci´n. (9horas) . . . . . . . . . o . . . . . . . . . 14 2.2.2. PF2. Algoritmos y Resoluci´n de Problemas. (6horas) . . . . . o . . . . . . . . . 14 2.2.3. PF3. Estructuras de Datos Fundamentales. (14horas) . . . . . . . . . . . . . . 15 2.2.4. PF4. Recursividad. (5horas) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.2.5. PF5. Programaci´n Orientada a Eventos. (4horas) . . . . . . . o . . . . . . . . . 16 2.3. AL. Algoritmos y Complejidad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.3.1. AL1. An´lisis de Algoritmos B´sicos. (4horas) . . . . . . . . . . a a . . . . . . . . . 16 2.3.2. AL2. Estrategias Algor´ıtmicas. (6horas) . . . . . . . . . . . . . . . . . . . . . . 17 2.3.3. AL3. Algoritmos de Computaci´n Fundamental. (12horas) . . . o . . . . . . . . . 18 2.3.4. AL4. Algoritmos Distribuidos. (3horas) . . . . . . . . . . . . . . . . . . . . . . 18 2.3.5. AL5. Computabilidad B´sica. (6horas) . . . . . . . . . . . . . . a . . . . . . . . . 19 2.3.6. AL6. Clases de Complejidad P y NP. . . . . . . . . . . . . . . . . . . . . . . . 19 2.3.7. AL7. Teor´ de Aut´matas. . . . . . . . . . . . . . . . . . . . . ıa o . . . . . . . . . 20 2.3.8. AL8. An´lisis Avanzado de Algoritmos. . . . . . . . . . . . . . a . . . . . . . . . 20 2.3.9. AL9. Algoritmos Criptogr´ficos. . . . . . . . . . . . . . . . . . a . . . . . . . . . 21 2.3.10. AL10. Algoritmos Geom´tricos. . . . . . . . . . . . . . . . . . e . . . . . . . . . 21 2.3.11. AL11. Algoritmos Paralelos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 2.4. AR. Arquitectura y Organizaci´n . . . . . . . . . . . . . . . . . . . . . o . . . . . . . . . 22 2.4.1. AR1. L´gica Digital y Sistemas Digitales. (6horas) . . . . . . . o . . . . . . . . . 22 2.4.2. AR2. Representaci´n de Datos a Nivel de M´quina. (3horas) . o a . . . . . . . . . 22 2.4.3. AR3. Organizaci´n de M´quina a Nivel de Ensamble. (9horas) o a . . . . . . . . . 23 V
  8. 8. VI Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o 2.4.4. AR4. Organizaci´n de Sistemas de Memoria y Arquitectura. (9horas) . . . . o . 23 2.4.5. AR5. Comunicaci´n e Interfase. (9horas) . . . . . . . . . . . . . . . . . . . . . o . 24 2.4.6. AR6. Organizaci´n Funcional. (7horas) . . . . . . . . . . . . . . . . . . . . . o . 24 2.4.7. AR7. Multiprocesamiento y Arquitecturas Alternativas. (3horas) . . . . . . . . 25 2.4.8. AR8. Mejora del Desempe˜ o. . . . . . . . . . . . . . . . . . . . . . . . . . . . n . 25 2.4.9. AR9. Arquitectura para Redes y Sistemas Distribuidos. . . . . . . . . . . . . . 26 2.5. OS. Sistemas Operativos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 2.5.1. OS1. Visi´n General de los Sistemas Operativos. (2horas) . . . . . . . . . . . o . 26 2.5.2. OS2. Principios de los Sistemas Operativos. (2horas) . . . . . . . . . . . . . . . 27 2.5.3. OS3. Concurrencia. (6horas) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2.5.4. OS4. Calendarizaci´n y Despacho. (3horas) . . . . . . . . . . . . . . . . . . . o . 28 2.5.5. OS5. Administraci´n de Memoria. (5horas) . . . . . . . . . . . . . . . . . . . o . 28 2.5.6. OS6. Administraci´n de Dispositivos. (3horas) . . . . . . . . . . . . . . . . . o . 29 2.5.7. OS7. Seguridad y Protecci´n. . . . . . . . . . . . . . . . . . . . . . . . . . . . o . 30 2.5.8. OS8. Sistema de Archivos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 2.5.9. OS9. Sistemas Dedicados y de Tiempo Real. . . . . . . . . . . . . . . . . . . . 31 2.5.10. OS10. Tolerancia a Fallas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 2.5.11. OS11. Evaluaci´n del Desempe˜ o de Sistemas. . . . . . . . . . . . . . . . . . o n . 31 2.5.12. OS12. Scripting. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 2.6. NC. Computaci´n Centrada en Redes . . . . . . . . . . . . . . . . . . . . . . . . . . o . 32 2.6.1. NC1. Introducci´n a la Computaci´n Centrada en Redes. (2horas) . . . . . . o o . 32 2.6.2. NC2. Comunicaci´n y Redes. (7horas) . . . . . . . . . . . . . . . . . . . . . . o . 32 2.6.3. NC3. Seguridad de Red. (3horas) . . . . . . . . . . . . . . . . . . . . . . . . . . 33 2.6.4. NC4. La Web Como un Ejemplo de Computaci´n Cliente Servidor. (3horas) . o . 34 2.6.5. NC5. Construcci´n de Aplicaciones Web. . . . . . . . . . . . . . . . . . . . . o . 34 2.6.6. NC6. Administraci´n de Trabajo en Red. . . . . . . . . . . . . . . . . . . . . o . 35 2.6.7. NC7. Compresi´n y Descompresi´n. . . . . . . . . . . . . . . . . . . . . . . . o o . 35 2.6.8. NC8. Tecnolog´ de Datos Multimedia. . . . . . . . . . . . . . . . . . . . . . ıa . 36 2.6.9. NC9. Computaci´n M´vil e Inal´mbrica. . . . . . . . . . . . . . . . . . . . . o o a . 36 2.7. PL. Lenguajes de Programaci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o . 37 2.7.1. PL1. Visi´n General de los Lenguajes de Programaci´n. (2horas) . . . . . . . o o . 37 2.7.2. PL2. M´quinas Virtuales. (1horas) . . . . . . . . . . . . . . . . . . . . . . . . a . 37 2.7.3. PL3. Introducci´n a la Traducci´n de Lenguajes. (2horas) . . . . . . . . . . . o o . 38 2.7.4. PL4. Declaraci´n y Tipos. (3horas) . . . . . . . . . . . . . . . . . . . . . . . . o . 38 2.7.5. PL5. Mecanismos de Abstracci´n. (3horas) . . . . . . . . . . . . . . . . . . . o . 38 2.7.6. PL6. Programaci´n Orientada a Objetos. (10horas) . . . . . . . . . . . . . . . o . 39 2.7.7. PL7. Programaci´n Funcional. . . . . . . . . . . . . . . . . . . . . . . . . . . o . 40 2.7.8. PL8. Sistemas de Traducci´n del Lenguaje. . . . . . . . . . . . . . . . . . . . o . 40 2.7.9. PL9. Sistemas Tipo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 2.7.10. PL10. Sem´ntica de los Lenguajes de Programaci´n. . . . . . . . . . . . . . . a o . 41 2.7.11. PL11. Dise˜ o de Lenguajes de Programaci´n. . . . . . . . . . . . . . . . . . n o . 42 2.8. HC. Interacci´n Humano Computador . . . . . . . . . . . . . . . . . . . . . . . . . . o . 42 2.8.1. HC1. Fundamentos de la Interacci´n Hombre-Computador(6horas) . . . . . . o . 42 2.8.2. HC2. Construcci´n de una Interfaz Gr´fica de Usuario Sencilla. (2horas) . . . o a . 43 2.8.3. HC3. Evaluaci´n de Software Centrado en el Humano. . . . . . . . . . . . . o . 43 2.8.4. HC4. Desarrollo de Software Centrado en el Humano. . . . . . . . . . . . . . . 43 2.8.5. HC5. Dise˜ o de la Interfaz Gr´fica de Usuario.. . . . . . . . . . . . . . . . . n a . 44 2.8.6. HC6. Programaci´n de Interfaces Gr´ficas de Usuario. . . . . . . . . . . . . . o a . 44 2.8.7. HC7. Aspectos de Sistemas de Multimedia. . . . . . . . . . . . . . . . . . . . . 45 2.8.8. HC8. Aspectos de Colaboraci´n y Comunicaci´n. . . . . . . . . . . . . . . . o o . 45 2.9. GV. Computaci´n Gr´fica y Visual . . . . . . . . . . . . . . . . . . . . . . . . . . . . o a . 46 2.9.1. GV1. T´cnicas Fundamentales en Gr´ficos. (2horas) . . . . . . . . . . . . . . e a . 46 2.9.2. GV2. Sistemas Gr´ficos. (1horas) . . . . . . . . . . . . . . . . . . . . . . . . . a . 46 2.9.3. GV3. Comunicaci´n Gr´fica. . . . . . . . . . . . . . . . . . . . . . . . . . . . o a . 47 2.9.4. GV4. Modelamiento Geom´trico. . . . . . . . . . . . . . . . . . . . . . . . . e . 47 2.9.5. GV5. Rendering B´sico. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a . 48 Universidad Cat´lica San Pablo o
  9. 9. Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o VII 2.9.6. GV6. Rendering Avanzado. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 2.9.7. GV7. T´cnicas Avanzadas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 49 2.9.8. GV8. Animaci´n por Computador. . . . . . . . . . . . . . . . . . . . . . . . . o 49 2.9.9. GV9. Visualizaci´n. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 50 2.9.10. GV10. Realidad Virtual. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 2.9.11. GV11. Visi´n Computacional. . . . . . . . . . . . . . . . . . . . . . . . . . . . o 51 2.10. IS. Sistemas Inteligentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 2.10.1. IS1. T´picos Fundamentales en Sistemas Inteligentes. (1horas) . . . . . . . . . o 51 2.10.2. IS2. B´ squeda y Satisfacci´n de la Restricci´n. (5horas) . . . . . . . . . . . . . u o o 52 2.10.3. IS3. Representaci´n del Conocimiento y Razonamiento. (4horas) . . . . . . . . o 52 2.10.4. IS4. B´ squeda Avanzada. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . u 53 2.10.5. IS5. Representaci´n Avanzada del Conocimiento y Razonamiento. . . . . . . . o 53 2.10.6. IS6. Agentes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 2.10.7. IS7. Procesamiento de Lenguaje Natural. . . . . . . . . . . . . . . . . . . . . . 54 2.10.8. IS8. Aprendizaje de M´quina y Redes Neuronales. . . . . . . . . . . . . . . . . a 55 2.10.9. IS9. Sistemas de Planeamiento en IA. . . . . . . . . . . . . . . . . . . . . . . . 55 2.10.10.IS10. Rob´tica. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 56 2.11. IM. Administraci´n de la Informaci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . o o 57 2.11.1. IM1. Modelos de Informaci´n y Sistemas. (3horas) . . . . . . . . . . . . . . . . o 57 2.11.2. IM2. Sistemas de Base de Datos. (3horas) . . . . . . . . . . . . . . . . . . . . . 57 2.11.3. IM3. Modelamiento de Datos. (4horas) . . . . . . . . . . . . . . . . . . . . . . . 58 2.11.4. IM4. Base de Datos Relacionales. . . . . . . . . . . . . . . . . . . . . . . . . . 58 2.11.5. IM5. Lenguajes de Consultas de Base de Datos. . . . . . . . . . . . . . . . . . 58 2.11.6. IM6. Dise˜ o de Bases de Datos Relacionales. . . . . . . . . . . . . . . . . . . . n 59 2.11.7. IM7. Procesamiento de Transacciones. . . . . . . . . . . . . . . . . . . . . . . . 60 2.11.8. IM8. Bases de Datos Distribuidas. . . . . . . . . . . . . . . . . . . . . . . . . . 60 2.11.9. IM9. Dise˜ o F´ n ısico de Bases de Datos. . . . . . . . . . . . . . . . . . . . . . . 61 2.11.10.IM10. Miner´ de Datos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ıa 61 2.11.11.IM11. Almacenamiento y Recuperaci´n de Informaci´n. . . . . . . . . . . . . . o o 62 2.11.12.IM12. Hipertexto e Hipermedia. . . . . . . . . . . . . . . . . . . . . . . . . . . 63 2.11.13.IM13. Sistemas e Informaci´n Multimedia. . . . . . . . . . . . . . . . . . . . . o 63 2.11.14.IM14. Librer´ Digitales. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ıas 64 2.12. SP. Asuntos Sociales y Profesionales . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 2.12.1. SP1. Historia de la Computaci´n. (1horas) . . . . . . . . . . . . . . . . . . . . o 64 2.12.2. SP2. Contexto Social de la Computaci´n. (3horas) . . . . . . . . . . . . . . . . o 65 2.12.3. SP3. M´todos y Herramientas de An´lisis. (2horas) . . . . . . . . . . . . . . . . e a 65 2.12.4. SP4. Responsabilidades Profesionales y Eticas. (3horas) . . . . . . . . . . . . . 65 2.12.5. SP5. Riesgos y Responsabilidades de los Sistemas Basados en Computadoras. (2horas) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 2.12.6. SP6. Propiedad Intelectual. (3horas) . . . . . . . . . . . . . . . . . . . . . . . . 66 2.12.7. SP7. Libertades Civiles y Privacidad. (2horas) . . . . . . . . . . . . . . . . . . 67 2.12.8. SP8. Crimen Inform´tico. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a 67 2.12.9. SP9. Temas Econ´micos en Computaci´n. . . . . . . . . . . . . . . . . . . . . o o 68 2.12.10.SP10. Estructuras de Trabajo Filos´ficas. . . . . . . . . . . . . . . . . . . . . . o 68 2.13. SE. Ingenier´ del Software . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ıa 68 2.13.1. SE1. Dise˜ o de Software. (8horas) . . . . . . . . . . . . . . . . . . . . . . . . . n 68 2.13.2. SE2. Usando APIs. (2horas) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 2.13.3. SE3. Herramientas de Software y Entornos. (2horas) . . . . . . . . . . . . . . . 69 2.13.4. SE4. Procesos de Software. (2horas) . . . . . . . . . . . . . . . . . . . . . . . . 70 2.13.5. SE5. Requerimientos de Software y Especificaciones. (4horas) . . . . . . . . . . 70 2.13.6. SE6. Validaci´n de Software. (3horas) . . . . . . . . . . . . . . . . . . . . . . . o 71 2.13.7. SE7. Evoluci´n del Software. (2horas) . . . . . . . . . . . . . . . . . . . . . . . o 71 2.13.8. SE8. Administraci´n de Proyectos de Software. (3horas) . . . . . . . . . . . . . o 72 2.13.9. SE9. Computaci´n Basada en Componentes. . . . . . . . . . . . . . . . . . . . o 72 2.13.10.SE10. M´todos Formales. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 73 2.13.11.SE11. Confiabilidad del Software. . . . . . . . . . . . . . . . . . . . . . . . . . 73 Universidad Cat´lica San Pablo o
  10. 10. VIII Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o 2.13.12.SE12. Desarrollo de Sistemas Especializados. . . . . . . . . . . . . . . . . . . . 74 2.14. CN. Ciencia Computacional y M´todos Num´ricos . e e . . . . . . . . . . . . . . . . . . . 74 2.14.1. CN1. An´lisis Num´rico. . . . . . . . . . . . a e . . . . . . . . . . . . . . . . . . . 74 2.14.2. CN2. Investigaci´n de Operaciones. . . . . . o . . . . . . . . . . . . . . . . . . . 75 2.14.3. CN3. Modelamiento y Simulaci´n. . . . . . . o . . . . . . . . . . . . . . . . . . . 75 2.14.4. CN4. Computaci´n de Alto Desempe˜ o. . . o n . . . . . . . . . . . . . . . . . . . 76 3. Malla curricular 2006 77 3.1. Clasificaci´n de los cursos por niveles . . . . . . . . . . . . . . . . . . . o . . . . . . . . . 77 3.2. Codificaci´n de los cursos . . . . . . . . . . . . . . . . . . . . . . . . . o . . . . . . . . . 77 3.3. Malla curricular por semestres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 3.4. Estad´ısticas de la malla curricular . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 3.5. Visi´n gr´fica de la Malla curricular . . . . . . . . . . . . . . . . . . . o a . . . . . . . . . 83 3.6. Compatibilidad de la carrera con relaci´n a estandares internacionales o . . . . . . . . . 84 3.7. Distribuci´n de t´picos por curso . . . . . . . . . . . . . . . . . . . . . o o . . . . . . . . . 89 3.8. Resultados esperados distribu´ ıdos por curso . . . . . . . . . . . . . . . . . . . . . . . . 101 4. Contenido detallado por curso 107 Primer Semestre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107 CS101F. Introducci´n a la Programaci´n (Obligatorio) . . . . . . . . . . . . . . . . . o o . 107 CS105. Estructuras Discretas I (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . 112 ´ CB101. Algebra y Geometr´ (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . ıa . 115 HU102. Metodolog´ del Estudio (Obligatorio) . . . . . . . . . . . . . . . . . . . . . ıa . 117 HU103. Introducci´n a la Vida Universitaria (Obligatorio) . . . . . . . . . . . . . . . o . 119 HU101. Comunicaci´n (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . . . o . 121 Segundo Semestre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124 CS100. Introducci´n a la Ciencia de la Computaci´n (Obligatorio) . . . . . . . . . . o o . 124 CS101O. Introducci´n a la Programaci´n Orientada a Objetos (Obligatorio) . . . . . o o . 129 CS106. Estructuras Discretas II (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . 133 CB102. An´lisis Matem´tico I (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . a a . 135 HU104. Fundamentos de Filosof´ (Obligatorio) . . . . . . . . . . . . . . . . . . . . . ıa . 137 HU105. Apreciaci´n de la M´ sica (Electivo) . . . . . . . . . . . . . . . . . . . . . . . o u . 139 HU106. Teatro (Electivo) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 Tercer Semestre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 CS102O. Objetos y Abstracci´n de Datos (Obligatorio) . . . . . . . . . . . . . . . . o . 143 CS107. Estructuras Discretas III (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . 148 CB103. An´lisis Matem´tico II (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . a a . 150 CB111. F´ ısica I (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152 CS130. Introducci´n a Internet (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . o . 155 HU107. Fundamentos Antropol´gicos de la Ciencia de la Computaci´n (Obligatorio) o o . 160 HU201. Artes Pl´sticas (Electivo) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a . 162 HU202. Apreciaci´n Literaria (Electivo) . . . . . . . . . . . . . . . . . . . . . . . . . o . 164 HU203. Oratoria y Expresi´n Personal (Electivo) . . . . . . . . . . . . . . . . . . . . o . 166 HU350. Liderazgo y Desempe˜ o (Electivo) . . . . . . . . . . . . . . . . . . . . . . . . n . 168 Cuarto Semestre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 170 CS103O. Algoritmos y Estructuras de Datos (Obligatorio) . . . . . . . . . . . . . . . . 170 CS211T. Teor´ de la Computaci´n (Obligatorio) . . . . . . . . . . . . . . . . . . . . ıa o . 172 CB203. Estad´ ıstica y Probabilidades (Obligatorio) . . . . . . . . . . . . . . . . . . . . 174 CB201. An´lisis Matem´tico III (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . a a . 176 CB112. F´ ısica II (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178 Quinto Semestre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180 CS290T. Ingenier´ de Software I (Obligatorio) . . . . . . . . . . . . . . . . . . . . . ıa . 180 CS210T. An´lisis y Dise˜ o de Algoritmos (Obligatorio) . . . . . . . . . . . . . . . . a n . 183 CS220T. Arquitectura de Computadores (Obligatorio) . . . . . . . . . . . . . . . . . . 186 CS270T. Bases de Datos I (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . . 189 CB306. An´lisis Num´rico (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . a e . 192 Universidad Cat´lica San Pablo o
  11. 11. Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o IX HU205. Historia de la Cultura (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . 195 Sexto Semestre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197 CS390. Ingenier´ de Software II (Obligatorio) . . . . . . . . . . . . . . . . . ıa . . . . . . 197 CS315. Estructuras de Datos Avanzadas (Obligatorio) . . . . . . . . . . . . . . . . . . 200 CS343. Lenguajes de Programaci´n (Obligatorio) . . . . . . . . . . . . . . . o . . . . . . 202 CS271T. Bases de Datos II (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . . 205 CS260. L´gica Computacional (Obligatorio) . . . . . . . . . . . . . . . . . . o . . . . . . 208 CS225T. Sistemas Operativos (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . 210 S´ptimo Semestre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e . . . . . . 214 CS391. Calidad de Software (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . 214 CS255. Computaci´n Gr´fica (Obligatorio) . . . . . . . . . . . . . . . . . . o a . . . . . . 217 CB307. Matem´tica aplicada a la computaci´n (Obligatorio) . . . . . . . . a o . . . . . . 219 CS401. Proyecto I (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221 CB309. Computaci´n Molecular Biol´gica (Obligatorio) . . . . . . . . . . . o o . . . . . . 223 CS250W. Interacci´n Humano Computador (Obligatorio) . . . . . . . . . . o . . . . . . 226 HU204. Formaci´n Cristiana (Obligatorio) . . . . . . . . . . . . . . . . . . . o . . . . . . 230 Octavo Semestre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232 CS392. T´picos en Ingenier´ de Software (Electivo) . . . . . . . . . . . . . o ıa . . . . . . 232 CS261T. Inteligencia Artificial (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . 235 CS240S. Compiladores (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239 CS402. Proyecto II (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 242 ET101. Formaci´n de Empresas de Base Tecnol´gica I (Obligatorio) . . . . o o . . . . . . 244 HU301. Doctrina Social de la Iglesia (Obligatorio) . . . . . . . . . . . . . . . . . . . . 246 CS280T. Aspectos sociales y profesionales de la computaci´n (Obligatorio) . o . . . . . . 248 CS359. T´picos en Computaci´n Molecular Biol´gica (Electivo) . . . . . . . o o o . . . . . . 251 Noveno Semestre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 253 CS360. T´picos en Inteligencia Artificial I (Obligatorio) . . . . . . . . . . . o . . . . . . 253 CS230W. Computaci´n Centrada en Redes I (Obligatorio) . . . . . . . . . . o . . . . . . 255 CS370. T´picos en Bases de Datos (Obligatorio) . . . . . . . . . . . . . . . o . . . . . . 258 CS403. Proyecto de Tesis (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . . . 262 ET102. Formaci´n de Empresas de Base Tecnol´gica II (Obligatorio) . . . . o o . . . . . . 264 CS356. T´picos en Computaci´n Gr´fica I (Electivo) . . . . . . . . . . . . . o o a . . . . . . 266 CS369. Computaci´n Evolutiva (Electivo) . . . . . . . . . . . . . . . . . . . o . . . . . . 268 CS393. M´todos Formales (Electivo) . . . . . . . . . . . . . . . . . . . . . . e . . . . . . 270 ´ HU210. Etica General (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273 D´cimo Semestre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e . . . . . . 275 CS361. T´picos en Inteligencia Artificial II (Electivo) . . . . . . . . . . . . . o . . . . . . 275 CS231W. Computaci´n Centrada en Redes II (Obligatorio) . . . . . . . . . o . . . . . . 277 CS404. Seminario de Tesis (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . . 280 ET103. Formaci´n de Empresas de Base Tecnol´gica III (Obligatorio) . . . o o . . . . . . 282 CS357. T´picos en Computaci´n Gr´fica II (Electivo) . . . . . . . . . . . . o o a . . . . . . 284 HU302. Visi´n Cristiana de nuestro tiempo (Obligatorio) . . . . . . . . . . o . . . . . . 286 ´ HU211. Etica Profesional (Obligatorio) . . . . . . . . . . . . . . . . . . . . . . . . . . . 288 HU221. Historia de la Ciencia y Tecnolog´ (Obligatorio) . . . . . . . . . . ıa . . . . . . 290 HU220. An´lisis de la Realidad Peruana (Obligatorio) . . . . . . . . . . . . a . . . . . . 293 5. Equivalencias con otros planes curriculares 295 6. Laboratorios 299 Universidad Cat´lica San Pablo o
  12. 12. X Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o Universidad Cat´lica San Pablo o
  13. 13. ´ Indice de figuras 1.1. Campo acci´n de la Ciencia de la Computaci´n (CC) . . . . . . . . . . . . . . . . . . . o o 2 3.1. Orientaciones de los cursos por niveles. . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 3.2. Esquema de codificaci´n para los cursos . . . . . . . . . . . . . . . . . . . . . . . . . . o 78 3.3. Distribuci´n de cursos por ´reas considerando creditaje (Total=220). . . . . . . . . . . o a 81 3.4. Distribuci´n de cr´ditos por niveles de cursos. . . . . . . . . . . . . . . . . . . . . . . . o e 82 3.5. Malla curricular Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Com- ıa a putaci´n) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 83 3.6. Comparaci´n en creditaje por ´rea de Ingenier´ Inform´tica (Ciencia de la Com- o a ıa a putaci´n) de la UCSP con la propuesta de Computer Engineering (CE) de IEEE- o CS/ACM. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 3.7. Comparaci´n en creditaje por ´rea de Ingenier´ Inform´tica (Ciencia de la Com- o a ıa a putaci´n) de la UCSP con la propuesta de Computer Science (CS) de IEEE-CS/ACM. o 87 3.8. Comparaci´n en creditaje por ´rea de Ingenier´ Inform´tica (Ciencia de la Com- o a ıa a putaci´n) de la UCSP con la propuesta de Information Systems (IS) de IEEE-CS/ACM. o 87 3.9. Comparaci´n en creditaje por ´rea de Ingenier´ Inform´tica (Ciencia de la Com- o a ıa a putaci´n) de la UCSP con la propuesta de Information Technology (IT) de IEEE- o CS/ACM. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 3.10. Comparaci´n en creditaje por ´rea de Ingenier´ Inform´tica (Ciencia de la Com- o a ıa a putaci´n) de la UCSP con la propuesta de Software Engineering (SE) de IEEE-CS/ACM. o 88 XI
  14. 14. XII Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o Universidad Cat´lica San Pablo o
  15. 15. Agradecimientos Adem´s de los autores directos de este documento, tambi´n deseamos dejar manifiesto de nuestro a e agradecimiento a otros colegas de diversas universidades del pa´ y del mundo que gentilmente han ıs aportado parte de su tiempo a darnos sus sugerencias. Entre ellos debemos mencionar a: Luis Fernando D´ Basurco (Profesor de la Universidad Cat´lica San Pablo y de la Universidad ıaz o Nacional de San Agust´ - cesante). Por su valiosa experiencia y por el ejemplo de haber abierto ın el camino. Sabemos que esa fase fue la m´s importante y sin su ayuda este documento no hubiera a sido posible. Nelly Condori-Fern´ndez (Universidad Polit´cnica de Valencia-Espa˜ a) quien ayud´, junto con a e n o Agust´ Torn´s (ITESM-CCM, M´xico), en el ´rea de especializaci´n de doctorado: Ingenier´ ın e e a o ıa de Software (SE - Software Engineering). Alex Cuadros-Vargas (ICMC - Universidad de S˜o Paulo, Brasil) quien elabor´ la l´ a o ınea de Computaci´n Gr´fica y Visual (GV - Graphics and Visual Computing). o a Alvaro Cuno-Parari (COPPE - Universidad Federal de R´ de Janeiro, Brasil) por los valiosos ıo comentarios en el ´rea de su doctorado: (GV - Graphics and Visual Computing). a Abigail Parisaca y a Elvis Rodr´ıguez por la traducci´n de los t´picos de la Computing Curricula o o en Ciencia de la Computaci´n y tambi´n a Javier Alexander Montoya Zegarra (IC - Universidad o e Estatal de Campinas, Brasil) que junto que Jan Beeck Pepper (Universidad Cat´lica San Pablo, o Per´ ) se dieron el arduo trabajo de verificar toda la traducci´n de dichos t´picos. u o o Raphael Palomino Valverde (Docente Universidad Cat´lica San Pablo) por su valiosa colabo- o raci´n en los cursos de ´tica de la malla curricular. o e Alfredo Paz (Docente Universidad Cat´lica San Pablo y de la Universidad Nacional de San o Agust´ por sus valiosa contribuci´n a la l´ ın) o ınea de algoritmos y lenguajes de programaci´n y a o la malla en general. C´sar Beltr´n Casta˜ on (IME - Universidad de S˜o Paulo, Brasil) por sus comentarios generales e a n a a toda la malla propuesta. Javiel Leandro Tejada C´rcamo (M´xico) por sus comentarios generales a toda la malla prop- a e uesta. Rodrigo Lazo Paz (Universidad Cat´lica San Pablo) por su valiosa ayuda en la edici´n del o o documento. Juan Manuel Guti´rrez C´rdenas (University of the Witwatersrand -Sud-Africa por su valiosa e a contribuci´n en la parte de Bioinform´tica. o a Percy Huertas Niqu´n y Norka Bedregal (Universidad Nacional de San Agust´ e ın-Arequipa) por su valiosas cr´ ıticas en la parte formal del documento. o ´ Christian L´pez del Alamo (Universidad Cat´lica San Pablo) por sus valiosas contribuciones en o los cursos de Algoritmos, Estructuras de Datos y Lenguajes de Programaci´n. o XIII
  16. 16. XIV Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o Julieta Flores y Johan Chicana D´ por su valiosa colaboraci´n en los estudios de mercado, ıaz o recolecci´n de datos y tabulaci´n de resultados. o o Lenin Henry Cari Mogrovejo por su valiosa colaboraci´n en los aspectos de redacci´n y correcci´n o o o ortogr´fica del documento. a Tambi´n deseamos agradecer a la Universidad Cat´lica San Pablo (UCSP) de Arequipa-Per´ por e o u su colaboraci´n decidida de forma institucional y de forma individual a trav´s de sus autoridades: Dr. o e Alonso Quintanilla P´rez-Witch (Rector), Dr. Jos´ Corrales Nieves-Lazarte (Vicerrector Acad´mico) e e e y al Mag. Germ´n Ch´vez (Secretario General). No hay duda de que cuando las autoridades est´n a a a decididas a hacer las cosas bien todo el trabajo se realiza de forma r´pida. Realmente es un ejemplo a a seguir y llevar a todas las universidades de nuestro pa´ıs. Todo este equipo de trabajo asumi´ como premisa que el centro de nuestro esfuerzo, es la formaci´n o o acad´mica y humana de los estudiantes. e A todos ellos deseamos agradecerles por su aporte que ha permitido generar este documento, unico ´ en su g´nero en nuestro pa´ que servir´ para sentar las bases de una carrera m´s s´lida en esta e ıs, a a o fant´stica ´rea que nos ha tocado estudiar y de la cual nos sentimos orgullosos de formar parte: a a Computaci´n. o Universidad Cat´lica San Pablo o
  17. 17. Abreviaturas AL – Complejidad y Algoritmos Algorithms and Complexity ACM Association for Computing Machinery AIS Association for Information Systems AR – Arquitectura y Organizaci´n Architecture and Organization o CC Ciencia de la Computaci´n o CN – Ciencia computacional Computational Sciences CS Ciencia de la Computaci´n – Computer Science o IS Sistemas de Informaci´n – Information Systems o DS – Matem´ticas Discretas Discrete Structures a GV – Computaci´n Gr´fica y Visual Graphics and Visual Computing o a HC – Interacci´n Humano-Computador Human-Computer Interaction o IEEE-CS IEEE Computer Society IM – Gesti´n de la Informaci´n Information Management o o NC – Computaci´n centrada en redes Net-Centric Computing o OS – Sistemas Operativos Operating Systems PF – Fundamentos de Programaci´n Programming Fundamentals o PL – Lenguajes de Programaci´n Programming Languages o SE Ingenier´ de software – Software Engineering ıa SP – Asuntos sociales y profesionales Social and Professional Issues XV
  18. 18. XVI Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o Universidad Cat´lica San Pablo o
  19. 19. Cap´ ıtulo 1 Introducci´n o 1.1. Definiciones b´sicas a La referencia m´s s´lida a nivel mundial en cuanto a la propuesta de carreras de computaci´n a o o para nivel de pregrado es la que fue propuesta en conjunto por la Association for Computing Ma- chinery (ACM), IEEE Computer Society (IEEE-CS) y la Association for Information Systems (AIS). Estas tres organizaciones propusieron la Computing Curricula en el documento denomina- do: Joint Task Force for Computing Curricula 2005, Computing Curricula 2005. Overview Report [Shakelford et al., 2005]. La Ciencia de la Computaci´n es un t´rmino de origen estadounidense Ciencia de la Computaci´n o e o – Computer Science (CS). Este t´rmino es conocido tambi´n como inform´tica en el ´mbito europeo1 . e e a a Seg´ n el diccionario de la Real Academia de la Lengua Espa˜ola (http://www.rae.es) ambos t´r- u n e minos tambi´n son sin´nimos. e o A nivel internacional, la computaci´n presenta 5 perfiles claramente definidos: o Ciencia de la Computaci´n (Computer Science) [Chang et al., 2001, Cassel et al., 2008], o Ingenier´ de Computaci´n (Computer Engineering) [Soldan et al., 2004], ıa o Ingenier´ de Software (Software Engineering) [D´ ıa ıaz-Herrera and Hilburn, 2004], Sistemas de Informaci´n (Information Systems) [Gorgone et al., 2002b] y o Tecnolog´ de la Informaci´n (Information Technology) [ACM and IEEE-CS, 2005] ıa o La Figura 1.1 es tomada de la definici´n propuesta en la Computing Curricula [Chang et al., 2001, o Cassel et al., 2008, Shakelford et al., 2005] en el ´rea de CC. La CC cubre la mayor parte entre el a extremo superior y el extremo inferior, porque el profesional en CC no trata “solamente con el hard- ware” que utiliza un software o de “solamente la organizaci´n” que hace uso de la informaci´n que la o o computaci´n le puede proveer. o Las Ciencias de la Computaci´n cubren un amplio rango, desde sus fundamentos te´ricos y al- o o gor´ ıtmicos hasta los ultimos desarrollos en rob´tica, visi´n por computadora, sistemas inteligentes, ´ o o bioinform´tica, y otras ´reas emocionantes. Podemos pensar que el trabajo de un cient´ a a ıfico de la computaci´n pertenece a las siguientes tres categor´ o ıas: Dise˜o e implementaci´n de software. Los cient´ n o ıficos de computaci´n se encargan de desafi- o antes labores de programaci´n. Tambi´n supervisan otros programadores, haci´ndolos concientes o e e de nuevas aproximaciones. Instrumentaci´n de nuevas formas para usar computadoras. El progreso en las ´reas o a de ciencias de la computaci´n como redes, bases de datos, e interfaces humano-computadora o permitieron el desarrollo de la www y actualmente se trabaja en el desarrollo de metasistemas Grid. Adem´s, los investigadores trabajan ahora en hacer que los robots sean ayudantes pr´cticos a a 1 El t´rmino europeo es derivado del vocablo franc´s Informatique. e e 1
  20. 20. 2 Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o Problem´tica a Organizacional y Sistemas de Informaci´n o Tecnolog´ıas de Aplicaci´n o Tecnolog´ ıas y M´todos e de Software Infraestructura de Sistemas Arquitectura y Hardware Computacional Teor´ ıa DESARROLLO Aplicaci´n o Principios Despliegue CS Innovaci´n o M´s Te´rico a o M´s Aplicado a Configuraci´n o Figura 1.1: Campo acci´n de la CC o y demuestren inteligencia, utilizan las bases de datos para crear nuevos conocimientos, y est´n a utilizando computadoras para decifrar los secretos de nuestro ADN. Desarrollo de formas efectivas de resolver problemas de computaci´n. Por ejemplo, los o cient´ ıficos de la computaci´n desarrollan las mejores formas posibles de almacenar informaci´n o o en bases de datos, enviar datos a trav´s de la red, y desplegar im´genes complejas. Sus bases e a te´ricas les permiten determinar el mejor desempe˜ o posible, y su estudio de algoritmos les o n ayuda a desarrollar nuevas aproximaciones para proveer un mejor desempe˜ o. n Las Ciencias de la Computaci´n cubren todo el rango desde la teor´ hasta la programaci´n. o ıa o Mientras otras disciplinas pueden producir titulados mejor preparados para trabajos espec´ ıficos, las ciencias de la computaci´n ofrecen un amplio fundamento que permite a sus titulados adaptarse a o nuevas tecnolog´ y nuevas ideas. ıas El profesional en CC se preocupa por casi todo en medio de estas ´reas. En direcci´n hacia el a o hardware, este profesional llega a desarrollar software que permite el funcionamiento de dispositivos devices. En direcci´n a aspectos organizacionales, el profesional de CC ayuda a que los sistemas de o o ´ informaci´n operen correctamente en las organizaciones. El genera la tecnolog´ que permite que otras ıa a ´reas como los sistemas de informaci´n se desarrollen adecuadamente. o El profesional en CC dise˜ a y desarrolla todo tipo de software, desde infraestructura de plataformas n (sistemas operativos, programas de comunicaci´n, etc.) hasta aplicaci´n de tecnolog´ (navegadores o o ıas de Internet, bases de datos, motores de b´ squeda, etc.). Este profesional crea estas capacidades, pero u no est´ orientado al uso de las mismas. Por lo tanto, el ´rea sombreada (fig. 1.1) para CC se estrecha a a y finaliza en la medida que nos movamos hacia la aplicaci´n y configuraci´n de productos. o o 1.2. Perfil Profesional El perfil profesional de este programa profesional puede ser mejor entendido a partir de la Fig. 1.1 (P´g. 2). Este profesional tiene como centro de su estudio a la computaci´n. Es decir, tiene a a o la computaci´n como fin y no como medio. De acuerdo a la definici´n de esta ´rea, este profesional o o a est´ llamado directamente a ser un impulsor del desarrollo de nuevas t´cnicas computacionales que a e Universidad Cat´lica San Pablo o
  21. 21. Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o 3 puedan ser utiles a nivel local, nacional e internacional. Nuestro perfil profesional est´ orientado a ser ´ a generador de puestos de empleo a trav´s de la innovaci´n permanente y de la formaci´n de empresas e o o de base tecnol´gica. La formaci´n profesional tiene 3 pilares fundamentales: Formaci´n de carrera de o o o acuerdo a normas internacionales, formaci´n para la generaci´n de empresas de base tecnol´gica y o o o ´tica. e 1.3. Campo y mercado ocupacional Nuestro egresado podr´ prestar sus servicios profesionales en empresas e instituciones p´ blicas y a u privadas que requieran sus capacidades en funci´n del desarrollo que oferta, entre ellas: o Empresas dedicadas a la producci´n de software con calidad internacional. o Empresas, instituciones y organizaciones que requieran software de calidad para mejorar sus actividades y/o servicios ofertados. Nuestro egresado puede desempe˜ arse en el mercado laboral sin ning´ n problema ya que, en gen- n u eral, la exigencia del mercado y campo ocupacional est´ mucho m´s orientada al uso de herramientas. a a Sin embargo, es poco com´ n que los propios profesionales de esta carrera se pregunten: ¿que tipo de u formaci´n deber´ tener si yo quisiera crear esas herramientas adem´s de saber usarlas?. Ambos perfiles o ıa a (usuario y creador) son bastante diferentes pues no ser´ posible usar algo que todav´ no fue creado. ıa ıa En otras palabras, los creadores de tecnolog´ son los que dan origen a nuevos puestos de trabajo y ıa abren la posibilidad de que otros puedan usar esa tecnolog´ ıa. Debido a la formaci´n basada en la investigaci´n, nuestro profesional debe siempre ser un in- o o novador donde trabaje. Esta misma formaci´n permite que el egresado piense tambi´n en crear su o e propia empresa de desarrollo de software. Considerando que pa´ como el nuestro tienen un costo ıses de vida mucho menor que Norte Am´rica ´ Europa, una posibilidad que se muestra interesante es la e o exportaci´n de software pero eso requiere que la calidad del producto sea al mismo nivel de lo ofrecido o a nivel internacional. Este perfil profesional tambi´n posibilita que nuestros egresados se queden en nuestro pa´ producir e ıs; software en nuestro pa´ y venderlo fuera es m´s rentable que salir al extranjero y comercializarlo all´. ıs a a El campo ocupacional de un egresado es amplio y est´ en continua expansi´n y cambio. Pr´ctica- a o a mente toda empresa u organizaci´n hace uso de servicios de computaci´n de alg´ n tipo, y la buena o o u formaci´n b´sica de nuestros egresados hace que puedan responder a los requerimientos de las mismas o a exitosamente. Este egresado, no s´lo podr´ dar soluciones a los problemas existentes sino que deber´ o a a proponer innovaciones tecnol´gicas que impulsen la empresa hacia un progreso constante. o A medida que la informatizaci´n b´sica de las empresas del pa´ avanza, la necesidad de personas o a ıs capacitadas para resolver los problemas de mayor complejidad aumenta y el plan de estudios que hemos desarrollado tiene como objetivo satisfacer esta demanda considerandola a mediano y largo plazo. El campo para las tareas de investigaci´n y desarrollo de problemas complejos en computaci´n o o es tambi´n muy amplio y est´ creciendo d´ a d´ a nivel mundial. e a ıa ıa Debido a la capacidad innovadora de nuestro egresado, existe una mayor la probabilidad de registrar patentes con un alto nivel inventivo lo cual es especialmente importante en nuestros pa´ ıses. 1.4. Importancia de la carrera en la sociedad Uno de los caminos que se espera que siga un profesional del ´rea de computaci´n es que el se a o dedique a producir software o que se integre a las empresas productoras de software. En el ´mbito a de la computaci´n, es com´ n observar que los pa´ o u ıses cuentas con Asociaciones de Productores de Software cuyas pol´ıticas est´n orientadas a la exportaci´n. Siendo as´ no tendr´ sentido preparar a a o ı, ıa nuestros alumnos s´lo para el mercado local o nacional. Nuestros egresados deben estar preparados o para desenvolverse en el mundo globalizado que nos ha tocado vivir. Nuestros futuros profesionales deben estar orientados a crear nuevas empresas de base tecnol´gica o que puedan incrementar las exportaciones de software peruano. Este nuevo perfil est´ orientado a a generar industria innovadora. Si nosotros somos capaces de exportar software competitivo tambi´n e estaremos en condiciones de atraer nuevas inversiones. Las nuevas inversiones generar´ m´s puestos ıan a Universidad Cat´lica San Pablo o
  22. 22. 4 Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o de empleo bien remunerados y con un costo bajo en relaci´n a otros tipos de industria. Bajo esta o perspectiva, podemos afirmar que esta carrera ser´ un motor que impulsar´ al desarrollo del pa´ de a a ıs forma decisiva con una inversi´n muy baja en relaci´n a otros campos. o o Es necesario recordar que la mayor innovaci´n de productos comerciales de versiones recientes o utiliza tecnolog´ que se conoc´ en el mundo acad´mico hace 20 a˜ os o m´s. Un ejemplo claro son las ıa ıa e n a bases de datos que soportan datos y consultas espaciales desde hace muy pocos a˜ os. Sin embargo, n utilizan estructuras de datos que ya exist´ hace algunas d´cadas. Es l´gico pensar que la gente del ıan e o a ´rea acad´mica no se dedique a estudiar en profundidad la ultima versi´n de un determinado software e ´ o cuando esa tecnolog´ ya la conoc´ hace mucho tiempo. Por esa misma raz´n es raro en el mundo ıa ıan o observar que una universidad tenga convenios con una transnacional de software para dictar solamente esa tecnolog´ pues, nuestra funci´n es generar esa tecnolog´ y no s´lo saber usarla. ıa o ıa o Tampoco debemos olvidar que los alumnos que ingresan hoy saldr´n al mercado dentro de 5 a˜ os a n aproximadamente y, en un mundo que cambia tan r´pido, no podemos ni debemos ense˜ arles tomando a n en cuenta el mercado local de este instante. Nuestros profesionales deben estar preparados para resolver los problemas que habr´ dentro de 10 o 15 a˜ os y eso s´lo es posible a trav´s de la investigaci´n. a n o e o 1.5. Misi´n o Por lo antes mencionado, pensamos que tenemos como misi´n contribuir parcial o totalmente a la o soluci´n de tales problem´ticas mediante: o a La generaci´n de recursos humanos orientados a la creaci´n de nueva tecnolog´ computacional. o o ıa Ser el motor que impulse y consolide la industria de software peruana con base en la investigaci´n o cient´ ıfica y tecnol´gica en ´reas innovadoras. o a Formar Profesionales altamente capacitados, poseedores de un conjunto de habilidades y de- strezas para la soluci´n de problemas computacionales, que contribuyan al desarrollo de esta o a ´rea estrat´gica, con un compromiso social. e 1.6. Visi´n o Queremos ser una carrera profesional acreditada con estandares internacionales y que cuente con el reconocimiento en funci´n de la calidad y competitividad de sus docentes y egresados. o Queremos ser una carrera que trascienda por la relevancia y pertinencia de sus proyectos de investigaci´n b´sica y aplicada. o a Queremos ser una carrera que promueva el desarrollo de la industria del software a nivel interna- cional, incorporando a sus egresados a la industria ya establecida o generando nuevas empresas desarrolladoras de software. Queremos ser una carrera que comparta y difunda el conocimiento con todos los sectores de la poblaci´n y contribuya a la soluci´n de los problemas estrat´gicos de nuestra sociedad. o o e 1.7. Resultados de la carrera Al finalizar esta carrera, el egresado/a, habr´ logrado conocimientos, habilidades, competencias a para a) Aplicar conocimiento de computaci´n y de matem´ticas apropiadas para la disciplina. o a b) Analizar un problema e identificar y definir los requerimientos computacionales apropiados para su soluci´n. o c) Dise˜ ar, implementar y evaluar un sistema, proceso, componente o programa computacional para n alcanzar las necesidades deseadas. Universidad Cat´lica San Pablo o
  23. 23. Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o 5 d) Trabajar efectivamente en equipos para cumplir con un objetivo com´ n. u e) Entender correctamente las implicancias profesionales, ´ticas, legales, de seguridad y sociales de la e profesi´n. o f) Comunicarse efectivamente con audiencias diversas. g) Analizar el impacto local y global de la computaci´n sobre los individuos, organizaciones y sociedad. o h) Incorporarse a un proceso de aprendizaje profesional continuo. i) Utilizar t´cnicas y herramientas actuales necesarias para la pr´ctica de la computaci´n. e a o j) Aplicar la base matem´tica, principios de algoritmos y la teor´ de la Ciencia de la Computaci´n en a ıa o el modelamiento y dise˜ o de sistemas computacionales de tal manera que demuestre comprensi´n n o de los puntos de equilibrio involucrados en la opci´n escogida. o k) Aplicar los principios de desarrollo y dise˜ o en la construcci´n de sistemas de software de comple- n o jidad variable. l) Desarrollar investigaci´n en el ´rea de computaci´n con niveles de competividad internacional. o a o m) Transformar sus conocimientos del ´rea de Ciencia de la Computaci´n en emprendimientos tec- a o nol´gicos. o n) Aplicar conocimientos de humanidades en su labor profesional. n) Comprender que la formaci´n de un buen profesional no se desliga ni se opone sino mas bien ˜ o contribuye al aut´ntico crecimiento personal. Esto requiere de la asimilaci´n de valores s´lidos, e o o horizontes espirituales amplios y una visi´n profunda del entorno cultural. o o) Mejorar las condiciones de la sociedad poniendo la tecnolog´ al servicio del ser humano. ıa 1.8. Grados y T´ ıtulos Estos estudios llevan a la obtenci´n de: o Grado Acad´mico: Bachiller en Ciencia de la Computaci´n y e o Titulo Profesional: Ingeniero Inform´tico a Universidad Cat´lica San Pablo o
  24. 24. 6 Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n) ıa a o Referencias Bibliogr´ficas a [ACM and IEEE-CS, 2005] ACM and IEEE-CS (2005). Computing Curricula: Information Technol- ogy. Technical report, ACM, IEEE-CS. [Cassel et al., 2008] Cassel, L., Clements, A., Davies, G., Guzdial, M., McCauley, R., McGettrick, A., Roberts, E., Sloan, B., Snyder, L., Tymann, P., and Weide, B. W. (2008). Computer science curriculum 2008: An interim revision of cs2001. Technical report, ACM/IEEE-CS. [Chang et al., 2001] Chang, C., Denning, P. J., II, J. H. C., Engel, G., Sloan, R., Carver, D., Eckhouse, R., King, W., Lau, F., Mengel, S., Srimani, P., Roberts, E., Shackelford, R., Austing, R., Cover, C. F., Davies, G., McGettrick, A., Schneider, G. M., and Wolz, U. (2001). Computing curricula 2001 computer science. Technical report, ACM/IEEE, http://www.computer.org/education/cc2001/steelman/cc2001/index.htm. Last visited March 2004. [D´ ıaz-Herrera and Hilburn, 2004] D´ ıaz-Herrera, J. L. and Hilburn, T. B. (2004). Software engineering: Curriculum Guidelines for Undergraduate Degree Programs in Software Engineering. Technical report, ACM, IEEE. Last visit June 2004. ˜ [Gorgone et al., 2002b] Gorgone, J. T., Gray, P., Feinstein, D., Kasper, G. M., Luftman, J.N., Stohr, E. A., Valacich, J. S., and Wigand, R. (2002b). Model Curriculum and Guidelines for Graduate Degree Programs in Information Systems. Communications of the Association for Information Systems (CAIS)), 3(1). [Shakelford et al., 2005] Shakelford, R., Cross, J. H., Davies, G., Impagliazzo, J., Kamali, R., LeBlanc, R., Lunt, B., McGettrick, A., Sloan, R., and Topi, H. (2005). Computing curricula 2005. Technical report, ACM/IEEE, http://www.acm.org/education. [Soldan et al., 2004] Soldan, D., Aylor, J., Clements, A., Engel, G., Hoelzeman, R., Hughes, E. A., Hughes, J. L., Impagliazzo, J., Jaeger, R. C., Klenke, R., Lyon, D. A., McGettrick, A., Nelson, V. P., Neebel, D. J., Page, I., Peterson, G. D., Ranganathan, N., Sloan, R., Srimani, P. K., Theys, M. D., Wolf, W., and Varanasi, M. (2004). Computer Engineering: Curriculum Guidelines for Undergraduate Degree Programs in Computer Engineering. Technical report, ACM, IEEE-CS. Last visited June 2004. Universidad Cat´lica San Pablo o
  25. 25. Cap´ ıtulo 2 Cuerpo del conocimiento de Ciencia de la Computaci´n o Los 14 grupos principales del conocimiento de esta ´rea son: a DS – Matem´ticas Discretas. Discrete Structures . a DS1. Funciones, Relaciones y Conjuntos. (P´g. 11) a DS2. L´gica B´sica. (P´g. 12) o a a DS3. T´cnicas de Validaci´n. (P´g. 12) e o a DS4. Conceptos B´sicos de Conteo. (P´g. 13) a a a ´ DS5. Gr´fos y Arboles. (P´g. 13) a DS6. Probabilidad Discreta. (P´g. 13) a PF – Fundamentos de Programaci´n. Programming Fundamentals . o PF1. Fundamentos de Programaci´n. (P´g. 14) o a PF2. Algoritmos y Resoluci´n de Problemas. (P´g. 14) o a PF3. Estructuras de Datos Fundamentales. (P´g. 15) a PF4. Recursividad. (P´g. 16) a PF5. Programaci´n Orientada a Eventos. (P´g. 16) o a AL – Complejidad y Algoritmos. Algorithms and Complexity . AL1. An´lisis de Algoritmos B´sicos. (P´g. 16) a a a AL2. Estrategias Algor´ ıtmicas. (P´g. 17) a AL3. Algoritmos de Computaci´n Fundamental. (P´g. 18) o a AL4. Algoritmos Distribuidos. (P´g. 18) a AL5. Computabilidad B´sica. (P´g. 19) a a AL6. Clases de Complejidad P y NP. (P´g. 19) a AL7. Teor´ de Aut´matas. (P´g. 20) ıa o a AL8. An´lisis Avanzado de Algoritmos. (P´g. 20) a a AL9. Algoritmos Criptogr´ficos. (P´g. 21) a a 7

×