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.
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.
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.
II Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n)
ıa a o
Universidad Cat´lica San Pablo
o

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.
IV Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n)
ıa a o
Universidad Cat´lica San Pablo
o

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.
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.
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.
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.
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.
X Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n)
ıa a o
Universidad Cat´lica San Pablo
o

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.
XII Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n)
ıa a o
Universidad Cat´lica San Pablo
o

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.
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.
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.
XVI Programa Profesional de Ingenier´ Inform´tica (Ciencia de la Computaci´n)
ıa a o
Universidad Cat´lica San Pablo
o

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.
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.
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.
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.
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.
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.
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