You are on page 1of 56

Vol. 3 No.

1, Diciembre 2013

EQUIPO EDITORIAL
Editor en Jefe
Juan del Carmen Grados Vasquez, Laboratorio Nacional de
Computac
ao Cientfica

Directores
Nils Ever Murrugarra Llerena, University of Pittsburgh
Jorge Carlos Valverde Rebaza, Universidade de Sao Paulo

Asistentes
Junior Fabian Arteaga, Universidade Estadual de Campinas
Leandro Ticlia De La Cruz, Universidade de Sao Paulo
Ricardo Gonzalez Valenzuela, Universidade Estadual de Campinas
Rosa Virginia Encinas Quille, Universidade de Sao Paulo
Luis Miguel Mostacero Zarate, Agronegocios Genesis S.A.C

Revisores
Yensi Vega Lujan, Universidad Nacional de Trujillo
Editores
Yessenia Yari Ramos, E-Business Solution
Fredy Carranza Ath
o, Bradar Industria SA - Embraer Defesa e Se- Jes
us Pascual Mena Chalco, Universidade Federal do ABC
guranca
Victor Laguna Gutierrez, Yahoo!
Rosa Virginia Encinas Quille, Universidade de Sao Paulo
Hector Vargas Poblete, Laboratorio Nacional de Computacao
Frank Dennis Julca Aguilar, Universidade de Sao Paulo
Cientfica
Marina Jeaneth Machicao Justo, Instituto de Fsica de Sao Carlos Giacomo Mc Evoy Valenzano, Laboratorio Nacional de CompuPedro Nelson Shiguihara Juarez, Universidade de Sao Paulo
tac
ao Cientfica
Roco Milagros Zorrillo Coz, Laboratorio Nacional de Computacao
Editores Asociados
Cientfica
Joel Eduardo Sanchez Castro, Universidade de Sao Paulo
Gladys Marleny Hilasaca Mamani, Universidade de Sao Paulo
Dise
no
Victor Laguna Gutierrez, Yahoo!
Karla Cano Rojas
Edward Jorge Yuri Cayllahua Cahuina, Universidad Catolica San www.karlacano.com
Pablo

Karla Otiniano Rodrguez, Universidade Federal de Ouro Preto


Boris Aguilar Huacan, Virginia Tech

Miguel Angel
Galarreta Valverde, Universidade de Sao Paulo
Rosario Alejandra Medina Rodrguez, Universidade de Sao Paulo
Paola Llerena Valdivia, Universidade de Sao Paulo
Lucy Choque Mansilla, Universidade de Sao Paulo
Guadalupe del Rosario Quispe Saji, Laboratorio Nacional de
Computac
ao Cientfica

Direcci
on
Sociedad de Estudiantes de Ciencia de la Computaci
on
Urb. Los Portales II Etapa Mz. J Lt. 3
Trujillo, La Libertad, Per
u

Contacto
compuscientia@seccperu.org
c
Sociedad
de Estudiantes de Ciencia de la
Computaci
on - SECC
SECC autoriza la reproduccion total o parcial del contenido de este n
umero para uso personal o academico, siempre
que se haga la citacion respectiva. Queda prohibida cualquier distribucion que implique alguna ganancia o beneficio comercial. Para otros tipos de copias, volver a publicar o postear en otros servidores, distribucion en listas, u
otros, se requiere de un permiso expreso. Los artculos que
aparecen firmados en esta revista expresan las opiniones
personales de sus autores.

Editorial

La revista CompuScientia entiende la suma de esfuerzos colectivos de profesionales, que


act
uan en las areas de Ciencias de la Computacion, Tecnologas de la Informacion y afines,
para desarrollar sus respectivas areas.
La revista CompuScientia se suma al esfuerzo y pretende discutir, promover y posibilitar el
desarrollo de la ciencia con enfoque en formacion cientfica, y tiene como objetivo principal
presentar las Ciencias de la Computacion y Tecnologas de la Informacion como agentes
para el desarrollo sostenido del pas. Para esto, se publica resultados de investigaciones,
entrevistas y opiniones en temas relacionados a las Ciencias de la Computacion y afines.
Es un proyecto concebido en el 2010, para construir un vnculo de caracter cientfico,
tecnologico y de opinion, y as refrendar de manera mas precisa la mision de la Sociedad de
Estudiantes de Ciencias de la Computacion (SECC). Es decir, se trata de uno mas entre
los numerosos desafos que tiene el SECC para con la sociedad.
Hay una curva de aprendizaje en la gestion editorial de la revista, ya que es la 3o edicion
online, por lo tanto aun tenemos dificultades de atraer contribuciones y de implantar
un reglamento definitivo de normas, ademas de atraer el envolvimiento de la comunidad
actuante en las areas mencionadas, por eso instamos a Ud. lector que caso quiera contribuir
con la revista el proximo a
no, es bienvenido!.
No obstante, creemos que, con esta edicion, ademas de publicaciones cientficas y tecnologicas, entrevistas y opiniones, estamos ofreciendo, tambien, a los jovenes estudiantes de pre y
posgrado, profesionales y entusiastas de diferentes carreras de Computacion un importante
estmulo para ingresar o continuar en estas fascinantes areas.
La Comision Editorial de la Revista CompuScientia agradece a los alumnos, profesores,
investigadores, anunciantes y a todos los que han contribuido para que esta edicion se
transforme en realidad.

Rio de Janeiro - Brasil


Diciembre 2013

Juan del Carmen


Grados Vasquez

Vol. 3 No. 1 http://seccperu.org/compuscientia

Compu Scientia

Diciembre, 2013

CONTENIDO

ENTREVISTA

DESTACADOS
Harald Andres Helfgott

Peruanas destacando en el mundo

ESTUDIANTES AHORA

Entrevista con el Ph.D. Jintai Ding: Criptografa


Pos-Cuantica

26

Entrevista a Katia Vega

30

Entrevista con el Ph.D. Renato Portugal

32

Sistema de Reconocimiento y Traducci


on Automatica de Texto Braille

Segmentaci
on de texto en imagenes aplicando la
estructura de datos Disjoint-sets y K-means

12

Educacion Superior en Computacion

36

15

Dictado de la materia Computacion Evolutiva en


pregrado

39

Web Inteligente: Web Semantica

Y COMPUTACION

EDUCACION

MOT
IVATE!

EN EL SECC
ACONTECIO

Las TICs y la Computaci


on en organizaciones
internacionales: Aracely Quispe, peruana trabajando en la NASA

18

Cloud Computing para terrenales

21

Desarrollando y mejorando la radio virtual en el


mundo con software libre? Proyecto Radio3HP

24

EAEC-SECICOMP 2013

42

Iniciacion en Ciencia de la Computacion

43

EVENTOS
Congresos Nacionales e Internacionales en
Computacion

44

ANUNCIOS
Anunciantes

C
odigo QR de CompuScientia. Coloca
tu dispositivo m
ovil sobre esta imagen
y accede directamente a nuestro sitio
web.

54

CompuScientia , Vol. 3 No. 1

DESTACADOS

Diciembre, 2013

DESTACADOS

Harald Andres Helfgott


Matematico peruano propone demostracion de problema matematico formulado hace tres siglos.
Joel Edu S
anchez Castro, S
ao Paulo

Este 2013 puede ser el a


no en que
el peruano Harald Andres Helfgott pase a la historia al haber publicado
una demostraci
on a un problema matem
atico propuesto en el a
no 1742 por
el matem
atico alem
an Christian Goldbach, el cual es considerado uno de
los problemas no resueltos m
as difciles de la matem
atica. Este problema
es conocido como la conjetura debil
de Goldbach que plantea que todo
n
umero natural impar mayor a 5 puede expresarse como suma de 3 n
umeros primos (que tiene u
nicamente dos
divisores distintos: el mismo y el 1).
Por ejemplo, 7 = 3+2+2, 9 = 3+3+3,
etc.
Qui
en es Harald Helfgott?
Harald es un matem
atico que naci
o en Lima el 25 de noviembre de
1977. Desde peque
no vivi
o en un ambiente matem
atico pues su padre Michel Helfgott es matem
atico y su madre Edith Seier es estadstica. Harald
coment
o que la pasi
on por las matem
aticas provino desde su hogar ya
que creci
o entre libros, en un entorno
que alentaba su interes. A los doce
a
nos, Harald ya asista a diversas c
atedras en las universidades de San Marcos y Cat
olica. Tambien frecuentaba
grupos de j
ovenes que se preparaban
para competencias de matem
aticas.
As descubri
o que la competencia no
era lo m
as importante sino aprender
con otros estudiantes que compartan
sus intereses.
A los 16 a
nos termin
o el colegio
con bachillerato internacional y parti
o a los Estados Unidos con una beca de pregrado para estudiar en la

Universidad Brandeis, donde obtuvo


un B.A. summa cum laude en Matem
aticas y Ciencias de la Computaci
on. Posteriormente, estudio en la
Universidad de Princeton donde obtuvo su PhD en Matematicas. Harald
ha trabajado en centros de investigaci
on importantes como la Universidad
de Yale, Berkeley, Montreal y Bristol. En 2010, fue admitido en el prestigioso Centro Nacional para la Investigaci
on Cientfica en Francia, donde trabaja actualmente. En esta trayectoria como investigador recibio diferentes premios entre los que resaltan: Premio Philip Leverhulme, Premio Whitehead (London Mathematical Society) y Premio Adams (Cambridge).
La conjetura de Goldbach
La conjetura de Goldbach es uno
de los problemas abiertos mas antiguos en matematicas. En 1921, durante el famoso discurso de G.H. Hardy,
para la Sociedad Matematica de Copenhage, comento que probablemente
la conjetura de Goldbach no es solo
uno de los problemas no resueltos mas
difciles de la teora de n
umeros, sino
de todas las matematicas.
El origen de este problema lo enunci
o el matematico Christian Goldbach
en una de las cartas enviadas a Leonhard Euler, gran matematico del siglo
XVIII. Ambos vivan en Rusia, uno
en Mosc
u y el otro en San Petesburgo, y mantenan comunicacion constante. Goldbach escribio en una carta
a Euler, el 7 de junio de 1742, sugiriendo que cualquier n
umero natural par
mayor a 2 es la suma de dos n
umeros
primos.
4=2+2
6 = 3 + 3
Euler sugera que el enunciado debera ser correcto pero no tena la certeza. Este problema es conocido como Conjetura fuerte de Goldbach, y
es la que se suele mencionar solamente como Conjetura de Goldbach.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

Al mismo tiempo, se poda observar


que haban n
umeros impares que no
podan resultar de la suma de 2 n
umeros primos mas si de 3 (por ejemplo
el 11), siendo este el enunciado de la
conjetura debil de Goldbach.
Vale la pena aclarar que se le llama conjetura a un enunciado que no
ha podido ser probado si es verdadero
o falso. Una propiedad importante de
esta, es que si la conjetura fuerte de
Goldbach es correcta implicara que
la conjetura debil tambien es correcta, pero hasta el momento no se ha
podido verificar la conjetura fuerte.
La propuesta de Harald
A seguir explicamos a grandes rasgos, como Harald trabajo para encontrar la prueba de la conjetura debil de
Goldbach. Harald cuenta que un primer paso fue presentado por Hardy y
Littlewood, en 1923; quienes comenzaron a usar el analisis de Fourier
(metodo del circulo) en la teora
de n
umeros. Ellos demostraron que
la conjetura era cierta para n
umeros
impares mas grandes que una cierta
constante C no especificada, siempre
que se asumiera la llamada Hip
otesis
Generalizada de Riemann que continua siendo una conjetura y es parte
de Los Siete Problemas del Milenio
de la Fundacion Clay. Quince a
nos
mas tarde, Vinogradov probo que esta
hipotesis era innecesaria, es decir, que
la conjetura era cierta para n
umeros
mayores a una constante C no especificada.
Desafortunadamente, los n
umeros
para los cuales fue probado la conjetura eran n
umeros sumamente grandes,
mas alla de la escala astronomica. Con
el transcurso de los a
nos, diversos investigadores (Borozdkin, 1956; WangChen, 1989) han encontrado valores
para la constante C cada vez menores. La constante mas peque
na encontrada y presentada en 2002 por LiuWang fue de C = 2 101346 . En 2013,
Helfgott y Platt mostraron que la conjetura es cierta para n
umeros desde
5 hasta 8,875 1030 (este resultado
fue encontrado usando el poder del
5 / 56

CompuScientia , Vol. 3 No. 1

DESTACADOS

computador y algoritmos eficientes).


Sin embargo, se observa que el vaco
que se encuentra entre estos dos valores es gigante, es decir, 8,875 1030 es
mucho menor que 2 101346 . Entonces, si alguien prueba que la conjetura
es v
alida para n
umeros mayores a una
constante C 1030 , la conjetura sera
probada completamente. El hallazgo
excepcional de Harald fue probar que
la conjetura es v
alida para n
umeros
mayores a una constante C 1029 .

comunidad matematica ha sido muy


positiva, ya que el enfoque usado era
p
ublico y los trabajos anteriores de
Harald le dieron cierta credibilidad.
Una vez que las dos pruebas, Major arcs for Goldbachs theorem [4]
y Minor arcs for Goldbachs problem [5], sean enviadas a una revista especializada, los revisores podran
demorar un a
no o mas verificandolas [2].
Por otro lado, se supone que al
probar la conjetura debil de Goldbach
esta contribuira para probar la conjeEmpezar desde cero
tura fuerte. Sin embargo, Harald afirHarald comenz
o a pensar en el pro- ma que los metodos usados para esta
blema de la Conjetura de Goldbach prueba no son aplicables a la conjetua finales del 2005, y comenz
o a tra- ra fuerte. Este problema sera mucho
bajar en la demostraci
on para todos m
as difcil de probar y necesitara un
los n
umeros impares desde el comien- cambio completo de enfoque para prozo de 2006. Desde entonces hasta es- barlo.
te a
no estuvo investigando el problema, al mismo tiempo que hacia otros
artculos y cumpla con sus obligaciones de investigador.
Harald comenta que buscaba resultados te
oricos, cualitativos y no peque
nas mejoras a resultados ya encontrados. Entonces plante
o la resoluci
on comenzando desde cero, aunque, obviamente inspirado en ideas
Harald siendo condecorado por
de sus predecesores. Harald explica
el Ministerio de Educaci
on
que para comprobar este problema tuDesde que se dio a conocer la pruevo que mejorar diferentes tecnicas de
varias
areas, algunas de ellas aplica- ba del problema, Harald ha sido entredas. Como por ejemplo encontrar co- vistado por diversos medios de comuon y galardonado por diferentes
tas explcitas en funciones parab
olicas nicaci
cilndricas, estos resultados podran instituciones nacionales. En agosto de
ayudar a la investigaci
on de esas ra- 2013 fue reconocido como Profesor
mas aplicadas, y que es probable que honorario de la Universidad Naciolos especialistas en esa
area puedan nal Mayor de San Marcos en merito a
sus logros y su contribucion a la unimejorar su trabajo.
versidad a traves del dictado de conferencias y seminarios. El mismo mes
Verificaci
on de la prueba
fue distinguido como Embajador de
La prueba propuesta a
un se encuen- los Aprendizajes por el Ministerio de
on [1].
tra en revisi
on, pero la respuesta de la Educaci

Diciembre, 2013
Este texto fue redactado a partir
de varias fuentes encontradas en internet [7, 3, 6].

Referencias
[1] Ministerio
de
educaci
on,
Harald helfgott recibir
a del
minedu
distincion
como
embajador de los aprendizajes,
http://tinyurl.com/kpvvo9o.
Consulta: 21 de octubre del 2013.
[2] ElComercio.pe, Harald helfgott:
La verificacion de mi prueba
podra llevar un a
no o m
as,
http://tinyurl.com/mtvcvkj.
Consulta: 21 de octubre del 2013.
Entrevista
al
[3] Filarmonia,
matematico
peruano
harald
helfgott, http://tinyurl.com/
llldqzc. Consulta: 21 de octubre
del 2013.
[4] H.
A.
Helfgott,
Major arcs for Goldbachs theorem,
May 2013, http://arxiv.org/
abs/1305.2897.
[5]

,
Minor arcs for Goldbachs problem,
May 2013, http://arxiv.org/
abs/1205.5252.

[6] Portal madri+d, Entrevista al


matematico
peruano
harald
helfgott, http://tinyurl.com/
ncmdzxc. Consulta: 21 de octubre
del 2013.
[7] Website personal, H. A. Helfgott,
http://www.math.ens.fr/
~helfgott/. Consulta: 21 de
octubre del 2013.

DESTACADOS

Peruanas destacando en el mundo


Katia Canepa Vega y Leissi Casta
neda Leon, mujeres de Ciencias de la Computacion queen terminos coloquiales la saben hacer!
Es con orgullo que presentamos en
esta edici
on de Compuscientia 2013,
a dos peruanas de Ciencias de la
Computaci
on que la saben hacer!
Quien diga que la belleza no va

de la mano con la tecnologa se


equivoca, y para demostrarlo
basta un simple abrir y cerrar
de ojos
Katia Canepa es graduada en In-

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

geniera de Sistemas e Inform


atica de
la Universidad Nacional Mayor de San
Marcos (Lima, Per
u), con maestra en
Ciencias de la Computacion en la Pontifcia Universidad Catolica de Rio de
Janeiro (PUC-RIO) (Rio de Janeiro,

6 / 56

CompuScientia , Vol. 3 No. 1


Brasil) y actualmente alumna de doctorado en esta misma casa de estudios.
Katia viene trabajando en una
area emergente de la computaci

on
vestible (wearable computing) al cual
han denominado como Beauty technology [4, 6]. Katia indica que esta
tecnologa consiste en aprovechar ciertos productos o accesorios de belleza
que permitiran usar nuestro cuerpo
como un nuevo dispositivo de entrada.

Beauty technology : una


tecnologa emergente [5]
Su proyecto de doctorado consiste en una plataforma computacional
que capta las
ordenes de sus usuarios, enviadas a traves de ciertos dispositivos (maquillaje, u
nas, pesta
nas,
entre otros accesorios) embebidos en
componentes electr
onicos (conductores y sensores), y las convierten en
modos de interactuar con los objetos
en el medio ambiente. De esta forma,
son infinitas las posibilidades de interacci
on, como por ejemplo: cambiar
la imagen de una presentaci
on o una
pista musical, levitar objetos, realizar
compras en el supermercado, escanear
un ticket de metro [4]. El grupo de
pesquisa de Katia muestra que la tendencia con este tipo de tecnologas es
que podremos interactuar, cada vez
m
as, con objetos que est
an embebidos
con micro controladores.

Katia gan
o el 1er lugar en el TEI
2013 design challenge

DESTACADOS
El proyecto mas reconocido fue llamado de superheroes, en el cual Katia muestra sus s
uper poderes al
controlar objetos con un simple parpadear. Este sistema emplea maquillaje conductivo (plata, nquel, entre
otros) aplicada a manera de pesta
nas
postizas, de tal forma que los movimientos de las pesta
nas funcionen como interruptores, enviando se
nales a
traves de un radio Zigbee [8] dirigidas
a un receptor para ser decodificadas
como una accion en especfico.

Diciembre, 2013
Leissi Casta
neda Leon recibi
o el
grado de Ingeniera Inform
atica en
la Universidad Nacional de Trujillo
(UNT) (Trujillo, Per
u) en el 2009.
Posterior a ello, en el 2010, ingreso
a la Universidad de Sao Paulo (USP)
(Sao Paulo-Brasil). En el 2012 recibio el grado de magster y actualmente continua sus estudios de doctorado
ambos en la misma universidad.
Leissi ya haba destacado desde
los primeros ciclos durante su formacion en la UNT, y no tard
o mucho
para destacar en su maestra. Leissi obtuvo el segundo lugar en el XX
Concurso Latinoamericano de Tesis de
Maestras (CLTM), este es un evento anual que se realiza dentro de la
Conferencia Latinoamericana en Informatica (CLEI) [1] y que en el 2015
sera realizada en el Per
u.

Katia en la XVI Mostra-PUC,


mostrando su proyecto de u
nas
inteligentes [5]
Katia tambien trabajo en otro proyecto de u
nas postizas inteligentes, las
cuales son integradas con unos diminutos chips RFID [7], cuyas ventajas
son su bajo costo, bajo consumo de
energia y que no se requiere vision o
contacto fsico directo entre emisor y
receptor, como es el caso de los lectores de infrarrojos.
El proyecto de Beauty technology,
ya est
a rindiendo sus frutos, pues
gan
o diversos premios de reconocimiento mundial. Katia Vega recibio el
primer lugar en el TEI 2013 design
challenge, realizado en Barcelona [2].
Katia tambien obtuvo el tercer lugar Latin-American School on Software Engineering (ELA-ES 2013), y
recientemente gano el primer lugar en
la categora de proyectos de doctorado
del Mostra PUC 2013, ambos realizados en Rio de Janeiro, Brasil.
As como Katia esta cosechando
grandes logros, no muy lejos otra compatriota tambien nos enorgullece. En
la segunda parte de este artculo presentamos a Leissi Casta
neda.
...No tener miedo a ser
rechazado y considerar siempre
cualquier concurso, o envo de
trabajos, como una
experiencia...

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

Leissi (a la derecha) obtuvo el


2do lugar en el CLEI 2013
Su trabajo de maestra trata sobre
la deteccion de objetos en vdeos. Los
problemas que aborda, principalmente, estan relacionados con desventajas que existen en los metodos actuales para detectar imagenes de vdeo
de camaras estaticas y dinamicas, las
cuales son usadas, por ejemplo, en la
seguridad y la asistencia para conductores respectivamente. Dos de las
principales desventajas son: los metodos actuales consideran solo im
agenes
obtenidas por un u
nico tipo de c
amara para entrenar los detectores; y los
m
ultiples modelos para cada lnea de
seguimiento de un objeto.
Para mitigar estas desventajas,
Leissi propuso un modelo usando una
fase de aprendizaje off-line. Este modelo consiste en la combinaci
on de
diversos modelos basados en partes
deformables originalmente propuesto
por Felzenszwalb, et. al. [3]. Los resultados obtenidos muestran el buen
7 / 56

CompuScientia , Vol. 3 No. 1


desempe
no del modelo propuesto, superando a otros resultados de la literatura.

DESTACADOS

Referencias

Diciembre, 2013
technology, http://katiavega.
com/. Consulta: 22 de octubre del
2013.

[1] CLEI 2013, XXXIX Latin


American Computing Conference,
http://clei2013.org.ve/en/.
, Sitio facebook oficial,
[5]
Consulta: 22 de octubre del 2013.
https://www.facebook.com/
beautytechie. Consulta: 22 de
[2] TEI 2013, 7th International
octubre del 2013.
Conference
on
Tangible,
Embedded
and
Embodied [6] Katia Canepa Vega and Hugo
Ella dej
o un mensaje para todos
Interaction,
http://www.
sus compatriotas al pedir su recomenFuks, Beauty technology, http://
tei-conf.org/13/.
Consulta:
daci
on para enviar trabajos a dicho
tinyurl.com/lzhkgy7. Consulta:
22 de octubre del 2013.
concurso: ... Es b
asicamente no te22 de octubre del 2013.
ner miedo a ser rechazado, sino con[3] Pedro F. Felzenszwalb, Ross B.
siderar siempre cualquier concurso, o
RFID:
Radio
Girshick, David McAllester, and [7] Wikipedia,
sumisi
on de trabajos en general como
frequency
identification,
http://
Deva Ramanan, Object detection
una experiencia. Siempre van a exises.wikipedia.org/wiki/RFID.
with discriminatively trained
tir personas que se interesen en lo que
Consulta: 22 de octubre del 2013.
part-based models, IEEE Trans.
haces, o que conocen del
area y te puePattern Anal. Mach. Intell. 32
,
Zigbee,
http://es.
[8]
den dar buenos consejos, ideas, sobre
(2010), no. 9, 16271645.
wikipedia.org/wiki/ZigBee.
tu trabajo realizado, eso es muy pero
Consulta: 22 de octubre del 2013.
[4] Katia Canepa Vega, Beauty
muy bueno.

http://juaninf.blogspot.com

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

8 / 56

CompuScientia , Vol. 3 No. 1

ESTUDIANTES AHORA!

Diciembre, 2013

ESTUDIANTES AHORA!

Sistema de Reconocimiento y Traduccion


Automatica de Texto Braille
Se usaron tecnicas de Vision Artificial para producir una herramienta que permita reconocer caracteres de un Libro Braille, y representarlos en caracteres ASCII.
Guevara Honores, Sara, Trujillo, Per
u
Lulichac Rojas, Eduardo, Trujillo, Per
u
Salda
na Altamirano, Keven, Trujillo, Per
u

El reconocimiento optico de caracteres (ROC) es un proceso dirigido a la


digitalizaci
on de textos, cuyo objetivo es identificar a traves de una imagen, smbolos o caracteres de un determinado alfabeto. El Lenguaje Braille
es un c
odigo t
actil de lecto-escritura
que utilizan las personas con discapacidad visual, inventado por el frances
Luis Braille en 1870 [6]. Una p
agina
escrita en c
odigo Braille es representada por un conjunto de puntos Braille
(malla Braille). En el Reconocimiento
del Texto Braille se busca detectar la
malla Braille, para clasificar los puntos y despues reconocerlos.
El Objetivo de este trabajo es
desarrollar una herramienta que automatice el proceso de reconocimiento y traducci
on de caracteres Braille
a caracteres ASCII; esta herramienta ser
au
til para el aprendizaje y ense
nanza del sistema Braille, en reimpresi
on en espa
nol de libros importantes, entre otros.
Representaci
on del Lenguaje
Braille
En el sistema Braille cada car
acter es
representado por una matriz de seis
puntos (tres filas y dos columnas) [6].

Fig. 1: Dimensiones de celda Braille


(figura extrada de Bellido [2]).
Las dimensiones de esta matriz no
son universales, tal como se aprecia en
la Figura 1, su altura y anchura pueden variar [2]. Los puntos de una matriz est
an separados por una distancia
especfica. Observando la Figura 2: la

distancia vertical (a) entre centros de


puntos contiguos mide entre 2.40mm
y 2.75mm, la distancia horizontal (b)
mide entre 2.40mm y 2.75mm. Entre los puntos de matrices diferentes
tambien existe una distancia especfica. La distancia vertical entre centros
de puntos identicos de lneas contiguas
(c) mnimo de 10.00mm y un maximo de 11.26mm. La Distancia horizontal entre centros de puntos identicos de lneas contiguas (d) mnimo de
6.00mm y un maximo de 6.91mm [2].

Detalles del Proyecto

En la figura 3 mostramos un flujograma que contiene las tareas que se implementaron para desarrollar el presente proyecto.

Fig. 2: Parametros dimensionales


(figura extrada de Bellido [2]).
Cada uno de los puntos de una celda Braille es asociado con un n
umero
del 1 al 6. Dependiendo de que puntos se coloquen en relieve, tenemos un
car
acter distinto. En total tendremos
64 combinaciones posibles, incluyendo el caracter blanco como signo de
espacio. Mediante estas combinaciones pueden escribirse todas las letras,
n
umeros y signos de puntuacion, para
facilitar la lectura tactil, mediante las
yemas de los dedos.[6].
La escritura Braille clasica utiliza
6 puntos, pero el bajo n
umero de combinaciones obliga a representar algunos caracteres con secuencias especiales. Modernamente, se ha empezado a
utilizar un Sistema Braille de 8 puntos o Braille computarizado, donde no
existen secuencias especiales [5]. Sin
embargo nuestro sistema es capaz de
funcionar solo con la escritura clasica
que utiliza 6 puntos.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

Fig.3: Flujograma de Proyecto.


1. Adquisici
on de la imagen: Las
imagenes del documento (libro Braille
escrito por una sola cara), que usaremos se adquirieron por medio de un
escaner, como se muestra en la Figura
4.

9 / 56

CompuScientia , Vol. 3 No. 1

ESTUDIANTES AHORA!

Finalmente utilizamos binarizaci


on en la imagen tratada para separar los objetos de interes (puntos) del
resto de la imagen (fondo). El tipo de
binarizacion utilizado, es de tipo global, el metodo utilizado para hallar el
umbral es el ISODATA [1]. La Figura
Fig.4: Parte de una p
agina Braille.
6 es el resultado del proceso de binaon.
2. Pre-procesamiento: La imagen rizaci
RGB es convertida a escala de grises,
luego se aplica un filtro de realce para
resaltar los puntos, pues algunos pueden estar borrosos[4].

Fig.6: Figura 4 Binarizada.


3. Segmentaci
on: Se deben separar
las celdas Braille (matrices de 6 punFig.5: M
ascara de Realce usada
tos), pues cada celda representa un ca(extrada de Gonz
ales et al. [4]).
racter distinto. Se uso una mascara
del tama
no de una celda Braille, teProcedemos a aplicar el filtro Proniendo en cuenta el rango de dimenmedio/Rango, cuyo rango ser
a entre 0
siones en una celda Braille (Figura 1)
y 210. Este filtro har
a que no se tomen
en milmetros y ademas el C
alculo de
los pxeles claros de la hoja, quedando
la cantidad de pxeles que representa
las partes oscuras de los puntos Braille
una cierta cantidad de milmetros, el
en color gris, y el fondo de la hoja de
cual se halla con la ecuacion (1) [3].
color negro. El Algoritmo 1 muestra
c
omo aplicar el filtro de Promedio/DP IRES x
(1)
f (x) =
Rango a un pixel:
25,4
Entrada: Matriz imagen M [][]
Donde: DP IRES es la resolucion
posici
on de pixel x
(cantidad de pxeles por pulgada) de
posici
on de pixel y
la imagen. x es la distancia en milSalida : Pixel filtrado valpix
metros. 25,4 es la cantidad de milRmin 0; Rmax 210;
metros que representa una pulgada.
div 0; sum 0; prom 0;
Una celda Braille abarca un
Cf 3;
// convoluc filas
car
acter Braille, la mascara en pxeCc 3; // convoluc colum.
les representa el tama
no de la celda
Braille (figura 7).
for i 1 to Cf do
for j 1 to Cc do
sum M [x][y] + sum;
y y+1;
end
Fig.7: Mascara de una celda Braille.
x x+1;
end
Para detectar la malla Braille, teprom sum / Cf x Cc
nemos que segmentar la imagen en lfor i 1 to Cf do
neas Braille, y para eso se busca alfor j 1 to Cc do
gunas posiciones de referencia usando
Div Div + 1
los siguientes algoritmos:
if (M [x][y] >
B
usqueda de la columna referenprom-Rmin ) and
cial: Recorremos la imagen de arriba
(M [x][y] < prom+Rmax )
hacia abajo y buscamos el primer pithen div div + 1
xel que pertenezca a un punto Braiend
lle. La posicion y de este pxel, resalta
end
la columna inicial de las lneas Braille
return valpix /div;
(Figura 8).
B
usqueda de la Primera Fila de la
Algorithm 1: Filtro Promedio/Lnea Braille: Recorriendo de izquierRango.
da a derecha buscamos el primer pixel
Sociedad de Estudiantes de Ciencia de la Computacion - SECC

Diciembre, 2013
que pertenezca a un punto Braille. La
posicion x de este pixel nos indica la
primera fila de la lnea Braille (Figura
8).

Fig.8: B
usqueda de la primera fila
de la lnea Braille
Segmentaci
on de celdas Braille en
una Lnea Braille: A partir de la posicion vertical y horizontal de la primera lnea Braille, seg
un el tama
no
de la mascara de celda Braille se segmenta la primera celda. Para hallar la
cantidad de pxeles de separaci
on entre celdas se tuvo en cuenta el rango
de dimension del codigo Braille y la
ecuacion (1). Moviendo la m
ascara se
segmentan mas celdas, continuando si
y solo si siguen existiendo pxeles pertenecientes a un punto Braille (Figura
9).

Fig.9: Segmentacion de celdas


Braille.
B
usqueda de nueva Lnea Braille:
Sabiendo la posicion x de la primera
fila de la lnea Braille segmentada y la
cantidad de pxeles de la altura de la
celda, se suma a la posicion x de una
celda Braille, obteniendo la ubicaci
on
en una nueva lnea Braille. Se realiza
nuevamente la segmentacion de celdas y b
usqueda de nueva lnea Braille,
proceso que terminara cuando la posicion x sea la ultima fila de la imagen.
4. Descripci
on: Para diferenciar un
caracter de otro, se usa la tecnica de
Descriptor por Region, el cual se obtiene del analisis de caractersticas internas del objeto [4]. El alfabeto que
reconocera el programa, estar
a formado por los caracteres: a-z, a-
u, 1-9, y
smbolo numeral. Los descriptores son
vectores de tama
no 6 cuyos elementos
tendran valores 0 o 1. Por ejemplo, en
la figura 10 tenemos el caracter n en
Braille dado por una matriz 3x2. El
descriptor para la letra n ser
a el vector: v = {1, 1, 0, 1, 1, 0}.
10 / 56

CompuScientia , Vol. 3 No. 1

ESTUDIANTES AHORA!

Resultados y Conclusiones
Fig.10: Car
acter n en Braille.
Se debe obtener los descriptores
de todas las celdas Braille que se segmentaron. Se recorren los casilleros de
cada celda y si el n
umero de pxeles
blancos es mayor que 20 (representa
un punto Braille), se coloca 1, caso
contrario se coloca 0.
5. Reconocimiento: Se identifican los caracteres Braille, empleando b
usqueda por exactitud. Para cada descriptor de celda Braille se busca
uno igual en los descriptores del alfabeto.
Img. de
Prueba
1
2
3
4
5
6

Caract.
en Img.
38
47
41
45
34
35

Caract.
Reconoc.
36
47
40
44
30
35

Tab.1: Precisi
on de reconocimiento.

Diciembre, 2013
[2] Jose Mara Bellido, Sistema
braille, Manual de Se
naletica
Corporativa del Ayuntamiento
de Vitoria-Gasteiz, vol. 27, June
2013.

Se logr
o desarrollar una herramienta que permite reconocer caracteres
Braille y traducirlos a caracteres AS[3] Hector Ferraro and Claudia CeCII a partir de una imagen escaneada.
Reconocimiento
cilia
Russo,
Se trabajaron con imagenes reales
automatico de texto braille, XII
obtenidas por un escaner convencioCongreso Argentino de Ciencias
nal, de un libro con paginas de escride la Computacion, vol. 27, June
tura simple (una sola cara).
2013.
Se usaron algoritmos de Vision Artificial, los cuales son simples de im[4] Ana M Gonzalez, F Alba, et al.,
plementar.
Tecnicas y algoritmos b
asicos de
Se obtuvieron mejores resultados
vision artificial, UNIVERSIDAD
con im
agenes sin defectos(puntos boDE LA RIOJA, SERVICIO DE
rrosos) y sin ruido (sal y pimienta). La
PUBLICACIONES (2006).
exactitud fue de 99.97 %. (Tabla 1).

Referencias

[5] F. Martn Rodrguez, Ocr p


arrafo
texto braille, Ph.D. thesis, Universidad de Vigo, June 2013.

[1] Maribel Arroyave Giraldo, Alejanus Frutos Sastre,


dro Restrepo Martnez, and Fran- [6] Mara Jes
Normativa para la inclusi
on de
cisco Vargas Bonilla, Incidencia de
la segmentacion en la obtencion de
textos en braille en envases de
regi
on de interes en imagenes de
cartoncillo
de
medicamentos
palma de la mano, Revista Tecno
fabricados industrialmente, EdiL
ogicas (2011), no. 27, 119138.
torial Paraninfo, 2012.

Sara Guevara Honores


Estudiante de la carrera profesional de Ingeniera Informatica de la Universidad Nacional
de Trujillo - Per
u. Se desempe
na como desarrolladora en SONDA S.A. y sus ramas de
interes son: Visi
on e Inteligencia Artificial, y Redes de Computadoras.
Email: sara.guevara@sonda.com.pe

Eduardo Lulichac Rojas


Estudiante de la carrera profesional de Ingeniera Informatica de la Universidad Nacional
de Trujillo - Per
u. Interesado en la investigacion sobre Vision Computacional, Inteligencia
Artificial, Redes de Computadoras y otros.
Email: lulichaceduardo@gmail.com

Keven Salda
na Altamirano
Estudiante de la carrera profesional de Ingeniera Informatica de la Universidad Nacional
de Trujillo - Per
u. Actualmente se desempe
na como desarrollador Front-End y Back-End.
Interesado en Redes, Computaci
on Gr
afica e Inteligencia Artificial.
Email: kevincmasmas@gmail.com

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

11 / 56

CompuScientia , Vol. 3 No. 1

ESTUDIANTES AHORA!

Diciembre, 2013

ESTUDIANTES AHORA!

Segmentacion de texto en imagenes aplicando la


estructura de datos Disjoint-sets y K-means
La complejidad computacional del algoritmo K-means clustering en el proceso de segmentacion es una
limitante para trabajar con imagenes de gran tama
no, por lo que se propone el uso de la estructura
de datos Disjoint-sets para moderar la informacion a ser procesada.
Berthin Sandino Torres Calla
naupa, Cusco

La b
usqueda y reconocimiento de texto en im
agenes constituye un campo
activo de investigaci
on en el
area de
Procesamiento de Im
agenes. La necesidad de digitalizar la informaci
on ha
llevado a desarrollar diversas metodologas cuyo desempe
no experimentar
a cambios favorables o adversos
seg
un el tipo de problema al que se
enfrente. Del mismo modo, la masificaci
on del uso del Internet, ya sea mediante correos electr
onicos o redes sociales como medios para compartir informaci
on, ha logrado que actualmente tengamos nuevos problemas para
afrontar. Es por ello, que nace la necesidad de etiquetar, organizar y categorizar la informaci
on presente.
Una fotografa, como matriz de
pxeles, almacena datos que al ser
interpretados se convierten en informaci
on. Uno de los casos fuertemente estudiados es el uso de las aplicaciones Optical Character Recognition (OCR, http://bit.ly/GXU0Td,
http://bit.ly/16fmqy1), que buscan extraer el texto que contiene la
imagen. Para llevar a cabo dicho proceso, las im
agenes son sometidas a
una fase de segmentaci
on la cual filtrar
a todo el background de la imagen
y almacenar
a u
nicamente lo requerido.

Estado del Arte

La segmentaci
on de texto en im
agenes, como parte especfica del problema de segmentaci
on en general, cuenta con una diversidad de enfoques propuestos cada uno enfocado de acuerdo
a las caractersticas del input. La Fig.
1 muestra una clasificaci
on de metodos para este tipo de segmentaci
on.

nal que tienen. Considerando el caso del algoritmo no supervisado Kmeans (KM), este posee una complejidad O(ndK), donde n representa el
n
umero de datos y d el n
umero de iteraciones para buscar los K clusters. Si
usasemos este enfoque con una imagen
de 800 600 pxeles, donde n representa el n
umero de pxeles, d = 10 y
K
=
3,
aproxim
adamente llevaramos
Fig. 1: M
etodos de
6
a
cabo
14,410
operaciones (sin consegmentaci
on de texto.
siderar la complejidad de operaciones
La segmentaci
on basada en el matematicas y accesos a memoria),
contorno aplica filtros (stroke filter, as que si tomasemos en cuenta que
wavelet, high variance, etc.) y prin- un computador puede llevar a cabo
cipios geometricos (orientacion, esca- 18 106 operaciones por segundo, paon (p.
la, etc.), mientras que la segmenta- ra imagenes de mayor dimensi
ej.
2048

1536,
3072

2048),
la faci
on basada en colores busca aprose
de
segmentaci
o
n
podr
a
durar
hasta
vechar caractersticas relacionadas al
10
segundos
de
procesamiento.
color que exhiben los pxeles (histogramas, entropa, textura, etc.).
Dentro de los metodos basados en
Enfoque propuesto
colores, encontramos la segmentaci
on que usa un threshold que toEl principal problema al tratar con fomar
a un imagen en escala de grises y
tografas de gran tama
no mediante el
la filtrar
a para obtener una en blanKM es la complejidad debido al valor
co y negro, donde el blanco signifique tomara el parametro n, se planque el background y el negro el textea el uso de la estructura de datos
to, o viceversa. En la mayora de caDisjoint-sets (DS) con el objetivo de
sos, este metodo es usado para manereducir el n
umero de colores que luego
jar im
agenes que hayan sido generaseran pasados como parametro para la
das por un procesador de texto. Los
segmentacion.
metodos mas significativos de este enGracias a la estructura DS, nuesfoque son: Otsus method y Niblacks
tra complejidad para el proceso de
method.[2] Luego, se tiene la segmensegmentacion en imagenes cualesquietaci
on basada en Machine Learra sera O(n lg n/ lg lg n+c0 dK), siendo
ning (ML) que a su vez puede di- 0
c el n
umero de componentes (o colovidirse como: Supervisado, donde se
res) que formaran parte de la imagen.
busca una funcion a partir de un training data set que luego recibira pxeDisjoint-sets
les para clasificarlos como texto o
no-texto; y no supervisado, cuya
tarea es encontrar una similitud entre
Es una estructura de datos que
los pxeles para formar grupos y lue- permite agrupar elementos en subcongo determinar que grupo (o grupos) juntos disjuntos llamados componencorresponde al texto.
tes. La estructura, tiene como finaliA pesar de que los enfoques de dad llevar a cabo dos tipos de opeML muestran un mejor desempe
no, el raciones. La primera, Union que junempleo de los mismos representan un tara dos componentes y la segunda,
gran uso en la capacidad de calculo Find que buscara el componente a
debido a la complejidad computacio- la cual pertenece un elemento dado.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

12 / 56

CompuScientia , Vol. 3 No. 1


Haciendo uso del algoritmo UnionFind junto con al enfoque weighted
quick-union aplicado con path compression se puede obtener una complejidad O(n lg n), donde lg n
es el n
umero de veces necesitados para que la funci
on lg de un n
umero
alcance el valor de 1. Para efectos
pr
acticos podemos usar la cota superior O(n lg n/ lg lg n).[1]
Una imagen est
a compuesta por
un conjunto de pxeles, cada pixel puede ser visto como un elemento del conjunto y un grupo de pxeles adyacentes
que comparten caractersticas similares pueden ser representados por un
componente.
Dicho esto, dada una imagen como un conjunto de pares ordenados
(x, y) y una funci
on : (x, y)
Rw que representa el color del pixel en la posici
on P = (x, y), donde w depender
a del modelo de color
que se este usando, definimos la tarea
de agrupar varios pxeles adyacentes
siempre y cuando estos se encuentren
dentro de un rango establecido de tolerancia de variaci
on. Con ello podemos crear componentes de acuerdo a
la cercana de colores.
Por lo tanto, para un pixel en la
posici
on P = (x, y) se debe comprobar si sus vecinos (con distancia de
Manhattan igual a uno) pueden o no
formar parte de la misma componente. Para lo cual, se trabajara con los
pxeles en las posiciones: (x, y 1),
(x 1, y), (x + 1, y), (x, y + 1). Sin
embargo, no es necesario comprobar
con todos los vecinos, dado que, determinar si la componente en la posici
on
(x, y) puede o no unirse a la componente (x, y 1), es igual a decir que
(x, y 1) compruebe si (x, (y 1) + 1)
puede formar parte de la misma componente; solo es necesario comprobar
con los vecinos (x, y + 1) y (x + 1, y).
Ahora, se debe buscar una forma de determinar si dos componentes adyacentes pueden unirse, para
lo cual, se hace uso de una funci
on
UF ((C1 ), (C2 )) que calcule la distancia entre los colores de las componentes, donde C1 y C2 ser
an las posiciones
de los pxeles representativos de cada
componente y (Ci ) indica el color de
Ci . Si el valor es menor o igual a un
pre-definido, se puede afirmar que
ambas componentes pueden unirse.
Finalmente, es necesario tomar en
cuenta el modelo de color a ser usa-

ESTUDIANTES AHORA!
do, porque se puede encontrar casos
donde la representacion de los colores
sea un problema. En la Fig. 2, considerando el modelo RGB, se observa
una gran variacion en el valor de R
(red ) de los cuadros de la izquierda y
del medio, como tambien una variaci
on del valor B (blue) de los cuadros
del medio y de la derecha; por ello, el
modelo RGB nos limita a establecer
un para cada color (R, G y B) de
manera independiente, mientras que,
con el modelo HSV se puede limitar
cada valor a distintos rangos.

Fig. 2: Contra-ejemplo de uso


del modelo RGB.

Diciembre, 2013
tenga un rango manejable, es factible
llevar a cabo calculos para determinar el color (o colores) del patr
on que
se este buscando. De modo que, cada pixel es clasificado de acuerdo a
las caractersticas de color que posee
sin considerar restricciones de localizacion, o alg
un otro tipo de ajuste de
parametro como en los enfoques supervisados.
En el caso de la segmentaci
on de
texto, este metodo es independiente al
lenguaje; el tipo, tama
no, y estilo de
la fuente; y no recibe influencia negativa de los pxeles adyacentes. Sin embargo, esta u
ltima caracterstica puede o no cumplirse satisfactoriamente
debido a la agrupacion de componentes que se realizo con el Alg. 1. Gran
parte dependera del valor y la funcion UF que se defina.

Una particularidad del modelo


De este modo, el algoritmo sera el
HSV es la presencia de 3 parametros
que representan: a) Hue (H); que vara siguiente:
de 0 a 360 y permite manejar los colores en un rango de secciones circula- 1Inicializar aleatoriamente K
centroides 1 , 2 , . . . , K
res. b) Saturation (S); que vara de 0 a
2 repetir d veces
100 y maneja la cantidad de color. c) 3 inicio
Value (V); que vara de 0 a 100 y ma- 4 para i = 1 hasta c
neja la intensidad de luz. De esta for- 5 ci = ndice del cluster (de 1 a
K) cuyo centroide es m
as
ma, se puede establecer un rango para
cercano a Ci
H, uno para S y otro para V, permi- 6
= 1 hasta K
tiendo determinar con mayor certeza 7 para k X
Ci
8

=
k
si dos componentes pueden o no unir|S
k|
iSk
se.
9 fin
El algoritmo para formar las componentes dada una imagen de W H
Alg. 2: K-means.
(width, height) sera:
mX [] = {0 , 1} , mY [] = {1 , 0};
para mv = 1 hasta 2
3 para x = 1 hasta W - mX [ mv ]
4
para y = 1 hasta H - mY [ mv ]
5
inicio
6
C1 = Find (x , y )
7
C2 = Find ( x + mX [ mv ] , y + mY [ mv ])
8
si (UF ((C1 ), (C2 )) <= )
9
Union (C1 , C2 )
10
fin
1
2

Alg. 1: Formar componentes.

K-means clustering
Dentro del aprendizaje automatico no
supervisado, yace la necesidad de asociar informacion que mantenga cierto
parentesco.
En el problema de segmentacion,
nuestro objetivo es enfocarnos en
agrupar pxeles de tal forma que podamos reducir el rango que cada pixel toma como valor. Una vez que se

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

donde Sk es el subconjunto de todos los


ndices de las componentes asignadas al cluster k y k representa la posici
on del centroide del k-
esimo cluster.

Hasta este punto, se puede formar


K clusters. La Fig. 3(a) presenta una
configuracion de puntos sobre los cuales se obtienen 3 clusters, mientras que
las Fig. 3(b, c y d) muestran 3 diferentes salidas del KM donde ya no
reciben la totalidad de puntos, si no
un conjunto reducido que estara conformado por los puntos representativos de las componentes obtenidas del
DS. Esto genera un problema, porque
dentro del algoritmo para designar los
nuevos centroides (l
nea 7, Alg. 2) se
toma en consideracion el n
umero de
puntos que fueron asignados al iesimo cluster. Mientras que, al trabajar
con los resultados del DS solo se considerara el n
umero de componentes.
13 / 56

CompuScientia , Vol. 3 No. 1

ESTUDIANTES AHORA!
jetivo del KM, definido mediante:

(a)

mn

(b)

(c)

Fig. 3: Diferentes resultados


local optimum del KM.
Suponiendo que se trabaje con 5
puntos (P1 , P2 , . . . , P5 ) que pertenecen a un cluster k, y mediante el
Alg. 1 se obtienen 2 componentes
C1 y C2 conformadas por los puntos {P1 , P2 , P3 } y {P4 , P5 } respectivamente. Al tratar de formar los
clusters, la primera parte del Alg. 2
(l
neas 5 y 6) no se ver
a afectada
por la condici
on de cercana para formar las componentes en el DS; mientras que, en la segunda parte (l
nea
2
, en
8) sera alterada por uk = C1 +C
2
5
lugar de la original uk = P1 +P2 ++P
.
5
Para corregir este hecho, se hace uso
de un artificio para tener lo siguien5
3 P1 +P32 +P3 + 2 P4 +P
2
.
te: uk =
5
ci fuera igual la media aritmetiSi C
ca de todos los puntos Pj que pertenecen a la componente i, se obtiene:
c
c2
C
uk = 3C1 +2
. Entonces, alterando
5
la l
nea 7 del Alg. 2 por:
X |Ci | C
ci
Q

(2)

iSk

donde Q =


kmeans ((Pj ), (i ))

i=1 jSi

(d)

k =

K X
X

|Ci |

iSk

evita que el resultado final sufra variaciones dr


asticas a causa de las componentes formadas.
Una caracterstica final (y opcional) que podemos aprovechar, es el
n
umero de componentes c0 que obtuvimos del Alg 1. Considerando el ob-

(3)
cuya finalidad es buscar un resultado que sea un optimo local con
respecto a una funcion de distorsi
on J(c1 , c2 , . . . , cc0 , 1 , 2 , . . . , K ).
Se puede correr el Alg. 2 t veces de
forma que, en cada iteracion se calcule el valor de J y al final solo quedara escoger la configuracion de clusters con el menor valor de J (Alg. 3).
Por lo cual, la complejidad final sera
O(c0 dKt) donde t vara de 50 a 1000
(Machine Learning, Semana 8 - Clustering)
repetir t veces
inicio
3 correr Algoritmo2
4 J(c1 , c2 , . . . , cc0 , 1 , 2 , . . . , k ) =
c0
X
1

kmeans ((Pj ), (cj ))


c0
j=1
1
2

fin

Diciembre, 2013
tomo valores en base a prueba y error. Se podra automatizar el valor de de acuerdo a la
distribucion de colores de cada
imagen.
El valor K depende de las caractersticas de la imagen. Alternativamente se puede elegir un
K grande y luego juntar clusters
cercanos.
Para determinar el cluster que
represente el color del texto, en
la practica se trabaja con el valor mas alto o mas bajo en la
escala de grises.[3].
Ejemplos de resultados de
segmentacion con imagenes que
contienen texto http://bit.
ly/16oWAb1
El enfoque presentado puede ser
extendido a un proceso de segmentacion en general http://
bit.ly/15YZ7f8.

Alg. 3: K-means Cost Function.

Referencias
Conclusiones
[1] Stephen Alstrup, Inge Gortz, and
El modelo HSV puede presentar
Rauhe.
Union-find with consun mejor rendimiento que el motant time deletions. In Automata,
delo RGB en algunos casos, pero
Languages and Programming, vose tiene que considerar la comlume 3580 of Lecture Notes in
plejidad de conversion y tamComputer Science, pages 7889.
bien si se trabajara con n
umeSpringer Berlin Heidelberg, 2005.
ros enteros o punto flotante.(p.
ej. Modelo RGB, 120146 com- [2] Mehmet Sezgin and Bulent Sankur.
Survey over image thponentes, Modelo HSV, 302112
resholding techniques.
Journal
componentes).
of Electronic Imaging, 13(1):146
Durante las pruebas, se ob168, 2004.
servo que mediante el Alg. 1
puede llegar a reducir hasta en [3] Yan Song and Anan Liu. A noun 80 % el n
umero de compovel image text extraction metnentes de una imagen sin mucha
hod based on k-means clustering.
perdida de informacion con resIn ICIS 08. Seventh IEEE/ACIS
pecto al color (Imagen original,
International Conference on, paImagen procesada).
ges 185190, 2008.

Berthin Sandino Torres Calla


naupa
Estudiante | C.P. Ingeniera inform
atica y de Sistemas - UNSAAC.
E-mail: berthin.torres@outlook.com

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

14 / 56

CompuScientia , Vol. 3 No. 1

ESTUDIANTES AHORA!

Diciembre, 2013

ESTUDIANTES AHORA

Web Inteligente: Web Semantica


Actualmente, el concepto de Web Semantica es ampliamente utilizado, no solo en ambientes de
investigacion academica, sino tambien en iniciativas de gobiernos y empresas privadas. Este artculo
explica una introduccion a la Web Semantica, un ejemplo de aplicacion y las futuras tendencias.
Flor Karina Mamani Amanqui, Brasil

Con los avances de la tecnologa, la


Web es una de las formas m
as difundidas de obtener datos cientficos para
la adquisici
on de nuevos conocimientos. Cada da m
as personas tienen acceso a esos datos mediante diferentes
equipos como los smartphones, tablets
y computadores.
Sin embargo, esa amplia disponibilidad de datos genera un gran volumen de informaci
on en todas las
areas
de conocimiento. Para que estos datos sean u
tiles, es necesario que sean
correctamente analizados y organizados. De esta forma, las herramientas
de b
usqueda de informaci
on recuperar
an los datos que los usuarios realmente necesitan.
Actualmente, existe una nueva
tecnologa que asocia significado a datos en la Web y es conocida como la
Web 3.0 o Web Sem
antica. La Web
Sem
antica, es una progresi
on evolutiva de la World Wide Web. Se fundamenta en que los computadores entiendan toda la informaci
on disponible en la Web, asociando significados
e integrando informaciones [2].
De esta manera, los computadores
podran realizar gran parte del trabajo que los usuarios vienen realizando hoy manualmente, esto a traves de
la creaci
on de una gran cantidad de
servicios inteligentes, como agentes de
b
usqueda, agentes de software, maquinas sofisticadas de filtraje de informaci
on, Servicios Web, entre otros[4].
El objetivo de la Web Sem
antica es lograr que los computadores entiendan el significado de la informaci
on disponible en la Web actual, de
all proviene la palabra Sem
antica.
En el caso de seres humanos, entender una se
nal o una palabra no es una
tarea extraordinaria, nuestro cerebro
asocia los conceptos que acumulamos
a lo largo de los a
nos, por lo tanto nuestra interpretaci
on sem
antica
es proporcionada por estructuras neurales. Sin embargo, para los computadores actuales, el entendimiento no
est
a relacionado a la compresi
on hu-

mana, pero s a la inferencia y deducci


on. De acuerdo con lo anterior, Berners-Lee afirmo que la Web
Sem
antica es una extension de la Web
actual que proporciona un significado bien definido a cada informacion
dentro de la Web, permitiendo que los
computadores y personas trabajen en
cooperacion [1].
Entre las diferentes tecnologas
de la Web Semantica, la b
usqueda
sem
antica y las ontologas permiten
que el conocimiento sea organizado en
espacios conceptuales de acuerdo con
su significado. Esa organizacion permite que las b
usquedas por informaci
on sean capaces de realizar la selecci
on y el filtraje de informacion basado en la semantica de los terminos de
b
usqueda y de los tems buscados.
A continuacion son presentados algunos conceptos importantes para la
Web Semantica:
Ontologas: son modelos conceptuales que capturan y explican el vocabulario utilizado en las aplicaciones sem
anticas. Sirven como base para garantizar una comunicacion libre
de ambig
uedades. Es decir, ontologas
son una expresion de comunicacion de
la Web Semantica.
El objetivo de la Web Semantica es
permitir que los computadores realicen el procesamiento de toda la informaci
on de la Web actual. Por lo tanto,
es necesario utilizar lenguajes de codificaci
on que permitan la publicacion
de ontologas en un formato que capacite a los computadores para procesar
las informaciones automaticamente.
Los dos lenguajes estandares son
RDF (Resource Description Framework ) y OWL (Ontology Web Language). RDF permite proporcionar informaci
on descriptiva simple sobre los recursos web (sujeto, predicado y objeto) y OWL es un lenguaje para definir
ontologas que a su vez permitan definir los terminos utilizados para describir y representar un area especfica
del conocimiento.
B
usquedas
Sem
anticas:
son
b
usquedas inteligentes que mejoran

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

la precision de la b
usqueda por comprender la intencion del usuario y el
significado contextual de los terminos
usados, como ellos aparecen en la Web
o dentro de un sistema cerrado, para
generar resultados relevantes.
Beneficios de la Web Sem
antica
Los beneficios mas resaltantes de la
implementacion de la Web Sem
antica
son explicados a continuacion:
Comercio Electr
onico: el comercio electronico entre vendedores y consumidores es la forma predominante de comercio
en la Web. Un ejemplo es la
consulta de precios a diversos
proveedores. Los consumidores
en internet realizan comparacion de precios a traves de visitas a los sites y despues ellos
mismos comparan precios. Este
proceso generalmente lleva mucho tiempo, pues no siempre se
cumplen las condiciones en una
misma unidad de medida.
La Web Semantica auxilia en el
desarrollo de agentes que realmente interpreten la informacion en forma de ontologas logrando que: (i) La informaci
on
sea extrada correctamente en
un formato u
nico que permite
ser comparado con los requisitos
de usuario. (ii) La informaci
on
relacionada con la reputaci
on
del proveedor pueda ser obtenida en otros sitios que realicen
una clasificacion independiente
de la confiabilidad de los proveedores online. (iii) Agentes sofisticados (programas inteligentes) puedan comparar precios en
sites y realizar propuestas en
nombre de los usuarios.
Administraci
on de Conocimiento: el area de administracion de conocimiento engloba
tareas de adquisicion, disponibilizacion y mantenimiento de bases de datos. A medida que los
15 / 56

CompuScientia , Vol. 3 No. 1

ESTUDIANTES AHORA!

sistemas de informaci
on van llegando a una edad media surge una nueva actividad, administrar el conocimiento para dar
soporte a la utilizaci
on del gran
contenido de los datos de las empresas. La mayor parte de esa
informaci
on est
a disponible de
manera poco estructurada.
El objetivo de la Web Sem
antica
es permitir sistemas de gerenciamiento de conocimiento mucho
m
as avanzados. Haciendo uso de
ontologas y l
ogica de descripci
on se pretende obtener un nivel de integraci
on de datos superior a los utilizados actualmente en bases de datos (Wikipedia,
DBpedia, entre otros ).
Mecanismos de b
usqueda: la
b
usqueda por informaci
on basada en palabras claves ser
a reemplazada por consultas sofisticadas. Herramientas de b
usqueda
inteligentes ser
an utilizadas para la verificaci
on de consistencia
de nueva informaci
on.

Web Sem
antica en la
Biodiversidad: Un ejemplo de
aplicaci
on
En el
area de Biodiversidad existe una
gran cantidad de datos generados por
diferentes instituciones, los datos son
colectados en varios lugares, en diferentes formatos y patrones.
Especialistas en Biodiversidad realizan diferentes tipos de actividades
como an
alisis de datos sobre especies
colectadas, habitat y relaciones con
otros seres vivos. Estas actividades requieren de herramientas de b
usqueda
inteligentes que ayuden la identificaci
on de especies y de su habitat.
En funcion del crecimiento de esta
informacion, utilizamos diversas tecnologas de Web Semantica para organizar los datos de insectos, peces
y mamferos presentes en la region
amaz
onica de Brasil. Por lo tanto,
se emple
o una ontologa de Biodiversidad denominada OntoBio. OntoBio
fue desarrollada por el Instituto de Investigaci
on de la Amazona de Brasil
(INPA)1 .
El objetivo principal de OntoBio

Diciembre, 2013
es conceptualizar de forma clara los
aspectos considerados en el proceso de
colecta de especies, tales como: nombre cientfico, taxonoma, lugar donde
fue colectado, localizacion geogr
afica
del habitat actual, entre otros.
En la Figura 1, se representa c
omo
OntoBio ayuda a organizar y compartir la informacion entre diferentes instituciones relacionadas a Biodiversidad en la Web. Cada concepto es relacionado a una clase, por ejemplo, todos los tipos de ecosistema est
an relacionados a la clase Ecosystem, dicha clase tiene una localizaci
on espacial (classe SpatialLocation) dentro de
la region amazonica de Brasil. De esta
manera, otras instituciones de investigacion de Biodiversidad en el mundo
pueden utilizar todas las clases definidas en la ontologa OntoBio dentro
de la Web, pueden compartir informacion de colectas, habitat, entre otras
informaciones. Otro ejemplo que estamos realizando es relacionar todas las
informaciones de OntoBio con DBPedia. DBPedia es un proyecto para la
extraccion de datos de Wikipedia para proponer una version general de la
Web Semantica.

Fig. 1: Ontologa de Biodiversidade (OntoBio)


El editor de ontologas Protege 4.0
fue utilizado para editar la ontologa
OntoBio en el lenguaje OWL.
Este lenguaje permite tener tripletas de datos de toda la informaci
on de
Biodiversidad dividida en sujeto (S),
propiedad (P) y objeto (O). Nosotros
utilizamos OntoBio para crear una
herramienta de b
usqueda sem
antica
aplicada al entorno de Biodiversidad.
Por ejemplo, si un usuario busca
por ambiente acu
atico el programa en2

denominado SPARQL3 .
SPARQL es un lenguaje de consulta de ontologas, la sintaxis de
SPARQL es similar al lenguaje de
consulta SQL. Nosotros utilizamos
SPARQL para generar consultas dentro de OntoBio.
Los especialistas en Biodiversidad
pueden identificar una especie utilizando el sistema de clasificaci
on de sea comNuestro motor de b
usqueda res vivos. Esa clasificacion est
sem
antica utiliza un lenguaje padron puesta por una jerarqua (reino, clatender
a el significado de cada termino
y durante la b
usqueda, sabra que los
registros de datos se refieren a ros, lagos u oceanos; pero no explcitamente
ambiente acuatico, que es de interes
del usuario. Este tipo de b
usqueda
sera imposible de realizar utilizando
solamente la comparacion de cadenas
realizada en los motores de b
usqueda
actuales.

1 http://www.inpa.gov.br/
2 http://protege.stanford.edu/download/protege/4.2/
3 http://www.w3.org/TR/rdf-sparql-query/

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

16 / 56

CompuScientia , Vol. 3 No. 1


se, orden, familia, genero, especie) que
muestra los antecesores de cada organismo y las relaciones entre ellos.
La siguiente consulta (Listing
1) fue desarrollada en el lenguaje
SPARQL y tiene como resultado mostrar toda la informaci
on almacenada
referente a una colecta en la Amazona
de Brasil. Por ejemplo, consultando
la ontologa OntoBio podemos conocer la instituci
on que realiz
o la colecta (ResearchInstitution), el metodo de
colecta (MethodCollect), nombre del
determinador de la colecta (NameDetermCollect), entre otras informaciones almacenadas en la ontologa OntoBio. Adicionalmente, los especialistas
en Biodiversidad podr
an recuperar informaci
on relevante de cada colecta y
de especies que est
an en extinci
on.

ESTUDIANTES AHORA!
ces y mamferos con el objetivo de
crear casos de uso que puedan contribuir en nuestro trabajo.

Diciembre, 2013
tiene una extraordinaria variedad de
recursos vivos y de ecosistemas que
necesitan ser presentados y compartidos con el mundo.

Futuro de la Web Sem


antica

De acuerdo con Jim Hendler (precursor de la Web Semantica), en el futuro cada sitio y aplicacion en la Web
contar
a con su propia ontologa de
terminos [3]. Existira por lo tanto, un
gran n
umero de peque
nos componentes ontol
ogicos que seran compuestos,
en gran parte, por enlaces entre cada
site.
De lo expuesto, se entiende que
en un futuro, el desarrollo de ontologas sera de la misma forma en que
se da actualmente el desenvolvimiento
de p
aginas Web. El resultado sera un
select ? collect
gran n
umero de ontologas, construi? ResearchInstitution
das
y
mantenidas
por personas, enti? MethodCollect
dades o instituciones independientes.
? NameDetermCollect where {
? c o l l e c t : mediationInstVinculo
Con el creciente n
umero de libros, cur? ResearchInstitution .
sos universitarios y tutoriales ofreci? c o l l e c t : isClasAsColTipColeta
dos en la area de Web Semantica, se
? MethodCollect .
podra indicar que hoy, desenvolver
? c o l l e c t : mediatColRespColeta
? NameDeterminateCollect . }
ontologas no es mas difcil que desenvolver p
aginas HTML.
Alg. 4: Consulta SPARQL para
Finalmente,
esperamos que este
obtener informaci
on de una
art
culo
sirva
de
base para futuras
colecta
investigaciones relacionadas con Web
Actualmente, estamos en la etapa Sem
antica y ontologas. El ejemplo
de realizar nuevos experimentos con presentado de Web Semantica en la
personal especialista en biologa, es- Biodiversidad podra ser aplicado en
pecficamente en plantas, insectos, pe- el Per
u, considerando que nuestro pas

Referencias
[1] Tim Berners-Lee, James Hendler,
and Ora Lassila, The semantic
web, Scientific American 284
(2001), no. 5, 3443.
[2] Harold Boley, Said Tabet, and
Gerd Wagner, Design rationale of
ruleml: A markup language for
semantic web rules, 2001, pp. 381
401.
[3] Aditya Kalyanpur, Bijan Parsia,
Evren Sirin, Bernardo Cuenca
Grau, and James A. Hendler,
Swoop: A web ontology editing
browser, J. Web Sem. 4 (2006),
no. 2, 144153.
[4] Flor Mamani, Kleberson Serique,
Franco Lamping, Jose dos Santos, Andrea Albuquerque, and
Dilvan Moreira, Implementing an
architecture for semantic search
systems for retrieving information
in
biodiversity
repositories,
http://sbbd2013.cin.ufpe.
br/Proceedings/artigos/pdfs/
sbbd_shp_21.pdf, 2013, Accessed: 2013-10-06.

Flor Karina Mamani Amanqui


Ingeniero de Sistemas por la Universidad Cat
olica de Santa Mara. Actualmente estudiante de maestra en Sistemas Web y Multimedia en la Universidad de Sao Paulo, Brasil.
Sus
areas de investigaci
on est
an relacionadas con la aplicacion de tecnologas Web: Web
Sem
antica, Ontologas, B
usquedas Sem
anticas, Linked Data, Integracion y Recuperacion
de Informaci
on.

D. Sc. Dilvan de Abreu Moreira


Post Doctorado en la Universidad de Standford en el area de Informatica Biomedica.
Actualmente profesor de la Universidad de Sao Paulo. Sus areas de invetigacion est
an
enfocadas en la aplicacion de tecnologas Web, en especial las de Web Semantica, en
problemas de area Biomedica y de Bioinformatica.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

17 / 56

CompuScientia , Vol. 3 No. 1

MOTIVATE!

Diciembre, 2013

MOT
IVATE!

Las TICs y la Computacion en organizaciones


internacionales: Aracely Quispe, peruana
trabajando en la NASA
La computacion y las nuevas tecnologas son cada vez mas necesarias para contrarrestar problemas
del mundo y prevenir problemas futuros.
Rosa Encinas, S
ao Carlos, SP, Brasil

Organizaciones internacionales como


la CIA, DEA, NASA, ESA, ROSCOSMOS, CCCP, etc. est
an relacionadas
con la seguridad, inteligencia y/o investigaci
on [2]. Para cumplir eficientemente con esos servicios, es necesario el uso de herramientas tecnol
ogicas que ayuden con sus objetivos, ya
sea para visualizar o procesar datos
complejos relacionados a nanotecnologa, aeron
autica, genetica, meteorologa, entre otros. Un ejemplo de estas herramientas son las super computadoras de la NASA.
En la Fig. 1 (a) presentamos un
dise
no hipotetico, extrado de SCaNNASA [4] [3], sobre una arquitectura de comunicaci
on que ha dise
nado
la NASA. Esa arquitectura consta de
objetos artificiales y naturales. Los artificiales son, principalmente, satelites
en
orbita alrededor de planetas y de
satelites naturales. Los objetos naturales son satelites como la Luna, Fobos, Deimos, etc. Debemos recordar
que un satelite es un objeto que orbita
alrededor de alg
un otro, por ejemplo,
la tierra puede ser considerado como
un satelite natural debido a que orbita
alrededor del Sol.
Por otro lado, un satelite artificial
tiene como misi
on principal enviar informaci
on a la tierra mediante los instrumentos que tiene incorporado, estos tienen una funci
on especfica para cada misi
on. Los medios de transmisi
on de datos entre los satelites y
la tierra son: enlaces por microondas,
enlaces
opticos y una red de servicios integrados ofrecida por la NASA
(NASA Integrated Services Network NISN) ver Fig. 1(a). La NISN, proporciona una red de telecomunicaciones de alto rendimiento a grandes distancias para la transmisi
on efectiva de
datos, video y voz.
Para la gesti
on de la informaci
on
que se transmite, son necesarios recursos inform
aticos de alta gama, tales

(a)

Neptuno
Saturno
Urano

LRO

Plutn

Luna
Jpiter

Marte

SCaN
CSME

NISN

..... EnlacesLporLmicroondas
..... EnlacesLpticos
..... RedLdeLserviciosLintegradosL

Venus
Sol

deLlaLNASAL(NISN)
Mercurio

(b)

LAMP

LROC

(c)

LOLA

(d)

(e)

CRaTER

Diviner

LEND

Mini-RF

Imgenes LRO

Fig. 1: Arquitectura de comunicaci


on hipot
etica de la Agencia Espacial
Estadounidense Fuente: Imagen adecuada de SCaN-NASA [4] [3].

como: el NAS (NASA Advanced Supercomputing) y el NCCS (NASA


Center for Climate Simulation), estos dan soporte en: sistemas (ejm.
NAS Pleiades, Endeavour, etc.); almacenamiento (ejm. NAS ofrece
una capacidad de 115 petabytes); networking (ejm. NAS 10 Gigabit Ethernet, ancho de banda maximo disponible de 1,6 TB por segundo, etc);
visualizaci
on y an
alisis (ejm. NAS
Hyperwall-2).
Sin tecnologa necesaria, la NASA
no podra aprovechar la abundante informaci
on que tiene para la toma de
decisiones a favor de la investigacion
y la sociedad. Por lo tanto, la Computaci
on y las Tecnologas de Informaci
on y Comunicaciones (TICs) tienen
vital importancia dentro de diversas
organizaciones internacionales.
A continuacion presentamos la
descripci
on de una tecnologa de la
NASA el Lunar Reconnaissance Orbiter (LRO) y una entrevista com

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

Aracely Quispe, una cientfica peruana que trabaja en la NASA dentro de


la mision LRO.
Orbitador de reconocimiento
lunar (LRO)
LRO es un satelite en orbita desde
junio del 2009 ver Fig. 1(b) destinada a la exploracion de la Luna. El
LRO esta compuesto por 6 herramientas: CRaTER, DLRE, LAMP, LEND,
LOLA y LROC ver Fig. 1 (c) y un
Mini-RF Technology Demostration. A
traves de esas herramientas se obtienen gran cantidad de datos, tales como mapas de temperatura de da y
noche, imagenes a color de alta resolucion ver Fig. 1 (d), datos globales geodesicos y albedo de la Luna.
Los datos finales del LRO al, igual
que otras misiones de la NASA son
almacenados en el Sistema Planetario de Datos (Planetary Data System
- PDS )[1], as como los archivos de
18 / 56

CompuScientia , Vol. 3 No. 1


datos antiguos, actuales, y los datos
de laboratorio. Este sistema de datos est
a disponible para cientficos que
no est
an familiarizados con los experimientos originales.
Peruana Aracely Quispe parte
de la NASA

MOTIVATE!
A.Q.: Este proceso se basa en manejar el satelite a traves de sistemas de
computadoras (implementados en diferentes plataformas de sistemas operativos), y comandos especiales dise
nados
para permitir su comunicaci
on. Existen
m
as tecnologas en conjunto que permiten un alto rendimiento en el cuidado de
la aeronave y su telemetra.

Diciembre, 2013
que manejar y seguir modelos ya establecidos. Siempre digo que el estudio
es la mejor llave de superaci
on las
carreras de ingeniera a nivel universal
ayudan a innovar, pero el estudiante
es el que tiene el compromiso de seguir
descubriendo, aprendiendo y aportando seg
un su vision profesional.

Despues de una breve descripci


on del
LRO, presentamos una entrevista a
Aracely Quispe que trabaja en la NASA con este orbitador, y le pedimos
que nos cuente algunas de sus experiencias.
Aracely
Quispe,
estudi
o Ingeniera de
Sistemas en Per
u. En
seguida, decidi
o estudiar una segunda
carrarera profesional
en Ingeniera Astron
autica en Capitol
College, Maryland USA.

Tambien realiz
o una maestra en Ingeniera Astron
autica en la misma
universidad (especializado en Ciencias
y Tecnologa). Sus grados de especializaci
on son: Ingeniera Tecnol
ogica Espacial e Ingeniera Tecnol
ogica
Electrica en Prince Georges Community College, Maryland - USA. Actualmente forma parte del equipo de
ingenieros de la misi
on LRO de la NASA, en el centro de vuelos espaciales
GODDARD ubicado en Maryland USA. En la Tabla 1 presentamos algunos de sus premios y reconocimientos. A seguir presentamos la entrevista realizada.

Fig. 3: Aracely en Space Flight Center Goddard (Visitor Center ),


Maryland - USA Fuente: Aracely Quispe Neyra.

Cu
an importante fue para usted
haber estudiado Ingeniera de Sistemas, que hasta el momento es una
de las carreras m
as cercanas a Ciencias de la Computaci
on en el Per
u?

Qu
e esfuerzos y logros te llevaron
hasta la NASA?
A.Q.: Son varios, en primer lugar creo
que el amor a DIOS y el creer con convicci
on que as como muchos, yo tambien
estaba dotada de talento para perseguir
una carrera prometedora y con total exito fuera de Per
u. As como tambien mi
perseverancia y mi compromiso como estudiante y como profesional, adem
as de
la ambici
on de ser competente en la industria aeroespacial. El deporte sin duda tambien cumpli
o un rol psicol
ogico
muy importante en mi formaci
on tanto academica como personal. Puesto que
creo que la disciplina es un factor crucial para perseverar en cualquier a
rea o
a
mbito de estudio.
El haber sido una estudiante destacada y becada por la Fundaci
on Nacional
de Ciencias en USA, pertenecer a la
Asociaci
on Internacional de Honores Phi
Theta Kappa y poder ser un ejemplo y
orgullo para los que valoran mi esfuerzo y trabajo; como lo son mi familia, los
ni
nos, y j
ovenes del Per
u y latinoamerica.

A.Q.: La educacion en el Per


u me
ayud
o parcialmente a culminar mi
Podra describirnos en forma ge- segunda carrera en Ingeniera Asneral los aspectos o tareas m
as im- tron
autica en USA. Creo que podemos
portantes del proceso de comandar invertir m
as en investigar y en desauna aeronave espacial?
rrollar con nuestros estudiantes, antes

Puedes hablarnos un poco sobre la


investigaci
on que est
as realizando a
cerca de los glaciares del Per
u?
A.Q.: Como Investigadora y parte de mi
trabajo de tesis en mi maestra he realiza-

Premios y/o reconocimientos


Reconocimiento por la misi
on LRONASA: Por comandar exit
osamente la aeronave LRO en situaciones
crticas y haber apoyado al equipo
de ciencias a lograr sus metas y objetivos.
Estudiante honorada por la Asociaci
on Internacional de Estudiantes
Phi Kappa, USA.
Reconocida por el Consulado Peruano en Washintong D.C. como
ejemplo a los j
ovenes peruanos en
EE.UU.

Mediante qu
e t
ecnicas o m
etodos
manipulan este sat
elite?

A.Q.: Mediante sistemas de comunicaciones, el cual requiere de antenas


localizadas en diferentes ubicaciones
geogr
aficas. Usamos antena S-Band
para telemetra y comandos, y KBand antena para capturar a tierra
los datos de ciencias del satelite LRO.
Qu
e tipo de tecnologa utilizan para realizar sus operaciones?

A.Q.: Tecnologa de punta, tanto para los equipos de hardware y software,


en los sistemas de tierra y aeronave.
Altas frecuencias de comunicacion, y
tambien medidas de seguridad a la
informacion, las cuales cuidan la telemetra que llega a tierra de manera
constante.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

19 / 56

CompuScientia , Vol. 3 No. 1


do un estudio de investigaci
on cientfica
sobre la desglaciaci
on del nevado Quelccaya en el Cusco, esta investigaci
on es denominada: Decadal Time Scale Changes
in the Area of Quelccaya Ice Cap from
Landsat -7 Satellite Imagery.
En este estudio se viene investigando
el descenso glaciar en este nevado desde
el a
no 1975 al 2012, usando im
agenes
satelitales de alta resoluci
on de hasta 15
metros de altura de un satelite de NASA
llamado LANDSAT-7, junto a diversas
aplicaciones de software enfocados al mapeo y an
alisis espectral y geogr
afico. A
su momento se ha encontrado un retroceso glaciar en a
rea de aproximadamente
31Km2 en los u
ltimos 37 a
nos el cual
est
a en proceso de publicaci
on.
Un estudiante de Ciencias de la
Computaci
on en Per
u tendra oportunidad de trabajar en la NASA?
A.Q.: Por supuesto, Ciencias de la
Computaci
on es una carrera muy prometedora que les permitira ser parte de nuevos equipos de trabajo para desarrollar
las m
ultiples herramientas y tecnologa
que requiere la NASA para futuras misiones en el espacio o cualquier agencia
aeroespacial enfocadas en software y tecnologa. A su vez a manejar los diversos
sistemas de computaci
on y comunicaci
on
los cuales est
an implementados en plataformas de sistemas UNIX, Windows y
otros.
Y, Qu
e requisitos necesitara?
A.Q.: Los requisitos principales seran:
Tomar la investigaci
on como un punto
esencial para desarrollar e implementar herramientas que permitan integrar
subsistemas dentro de sistemas globales,
aplicando la ingeniera de sistemas. Integrar la tecnologa y herramientas que ya
existen para innovar y aumentar la efectividad y calidad de los sistemas que se les
asignen. Y tambien tener el conocimiento
de Seguridad en la Informaci
on, un tema
que hoy en da preocupa al mundo, sin
embargo est
a abriendo mucho campo y
necesidad laboral en esta industria.
Cu
anta diferencia existe entre el
nivel acad
emico de las instituciones
peruanas y las de Estados Unidos?
A.Q.: En EE.UU. usamos y aplicamos
m
as la Tecnologa y las Ciencias. Matem
atica y Fsica son a
reas importantes
para poder manejar sistemas o satelites
que orbitan en el espacio, el cual requiere que la currcula en ingeniera tome m
as
clases en estas a
reas, as como tambien en

MOTIVATE!
electr
onica avanzada. El sistema de educaci
on en el Per
u, en lo personal, me ha
ayudado en mi formaci
on academica, pero tambien he tenido que seguir los requisitos de la currcula en EE.UU para
obtener mi grado de master en Ciencias
en Ingeniera Astron
autica.
Y, Cu
anto Te cost
o adaptarte al
nivel acad
emico de EE.UU. y en
particular a la NASA?
A.Q.: Me cost
o s, especialmente por el
idioma, pero por lo academico considero
que parcialmente tena ya lo requerido
para continuar mi segunda carrera.
Participas o te gustara participar
en eventos peruanos que promuevan la investigaci
on? A.Q.: S, tengo
muchos eventos en la cual he sido invitada y cada vez que visito Per
u gustosamente asisto y participo. Algunas otras
las realizo por video conferencia. La investigaci
on es mi pasi
on y me identifico
mucho en el a
rea, y por ende en su difusi
on. He sido invitada como expositora en
feria EXPOTIC 2013 lo cual realice voluntariamente por tres das consecutivos
en Junio 2013.

Diciembre, 2013
calificar para las diversas becas y entrenamientos que ofrece EE.UU, Canad
a y
Europa y que por falta de informaci
on
y del conocimiento lamentablemente se
pierden.
Cu
an lejos estamos de tener una
instituci
on como la NASA en Per
u?
A.Q.: No sabra responder que tan lejos,
pero s puedo decir que el Per
u est
a teniendo un crecimiento remarcable y entre ello se que estamos a punto de adquirir nuestro primer satelite terrestre, y
eso es un inicio crucial para la naci
on en
terminos de seguridad nacional y de investigaci
on. Sin duda ello abrir
a las puertas a m
as investigaci
on y porque no decirlo, a crear este tipo de carreras en el
Per
u como ingeniera Astron
autica, Aeron
autica, y Aeroespacial y por ende a
una base aeroespacial futura.

Fig. 5: En la UNMSM-Per
u con
mujeres TEC Fuente: Aracely Q.
Qu
e opinas de que a nivel mundial,
las mujeres est
an cada vez m
as inmersas en el mundo de la tecnologa
y computaci
on?

Fig. 4: Aracely en eventos Fuente:


Aracely Q. N.
Si tuvieras la oportunidad de
cambiar o mejorar la producci
on
acad
emica en el Per
u, qu
e sugeriras?
A.Q.: Inculcara un mejor plan en la
investigaci
on entre los estudiantes. Que
se toquen m
as a
reas de estudio donde
no s
olo se conozca de las ciencias, ingeniera y tecnologa, si no que se aplique
a diversos modelos que se manejan en
todo el mundo y que son una necesidad
para poder competir en cualquier pas o
proyecto. Solicitara que todas las universidades ofrezcan un sistema educativo
de calidad verificada y aceptada por los
est
andares ISO. Y tambien que se exija
seriamente el dominio hablado y escrito
de un segundo idioma como el ingles
para poder informarnos con facilidad sobre las investigaciones m
as recientes. Y
as tambien tener m
as oportunidades de

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

A.Q.: En verdad, esto ya no creo que


es ni debera ser mas un estereotipo,
de que solo los hombres pueden sobresalir en estas areas de estudio. Y
eso se esta viendo reflejado en diversos pases del mundo y considero que
el Per
u es uno de ellos. Las mujeres
podemos realizar y lograr cosas remarcables tambien en estas areas y lo m
as
importante es que es gratificante saber
del aporte que podemos hacer a la sociedad y en mi caso a la humanidad a
traves de nuestro conocimiento, experiencia y trabajo. Sin duda, esto no es
competitividad entre genero sino m
as
bien es un crecimiento y contribuci
on
a traves de la tecnologa, ingeniera y
ciencias.
En mi caso pertenezco a la Sociedad de Ingenieras Mujeres en USA
(SWE Society of Women engineers), en donde mensualmente vemos diferentes temas de interes y de
contribucion en estos temas afines.
Realizamos conferencias y nos abrimos nuevos horizontes en esta
area de
20 / 56

CompuScientia , Vol. 3 No. 1


estudio enfocado a c
omo crecer profesionalmente y la remarcable labor
que las mujeres est
an realizando en
America.
Cu
ales son tus expectativas de
aqu a 5 a
nos?Quiz
a seguir trabajando en la NASA?
A.Q.: Son varias: seguir trabajando en
mi doctorado enfocado al dise
no de
satelites y al estudio en ciencias de la tierra; culminar mi libro que publicare el
pr
oximo a
no, donde hablo de los factores
m
as importantes que me han ayudado a
lograr mis metas venciendo las diversas
adversidades, a pesar de haber provenido de una familia humilde y haber estudiado en colegios de zona rural. Quiero a traves de ello motivar a los j
ovenes
peruanos a que aun sabiendo que nada
es f
acil en cualquier carrera universitaria, siempre hay opciones para encontrar
los recursos que nos ayuden a culminar
con exito nuestras metas y ese fue mi caso. Tambien formare parte de una expedici
on para dos documentales de temas enfocados en aplicar ingeniera astron
autica
para analizar sistemas terrestres.
Y, Pensaste en viajar al espacio?
A.Q.: Lo del espacio podra ser a largo
plazo, no es algo que desee hacer por ahora, a lo contrario por ahora me motiva
m
as enfocarme a contribuir a la comunidad cientfica desde tierra, a traves de mi
investigaci
on, implementaci
on y manejo

MOTIVATE!
de las diversas tecnologas que NASA
maneja; con el fin de aportar a futuros
descubrimientos que son una seria necesidad por las personas de diferentes
partes del mundo. Como ejemplo puede ser que actualmente como una parte
de mi trabajo en la Misi
on LRO (El
orbitador que estudia-mapea la Luna)
contribuyo al estudio y al entendimiento
de los rayos c
osmicos y radiaci
on lunar
y ver as de que manera esto nos puede
ayudar o afectar a corto o largo plazo.
Estos son unos de mis temas de interes a
corto plazo.
Finalmente, Qu
e podras decirles
a los lectores que desean estudiar
Ciencias de la Computaci
on o ramas afines?
A.Q.: Son carreras altamente prometedoras, carreras de hoy y de siempre, no
del futuro porque son ahora mismo una
necesidad de aporte a la humanidad en
general. A traves de la tecnologa y ciencias manejamos no s
olo empresas, si no
sectores de desarrollo en un pas. Estas
carreras no s
olo son complementadas, si
no tambien requeridas entre diferentes
a
reas de estudio; por ello requieren de investigaci
on y actualizaci
on constante. En
mi opini
on, son carreras destacadas y de
mucho aporte, y la necesidad de su conocimiento cada da va en ascenso.

Finalmente

Diciembre, 2013
Agradecemos a Aracely Quispe por su
colaboracion, compartiendo su experiencia con nosotros, que de seguro va
a motivar a muchos a seguir sus objetivos y metas.
Como hemos visto la Computaci
on
y las TICs tienen muchos campos de
accion y son indispensables en una organizacion, dependiendo de la magnitud de esta. Las organizaciones internacionales, enfocadas en software
y tecnologa necesitan de la computacion y las TICs, para seguir desarrollando nuevas tecnologas, haciendo investigacion, etc. como es el caso de la NASA, donde Aracely Quispe
trabaja.

Referencias
data
system,
[1] Planetary
http://pds.nasa.gov/, 2013.
[2] Talk:list of space agencies,
http://bit.ly/1dM8vZc, 2013.
Lunar
[3] Chin
G.
et
al.,
reconnaissance orbiter overview:
the instrument suite and mission,
Space Science Reviews 129
(2007), no. 4, 391419.
[4] NASA, Space communications
and
navigation,
http://1.usa.gov/1kcCZRH,
2013.

Rosa Virginia Encinas Quille


Recibi
o el grado de Bachiller en Ingeniera de Sistemas en la Universidad Nacional del
Altiplano (Puno, Per
u), de la promoci
on 2007. Realizo estudios de maestra en Gerencia
de Tecnologas de Informaci
on y Comunicaciones en la misma Universidad, promocion
2009. Actualmente, est
a culminando una maestra en Ciencias de la Computacion en la
Universidad de S
ao Paulo (GBDI-ICMC-USP, Sao Carlos, Brasil).http://www.icmc.usp.
br/~encinas/

MOT
IVATE

Cloud Computing para terrenales


El termino cloud computing involucra diversas tecnologas y aspectos. A traves de este artculo me
propongo despejar el clima tecnologico para ayudar a visualizar y comprender mejor de que se trata
esta computacion en la nube. Finalmente, explicare un caso de implementacion de un cloud privado
en la Universidad Catolica San Pablo basado en la plataforma Eucalyptus.
Rudy Godoy, Arequipa

computing del National Institute of


Standards and Techonology - NIST [1]
Los u
ltimos a
nos el termino cloud se
nala:
computing se ha difundido de manera acelerada. La definici
on de cloud
Cloud computing is a
Sociedad de Estudiantes de Ciencia de la Computacion - SECC

model for enabling ubiquitous, convenient, ondemand network access to


a shared pool of configu-

21 / 56

CompuScientia , Vol. 3 No. 1


rable computing resources
(e.g., networks, servers,
storage, applications, and
services) that can be rapidly provisioned and released with minimal management effort or service
provider interaction.

MOTIVATE!

Diciembre, 2013

entorno cloud privado en la Universidad Catolica San Pablo, Arequipa.


Esta plataforma implementa el modelo de servicio IaaS.
Modelos de despliegue

Eucalyptus

Esta presentacion del cloud perLos modelos de despliegue se refiemite a las organizaciones contar con
re a las diferentes formas en las que
Seg
un esta definici
on, son carac- se puede desplegar una infraestructu- productos y tecnologas equiparables
a las que estan disponibles en servitersticas esenciales del cloud compu- ra de cloud computing. Estas son:
cios de cloud p
ublico, preservando la
ting:
confidencialidad y seguridad de la inPublic Cloud
formacion que se gestiona en la orgaOn-demand self-service que se
nizacion.
refiere a la capacidad de reserSe denomina Public Cloud a las
En el caso del cloud privado no
var capacidades de c
omputo sin
plataformas de cloud que estan dispoexisten proveedores del servicio, puesla intervenci
on humana con canibles de manera p
ublica, lo cual perto que cada organizacion implementa
da proveedor del servicio,
mite que cualquier persona u organisu propia infraestructura de servicio.
on las emplee para sus necesidades
Broad network access que se zaci
Sin embargo, s existen tecnologas
refiere la capacidad de acceso computacionales, usualmente median- que hacen posible la implementaci
on
est
a disponible a traves de la te un pago previo.
de tales plataformas. Entre los prored, independiente del compuductos que permiten este tipo de imtador o dispositivo que se use
plementaciones tenemos: Eucalyptus,
para acceder,
OpenStack, CloudStack, etc. La mayora de estos productos se desarrollan
Amazon Web Services
Resource pooling que se refiere
bajo un modelo open-source.
a que los recursos de c
ompuEste modelo de despliegue es opeto est
an dispuestos de manera
rado por un proveedor del servicio
que puedan servir a m
ultiples
Hybrid Cloud
quien, usualmente por medio de un
clientes asignandolos de manera
pago, permite a sus clientes el uso de
din
amica,
Se denomina Hybrid Cloud a una
su infraestructura en demanda. Entre
forma
de uso de tanto de una private
los
proveedores
m
a
s
reconocidos
teneRapid elasticity que se refiere a
cloud
en
conjunto con infraestructumos
a
Amazon
Web
Services
(AWS),
que las capacidades de c
omputo
ra
de
public
cloud. Esta presentaci
on
l
der
en
la
industria
y
el
primero
en
se pueden asignar y liberar de
del
cloud
no
es
de
por
s

una
forma
ofrecer
la
computaci
o
n
en
la
nube
forma el
astica, y
de manera comercial. Ademas de es- de despliegue sino se puede ver como
Measured service que implica to, AWS tambien ha implementado un un modelo de arquitectura cloud que
que los usuarios de estos servi- API (Application Programming Inter- intenta aprovechar lo mejor de ambas
cios pueden controlar y optimi- face) para este servicio y otros que presentaciones.
El Hybrid Cloud es una apuesta
zar el uso de recursos a traves de tambien ofrece bajo la modalidad de
en demanda. Otro proveedor de pla- para las organizaciones que pensando
las capacidades de metricas.
taforma cloud p
ublico es Azure, ope- en mantener la privacidad y seguridad
Adicionalmente, existen modelos rado por Microsoft. Esta plataforma de la informacion que gestionan, quieno 2010 y ademas de so- ren emplear tecnologas y capacidades
de servicio en cloud los cuales son: data del a
Software as a Service (SaaS), Plat- portar las propias tecnologas de Mi- que ofrece el cloud computing de maform as a Service (PaaS), e Infrastruc- crosoft, tambien lo hace con entornos nera que puedan efectuar sus procesos
ture as a Service (IaaS). Finalmente, basados en Linux. Finalmente, estan y servicios de la mejor forma para bien
de sus clientes internos y externos.
se tienen los Deployment Models que proveedores como Rackspace, etc.
son: Private cloud, Community cloud,
Public cloud, Hybrid cloud y los cuaPrivate Cloud
Modelos de servicio
les describiremos en detalle posteriormente.
Se denomina Private Cloud a las
Los modelos de servicio en cloud
La primera parte del artculo plataformas cloud que se implementan
est
a orientada a explicar los modelos en un entorno privado en el que sola- computing son las diferentes formas en
de servicio y los modelos de despliegue mente los que cuentan con acceso a las que se puede hacer uso de la platael cloud. Se busca explicar con ejemplo este pueden hacer uso de tal platafor- forma, en sus distintos niveles o capas
concretos cada uno de estos aspectos ma. Se puede equiparar esta presenta- en la arquitectura de software como
on de cloud a los servicios basados en son: sistema operativo, middleware de
y las tecnologas involucradas. En la ci
segunda parte del artculo se aborda tecnologas de Internet, denominados aplicacion, aplicaciones de usuario final.
el caso de la implementaci
on de un Intranet.
Sociedad de Estudiantes de Ciencia de la Computacion - SECC

22 / 56

CompuScientia , Vol. 3 No. 1

MOTIVATE!

Una de las caractersticas interesantes de este tipo de servicios es que


se integra perfectamente con el conjunto de herramientas que los desarrolladores usan en su da a da. Por
ejemplo, el servicio hace una copia del
repositorio de control de versiones y
cada vez que recibe un push (en git)
efect
ua el despliegue de una nueva versi
on de la aplicacion. De este modo,
el equipo de desarrollo puede incluir
estos procesos en el ciclo de vida del
Modelos de servicio cloud
software.
Este tipo de servicio es ofertado
generalmente en modo p
ublico, sin
Infrastructure as a Service
embargo, tambien existen alternativas
Infrastructure as a Service(IaaS) para emplearlo en modo privado. Ense enfoca en la virtualizaci
on de la tre los principales proveedores de esinfraestructura de computaci
on. Esta te tipo de servicio tenemos a Heroku,
infraestructura se refiere a los recur- que fue el pionero en el mercado junto
sos de computaci
on que se encuentran con Engine Yard, Google App Engine,
usualmente en un centro de datos, co- y recientemente Openshift Online de
mo son redes, computadores, almace- RedHat, que tambien ofrece una versi
on para uso en entornos privados.
namiento.
Este modelo de servicio principalmente est
a orientado a arquitectos de
Software as a Service
red o plataforma. Ellos definir
an sobre
Software as a Service (SaaS) es
esta la arquitectura del servicio y la
distribuci
on de los recursos de c
ompu- un modelo de distribucion de softwato, as como la forma en la que los re que aprovecha las capacidades de
umeusuarios finales de estos recursos los Internet para llegar a un gran n
ro de clientes. Es una alternativa al
utilizar
an.
tradicional modelo de distribucion de
aplicaciones para desktop o dispositiPlatform as a Service
vos m
oviles en donde el cliente adquiePlatform as a Service (PaaS) re el software o una licencia que le da
est
a orientado principalmente a desa- derecho a usarlo en uno o mas disporrolladores de aplicaciones para usua- sitivos.
rio final. Bajo este modelo los desaEste modelo de servicio esta orienrrolladores de aplicaciones pueden ele- tado a cualquier persona que requiera
gir la forma en c
omo se despliegan las hacer uso de un determinado softwaaplicaciones y los recursos de c
omputo re para sus fines particulares. Aqu es
y stack de la aplicaci
on, as como des- donde la oferta de aplicaciones es
de aspectos como la disponibilidad, abundante. El usuario de este servicio
escalabilidad, continuidad de negocio, principalmente hace uso de la aplicaci
on cuando lo necesite y desde donde
etc.
Un caso de uso com
un es cuando se lo necesite. Esto le permite gran flecrea un producto de software. En lu- xibilidad puesto que no esta atada a
gar de contratar un hosting, configu- alg
un equipo, licencia o costo fijo.
rar el sistema operativo con los comEntre las ventajas para el desaponentes necesarios para ejecutar la rrollador de la aplicacion que se ofreaplicaci
on, gestionar la seguridad, etc. ce bajo este modelo se pueden menel equipo accede a este tipo de servi- cionar: capacidad de efectuar mejora
cios en donde define los recursos de continua del producto, la cual benec
omputo que necesita inicialmente, el ficia a todos sus usuarios, capacidad
stack de componentes para ejecutar la de mejorar la aplicacion gracias a las
aplicaci
on, el almacenamiento de da- metricas y analytics, ofrecer un mejor
tos y procede a desplegar la aplica- nivel de soporte, etc.
ci
on. La aplicaci
on se configura auGoogle Mail o Gmail, Google Apps
tom
aticamente y se sirve inmediata- (incluyendo la suite de oficina), Atlassian JIRA OnDemand, Trello, Salesmente.
Sociedad de Estudiantes de Ciencia de la Computacion - SECC

Diciembre, 2013
force, Mixpanel, Marketo, AppDynamics, SAP Business By Design, son
algunos de las aplicaciones distribuidas bajo el modelo SaaS. Hay que
se
nalar que este modelo no est
a necesariamente vinculado a un modelo
de negocio en particular o al pago por
el servicio. Existen aplicaciones bajo
este modelo que no tienen costo. Sin
embargo, el modelo mas difundido es
el cobro de un monto fijo por mes o
anual con variaciones que dependen
del n
umero usuarios o uso de recursos.
Un cloud privado en la UCSP
Una de los beneficios del cloud
computing para los usuarios de infraestructura de computo es la posibilidad del autoservicio. En conjunto con
la capacidad de escalabilidad el cloud
computing ofrece una oportunidad para la gestion de recursos de c
omputo
en la red.
En la Facultad de Ingeniera
y Computacion de la Universidad
Catolica San Pablo se trabajo un proyecto para la implementacion de un
cloud en su forma de despliegue privado. Para esto se empleo la plataforma Eucalyptus, que implementa todo
el software necesario para contar con
un servicio equivalente al AWS EC2
ofrecido por Amazon. Esto, gracias a
que Eucalyptus es una de las plataformas para cloud privado que ha adoptado el API de AWS EC2 desde sus
inicios.
Actualmente el cloud implementa el modelo de servicio IaaS para
soportar servicios internos como control de versiones, repositorios para distribuciones Linux, Maven, repositorio
de documentos, entre otros. Tenemos
planeado expandir nuevos servicios a
medida que se presenten nuevas necesidades. La configuracion de los equipos del cluster es 8 core Xeon, 16GB
de RAM, 1TB disco en RAID. Eucalyptus permite escalar la infraestructura
en recursos de hardware en demanda,
a medida que surgan nuevas necesidades.
Al interior de la nube
Eucalyptus tiene los siguientes
componentes:
23 / 56

CompuScientia , Vol. 3 No. 1


Cloud Controller: responsable
de la gesti
on de toda la plataforma. Orientado a los administradores y usuarios del cloud.
Cluster Controller: responsable
de la comunicaci
on y gesti
on del
cluster de computadores fsicos
y las redes virtuales.

MOTIVATE!
protocolo S3 de AWS.
Storage Controller: provee funcionalidad similar al Amazon
Elastic Block Store (EBS), y
puede gestionar interfaces con
diferentes sistemas de almacenamiento local y en red como NFS,
iSCSI, SAN, etc.

Node Controller: responsable de


la gesti
on de cada m
aquina
virtual. Este componente emplea internamente sistemas como KVM o XEN para la virtualizaci
on de hardware.

Diciembre, 2013
Arquitectura de Eucalyptus

Una de las ventajas de Eucalyptus


y su adopcion temprana del API de
Amazon es que se puede integrar con
los servicios ofrecidos por AWS. Es
decir, desde Eucalyptus se puede gestionar recursos y servicios en Amazon
Web Services.

Referencias

Walrus: responsable de la gesti


on del almacenamiento de datos persistentes. Implementa el

[1] Peter Mell and Timothy Grance, The nist definition of cloud
computing, (2011).

Rudy Godoy
Estudiante de Ciencia de la Computaci
on - Universidad Catolica San Pablo, Arequipa,
Per
u. Ha participado del programa Google Summer of Code el 2011 con el proyecto: Compute Clusters Integration for Debian Development and Testing para el Proyecto Debian
que involucraba la adaptaci
on de la plataforma Eucalyptus. Pagina personal: http://stonehead.org

MOTIVATE!

Desarrollando y mejorando la radio virtual en el


mundo con software libre? Proyecto Radio3HP
Vimos la necesidad de desarrollar aplicaciones e implementar diferentes sistemas para mejorar la radio
virtual en el mundo, al parecer es un campo al que a
un no se le esta dando la suficiente importancia.
Julian Bohorquez, Ibargu
e, Colombia

Radio3HP, emisora de radio


virtual fundada en Colombia.
Cuando empezamos este proyecto, el
termino radio virtual no era tan conocido como lo es ahora, pocas universidades e instituciones contaban con
un medio de difusi
on como este y la
mayora de emisoras tradicionales no
hacan streaming de sus contenidos
por medio de Internet. Fue as que,

motivados por la falta de medios alternativos y la casi inexistente tecnologa para la transmision de audio de
manera eficiente por Internet, decidimos fundar Radio3HP.
Aunque empezamos en el a
no
2008, no fue sino hasta el 2012 que empezamos a desarrollar e implementar
una nueva infraestructura para avanzar tecnologicamente y de cierto modo, superar a todas las emisoras virtuales nuevas que surgieron durante
esos u
ltimos a
nos. Toda esta revoluci
on empezo con la adquisicion de
dos servidores, un servidor dedicado
para la transmision 24/7 de contenidos y un servidor privado virtual para sostener la cantidad de oyentes y
re-transmitir el streaming en tiempo
real.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

Integramos un servidor
Windows con un servidor Linux
y pusimos todo a andar . . .
Nuestra primera implementaci
on,
fue en un servidor casero. En el, era
ejecutado un software dedicado de radio sobre Windows, transmitiendo y
organizando la m
usica para que fuera recibida y re-transmitida por un
segundo servidor arrendado fuera del
pas. Este segundo servidor, a su vez,
contaba con Ubuntu Server y el servicio Icecast2 para retransmitir.
Durante un tiempo el sistema funciono correctamente, pero al aumentar la cantidad de archivos de audio y
de procesos en nuestro servidor casero, surgio la necesidad de ampliar la
capacidad a nivel de hardware. Pues
era necesario procesar los archivos de
24 / 56

CompuScientia , Vol. 3 No. 1


manera m
as eficiente y lograr una mayor velocidad para evitar interrupciones durante la transmisi
on.
Este sistema fue implementado y
usado a pesar de diferentes problemas,
durante todo el a
no 2012.
... finalmente, en el 2013
decidimos usar solamente
servidores Linux.

MOTIVATE!

Diciembre, 2013

emision para realizar la mezcla


de cu
nas y el streaming de audio 24/7, tambien en el servidor de re-transmision para hacer ajustes en el audio que se
enva a los oyentes y para hacer
re-transmisiones en calidades y
formatos diferentes con una u
nica transmision raz.

Nuestros sistemas y las tecnologas


que utilizamos vienen evolucionando
con el paso del tiempo, a tal punto que
podemos decir que nuestro sistema de
transmision y comunicacion entre servidores, pasando por locutores y oyentes utiliza u
nicamente software libre.
De esta forma, hemos rebajado costos
de licenciamiento de software privativo, y al no ser solo cuestion de costos,
Ices: Es un software que pertambien fue aprovechada la libertad
mite transmitir listas de reprode realizar algunas modificaciones en
duccion de manera simple. Lo
los paquetes, que seguramente liberausamos en las aplicaciones que
remos pronto para el disfrute de todos.
empezamos a desarrollar para la
emisora, con algunas modificaciones menores, que implementamos usando modulos en PytLo nuevo y lo que estamos
hon.
desarrollando . . .

Luego de m
ultiples inconvenientes con la configuraci
on a nivel del
hardware y software, decidimos utilizar u
nicamente Linux y reconfiguramos ambos servidores con Ubuntu
Server, una gran y sabia decisi
on.
Despues de la reinstalaci
on de
los servidores, una nueva interrogante
surgi
o: Que software usaremos para
Tambien usamos PHP, MySQL,
configurar la emisora? Entre las herramientas existentes, fueron escogi- Apache y otros paquetes basicos, tanto para mantener activa la Web de
das las siguientes:
la emisora (www.radio3hp.com) como
Icecast2: Conservamos el Ice- para ejecutar aplicaciones Web, que
cast2 en el servidor de retrans- a
un est
an en desarrollo.
misi
on, pues hasta hoy, no nos
dio problemas, ni ha fallado. AlBasados u
nicamente en la
gunas de sus principales caracexperiencia y por tutoriales en
tersticas son: la capacidad de
internet
mantener una gran cantidad de
oyentes, sostener una buena ca- Una caracterstica a resaltar de esta
lidad de audio y una gran efi- experiencia es que nuestro equipo de
ciencia en la administraci
on de desarrollo no cuenta con estudiantes
los recursos. Por ejemplo, es ca- graduados en areas afines a compupaz de sostener toda la audien- taci
on. Por eso gran parte del credicia usando una memoria RAM to de nuestro trabajo, se lo debemos
de menos de 128Mb.
a la experiencia obtenida en proyectos pasados y a la informacion que se
Liquidsoap: Nuestro nuevo y
encuentra disponible en Internet com
as grande descubrimiento, un
mo tutoriales, manuales y aportes de
lenguaje de programaci
on palas comunidades que trabajan da a
ra radio, el cual permite crear
da documentando las tecnologas que
scripts tal y como cualquier otro
usamos.
lenguaje de programaci
on. La
principal diferencia es que se enEl software libre es la
foca u
nicamente en la transmicaracterstica en com
un que
si
on y manejo de las radios virtienen las aplicaciones que
tuales. Actualmente usamos Liusamos
quidsoap en nuestro servidor de

Actualmente tenemos en fase beta un


sistema que permite desde la web, programar un podcast para que sea reproducido en el stream de la emisora a lo
largo de la semana, sin intervenci
on
humana. As, los locutores que tienen
programas pregrabados con la emisora, pueden hacer la programaci
on de
sus emisiones de manera rapida y sencilla.
Ademas, estamos lanzando una
aplicacion para poder escuchar la emisora, disponible para Android y Firefox OS. En esta implementaci
on utilizamos Phonegap y jQuery Mobile,
una aplicacion sencilla que cumple con
su cometido.
Y por u
ltimo, estamos trabajando en un completo sistema web que
permite administrar funciones de la
emisora sin acceder directamente a los
servidores y sin ver/modificar el c
odigo. Muy pronto tendremos esta plataforma en la que los locutores podr
an
crear programas, programar sus podcast, realizar cambios en el horario y
la programacion de la emisora.

Julian Bohorquez
Colombiano, fundador y CEO de la emisora Radio3HP desde el a
no 2008. Estudiante
de ingeniera de sistemas de la Universidad del Tolima, Colombia. Desarrollador web y
de aplicaciones para dispositivos m
oviles, ha participado como conferencista y docente en
varios eventos y cursos a nivel nacional. Miembro activo de la comunidad Ubuntu Colombia
y un partidario m
as de Linux y el Software Libre. Blog : http://www.juarbo.com/.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

25 / 56

CompuScientia , Vol. 3 No. 1

ENTREVISTA

Diciembre, 2013

Entrevista con el Ph.D. Jintai Ding: Criptografa


Pos-Cu
antica
Ha muerto la criptografa convencional?
En 1976, Diffie y Hellman, cambiaron los rumbos
de la criptografa creando la
criptografa de llave p
ublica o criptografa asimetrica. Aparecieron despues,
otros sistemas criptogr
aficos asimetricos pr
acticos,
eficientes y seguros como
RSA, sistemas basados en
curvas elpticas, etc. No
obstante, en 1994 aparece el
algoritmo cu
antico de Shor,
que quiebra algunos de estos sistemas criptogr
aficos.
En el libro Post-Quantum
Cryptography [1], los sistemas criptogr
aficos son
clasificados en cl
asicos y
pos-cu
anticos. Esa clasificaci
on es hecha en funci
on
de la aparente resistencia, de los u
ltimos, a los
ataques provenientes de algoritmos cu
anticos. Seg
un
esa clasificaci
on tenemos,
por ejemplo, que dentro
de los sistemas criptogr
aficos cl
asicos est
an: RSA,
sistemas criptogr
aficos basados en curvas elpticas,
etc; y candidatos a p
oscu
anticos: McEliece, N-th
degree Truncated Polynomial Ring-NTRU, Assinatura de Merkle, sistemas
criptogr
aficos basados en
multivariables cuadr
aticas,
etc. Uno de los autores del
libro Post-Quantum Cryptography es el ilustre profesor Jintai Ding, a quien
hemos contactado para que
nos ayude a entender mejor
la criptografa pos-cu
antica, a seguir presentamos la
entrevista realizada y en seguida de esta su traducci
on.

How
we
can
understand
postquantum
cryptography?
For the last three decades,
public key cryptosystems,

as a revolutionary breakthrough in cryptography, have completely changed the


landscape of our modern
communication system and
have developed to be an
indispensable part of the
foundation of our modern
communication system. For
RSA, DSA, ECDSA and similar cryptosystems, which
are being used currently,
their security depends on
assumptions about the hardness of certain number
theory problems, such as
the Integer Prime Factorization Problem or the Discrete Logarithm Problem.
However, in 1994 Dr. Peter
Shor of Bell Laboratories
showed that quantum computers could break all public
key cryptosystems that are
based on these hard number theory problems. This
means that if a reasonably
powerful quantum computer can be built, it will put
all modern communication
from encryption to digital
authentication in peril. In
2001, Dr. Chuang et al. at
IBM implemented Shors algorithm on a 7-qubit quantum computer. Physicists
predict that within the next
20 or so years there will be
quantum computers that are
large enough to implement
Shors ideas for breaking
essentially all public key
schemes currently used in
practice. People realize that
we need to look ahead to a
possible future of quantum
computers, and we should
begin preparing the cryptographic world for that
future.
A lot of efforts have
been put into the search
for alternative public key
cryptosystems resistant to
the quantum computer attacks and this new area is

called Post-Quantum Cryptography.

Is there a difference between Quantum, Post-Quantum


and Classical?
They are very different in
fundamental ways.
Classical cryptography is
based on the assumption
that we could not break the
cryptosystems using classical Turing machines and
they often relies on known
hard mathematical problems
that a classical Turing machine cannot solve efficiently. They are implemented on computer hardware.
Post-quantum cryptography is a natural extension of the classical cryptography except that we want
them to be able to resist
quantum computer attacks
and therefore they must rely
on hard problems that a
quantum computer con not
solve efficiently.
Quantum cryptography
is based on quantum mechanics principles and it
security is based on the
assumption of the correctness of quantum mechanics
principles. Often they are
implemented using basic
particles and they requires
expensive physics equipments.

1. the hash functionbased public key signature systems;


2. the lattice-based based
public key cryptosystems;
3. the code-based public
key cryptosystems;
4. the multivariate public key cryptosystems.
These families of public key
cryptosystems are all based
on different mathematical
principles rely on hard problems with totally different
mathematical
structures,
but they are also related in
many aspects.

We know that you


are one of the pioneers of Multivariate area, Could you
briefly explain how
these class of cryptographic systems
work?

A multivariate public key


cryptosystem (MPKC) is a
cryptosystem whose public
key is a set of multivariate
polynomials, mostly quadratic polynomials with many
variables, over a normally
small finite field. The security of such systems is
suggested by the fact that
solving a system of multivariate polynomial equations
over a finite field is in general NP-complete, namely a
What are the clas- very hard problem to solve.
ses of cryptograp- A quantum computer has
hic systems in the not yet been shown to be
post-quantum cry- efficient in solving this problem. Furthermore, compuptography?
tations in a small finite
Currently there are four field are more efficient than
main families of public key manipulating large integers
cryptosystems that have the required by the systems bapotential to resist quantum sed on hard number theory
computer attacks:
problems. MPKCs can be

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

26 / 56

CompuScientia , Vol. 3 No. 1

ENTREVISTA

computationally much more computing technologies.


efficient than systems based
on hard number theory pro- What are the main
blems. Therefore additiona- problems of postlly MPKCs have potentials quantum
cryptofor applications in small graphy?
ubiquitous computing devices with limited resources.
For post-quantum cryptography, there are still
many important problems
Is it important to in theory and practice we
change current cry- need to deal with. One main
ptographic systems, problem is to design and imeven knowing that plement post-quantum crythere is no efficient ptosystems that could really
quantum
compu- replace the existing cryter, or these already ptosystems with low cost,
in particular, without replastarting to use?
cing the current hardware.
I would not say that we need Due to stringent requireto change now the current ment to resist quantum
cryptographic systems. But computer attacks, postsince the public key cry- quantum
cryptosystems
ptosystems are embedded in often have the problems
the backbones of our modern of either large key size or
communication systems li- large computation, which
ke Internet (like SSL), it could make it costly to use
requires great efforts in ti- them to replace the current
me, money and human po- system directly. Another
wer to replace the existing problem is the problem to
system and it cannot be do- select the best parameters
ne overnight. It would requi- for the post-quantum cryres years of efforts, and it ptosystems, which requires
would a calamity of incredi- systematic work in theory
ble scale if we are not prepa- and practical testing. In the
res for this. Since we expect case of MPKCs, we have
our computers to get sma- very efficient signature sysller and faster, it is una- tems like Rainbow but with
voidable that we must deal large key size. Therefore rewith quantum effects when ducing key size is a critical
we build future computers. problem.
Therefore I believe that we
will build quantum compu- How advanced is the
ter one day.
area in Latin AmePeople now are taking rica?
this very seriously and some
are really working on using Researchers in Latin Amethem practically now. On 26 rica are very keen in this
- 27 SEPTEMBER 2013, at new area and they starETSI, the European Tele- ted to produce some very
communications Standards interesting new results, in
Institute in Nice France, particular, the group led by
there was Quantum-Safe- Professor Paulo Barreto.
Crypto Workshop, where They have worked in the
they brought together the areas of both code-based
diverse communities that and multivariate public key
will need to co-operate to cryptosystems. I am very
standardize and deploy the impressed by the audience
next-generation cryptograp- in the two Advanced School
hic infrastructure secure on Cryptology and Inforagainst emerging quantum mation Security in Latin

Diciembre, 2013

America. The strong interests and enthusiasm, and


the talents clearly show that
there will be fast and significant progress in Latin
America in the near future.
Brazil is clearly a leader
in the area of cryptography
in Latin America. I am
also impressed by the reaction of Brazil to the Prism
event, and I can see Brazil
is determined to develop
its own security solutions.
It is evident to me that I
expect a surge in the area
of cryptography in Brazil
and I expect them to shine
in the area of post-quantum
cryptography.

Why did you decide to enter into


this area? What was
your motivation?
I received my Ph. D. in
the area of algebra from
Yale University. I switched
to this new exciting area
around 2003 mainly due
to the mathematical problems related to polynomial
solving. One fascinating aspect of this area is that it
is a fast moving area where
you can see the immediate
impact of your work, for
example, when design a
new system, you must be
extremely careful, otherwise
it may be broken right after you publish it. Another
aspect is that I would like
to do something more practical and something that
can be beneficial for our
society with all the abstract
deep mathematical theory I
learned. It turns out this is
the best area which is interesting and practical, and
where I can use all the mathematics I learned. What
really motivated me is the
new and exciting mathematical problems I encounter
in my work and the possibility that my work can some
really good for our society.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

27 / 56

CompuScientia , Vol. 3 No. 1

ENTREVISTA

C
omo podemos en- computadoras cuanticas, y
tender la cripto- deberamos empezar a pregrafa post-cu
anti- parar al mundo criptografica?
co para ese futuro.

Cu
ales son las clases de criptosistemas
en la criptografa
post-cu
antica?

Por las u
ltimas tres decadas, los criptosistemas (sistemas de cifrado) de clave p
ublica, como un revolucionario gran avance en
criptografa, han cambiado
completamente el panorama de nuestros sistemas de
comunicaci
on modernos y
se han desarrollado hasta
ser una parte indispensable
en las bases de los sistemas de comunicaci
on modernos. Para los criptosistemas RSA, DSA, ECDSA y similares, los cuales
son actualmente usados, su
seguridad depende en supuestos sobre la dificultad
de ciertos problemas de la
teora de n
umeros, como
el problema de Factorizaci
on de Enteros Primos o
el Problema de Logaritmo
Discreto. Sin embargo, en
1994 el Dr. Peter Shor de
los laboratorios de Bell demostr
o que las computadoras cu
anticas podran romper cualquier criptosistema
de clave p
ublica que este basado en estos problemas de
la teora de n
umeros. Esto significa que si una razonablemente potente computadora cu
antica fuera construida, ella pondra en peligro a toda la comunicaci
on moderna desde la encriptaci
on hasta el autenticado digital. En 2001, El
Dr. Chuang de IBM implement
o el algoritmo de Shor
en una computadora cu
antica de 7 qubits. Los fsicos
predicen que en los siguientes 20 a
nos aproximadamente habr
a computadoras
cu
anticas que ser
an lo suficientemente grandes como
para implementar las ideas
de Shor para romper b
asicamente a todos los esquemas de claves publicas usadas actualmente. Nos damos cuenta que necesitamos
prever un posible futuro de

Actualmente hay cuatro


principales familias de criptosistemas de clave p
ublica
que tienen el potencial para
resistir ataques de computadoras cuanticas:

Muchos esfuerzos han


sido puestos en la b
usqueda de criptosistemas de
clave p
ublica alternativos
resistentes a ataques de
computadoras cu
anticas y
esta nueva
area se llama la
criptografa post-cuantica.

Hay alguna diferencia entre la criptografa


Cu
antica,
Post-Cu
antico
y
Cl
asica?
Todas ellas son muy distintas de maneras fundamentales. La criptografa clasica est
a basada en la suposici
on que no podemos romper los criptosistemas usando m
aquinas de turing clasicas y usualmente se basan
en conocidos problemas matem
aticos difciles que una
m
aquina de touring clasica no puede resolver eficientemente. Ellos son implementados en hardware de
computadores.
La criptografa postcu
antica es una extension
natural de la criptografa
cl
asica, excepto que se
desea que sea posible resistir ataques de computadoras cu
anticas y por lo
tanto se debe de basar en
problemas difciles que las
computadoras cu
anticas no
pueden resolver eficientemente.
La criptografa cuantica
est
a basada en principios
de la mec
anica cu
antica y
su seguridad est
a fundada
en la suposici
on de la exactitud de principios de la
mec
anica cu
antica. Usualmente est
an implementados
usando partculas basicas y
requieren caros equipos de
fsica.

1. Los sistemas de clave p


ublica basados en
funciones hash
2. Criptosistemas de clave p
ublica basados en
lattice
3. Criptosistemas de clave p
ublica basados en
codigo
4. Criptosistemas de clave p
ublica multivariados.

Diciembre, 2013
campo finito es, en general, NP-completo, es decir,
un problema muy difcil de
resolver. Todava no se ha
mostrado que una computadora cuantica sea eficaz
en la solucion de este problema. Ademas, los c
alculos
en un campo finito peque
no
son mas eficientes que la
manipulacion de n
umeros
enteros grandes requeridos
por los sistemas basados
en problemas difciles de
la teora de n
umero. Los
MPKCs pueden ser computacionalmente mucho m
as
eficientes que los sistemas
basados en problemas difciles de la teora de n
umero.
Por lo tanto, los MPKCs
tienen ademas potencial
para aplicaciones en peque
nos dispositivos ubicuos
con recursos limitados.

Todas estas familias de cifrado de clave p


ublica se Es importante camlos sistemas
basan en diferentes prin- biar
aficos actuacipios matematicos y se criptogr
fundamentan en problemas les, aun sabiendo
difciles con estructuras que no hay compucu
anticas
matematicas
totalmente tadoras
diferentes, pero tambien eficientes?
estan relacionados en muYo no dira que tenemos
chos aspectos.
que cambiar ahora mismo
los sistemas criptogr
aficos
Sabemos que Usted actuales. Pero puesto que
es uno de los pio- los criptosistemas de clave
neros de
area mul- publica estan incrustados
tivariada,
Podra en la columna vertebral de
explicar brevemente nuestros sistemas de coc
omo funciona es- municacion modernos, cota clase de sistema mo internet (Por Ejemplo
criptogr
afico?
SSL), se requiere un gran
Un sistema de criptografa esfuerzo en tiempo, dinero
de clave p
ublica multiva- y poder humano para poder
riado (MPKC) es un siste- reemplazar el sistema exisma de cifrado cuya clave tente y no se puede hacer
p
ublica es un conjunto de de un da al otro. Se requiepolinomios multivariados, re de a
nos de esfuerzos, y
en su mayora polinomios sera una calamidad de esde segundo grado con mu- cala increble, si no estamos
chas variables, sobre un preparados para esto. Dado
campo finito normalmen- que esperamos que nuestras
te peque
no. La seguridad computadoras se vuelvan
de este tipo de sistemas mas peque
nas y r
apidas,
es propuesto por el hecho es inevitable que hay que
de que resolver un sistema hacer frente a los efectos
de ecuaciones polinomi- cuanticos cuando construcas multivariadas sobre un yamos las computadoras

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

28 / 56

CompuScientia , Vol. 3 No. 1


del futuro. Por lo tanto, yo
creo que vamos a construir
computadoras
cu
anticas
alg
un da. Actualmente,
la gente est
a tomando esto muy en serio y algunos
est
an realmente trabajando
en usarlos pr
acticamente
ahora. El 26-27 septiembre 2013, en el ETSI, el
Instituto de Est
andares
Europeos de Telecomunicaciones en Niza Francia,
hubo un Workshop donde
se reunieron las diversas comunidades que tendr
an que
cooperar para estandarizar
y implementar la pr
oxima
generaci
on de infraestructura criptogr
afica segura
contra nuevas tecnologas
de computaci
on cu
antica.

ENTREVISTA

requisito riguroso de poder


resistir a ataques de computadoras cu
anticas, los criptosistemas post-cuanticos
tienen a menudo problemas
de claves de tama
no grande y mucho c
alculo, lo que
podra hacer que sea costoso usarlos para reemplazar
directamente los sistemas
actuales. Otro desafo, es el
problema de seleccionar los
mejores par
ametros para
los criptosistemas postcu
anticos, lo que requiere
un trabajo sistem
atico en
pruebas te
oricas y practicas. En el caso de MPKCs,
tenemos sistemas de firma
muy eficientes como Rainbow, pero con un tama
no
de la clave gran. Por lo tanto, la reducci
on de tama
no
de la clave es un problema
crtico.

Estoy muy impresionado


por el p
ublico presente en
los dos eventos de la Escuela Superior sobre Criptologa y Seguridad de la
Informacion en America
Latina. El fuerte interes,
el entusiasmo y el talento
claramente muestran que
habra un progreso rapido
y significativo en America
Latina en el futuro cercano.
Brasil es claramente un
lder en el area de criptografa en America Latina.
Tambien estoy impresionado por la reaccion de Brasil
al evento Prism, y puedo
ver que Brasil esta decidido
a desarrollar sus propias
soluciones de seguridad. Es
evidente para m que espero un aumento en el area
de la criptografa en Brasil
y espero que brillen en el
area de la criptografa postcuantica.

rea y han comenzado a


a
producir algunos resultados
nuevos muy interesantes, en
particular, el grupo dirigido
por el profesor Paulo Barreto. Quienes han trabajado
en sistemas criptograficos
de clave p
ublica multivariados y basados en codigo.

Recib mi doctorado en el Referencias


area de algebra en la Universidad de Yale. Me cam- [1] Daniel J. Bernstein,
bie a esta emocionante nueJohannes
Buchmann,
va area alrededor del 2003.
and Erik Dahmen, Post
quantum cryptography,
Debido, principalmente, a
1st ed., Springer Pulos problemas matematicos
blishing
Company,
relacionados con la resoIncorporated, 2008.
lucion de polinomios. Un

Cu
ales son los principales problemas de
la criptografa postcu
antica?
Cu
an
avanzada
est
a
el

a
rea en
Para la criptografa postAm
e
rica
Latina?
Por qu
e se decidi
oa
cu
antica, existen a
un muentrar
en
esta

a
rea?
chos problemas importantes Los
investigadores
de
al fue su motivaen la teora y la pr
acti- America Latina estan muy Cu
ci
o
n?
ca que tenemos que lidiar. interesados en esta nueva
Un problema principal es
el dise
nar e implementar
criptosistemas post-cu
anticos que realmente puedan
reemplazar a los sistemas
criptogr
aficos existentes a
un bajo costo, en particular,
sin tener que reemplazar el
hardware actual. Debido al

Diciembre, 2013
aspecto fascinante de esta
area es que es un
area en
rapido movimiento, donde
se puede ver el impacto inmediato de tu trabajo. Por
ejemplo, cuando se dise
na
un nuevo sistema, se debe
tener extremadamente cuidadoso, ya que podra ser
roto justo despues de publicarlo. Otro aspecto es que
me gustara hacer algo m
as
practico y algo que pueda
ser beneficioso para nuestra
sociedad con toda la profunda teora matem
atica
abstracta que aprend. Resulta que este es la mejor
area, que es interesante y
practica, y en la que puedo
utilizar todas las matem
aticas que aprend. Lo que
realmente me motiv
o son
los nuevos y emocionantes
problemas matematicos que
me encuentro en mi trabajo
y la posibilidad de que mi
trabajo puede hacer algo
realmente bueno para nuestra sociedad.

Jintai Ding
Jintai Ding es profesor en el Departamento de Ciencias Matematicas de la Universidad
de Cincinnati. Recibi
o su bachiller de la Universidad Jiaotong de Xian en 1988, su Magister en matem
aticas de la Universidad de Ciencia y Tecnologa de China en 1990 y su
doctorado en matem
aticas de la Universidad de Yale en 1995. Fue profesor en el Institu
to de Investigaci
on de Ciencias Matem
aticas de la Universidad de Kyoto 1995-1998. El
ha sido miembro de la facultad en la Universidad de Cincinnati desde 1998. De 2006 a
2007, fue profesor visitante y bec
ario de la fundacion Alexander Von Humboldt en la Universidad Tecnica de Darmstadt. De 2009 a 2012, fue profesor adjunto distinguido South
China University of Technology. Desde 2011, ha sido profesor adjunto en la Universidad
de Chongqing. Recibi
o el Premio Zhong Jia Qing de la Sociedad Matematica de China
en 1990 . Fue becario en el Centro de Investigacion Taft durante el perodo 2009-2010.
Sus principales intereses de investigaci
on son la criptografa , algebra computacional y
seguridad de la informaci
on. El posee las patentes de algoritmos criptograficos en China
y EE.UU.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

29 / 56

CompuScientia , Vol. 3 No. 1

ENTREVISTA

Diciembre, 2013

Entrevista a Katia Vega


Superpoderes de osada e innovacion
Los lmites de la ca- Beauty Tech Designer, pues
pacidad de invenci
on no nadie tiene ese nombre yo
podran haber sido pues- me lo atribu.
tos a prueba de una mejor
forma que las que Katia
Vega nos lo ha mostrado. A
traves de su investigaci
on
y de las propuestas osadas
para el uso de la agencia
humana, ella nos abre las
puertas a un infinito conjunto de posibilidades para
el control del ambiente en
que vivimos. Con el simple
movimiento de las pesta
nas
o aplicando el mnimo esfuerzo para mover los dedos,
somos capaces de controlar
dispositivos o ejercer funciones que solo hemos visto
en pelculas de superheroes.
Superhero. Una
Desde el simple hecho de
animar al p
ublico y sor- propuesta para utilizar
prenderlo con tecnologa el maquillaje como una
herramienta que
futurista, pasando por aplipermita controlar
caciones en la belleza, hasta
soluciones para discapaci- dispositivos por medio
de movimientos de
tados, Katia nos muestra
nuestro cuerpo. Este
c
omo una pasi
on puede
proyecto le vali
oa
transformar la innovaci
on
Katia el premio en el
en una tecnologa pr
actica,
Desing Challenge en el
u
til y de gran potencial.
TEI 2013. Un merecido
reconocimiento por su
Cu
ando entramos en
capacidad de
tu p
agina web eninnovaci
on.

contramos tu propia descripci


on como una Beauty Tech
Designer, com
entanos m
as al respecto
de este t
ermino?

las pesta
nas o el mover los
dedos y como incluir tecnologa en eso.

A parte de la osada
como una caracterstica
esencial,
C
omo una mujer en computaci
on
qu
e otra habilidad
crees que te permite salir adelante y
obtener todos estos
logros?

Cu
entanos un poco sobre tu trabajo presentado en Espa
na, supimos que
te llevaste un premio por innovaci
on. Es una pregunta que siemC
omo fue esta ex- pre me la hacen, especialmente porque me ven traperiencia?

bajando con maquillaje, y


siempre me preguntan si
realmente estudio CompuYo estaba trabajando en tacion. Como una mujer
un proyecto del maquillaje muchas otras chicas se
conductivo y me tope con identifican con este tipo
esta conferencia TEI - Con- de tecnologa y me motiva
ference on Tangible, Em- a avanzar.
bedded and Embodied Interaction. Cuando me ins- Com
entanos como
crib me entere que iban a fue
tu formaci
on
premiar la creatividad TEI profesional?
por medio de incrementar
las capacidades humanas. Comence en San Marcos
As percib que no exista con Ingeniera de Sistemas,
una mejor forma de aumen- luego vine a Brasil a hacer
atica
tar la capacidad humana la maestra en Inform
y
ahora
hago
el
doctorado
sino que siendo un super
heroe y a traves del maqui- en Informatica. Por causa
del doctorado sandwich, esllaje conductivo.
tuve en HongKong en una
facultad de artes por un
a
no. Ah obtuve otra persQu
e formaci
on se pectiva y forma de ver las
debera tener para cosas.

C
omo nace tu inter
es por esta tecno- avanzar con esta tecnologa?
loga?
A parte de la belleza
como uno de los fines
Como parte del doctorado
de tu trabajo, d
onde
estuve en Jap
on y siemcrees
que
se
pueda
Es un termino que he creado pre vea a las chicas con En mi doctorado comence a
nas grandes, u
nas estudiar la parte de tangi- llegar. Ves otros hoque surgi
o gracias a mi doc- las pesta
nas y todas estas co- bles donde se trata mucho rizontes?
torado. En mis estudios vi el extra
tema de Wearable Computers y trabaje en proyectos
relacionados. En ese momento me pregunte porque
no trabajar con la piel,
con las u
nas, para tener
loswearables como parte
de nuestro cuerpo. As sali
o mi proyecto sobre el las
pesta
nas, el cu
al est
a relacionado al maquillaje. Es
as que surge el nombre de

sas, y me dije genial es una


forma de resaltar la personalidad. Ah me pregunte,
por que no tener tecnologa
junto a ello. Fue as como
aparece la idea de hacer
esto. Mi tesis se trata de
como usar tu cuerpo como
una plataforma de interacci
on. En ella estudio todos
lo movimiento voluntarios,
como por ejemplo mover

el software y hardware juntos. Fuera eso hay otros


temas que se incluyen como
qumica para el maquillaje,
o arte para el dise
no. Es
una combinacion de varias
disciplinas. En mi universidad, la PUC de Rio, mi
orientador siempre me anima y me recuerda siempre
que debo tener osada.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

Claro, ahora lo he llevado


para el area de artes como
una manera de llamar la
atencion y decir, podemos
hacer esto. En una feria en
setiembre en la PUC estuvo
un muchacho tetrapegico
que es atendido siempre
se me
por un enfermero. El
aproximo y se qued
o interesado por la tecnologa.
Pues, para nosotros por
30 / 56

CompuScientia , Vol. 3 No. 1


ejemplo cambiar el canal
de televisi
on es una cosa
simple; para e es algo muy
difcil. Ahora nos encontramos trabajando con el
utilizando un tipo de maquillaje de efectos especiales
similar al utilizando para
el proyecto Blinkfier. Con
esto el podra mover las
pesta
nas y encender el aire
acondicionado o mudar un
slide en una presentaci
on.
Estoy muy animada de utilizar mi proyecto y ayudar
en la vida de alguien.

C
omo ves el futuro de esta tecnologa, como algo masivo o dedicado para alguien en particular?
Espero que sea una cosa
masiva y tambien que sea
usado en los contextos que
se requiera. Lo que si me
encantara es que lo usen
muchas personas. Dejar todo esto en abierto para los
propios usuarios se encarguen de llevar la tecnologa
para el escenario m
as conveniente.

ENTREVISTA

Per
u con desarrollo de procesos de software, y me
senta siempre un usuario.
Y lo peor de todo era que
entrenaba a otras personas
a ser usuarias tambien. Me
decid entonces por salir de
Per
u porque no vea posibilidades. Me gustara ver
a Per
u con m
as incentivo
para la investigaci
on, porque hay mucha gente que
podra hacer cosas muy interesantes. Es muy difcil
porque los programas de
posgrado no est
an dedicados a la investigaci
on.

Diciembre, 2013

Cu
al crees que es
la mayor dificultad
que te enfrentas para desarrollar tu tecnologa?

Siempre nos comentas sobre la innovaci


on, d
onde crees
que est
a el punto
clave para tener la
motivaci
on para este
tipo
de
tecnolog
a?
No veo muchas dificultades. Para m es una pasion
as que siempre son cosas
que me motivan. La parte
mas difcil sera la demostracion en vivo, donde cruzas los dedos y te encuentras con mucha tension porque necesitar preparar todo para funcione perfectamente, pues debes considerar muchas cosas.

Mi motivacion es intentar
descubrir como usar el cuerpo como una plataforma de
interaccion. Como a traves
de todos nuestros movimientos podemos establecer
una interfaz basada en los
m
usculos y convertir esto
en interaccion con otros objetos.

Cu
al crees que sera
un punto de partida para que alguien pueda ser innovador?
Siempre me gusta estar
conectada con la parte
tecnologica, en Internet encuentra mucha informaci
on,
especialmente en las comunidades. it Hacker Space es
un gran ejemplo. Este tipo
de comunidades sera un
La DJ Maribel Tafur presenta su espect
aculo
buen comienzo para que en
utilizando agua como un medio para manipular su el Per
u puedan surgir ideas
mucho
mayores.
repertorio. Todo esto es posible gracias a la

tecnologa implantada en sus u


nas.
Has encontrado alT
u crees que este
go de esta tecnologa
tipo
de capacidad de
en el Per
u?
Ves esto como una
crear
cosas nuevas es
Coordinar
toda
la
parte
tarea muy difcil?
No en el Per
u, y tampoco
tecnica es una parte com- algo transmitible?
en otros lados. Este tipo de
tecnologa es innovaci
on y
justo por eso tiene un nombre nuevo. En campo m
as
generico seran los wearables que s existen en otros
lugares del mundo, pero no
en Per
u. Espero conocer en
alg
un momento.

Qu
e crees que le
falta al Per
u, para
nazca esta chispa de
inter
es por la innovaci
on y en general
por la tecnologa?
Lo que me parece que falta es la investigaci
on. Fue
uno de los motivos que
sal de Per
u. Yo trabaje en

Sin duda es muy difcil. No plicada. Por el resto, todo


estamos acostumbrado a in- para m es un desafo.
vestigar. Como cambiamos
la forma de ver las cosas,
sera algo difcil. Logico, Qu
e conocimientos
no es imposible, hay gente ser
an necesarios paque ha regresado a Per
u y ra que un estudianest
a trabajando en esto.
te logre un buen

Es algo que esta dentro de


cada persona, es justamente la pasion aquello que te
mueve. Si es que talvez no
lo tienes, debes enfocarte y
preguntarte que es lo que
te gusta. Siempre comento
con mis compa
neros y les
desempe
no al estu- pregunto, estas haciendo
T
u crees que en el diar Beauty Techno- lo que te gusta realmente?
Per
u hubieses logra- logy?
Todos los das te levando lo que has obtenitas y estas feliz con lo
do hasta ahora?
Lo primero sera tener una que haces? Puede ser que
El salir de Per
u me dio base en programacion y en la respuesta, sea porque
oportunidad de ver otras electronica. No es una tec- necesito un diploma. La
cosas. De viajar y de te- nologa difcil de entender, persona tiene que venir ya
ner nuevas opciones. En no es del todo abstracto, con cierta motivaci
on y solo
Per
u no hubiese podido ver es un idea simple con gran ah sera encaminada para
los wearables por ejemplo.
impacto.
poder lograr mas cosas.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

31 / 56

CompuScientia , Vol. 3 No. 1

Es necesario que los


estudiantes que salieron a estudiar al
extranjero regresen
para que se pueda
incrementar la pasi
on por la tecnologa y la innovaci
on?

Yo pienso que debera haber


un proyecto del gobierno
para ayudar a todos los que
salieron puedan regresar.
Es mucho conocimiento y
a
nos de investigaci
on que
se pierden. Si te preguntas,
a d
onde voy en el Per
u?
Es algo muy difcil de ser
respondido.

LA ENTREVISTA

Diciembre, 2013

e consejo daras
Cu
ales son los pro- porque se muestra el lado Qu
a alguien que se inyectos de Beauty Te- mas humanitario.
terese por seguir el
chnology te identificamino de la innovacas m
as?
ci
on?
Me gusta mucho SuperHero
porque es muy divertido,
especialmente la parte de
presentarlo como un super heroe. Otro proyecto es
AquaDJing, porque me permiti
o ver como la m
usica se
conecta con la tecnologa. Beauty Tech Nails. Por
Y uno m
as es el trabajo con medio tecnologa RFID,
los objetos alrededor
el paciente con discapacidad, porque me hace sentir pueden ser controlados
que lo estoy ayudando. utilizando movimientos
Estos tres son los iconos: de los dedos. Magnetos
nas
SuperHero por ser el mas incrustados en las u
postizas permiten la
divertido, AquaDJing para
comunicaci
on con los
poder mostrar la tecnologa
dispositivos.
a traves del arte y la m
usica y el final el maquillaje,

Primero antes de interesarse por una tecnologa


en particular, deben de
preguntarse que cosa les
gusta. Deben preguntarse
sobre la propia motivaci
on,
el interes y la pasi
on que
se pueda despertar por un
tema en particular. Para
m los wearables son un
punto clave, y siempre los
estudio con pasion, y es
justamente a traves de ella
que uno consigo obtener las
mejores ideas para poder
innovar.

Katia Vega
Katia Vega es una Beauty Tech Designer. Actualmente es candidata a doctor en Ciencia de
la Computaci
on en el Departamento de Informatica de la Pontificia Universidad Catolica
de Rio de Janeiro (Brasil) bajo la supervisi
on del Prof. Hugo Fuks. Ella posee maestra en
el mismo departamento y bajo la supervisi
on del mismo profesor. Ella es una Ingeniera de
Inform
atica y Sistemas graduada en la Universidad Nacional de San Marcos (Per
u). Ella
fue una Asistente de Investigaci
on en el Laboratorio de Wearables en la Universidad Batista de Hong Kong. Fundadora, consultora e entrenadora de Soluciones Racionales (Per
u).
Ella es una especialista en IBM Rational Tools e tiene las siguientes certificaciones: IBM
Certified Specialist in Rational Unified Process, IBM WebSphere Solution Sales Professional y IBM Certified Deployment Professional in Rational RequisitePro. Actualmente
investiga sobre tecnologa en la belleza, computacion con wearables, mundos virtuales y
herramientas colaborativas. Contacto a traves de www.katiavega.com.

Entrevista con el Ph.D. Renato Portugal


Renato Portugal es un reconocido cientfico brasile
no que trabaja en la area de la
Computacion con enfasis en la Computacion Cuantica
Que es un computador
cu
antico? Como funciona
un computador cu
antico?
El prop
osito de esta entrevista es responder estas
y otras interrogantes relacionadas al mundo de la
computaci
on cu
antica. Para
esto hemos contactado a un
reconocido especialista brasile
no en el tema: Renato
Portugal, quien actualmente se encuentra trabajando
en el Laboratorio Nacional
de Computaci
on Cientfica

en Brasil. Presentamos a
continuaci
on la entrevista
en portugues y espa
nol.

principal diferenca est


a na
propriedade de superpor a
informac
ao b
asica de 0s e
1s.

Qual
e a diferen
ca
entre um compu- Temos alguma retador qu
antico e um ceita para consnormal?
truir um computador qu
antico?
O computador qu
antico
consegue trabalhar com os
estados 0s e 1s ao mesmo tempo, enquanto que o
computador cl
assico trabalha ou com 0s ou com 1s de
maneira exclusiva. Ent
ao a

Tem algumas receitas, porque para implementar essa


superposic
ao dos dados 0s
com dados 1s e necess
ario
usar um sistema qu
antico,
j
a que os sistemas cl
assicos

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

n
ao teriam essa propriedade. A receita seria escolher
um sistema qu
antico, de
preferencia, de dois nveis
para poder trabalhar com
bits 0s e bits 1s. Alem
disso, o sistema deve ser
escal
avel, isto e, admitir
uma memoria expansvel.
Por exemplo, f
otons podem
estar com polarizac
ao vertical ou horizontal, o spin
do eletron, pode estar spin
para acima e para baixo.

32 / 56

CompuScientia , Vol. 3 No. 1

Que tipo de materiais se usam para


computadores
qu
anticos?
Existem v
arias propostas.
J
a tomei conhecimento de
v
arias delas, por exemplo, sistemas baseados em
resson
ancia magnetica nuclear, baseado em estado
s
olido, baseado em material
supercondutor e diversas
outras. Diversas
areas da
Fsica podem ser usadas para construir computadores
qu
anticos e todas elas est
ao
no mesmo nvel, no sentido
que todas elas est
ao tendo
diversas dificuldades.

Se diz que a computa


c
ao
qu
antica
est
a baseada nas
propriedades
das
partculas diminutas. Porque essas
partculas
conseguem ter dois estados ao mesmo tempo?
A mec
anica qu
antica e um
modelo que descreve o
comportamento fsico das
partculas fundamentais e
dos
atomos. Como qualquer modelo que descreve
a natureza, se deve testar o modelo e observar
se descreve corretamente
os resultados. O modelo
cl
assico n
ao descreve corretamente o comportamento
das partculas pequenas,
especialmente do
atomo,
o modelo cai em diversas
contradic
oes e preve resultados que quando voce faz
a experiencia comprova que
est
a errado. O modelo que
deu certo do ponto de vista
experimental foi a mec
anica
qu
antica, que preve a superposic
ao de estados contradit
orios classicamente.
Estados contradit
orios classicamente quer dizer que
eles s
ao incompatveis. No
caso do potencial eletrico,
ele deveria ser alto e baixo
ao mesmo tempo. Lembre

LA ENTREVISTA

que na computac
ao cl
assica o 1 significa potencial
eletrico alto e o 0 potencial
eletrico baixo. Na mec
anica
qu
antica e possvel ter a
coexistencia dos potenciais
eletricos alto e baixo ao
mesmo tempo. Esse modelo
foi confirmado pela experiencia e e aceito como o
modelo correto. O entendimento dessa superposic
ao
s
o pode ser realizado atraves
da matem
atica, porque n
os
n
ao temos vivencia direta
desse mundo. N
os temos
vivencia do mundo cl
assico,
e n
ao vamos experimentar
de maneira direta essa coexistencia qu
antica.

... Porque ser


a que
aquilo n
ao ocorre
para sistemas macro?
Essa e uma quest
ao que
e muito discutida na pesquisa e tem explicac
oes
parciais para isso. Os postulados da mec
anica qu
antica
s
ao v
alidos tambem para os corpos macrosc
opicos. Porem o postulado da
superposic
ao s
o e v
alido
quando voce isola o sistema
fsico. Isolar sistemas pequenos e muito mais f
acil
do que isolar sistemas grandes. Voce tem que isolar
completamente a troca de
informac
oes com o meio
ambiente. Para corpos macrosc
opicos e muito mais
difcil isolar.

m
aquina qu
antica e j
a foram construdos prot
otipos
com poucos qbits. Atualmente se tem a confirmac
ao
que o modelo est
a correto, o
que est
a faltando e escalabilidade. Recentemente foi
feita uma implementac
ao
com 512 qbits. Ent
ao acho
que j
a houve a revoluc
ao.

Existe
alguma
conex
ao
entre
a
computa
c
ao
qu
antica e o teletransporte?
A ideia de teletransporte qu
antico e transportar
um estado qu
antico de um
qbit para um outro qbit. Na
mem
oria do computador
qu
antico isto e sistematicamente, mas como os qbits
est
ao perto um de outros,
essas s
ao operaco
es elementares do computador
qu
antico. No processamento, voce automaticamente
vai emaranhar os qbits.
O emaranhamento e uma
condic
ao necess
aria para
difcil
o teletransporte. E
teletransportar estados de
sistemas fsicos de grande
escala mas n
ao na mem
oria
do computador qu
antico. O
teletransporte e uma operac
ao corriqueira dentro de
algoritmos qu
anticos.

Qual
e o meio fsico
para o teletransporte?

Diciembre, 2013
compensar o movimento de
forma que essa propriedade
global do sistema seja conservada. O emaranhamento
e do mesmo tipo, porque um
sistema emaranhado e um
sistema u
nico mesmo tendo
partes afastadas. Voce tem
que considerar ele como
um sistema u
nico e ele tem
propriedades a serem preservadas que e bem similar
`
a conservac
ao do momento
angular total.

... Ao n
ao existir um meio fsico
ser
a que a criptografia
e mais segura?
N
ao, neste caso s
ao duas informac
oes diferentes: uma
e informac
ao qu
antica em
sistemas emaranhados, a
outra e informaca
o cl
assica. Para estabelecer um
protocolo de comunicac
ao,
precisamos de comunicaca
o
cl
assica associada ao emaranhamento. Um dos lados
tem que medir o sistema
fsico e tem que enviar essa
informac
ao cl
assica para
outro lado, para completar
a transmiss
ao da informac
ao qu
antica de maneira
significativa. A criptografia qu
antica visa apenas de
troca de chaves. Ela e segura porque um bisbilhoteiro
precisa medir o sistema revelando sua presenca

N
ao precisa de meio fsico
para fazer teletransporte.
Voc
e
acha
que Nos podemos fazer uma
os
computadores comparacao com um sisqu
anticos v
ao fa- tema classico da seguinte
zer uma revolu
c
ao maneira. Imagine que no
na Inform
atica?
universo voce s
o apenas
Eu acho que j
a houve uma tem duas esferas que est
ao
revoluc
ao. Do ponto de vis- girando, uma para um lado
ta te
orico, agora se tem e a outra para o outro, de
uma compreens
ao muito tal forma que o momento
melhor dos fundamentos angular total e zero. Existe
das Ciencias da Compu- a lei de conservac
ao do motac
ao. Por exemplo, as mento angular total, de forclasses de complexidade ma que se voce mexer numa
computacional foram res- das esferas a outra esfera
truturados em func
ao da automaticamente tem que

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

33 / 56

CompuScientia , Vol. 3 No. 1

LA ENTREVISTA

Cu
al es la di- sentan diversas dificultades
ferencia
entre
una
computadora cu
antica y una Se dice que la
computaci
on cu
anticom
un?
ca est
a basada en
El computador cu
antico las propiedades de
culas dimitrabaja con estados 0s y las part
e esas
1s al mismo tiempo, mien- nutas Porqu
culas tienen dos
tras que el cl
asico trabaja o part
con 0s o con 1s de forma estados a la vez?
exclusiva. Entonces la principal diferencia esta en la
propiedad de superposici
on.

Existe alguna receta para construir


una
computadora
cu
antica?
Se tienen algunas recetas,
porque para implementar
esa superposici
on de datos
0s y 1s se necesita usar
un sistema cu
antico, debido
a que los sistemas cl
asicos
no tienen esa propiedad. La
receta es escoger un sistema
cu
antico, de preferencia,
de dos niveles para poder
trabajar con bits 0s y bits
1s. Adem
as se tiene que
incorporar escalabilidad, es
decir, admitir una memoria expansible. Por ejemplo
fotones pueden estar con
polarizaci
on vertical y horion,
zontal, el spin del electr
puede estar spin para arriba
y para abajo.

Qu
e tipos de materiales
se
usan
en la construcci
on
de
computadores
cu
anticos?
Existen varias propuestas. Tengo conocimiento de
varias de ellas, por ejemplo, sistemas basados en
resonancia magnetico nuclear, basado en estado
s
olido, basado en material
superconductor e diversas
otras. Diversas
areas de la
fsica pueden ser usadas
para construir computadores cu
anticos y todas ellas
est
an al mismo nivel, en el
sentido que todas ellas pre-

Diciembre, 2013

un estado cuantico de un
qbit para otro qbit. En la
memoria de la computadora
cuantica esto es sistem
ati... Porque ser
a que camente, pero como los
eso no ocurre en sis- qbits estan cerca uno de los
otros, esas son operaciones
temas macro?
Esa es una cuestion que elementales de la compues muy discutida en la tadora cuantica. En el proatiinvestigacion y se tienen cesamiento, Ud. autom
camente
va
enmara
n
ar
los
explicaciones parciales panamiento
La mec
anica cu
antica es ra eso. Los postulados de qbits. El enmara
un modelo que describe la mecanica cuantica son es una condicion necesaria
on.
el comportamiento fsico validas tambien para los para la teletransportaci
de las partculas funda- cuerpos macroscopicos. No Es difcil teletransportar
mentales y
atomos. Como obstante, el postulado de la estados de sistemas fsicos
cualquier modelo que des- superposicion solo es valido de grande escala pero no en
cribe la naturaleza, se debe cuando Ud. asla el sistema la memoria de la compuprobar el modelo y observar fsico. Aislar sistemas pe- tadora cuantica. El teleon
si describe correctamente que
nos es mucho mas facil transporte es una operaci
trivial
dentro
de
algoritmos
los resultados. El modelo que aislar sistemas grandes.
cl
asico no describe correc- Ud. tiene que aislar comple- cuanticos.
tamente el comportamiento tamente el intercambio de
de las partculas peque
nas, informaciones con el medio Qu
e
medio
de
especialmente del atomo, ambiente. Para cuerpos ma- transporte se usar
a
el modelo cae en diversas croscopicos es mucho mas para esa teletranscontradicciones y preve re- difcil aislar.
portaci
on?
sultados que cuando Ud.
hace la experiencia com- Ser
a
que
las No se necesita de un medio
prueba que est
a mal. El computadoras
fsico para el teletranspormodelo que acert
o desde el cu
anticas van a re- te. Nosotros podemos hacer
punto de vista experimental volucionar
la in- una comparacion con un
fue la mec
anica cuantica, form
sistema clasico de la siatica?
que preve la superposicion
guiente manera. Imagine
de estados contradictorios Yo creo que ya hubo una que en el universo Ud. apecl
asicamente. Estados con- revolucion. Desde el pun- nas tiene dos esferas y que
tradictorios
cl
asicamente to de vista teorico, ahora estan girando, una para un
quiere decir que ellos son in- se tiene una comprension lado y la otra en diferencompatibles. En el caso del mucho mejor de las Cien- te sentido, de forma que
potencial electrico, un es- cias de la Computacion. el momento angular total
tado contradictorio debera Por ejemplo, las clases de es cero. Existe la ley de
ser alto y bajo al mismo complejidad computacio- conservacion del momento
tiempo. Recuerde que en nal fueron reestructuradas angular total, de forma que
la computaci
on cl
asica el 1 en funcion de la maqui- si usted mueve una esfera
significa potencial electrico na cuantica y ya se han la otra esfera autom
aticaalto y el 0 potencial electri- construido prototipos con mente tiene que compensar
co bajo. En la mecanica pocos qubits. Actualmente el movimiento de forma que
cu
antica es posible tener esta confirmado que el mo- esa propiedad global del
la coexistencia de los po- delo esta correcto, lo que sistema sea conservada. El
tenciales electricos alto y esta faltando es la escala- enmara
namiento es del misbajo al mismo tiempo. Ese bilidad. Recientemente fue mo tipo, porque un sistema
nado es un sistemodelo fue confirmado por hecha una implementacion enmara
la experiencia y es aceptado con 512 qbits. Entonces yo ma u
nico mismo teniendo
como el modelo correcto. creo que ya hubo revolucion partes separadas. Ud. tieEl entendimiento de esa sune que considerarlo como
perposici
on solo puede ser Existe alguna rela- un sistema u
nico y el tiene
on entre la compu- propiedades a ser preservarealizado a traves de la ma- ci
on cu
antica y la das que es bien similar a la
tem
atica, porque nosotros taci
teletransportaci
on? conservacion del momento
no tenemos vivencia directa
de ese mundo. Nosotros te- La idea de teletransporta- angular total.
nemos vivencia del mundo cion cuantica es transportar
clasico, y no vamos experimentar de manera directa
esa coexistencia cuantica.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

34 / 56

CompuScientia , Vol. 3 No. 1

... Al no existir un
medio fsico Sera
que la criptografa es
mas segura?

LA ENTREVISTA

sistemas enmara
nados, la
otra es informaci
on clasica.
Para establecer un protocolo de comunicacion,
No, en este caso son dos in- necesitamos de comunion cl
asica asociada al
formaciones diferentes: una caci
namiento. Uno de
es informaci
on cu
antica en enmara

los lados tiene que medir


el sistema fsico e tiene
que enviar esa informacion
clasica para otro lado, para
completar la transmision
de la informacion cuantica de manera significativa.

Diciembre, 2013
La criptografa cu
antica es
apenas de intercambio de
llaves. Ella es segura porque un adversario necesita
medir el sistema revelando
su presencia

Renato Portugal
Posee Bachillerato en Fsica por la PUC-Rio (1981), maestra (1984) y doctorado (1988) en
Fsica por el Centro Brasile
no de Pesquisas Fsicas (CBPF). Realizo pos-doctorado en la
Universidad de Waterloo y en la Queens University at Kingston. Actualmente es Investigador Titular del Laboratorio Nacional de Computacion Cientfica (LNCC) y socio efectivo
de la SBC y de la SBMAC. Actu
o principalmente en las areas de Computacion, Fsica
e Matem
atica Aplicada. En el
area de Computacion la enfasis esta en la Computacion
Cu
antica e Computaci
on Algebrica con especial envolvimiento en el lenguaje Maple, implementando c
odigos para c
alculo de ceros de las funciones de Bessel y expansiones en las
series de las funciones de Mathieu en la biblioteca principal de Maple usando algoritmos
desarrollados junto con colaboradores. En el
area de Matematica Aplicada act
ua en el area
de Teora de Grupos Computacionales. Actualmente desarrolla investigaciones principalmente en los siguientes temas: algoritmos de computacion cuantica, analisis y simulacion
de paseos aleatorios cu
anticos, c
odigos cu
anticos de correccion de errores e criptografa
cl
asica. Fue coordinador general del III Workshop-Escola de Computac
ao e Informac
ao
Qu
antica y publico varios libros textos en las areas de computacion algebrica y cuantica,
en especial, el libro Quantum Walks and Search Algorithms por la Springer, y mas de 100
trabajos cientficos.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

35 / 56

CompuScientia , Vol. 3 No. 1

Y COMPUTACION

EDUCACION

Diciembre, 2013

EDUCACION

Educacion Superior en Computacion


Ph.D. Marco Alvarez Vega
La disciplina de Computaci
on, tambien referida como: Inform
atica, Tecnologas de la Informaci
on y Comunicaciones, y en algunos contextos simplemente como Ciencia de la Computaci
on, es a
un una disciplina joven.
Si bien sus races provienen de otras
disciplinas con larga historia, como la
matem
atica, la fsica y la ingeniera,
en su corta vida la computaci
on ha logrado establecer su propia identidad y
revolucionar el mundo como muy pocas veces se ha visto en la historia.
Al mismo tiempo, los avances de
la disciplina de computaci
on vienen
siendo pieza fundamental en el grado
de innovaci
on cientfica y tecnol
ogica
de las naciones, contribuyendo directamente con su desarrollo. Vale notar
tambien que en las u
ltimas decadas la
computaci
on ha tenido especial relevancia en el progreso de la humanidad, habilitando progreso substancial
en diversos campos de la ciencia, la ingeniera, el mundo de los negocios, y la
industria en general. Por ejemplo, recientemente en Octubre fue anunciado el Nobel de Qumica de 2013. Los
ganadores fueron premiados por desarrollar modelos computacionales para
sistemas qumicos complejos, modelos
que replican la vida real y que se han
convertido en uno de los avances m
as
cruciales para la qumica actual.
Sectores esenciales para el pas
pueden ser beneficiados por el desarrollo y la aplicaci
on de productos y
servicios inform
aticos. Por ello es imprescindible reconocer que la computaci
on es una disciplina fundamental
y estrategica para el desarrollo nacional.
Computaci
on o Inform
atica?
Deberamos decir Inform
atica o
Computaci
on? Cu
al es el nombre correcto para toda la disciplina? Inform
atica, derivada de la palabra alemana Informatik, tiene sus races en
la Academia Europea. En los Estados
Unidos, Informatics Inc. fue el nombre de una compa
na que oper
o entre
1962 y 1985, reservando derechos legales sobre el termino que impidi
o su

uso masivo en ese pas. Por otro lado,


Computacion, traduccion de la palabra inglesa Computing, es actualmente usado en los Estados Unidos para
referirse a toda la disciplina.
Recientemente Peter Denning afirma que la antigua definicion de ciencia de la computacion el estudio de
fen
omenos que envuelven computadores es ahora obsoleta. Computacion
es el estudio de procesos de informaci
on naturales y artificiales.
M
as a
un, nuevas denominaciones
han sido introducidas debido al crecimiento del mercado: Tecnologas de
la Informacion (TI) y/o Tecnologas
de la Informacion y Comunicaciones
(TIC). Estas denominaciones poseen
una connotacion mas orientada a las
aplicaciones y al ejercicio de la profesi
on, por lo que son las preferidas
de la industria. En un sentido amplio
y contexto apropiado, ambas pueden
tambien considerarse como sinonimos
de computacion.
Tanto Computacion como Inform
atica podran ser utilizados para referirse a la misma disciplina. En
general, el termino Informatica tiende a verse asociado con aplicaciones
de la tecnologa computacional y el
termino Computacion con los conocimientos fundamentales de la disciplina. Por ello se sugiere que Computaci
on sea la denominacion preferida
para propositos academicos.
Contexto Nacional
La formacion de recursos humanos
en computacion, especialmente a nivel de pregrado universitario, ha sido influenciada por diversos aspectos poltico-sociales, culturales, y tecnol
ogicos propios de cada pas o regi
on derivando en un gran espectro
de perfiles y denominaciones a nivel
mundial. Particularmente en el Per
u,
los programas academicos de pregrado relacionados con la disciplina de
computacion poseen una alta diversidad de denominaciones y, de manera preocupante, en muchos casos falta
de coherencia en el dise
no curricular.
Este fen
omeno a nivel nacional acaba

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

afectando negativamente la identidad


de las carreras universitarias y consecuentemente confundiendo el mercado
de trabajo. Por ejemplo, la gran mayora de carreras con contenidos relacionados a la disciplina de computacion utilizan la denominaci
on Ingeniera de Sistemas, que en realidad se
refiere a otro campo de conocimiento,
creando confusion acerca de la naturaleza de la computacion en la comunidad academica, el mercado de trabajo y en los postulantes al ingreso
en las universidades. En otros casos
es posible tambien tomar dos carreras
de pregrado con nombres identicos y
comprobar que producen profesionales con perfil, conocimientos y habilidades muy diferentes.
Paradojicamente, las carreras de
pregrado en ingeniera y tecnologa en
general suelen atraer a muchos de los
mejores egresados de la educaci
on secundaria. Sin embargo, la formaci
on
que estos estudiantes actualmente reciben en las universidades en muchos
casos dista de ser de clase mundial. El
Per
u, actualmente buscando competir
en el mundo globalizado, requiere profesionales altamente capacitados que
contribuyan efectivamente al desarrollo y competitividad del pas. Los recursos humanos formados en el pas
deben estar en condiciones de competir y colaborar con sus pares extranjeros. Para ello, es indispensable que
los programas de educacion superior
en computacion reciban especial atencion, acompa
namiento, y recursos que
les permitan adoptar practicas y modelos curriculares ya establecidos en
pases mas desarrollados.
Hace pocos a
nos, una encuesta
realizada por un grupo de estudiantes
de la UNJBG arrojo al menos 10 denominaciones diferentes dentro de un
espectro de 62 carreras de pregrado
relacionadas a la disciplina de computacion en el pas. De estas, al menos
30 llevan la denominacion de Ingeniera de Sistemas. Considerando que
la Ingeniera de Sistemas es una disciplina con un cuerpo de conocimientos
propio y una orientacion diferente a la
expuesta en documentos tradicionales
36 / 56

CompuScientia , Vol. 3 No. 1

Y COMPUTACION

EDUCACION

que describen la disciplina de computaci


on y sus perfiles profesionales, se
observa que en la realidad la disciplina de computaci
on en el Per
u ha venido siendo incorrectamente asociada
con la Ingeniera de Sistemas. Si bien
es cierto que ambas disciplinas pueden
complementarse perfectamente, en lo
que concierne a la educaci
on superior
peruana se hace evidente una distorsi
on que va mas all
a de una saludable
relaci
on interdisciplinar.
Adem
as de la nomenclatura diversa conjuntamente con un dise
no curricular arbitrario difcil de convalidar en
el extranjero, existen otros indicadores que muestran la urgente necesidad
de reorganizar la educaci
on superior
en el campo de la computaci
on en el
Per
u, entre los cuales destacan:

innovaci
on y compromete la independencia del pas en recursos tecnologicos.

Alto n
umero de programas
de pregrado orientados hacia
la aplicaci
on de tecnologa de
computaci
on, en lugar de proporcionar los fundamentos te
oricos que permitan su desarrollo y
produzcan recursos humanos capaces de generar innovaci
on tecnol
ogica;
Bajo n
umero de profesores con
grado de Doctor en las universidades;
Casi nula presencia de programas de Doctorado donde los estudiantes se encuentren dedicados a tiempo completo a la investigaci
on, trabajando bajo la
supervisi
on de profesores Doctores en la respectiva especialidad;
Baja producci
on cientfica (en el
periodo 1996-2006 fue de s
olo 34
artculos);
Baja producci
on/exportaci
on
de software.
Estas caractersticas, entre otras,
denotan que la educaci
on superior en
computaci
on en el Per
u no re
une las
condiciones de producir recursos humanos de alta calidad en forma masiva, lo cual impacta directamente en
el desarrollo del pas, el establecimiento de una industria competitiva, y la
captaci
on de inversi
on extranjera en
tecnologa. Por otro lado, esta situaci
on tambien refleja en las universidades una falta de competencia para realizar investigaci
on, lo que dificulta la

Formaci
on de Recursos
Humanos

Diciembre, 2013
3. Aquellos que sean capaces de
atender necesidades inmediatas
del mercado. Estos profesionales
deben poseer formacion tecnica y rapida, con capacidades especficas para el uso de herramientas y tecnologas computacionales. No es la misi
on del
sistema universitario producir
este tipo de profesionales, pero se encuadran muy bien en la
mision de los actuales institutos
superiores tecnologicos.

Teniendo en vista contribuir con el


ofrecimiento de planes curriculares
mejor definidos, coherentes con tendencias internacionales y respetando
directrices generales para mantener
un campo academico bien estructurado y organizado, es posible delimitar
La definicion de perfiles profesiotres grupos de profesionales requerinales
adecuados en la disciplina de
dos en el pas:
computacion, as como sus respectinos curriculares son aspectos
1. Aquellos que esten comprome- vos dise
tidos con el desarrollo cientfi- crticos para brindar a los estudianco y tecnologico de la compu- tes peruanos una educacion de calinos, esfuertacion. Estos recursos humanos dad. Desde hace algunos a
deben poseer una solida forma- zos internacionales vienen producienci
on cientfica y tecnologica que do recomendaciones y referencias pano curricular en carreras del
los capacite para contribuir al ra el dise
campo
de
la computacion. Una de las
desarrollo de la computacion en
principales
referencias es la Compus, as como la aplicacion de conting
Curricula,
resultado de la coopeceptos fundamentales de ciencia
raci
o
n
entre
ACM,
AIS e IEEE-CS,
de la computacion en la solucion
la
cual
define
los
siguientes
perfiles de
de problemas en otras disciplipregrado:
Ciencia
de
la
Computaci
on,
nas. Por otro lado, tambien deIngenier
a
de
Computaci
o
n,
Ingenier
a
ben ser preparados para contride
Software,
Sistemas
de
Informaci
o
n,
buir al desarrollo tecnologico nacional aplicando su conocimien- y Tecnologas de Informacion.
Considerando los tres grupos de
to a la innovacion en diversos
sectores. Es recomendable tam- profesionales mencionados anteriorbien preparar a este tipo de pro- mente y al mismo tiempo las recomenfesionales a que contin
uen estu- daciones y referencias internacionales,
on
dios de postgrado y as atraerlos es posible pensar en una organizaci
de
las
carreras
existentes
a
nivel
naa la ense
nanza e investigacion en
instituciones academicas y la in- cional encuadrandolas cuando sea necesario en uno de los grupos menciodustria en general;
nados:
2. Aquellos que desarrollen soluciones a problemas de las or1. Para el primer grupo es imganizaciones haciendo uso de
prescindible promover carrela computacion. Estos profesioras denominadas Ciencia de
nales deben tener una formala Computaci
on (Computer
ci
on solida en el manejo de sisScience), que cumplan con pretemas de informacion y en el
parar profesionales capaces de:
desarrollo de software en didesarrollar aplicaciones innoversas escalas. Adicionalmente,
vadoras envolviendo tecnologa
conocimientos generales en adcomputacional; proponer y ejeministracion, economa, sistecutar soluciones eficientes a
mas, gerencia de proyectos y
nuevos problemas; desarrollar
aspectos organizacionales, entre
software de proposito especfico;
otros, que los puedan habilitar
as como ejercer trabajos que
a proponer y ejecutar proyectos
implican programacion de alta
teniendo en vista la aplicacion
complejidad. Al mismo tiemde tecnologa para administrar
po, se podran crear/promover
informacion al interior de las orcarreras con mayor enfasis en
ganizaciones;
el dise
no y construccion de sis-

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

37 / 56

CompuScientia , Vol. 3 No. 1

Y COMPUTACION

EDUCACION

temas computacionales que inetc.). Una vez que el foco prinvolucran hardware y sus intercipal del presente artculo es la
acciones con el software y diseducacion universitaria, mayopositivos de comunicaci
on (por
res detalles en relacion a este
ejemplo, sistemas empotrados y
grupo son por ahora prescindide automatizaci
on industrial).
dos.
En el contexto internacional estas carreras son denominadas
Consideraciones Finales
Ingeniera de Computaci
on
Considerando el contexto actual de la
(Computer Engineering);
educaci
on superior en computacion,
2. Para el segundo grupo, donde
es imprescindible tambien promover
debe habitar la gran mayora
la formacion de una comunidad
de carreras de pregrado, se deacad
emica solida, que sea la base de
ben promover carreras que foruna reorganizacion de carreras de premen profesionales capaces de:
grado nacionales hacia una cantidad
dise
nar, desarrollar e implemenmenor de perfiles profesionales donde
tar software para las organise preserve la coherencia del perfil prozaciones; integrar soluciones de
fesional con la denominacion adoptaTI y procesos de negocios que
da. De cierta forma, posibles mejoras
atiendan las necesidades de indeberan considerar referencias interformaci
on de las organizaciones;
nacionales pero al mismo tiempo no
planificar y administrar la indeben dejar de ignorar factores locafraestructura tecnol
ogica de las
les, tanto historicos como culturales.
organizaciones. De acuerdo a la
Por ejemplo, algunas universidaComputing Curricula, los perdes ofrecen, algunas de larga trayectofiles profesionales que mejor se
ria, carreras denominadas Ingeniera
ajustan en este grupo corresponInform
atica. Estas podran tranquiladen a Sistemas de Informamente ser adaptadas incluyendo conci
on (Information Systems) e
tenidos de los perfiles de Sistemas de
Ingeniera de Software (SoftInformacion y de Ingeniera de Software Engineering). Al mismo
ware, atendiendo perfectamente las
tiempo, una vez que la gran
necesidades del grupo 2 citado anmayora de las carreras existenteriormente. Por otro lado, aquellas
tes en el pas contienen Incarreras de Ingeniera de Sistemas
form
atica en su denominaci
on,
que busquen asumir un perfil deny de forma a promover una
tro de la disciplina de computacion
transici
on menos abrupta restambien podran seguir el mismo mopetando el contexto y la hisdelo, lo cual facilitara la transicion,
toria de la computaci
on en el
que en el mejor caso implicara soPer
u, se podran tambien manlamente ajustes curriculares menores.
tener carreras de Ingeniera
Aun mas, la denominacion de IngeInform
atica que tengan como
niera Informatica, expresa de maneobjetivo formar profesionales de
ra coherente el perfil de profesionales
este grupo;
del grupo 2, integrando el perfil inge3. Para el tercer grupo, es necesa- nieril de este profesional, dedicado a
rio organizar y delimitar com- concebir, construir e implementar sopetencias para carreras tecnicas luciones para las organizaciones, con
de formaci
on r
apida con el ob- la aplicacion de la tecnologa compujetivo de formar recursos hu- tacional.
Es bueno notar tambien que carremanos capaces de atender las
necesidades emergentes e inme- ras de Ingeniera de Software, a pesar
diatas del mercado. De mane- de ser atractivas por lo llamativo de su
ra general podran ser Carreras denominacion, en realidad no justifiTecnicas en Inform
atica, deno- can un contenido especfico suficiente
minaci
on que podra combinarse para una carrera integral de pregracon contenidos especficos seg
un do. El desarrollo de software es inhelas respectivas capacidades (re- rente en mayor o menor grado a todes, desarrollo web, multimedia, dos los profesionales en el campo de la

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

Diciembre, 2013
computacion. As, cada una de las carreras mencionadas en los grupos 1) y
2) requiere de una base de conocimientos especficos de Ingeniera de Software en distinto grado. Por lo tanto,
el contenido curricular correspondiente al perfil de Ingeniera de Software
podra incluirse en los planes curriculares de las carreras mencionadas, de
acuerdo a sus necesidades, sin la necesidad de crear carreras especificas en
Ingeniera de Software.
Por otro lado, las carreras de Ciencia de la Computacion requieren una
plana docente experimentada en tareas de investigacion, preferentemente con grado de Doctor/PhD, y consecuentemente son mas caras y difciles de implementar. Las universidades
tradicionalmente lderes en el pas son
las llamadas a ser pioneras en la apertura de estas carreras.
La creacion de carreras de Ingeniera de Computacion puede ser facilitada a traves de iniciativas conjuntas
entre los departamentos de Ingeniera
Electrica/Electronica existentes y los
departamentos de Computaci
on/Informatica. Los Ingenieros de Computacion son esenciales para contribuir
al desarrollo industrial del pas, ya que
pueden trabajar en automatizaci
on
industrial, dise
no de sistemas empotrados, television digital, entre otros.
Ciertamente, son necesarios mayor
reflexion y debate para alcanzar un
consenso respecto a la organizaci
on
de la disciplina academica de computacion en el Per
u. El principal objetivo
de este artculo es hacer evidente la
problematica actual y contribuir con
ideas a ser discutidas y en lo posible
mejoradas.
El exito de la educacion superior
en computacion en el Per
u, medido
por el crecimiento de la industria local y el reconocimiento internacional
de los academicos y profesionales peruanos, depende inicialmente de como
organizar la disciplina en el Per
u. Este
constituye un desafo para la comunidad academica, profesional y los responsables de la educacion a nivel gubernamental. Hacerlo de manera efectiva y exitosa es crtico para que el
pas incremente su participaci
on en la
economa global.

38 / 56

CompuScientia , Vol. 3 No. 1

Y COMPUTACION

EDUCACION

Diciembre, 2013

EDUCACION
Y COMPUTACION

Dictado de la materia Computacion Evolutiva en


pregrado
Este artculo describe de forma breve algunos detalles de la experiencia academica que obtuve durante
el dictado del curso Computacion Evolutiva en el Programa Profesional de Ingeniera Informatica de
la Universidad Catolica San Pablo.
Yv
an J. T
upac V., Arequipa, Per
u

U
Contenido
1 Optimizacion y Heursticas
2 Ideas Precursoras
3 Bases de la Computaci
on Evolutiva
4 Canonical Genetic Algorithm
5 Constrains Handling
6 Real-coded Evolutionary Algorithms
7 Combinatorial Evolutionary Algorithms

Reproduccion (operadores de
recombinacion y mutaci
on)
Ajustes en la seleccion y evaluacion
Curvas de monitoreo

en el cual es exigida una implementacion modular (C++, Python preferenComputaci


on Evolutiva
contenidos que son dictados hasta an- temente) tal que, cualquier actualizates de los examenes parciales, y apun- cion o nueva caracterstica a incorpoEs un
area de la computaci
on bio- tan a ofrecer al alumno la base teorica rar sea facilmente implementada.
inspirada que consta de un conjun- fundamental de la Computacion Evoto de algoritmos metaheursticos, ba- lutiva que puede ser resumida en la
sados en poblaciones de individuos Figura 1.
y mecanismos biol
ogicamente inspirados como la mutaci
on, recombinaci
on,
Poblacin Inicial
Evaluacin
Asignar Aptitud
selecci
on natural y supervivencia de
Crear una poblacin
Calcular las funciones
A partir de los valores de
inicial de individuos
objetivo de los
de funcin objetivo de
los m
as aptos, que permiten iteratilos candidatos
aleatorios
candidatos
vamente ajustar o refinar un conjunto
de soluciones a un problema a ser optimizado [3].
Tabla 1. Contenidos basicos

Curso en la UCSP
En agosto del 2010, luego de varios
a
nos de trabajar en investigaci
on y
desarrollo en el Laborat
orio de Inteligencia Computacional Aplicada de
la Pontifcia Universidade Cat
olica do
Rio de Janeiro (PUC-Rio) www.ica.
ele.puc-rio.br, retorne a Per
u y fui
invitado a ense
nar en la Universidad
Cat
olica San Pablo el curso opcional
CS369 Computaci
on Evolutiva de la
malla curricular CS 2006.
Inicialmente, fueron apenas dos alumnos matriculados, luego fueron 4, y
as aumentando y disminuyendo la
cantidad e alumnos llegando a tener
hasta 11 alumnos.

Este curso est


a organizado en dos partes divididas por el periodo de ex
amenes parciales. La primera parte consta
de conocimientos b
asicos, cuyo contenido es detallado en la Tabla 1:

Seleccin

Crear nuevos individuos


usando mutacin y
recombinacin

Escoger los mejores


individuos para su
reproduccin

Figura 1. Ciclo basico de un Algoritmo Evolutivo


Con respecto al desarrollo practico, se tienen horas de laboratorio que
son aprovechadas en un inicio para implementar heursticas clasicas de
optimizacion tales como Tabu Search,
Simulated Annealing, Hill Climbing y
el modelo (1 + 1) EE de Estrategias Evolutivas. Ya en los contenidos
de la unidad 4 (Algoritmo Genetico
Can
onico), se implementa un modelo de Algoritmo Genetico Canonico en
varias sesiones de laboratorio, incluyendo:
Codificacion real a binario

Organizacion del curso

Reproduccin

En la segunda parte, habiendo pasado el examen parcial, los contenidos


se orientan mas a mostrar los diversos
avances que se vienen dando en el
area
de la Computacion Evolutiva, siendo
algunos de estos detallados en la Tabla 2.
U
Contenido
8 AE en Paralelo (PEA)
9 AE en Multiobjetivos (MOEA)
10 AE Hbridos (HEA)
11 Programaci
on Gen
etica (GP)
12 Evoluci
on Cultural (CE)
13 Evoluci
on Diferencial (DE)
14 AE de Inspiraci
on Cu
antica (QIEA)

Estructura de individuo y poTabla 2. Contenidos avanzados


blacion e inicializacion de la poblacion
En esta parte se solicita que los alumDecodificacion, evaluacion y ap- nos propongan un trabajo final que
usualmente consiste en aplicar alguna
titud
de las tecnicas vistas en clase en reEstrategias de Seleccion
solver un problema que ellos busquen.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

39 / 56

CompuScientia , Vol. 3 No. 1


En algunos casos las propuestas resultaron novedosas ya sea por realizar hibridizaci
on de modelos de EA existentes o una extensi
on de alguno de ellos.
Adem
as se pide que los alumnos presenten sus trabajos finales en formato
de artculo academico, usando formato LaTeX IEEETran para su versi
on
final.

Resultados acad
emicos
Esta estrategia de trabajo final ha rendido algunas publicaciones en conferencias nacionales e incluso internacionales como se detalla a continuaci
on:
July Banda en 2011.1 propuso la aplicaci
on del modelo de
Algoritmo Evolutivo basado en
orden como tecnica de b
usqueda del alineamiento
optimo en
un problema MSA, bajo una estrategia TSP, cuyo trabajo fue
aceptado en el Ninth International on Computational Intelligence Methods for Bioinformatics and Biostatistics [4].
Lizzeth Cabana en el periodo
2011-2 propuso una soluci
on al
juego Mastermind mediante un
algoritmo evolutivo discreto que
aprovecha los operadores de los
algoritmos basados en orden. Su
trabajo fue publicado en el XI
Congreso de la Sociedad Peruana de Computaci
on [6]

Y COMPUTACION

EDUCACION

Diciembre, 2013

Alessandro Bokan que en un


trabajo sobre redes SOM requierio hacer una optimizacion
de clasificadores, para esto emple
o el esquema de cromosoma
de tama
no variante con estrategias creciente y oscilante, su trabajo fue aceptado en el X Congreso de la Sociedad Peruana de
Computacion, CSPC2010 [5]

La experiencia de dictar un curso de


computacion evolutiva es interesante
ya que es un tipo de curso que obliga al profesor a estar actualiz
andose
con los cambios y novedades surgidos
en el area de estudio. Adem
as, permite evidenciar que es posible hacer
a los alumnos de pregrado interesarse o al menos conocer como funciona
la investigacion academica. Tambien
se muestra que es posible impartir un
Eddy Peralta junto a sus com- curso que, si estuviese en ingles, no
pa
neros aplicaron Algoritmos sera diferente de cualquier curso de
Geneticos, entre otras tecnicas Evolutionary Computation dictado en
heursticas para el problema cualquier universidad de primer munUCTP (University Courses Ti- do.
metabling Problem), que fue publicado en el XI Congreso de
la Sociedad Peruana de CompuAgradecimientos
tacion [8]
Agradezco al Dr Carlos A. Coello
on
Vctor Arroyo que basandose en del Departamento de Computaci
el modelo de seleccion sexual, CINVESTAV-IPN de Mexico, por la
implemento una estrategia de cesion del material de clases Un visorico a la computaci
on evoluseleccion sexual discriminatoria tazo hist
que fue probada en un proble- tiva del cual se extrae la Unidad 02:
ma de planificacion de horarios Ideas Precursoras.
de trabajo. Su trabajo fue aceptado en el XII CSPC 2013 [2]

Oscar
Orcoapaza que para su Referencias
trabajo de tesis hizo un modelo
[1] Julio Alegra and Yvan T
upac, A
de generacion de llaves secretas
generalized
quantum-inspired
para criptografa, utilizando alevolutionary
algorithm
for
goritmos geneticos. Este trabacombinatorial
optimization
jo fue aceptado en el XII CSPC
problems, XXXII International
2013 [7]
Conference of the Chilean Computer Science Society SCCC,
La preparacion de este curso me ha
November 1115 (Temuco, Chile),
llevado a ir organizando un libro
Chilean Computer Science Sode Computacion Evolutiva que a
un
ciety, November 2013, (accepted).
est
a en proceso de redaccion, por ahora est
a titulado como Computacion [2] Vctor Arroyo and Yvan T
upac,
Evolutiva, la maquina optimizadora
Seleccion sexual discriminatoria
y consta de tres partes:
en un algoritmo evolutivo con

Julio Alegra en 2013-01 propuso una extensi


on del algoritmo evolutivo de inspiraci
on
cu
antica dado en clases para souna matriz de preferencias para la
1. Fundamentos
portar representaciones discremejora de calidad de los horarios
tas con alfabetos de cualquier
de trabajo,, Proceedings del XII
2. Metodos avanzados
tama
no, que fue aceptada en
Congreso de la Sociedad Peruala XXXII International Confena de Computacion, CSPC2013
3. Aplicaciones
rence of the Chilean Computer
(Chiclayo, Per
u) (Yvan T
upac,
Science Society SCCC [1], a
un a en el que es facil notar la corresponed.), Sociedad Peruana de Compurealizarse en Noviembre 2013.
dencia de las primera y segunda partacion, September 2013, (in Spate con el contenido del curso, dejando
nish), pp. 916.
Adicionalmente, tambien ocurri
o y la tercera parte para ilustrar algunas
ocurre que algunos alumnos, sin ha- aplicaciones exitosas en industria, co- [3] Thomas Back, David B. Foberse matriculado en Computaci
on mercio y trabajos academicos relaciogel, and Zbigniew Michalewicz
Evolutiva, solicitaron apoyo en el te- nados.
(eds.), Handbook of evolutionary
computation, 1st ed., Institute of
ma, ya sea para preparar alguna publicaci
on o para hacer sus trabajos de
Physics Publishing and Oxford
University Press, Bristol, UK, UK,
tesis. Tambien surgieron algunas puConclusiones
1997.
blicaciones:
Sociedad de Estudiantes de Ciencia de la Computacion - SECC

40 / 56

CompuScientia , Vol. 3 No. 1

Y COMPUTACION

EDUCACION

Diciembre, 2013

greso de la Sociedad Peruana de


[4] July Diana Banda, Juan Herbert
taci
on, September 2011, (In
Computacion, CSPC2013 (ChiclaChuctaya, and Yv
an J. T
upac,
Spanish), pp. 161170.
yo, Per
u) (Yvan T
upac, ed.), SoOptimizing multiple sequence
alignments
using
traveling [6] Lizzeth Cabana and Yvan
ciedad Peruana de Computaci
on,
Como
resolver
el
T
upac,
salesman problem and order-based
September 2013, (in Spanish),
juego Mastermind a traves
evolutionary algorithms, Proceepp. 3140.
de Computacion Evolutiva, Prodings of CIBB 2012, the Ninth
ceedings del XI Congreso de la [8] Eddy R. Peralta, Gina Mu noz,
International Meeting on CompuIrvin F. Dongo, and Dennis BaSociedad Peruana de Computational Intelligence Methods for
atica de
rrios, Generacion autom
taci
o
n,
CSPC2012
(Puno,
Per
u
)
Bioinformatics and Biostatistics
horarios
universitarios
basado
en
(Alex
J.
Cuadros-Vargas,
ed.),
So(Houston, TX, USA), April 2012.
algoritmos geneticos, simulated
ciedad Peruana de Computacion,
annealing y tabu search, Procee[5] Alessandro Bokan, Raquel Pati
no,
september 2012, (in Spanish),
on de
dings del XI Congreso de la Soand Yv
an T
upac, Validaci
pp. 5156.
clusters usando IEKA y SL-SOM,
ciedad Peruana de Computaci
on,
Proceedings del X Congreso de [7] Oscar Fernando Orcoapaza and
CSPC2012 (Puno, Per
u) (Alex J.
la Sociedad Peruana de CompuCuadros-Vargas, ed.), Sociedad
Juan Carlos Gutierrez-Caceres,
Comparticion de secretos con
taci
on, CSPC2011 (Pucallpa,
Peruana de Computaci
on, Sepalgoritmos geneticos y criptografa
Per
u) (Alex Cuadros-Vargas, ed.),
tember 2012, (in Spanish), pp. 65
ca
otica, Proceedings del XII ConSociedad Peruana de Compu72.
Yv
an Jes
us T
upac Valdivia
Doctor en Ingeniera Electrica (PUC-Rio, 2005), Magster en Ingeniera Electrica
(PUC-Rio 2000), actualmente docente e investigador en la Universidad Catolica San
Pablo y Universidad La Salle. Sus
areas de Investigacion son: Computacion Natural
con enfasis en Computaci
on Evolutiva, Bioinformatica, Inteligencia Computacional
te
orica y aplicada. Actuaci
on principal en proyectos de investigacion y desarrollo en
ingeniera de petr
oleo, electricidad, evaluaci
on de proyectos, analisis de riesgo, control
y automatizacion de procesos, sistemas electr
onicos y digitales, analisis y procesamiento de im
agenes. M
as detalles en www.ucsp.edu.pe/~ytupac

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

41 / 56

CompuScientia , Vol. 3 No. 1

EN EL SECC
ACONTECIO

Diciembre, 2013

EN EL SECC
ACONTECIO

EAEC-SECICOMP 2013
El Encuentro Academico Empresarial de Ciencia de la Computacion (EAEC) es un evento anual
que muestra diversos trabajos de investigacion en el area de la computacion. Este a
no, el evento se
realizo dentro del marco de la V Semana de Ciencia de la Computacion (SECICOMP)
del EAEC trato de enlazar esas investigaciones con su aplicaciones directas en las empresas, as como mostrar a los estudiantes diversos casos
de exito de ex-alumnos de ciencia de
la computacion y su desenvolvimiento
en el mundo laboral. As pues, a continuaci
on enumeraremos algunos ttulos
de las exposiciones presentadas durante el evento:
Inauguraci
on del
EAEC-SECICOMP 2013
El Encuentro Academico Empresarial de Ciencia de la Computaci
on
(EAEC) es un evento que viene siendo realizado por la Sociedad de Estudiantes de Ciencia de la Computaci
on
(SECC) con el fin de difundir las investigaciones realizadas en el
area de
la computaci
on para la innovaci
on tecnol
ogica en diversos sectores.
El presente a
no, 2013, este evento se llev
o a cabo en el marco de la
V Semana de Ciencia de la Computaci
on, la cual tuvo lugar en la Universidad Nacional de Trujillo durante
el mes de febrero. Adem
as de las presentaciones ya acostumbradas pertenecientes al EAEC, se realiz
o tambien
un concurso de programaci
on, el cual
tuvo una gran acogida.
El objetivo se mantiene
Al igual que en las ediciones anteriores, el objetivo objetivo principal
del evento sigue siendo mostrar la importancia del
area de Ciencia de la
Computaci
on (CC) en otras
areas o
sectores tales como biologa, qumica,
criminalstica, entre otras. Esto, mediante la presentaci
on de trabajos realizados o en fase de investigaci
on y
desarrollo.
Un plus en las exposiciones
Adem
as de las exposiciones concernientes a investigaciones en ciencia de la computaci
on, esta edici
on

Concurso de Programaci
on

Conjuntamente con las ponencias


pertenecientes al EAEC, la V SECICOMP organizo un concurso de programacion que convoco a diferentes
equipos de estudiantes de universidades de Trujillo y un equipo de la ciudad de Huacho. Este se realiz
o usando
la
plataforma
CodeSECC
y
sus proVisi
on computacional apliblemas
de
su
base
de
datos.
cado en la industria, presentado por el Phd. Jose Saavedra
Rondo.
Selecci
on de personal para la seguridad ciudadana
MPT con algoritmos gen
eticos, presentado por el Ing.
Yensi Vega Lujan.
Internships en Google,
presentado por el Ing. Manuel
Bellido.

Concurso de Programaci
on
realizado durante la V
SECICOMP

De las aulas a la empresa:


El concurso de programaci
on se
C
omo vivir de la ciencia de
dividi
o
en
las
categor
as
A
y
B,
las
la computaci
on y ser feliz en
cuales
colocaron
a
los
concursantes
en
el proceso, presentado por el
los
niveles
b
a
sico
y
general,
respectiIng. David Wong Aitken.
vamente. En la categora A, el primer
Realidad
laboral
para puesto le pertenecio al equipo de la
egresados de inform
atica, Universidad Privada Antenor Orrego
presentado por el Ing. Palermo conformado por Jairo Honorio. En
Rodriguez Cruz.
la categora B, los ganadores fueron
los chicos de la Universidad Nacional
Cabe resaltar que estas exposicio- Jose Faustino Sanchez Carri
on de la
nes se basaron principalmente en las Ciudad de Huacho conformado por
experiencias de profesionales perua- Wilber Torres y Lester Narvasta.
nos que laboran en el extranjero como el Phd. Jose Saavedra Rondo (Chile) y el Ing. Manuel Bellido (EUA),
as como de aquellos que trabajan en
Contacto
el pas como Ing. Yensi Vega, Ing.
David Wong e Ing. Rolando PalerEn caso tenga interes en auspimo. Ademas, presentaciones como la ciar el evento, hacer una sugerendel Ing. David Wong y el Ing. Pa- cia o participar en el evento del
lermo Rodrguez tuvieron gran acogi- proximo a
no, puede contactarse con
da entre los presentes ya que en edi- los organizadores del evento medianciones pasadas este evento solamen- te el siguiente correo electronico: clayte mostraba investigaciones netamen- dergc@gmail.com.
te academicas.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

42 / 56

CompuScientia , Vol. 3 No. 1

EN EL SECC
ACONTECIO

Diciembre, 2013

EN EL SECC
ACONTECIO

Iniciacion en Ciencia de la Computacion


Cada a
no la carrera de Ciencia de la Computacion recibe nuevos estudiantes y con esto nuevas
expectativas y nuevos sue
nos empiezan a gestarse. Es por esto que el SECC organiza cada a
no una
bienvenida academica a todos los nuevos ingresantes de la carrera de Ciencia de la Computacion
llamada JICC (Jornada de Iniciacion en Ciencia de la Computacion) con el fin de incentivarlos y
darles un panorama general de lo que es la Computacion y sus estandares.
Cuando uno inicia su vida universitaria es com
un que entremos a las aulas con mucha emoci
on en busca de
cumplir nuestras metas y sue
nos, pero tambien es com
un las m
ultiples dudas que se generan debido al inicio de
una nueva etapa en nuestras vidas. Es
por esto que el SECC busca disipar
esa parte de las dudas concernientes a
lo academico mediante la organizaci
on
de un conjunto de charlas a las que
les llamamos Jornada de Iniciaci
on en
Ciencia de la Computaci
on (JICC).
La JICC es un evento academico
orientado a los ingresantes de la carrera de Ciencia de la Computaci
on cuyo
objetivo principal es mostrar los aspectos relevantes que la carrera tiene,
as como mostrar las principales
areas
de especializaci
on. Generalmente este evento se realiza en las primeras
semanas de clases y tiene lugar en la
escuela de Inform
atica de la Universidad Nacional de Trujillo. Es as que
durante mas de 2 horas se interact
ua
con los nuevos estudiantes, quienes
asisten con entusiasmo al evento para
conocer mas sobre su carrera.

nales no estan enterados.

Finalmente, como forma de incentivo y motivacion los alumnos de los


u
ltimos ciclos muestran diferentes trabajos en los que se puede ver directamente la aplicacion de la Ciencia de
la Computacion mediante el desarrollo de programas informaticos.
Invitaci
on al concurso de
programaci
on ACM-ICPC

Slide: Que es Ciencia de la


Computaci
on?
Seguido de ello, se explica sobre
la malla curricular propuesta por la
ACM para las diferentes areas de la
Computacion como son la Ingeniera
en Computacion, Ingeniera de Software, Sistemas de Informacion, Tecnologas de Informacion y por supuesto Ciencia de la Computacion. Sobre este tema se hace bastante hincapie debido a que la sociedad en general
confunde mucho las diferentes areas y
esta confusion no es ajena a los nuevos
estudiantes.
Una vez que queda claro lo que
es la Ciencia de la Computacion, se
procede a hablar sobre lo que es la
Sociedad de Estudiantes de Ciencia
de la Computacion, tocando puntos
como quienes somos, que es lo que
hacemos, que es lo que no hacemos,
nuestros logros y finalmente se les invita a formar parte de la sociedad.

Nuevos estudiantes durante la


JICC 2013
Por lo general, la JICC comienza
tratando de dar a los nuevos estudiantes una idea de lo que es la Ciencia de
la Computaci
on y lo que esta es capaz
de hacer en diferentes
areas, adem
as
de como se relaciona con otras disciplinas. Para ello se muestran marcas
y productos tecnol
ogicos conocidos
por todos y se trata de explicar como
detr
as de las grandes empresas due
nas
de dichas marcas y productos existe
Slide: Que es el SECC?
un gran background computacional
del que normalmente los usuarios fiSociedad de Estudiantes de Ciencia de la Computacion - SECC

Ademas de los temas anteriormente mencionados, la edicion de la JICC


de este a
no tuvo a bien hablar sobre el
concurso de programacion de la ACM,
el International Collegiate Programming Contest (ICPC). Esta charla
estuvo a cargo de Joseph Hans Murrugarra Llerena, quien actualmente
es el encargado de este concurso en
la region norte. Durante la charla,
se les hablo a los nuevos estudiantes
sobre las ventajas que ofrece la participacion en este tipo de concursos
y as mismo se los invito a participar
a medida que vayan obteniendo mas
experiencia durante el transcurso de
la carrera.

Hans Murrugarra hablando


sobre el ACM-ICPC
As pues, la JICC ya se ha convertido en una tradicion para la Sociedad de Estudiantes de Ciencia de
la Computacion y viene siendo a
no
a a
no una fuente de informaci
on para los nuevos estudiantes que buscan
orientacion para su formaci
on como
cientficos en Ciencia de la Computacion. Se espera que en las futuras
ediciones este conjunto de charlas genere cada vez mas y mas expectativa
entre los estudiantes de la carrera.
43 / 56

CompuScientia , Vol. 3 No. 1

EVENTOS

Diciembre, 2013

SECCION:
EVENTOS

Congresos Nacionales e Internacionales en


Computacion
A continuacion presentamos una serie de eventos de Computacion tanto nacionales como internacionales en los aspectos academico, cientfico, tecnologico y laboral. La importancia de presentar tales
eventos radica en la necesidad de contar con un catalogo informativo de los proximos eventos de
importancia en diversas areas de computacion para estudiantes, profesores y demas interesados.
A

Nacionales

XII Congreso de la Sociedad Peruana de Computaci


on (CSPC) 2013
Tipo: Congreso Nacional
Descripci
on: El CSPC es el evento m
as grande e importante de la Sociedad Peruana de Computaci
on (SPC) y tiene
como objetivo reunir a investigadores, profesores, estudiantes y profesionales del a
rea para presentar y deliberar
asuntos cientficos, tecnol
ogicos, educacionales, empresariales y polticos. Cada a
no son ofrecidos diferentes eventos,
como son:
Jornada Peruana de Computaci
on (JPC): Es el evento principal del congreso, son presentados trabajos con
un perfil de innovaci
on tecnol
ogica en computaci
on.
Encuentro Nacional de Estudiantes en Computaci
on (ENEC): Es el ambiente ideal para tratar problemas y
soluciones a asuntos de estudiantes universitarios de carreras profesionales relacionadas al a
rea.
Workshop Peruano en Educaci
on Superior en Computaci
on (WECI): Evento que ofrece un espacio de discusi
on
y difusi
on en diferentes temas relacionados a la ense
nanza a nivel superior de la computaci
on en nuestro pas.
Concurso Peruano de Programaci
on (CPP): Es una competencia que fomenta la creatividad, el trabajo en
equipo y la innovaci
on en la creaci
on de algoritmos para dar soluci
on a diversos problemas a traves de lenguajes
de programaci
on.
Escuela de Actualizaci
on en Computaci
on (EAC)
Reuni
on Anual de la SPC (R-SPC)
Conferencias Oficiales (CO): Secci
on del CSPC donde son presentadas conferencias de investigadores invitados
con trayectorias y contribuciones importantes en el a
rea de computaci
on.
P
agina del Evento: http://www.uss.edu.pe/uss/eventos/xiicspc2013/index.html
Observaciones: El CSPC 2013 se realiz
o del 09 al 13 de septiembre en la ciudad de Chiclayo.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

44 / 56

CompuScientia , Vol. 3 No. 1

EVENTOS

Diciembre, 2013

XX IEEE INTERCON 2013 - PERU


Tipo: Congreso Internacional
Descripci
on: Es el evento internacional m
as importante del IEEE Regi
on 9, promovido por el IEEE Secci
on
Per
u. Comprende diversas a
reas de desarrollo cientfico-tecnol
ogico: Rob
otica y automatizaci
on, Comunicaciones,
Computaci
on, Sistemas electricos de potencia, Bioingeniera, Circuitos y sistemas; desarrolladas por las carreras
profesionales de Ingeniera electr
onica, Electrica, Telecomunicaciones, Mecatr
onica, y Sistemas.
P
agina del Evento: http://www.ieeeperu.org/
Observaciones: Cada pas latinoamericano realiza su propia versi
on. Brasil tambien est
a incluido, y el evento en
este caso es denominado INTERCOM. Este a
no, el evento fue realizado del 5 al 9 de agosto en la ciudad de Trujillo,
m
as detalles consultar aqu: http://www.intercon2013.org/.

Internacionales

Conferencia Latinoamericana en Inform


atica (CLEI 2013)
Tipo: Conferencia
Descripci
on: Este evento es promovido por el Centro Latinoamericano de Estudios en Inform
atica, que re
une
investigadores, docentes y estudiantes de Universidades y Centros de Investigaci
on Latinoamericanos para discutir
la investigaci
on, la docencia y el desarrollo del a
rea de Inform
atica en la regi
on.
P
agina del Evento:http://clei2013.org.ve/
Observaciones: Este a
no se realiz
o del 7 al 11 de octubre en Vargas, Venezuela. As mismo, fue confirmado que
la ciudad Arequipa ser
a la organizadora del CLEI 2015.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

45 / 56

CompuScientia , Vol. 3 No. 1

EVENTOS

Diciembre, 2013

5th IEEE Latin American Symposium on Circuits and Systems (LASCAS 2014)
Tipo: Simposio
Descripci
on: LASCAS es el simposio internacional en circuitos e sistemas realizado por la IEEE, que abarca
novedades tecnicas y res
umenes de tutorial.
Fecha: 25 al 28 de febrero del 2014
Lugar: Hotel San Francisco, Santiago, Chile
Deadline: 9 de septiembre del 2013
P
agina del Evento: http://www.ieee-lascas.org/lascas2014/

3rd Workshop on Energy Data Managment (EnDM 2014)


Tipo: Workshop
Descripci
on: Orientado a profesionales en las a
reas de base de datos y energa. Este workshop est
a dirigido a
estudiantes de doctorado con miras a un dominio de aplicaci
on interesante, representantes de industria, as como a
la industria relacionada a bases de datos, y expertos de bases de datos con el fin de recibir sus comentarios sobre
los metodos y tecnicas usando en casos discutidos sobre gesti
on de datos en el dominio de la energa.
Fecha: 28 de marzo del 2014
Lugar: Atenas, Grecia
Deadline: 7 de diciembre del 2013
P
agina del Evento: http://www.endm.org/

SATURN 2014 Software Architecture Conference


Tipo: Conferencia
Descripci
on: Este evento re
une profesionales de Arquitectura de software, lderes de industria, desarrolladores,
directores tecnicos e investigadores para intercambiar ideas, conocimientos y experiencias sobre las pr
acticas eficaces
de arquitectura centrados en el desarrollo y mantenimiento de sistemas intensivos en software.
Fecha: 5 al 9 de mayo 2014
Lugar: Portland, Oreg
on, Estados Unidos
Deadline: 22 de noviembre del 2013
P
agina del Evento: http://www.sei.cmu.edu/saturn/2014/

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

46 / 56

CompuScientia , Vol. 3 No. 1

EVENTOS

Diciembre, 2013

The Fourth International Conference on Digital Information and Communication Technology and
its Applications (DICTAP 2014)
Tipo: Conferencia
Descripci
on: Los t
opicos de interes est
an relacionados con informaci
on digital, tecnologa de comunicaciones y
t
opicos relativos.
Fecha: 6 al 8 de mayo del 2014
Lugar: University of the Thai Chamber of Commerce, Bangkok, Tailandia
Deadline: 6 de abril del 2014
P
agina del Evento: http://sdiwc.net/conferences/2014/dictap2014/

16th International Conference on Enterprise Information Systems (ICEIS 2014)


Tipo: Conferencia
Descripci
on: Esta orientado a investigadores, ingenieros y profesionales interesados en avances y aplicaciones de
negocio de sistemas de informaci
on. Son abordados varios temas como: tecnologa empresarial en base de datos,
integraci
on de sistemas, Inteligencia Artificial, Sistemas de Soporte de Decisiones, An
alisis de Sistemas de Informaci
on y especificaci
on, Inform
atica Internet, Comercio Electr
onico, los factores humanos y la arquitectura de
empresa.
Fecha: 27 al 30 de abril de 2014
Lugar: Lisboa, Portugal
Deadline: 22 de octubre del 2013
P
agina del Evento: http://www.iceis.org/

4th International Conference on Advances in Information Technology and Mobile Communication


(AIM 2014)
Tipo: Conferencia
Descripci
on: Tiene como principales a
reas de interes: estructura de datos y algoritmos, inteligencia computacional, animaci
on por computadora, juegos de computadora, simulaci
on por computadora, etica en la programaci
on,
computaci
on m
ovil, seguridad y criptografa.
Fecha: 6 al 7 de junio del 2014
Lugar: Calcuta, India
Observaciones: A
un no se tiene fecha definida para envo de trabajos, para m
as informaci
on visitar http://
www.theaceee.org/ en la zona de conferencias de la ACEEE (Association of Computer Electronics and Electrical
Engineers)

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

47 / 56

CompuScientia , Vol. 3 No. 1

EVENTOS

Diciembre, 2013

The International Conference on Web Engineering (ICWE 2014)


Tipo: Simposio
Descripci
on: Este evento busca promover la excelencia cientfica y pr
actica en ingeniera web y reunir investigadores y profesionales que trabajan en temas relacionados con ingeniera de sistemas de software basados en la
web. La conferencia tiene como objetivo avanzar en el estado del arte de las tecnologas, metodologas, lenguajes de programaci
on, algoritmos, modelos, protocolos, herramientas y metricas y busca especficamente excelentes
contribuciones en investigaci
on, pr
acticas de ingeniera de vanguardia, y conocimientos empricos.
Fecha: 1 al 4 de julio del 2014
Lugar: Toulouse, Francia
P
agina del Evento: http://icwe2014.webengineering.org/
Observaciones: A
un no se tiene fecha definida para envo de trabajos.

Imagine Cup 2014


Tipo: Competencia
Entidad: Microsoft
Descripci
on: Es la competencia de estudiantes de tecnologa m
as importante del mundo, poniendo a prueba las
habilidades y creatividad para crear soluciones tecnol
ogicas a problemas reales, mediante aplicaciones de software
innovadoras y originales. Para Imagine Cup 2014 pueden escogerse entre 3 competencias (i) juegos, (ii) innovaci
on
y (iii) ciudadana mundial, adem
as de m
ultiples desafos. Se extiende por un a
no, empezando por las locales,
regionales, y en lnea, y culmina en las finales de todo el mundo, que se aloja en un pas diferente cada a
no.
Fecha: 10 al 31 de julio de 2014
Lugar: Seattle, Washington, Estados Unidos
P
agina del Evento: http://www.imaginecup.com/
Observaciones: El participante debe de tener m
as de 16 a
nos, estar inscrito activamente en una instituci
on
educativa acreditada (escuela secundaria, universidad o equivalente). La inscripci
on puede ser individual o un
m
aximo de cuatro estudiantes como equipo (pueden ser de diferentes instituciones o pases). El equipo conformado
puede participar o no de los desafos, ya que este no es requisito para permanecer en cualquiera de las competencias.
El premio para el equipo ganador de la final es de $50,000 en cada competencia y de $3,000 para equipos ganadores
de los desafos en cada categora.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

48 / 56

CompuScientia , Vol. 3 No. 1

EVENTOS

Diciembre, 2013

28th AAAI Conference on Artificial Intelligence (AAAI 2014)


Tipo: Conferencia
Descripci
on: Promueve la investigaci
on en el campo de inteligencia artificial, algunos t
opicos de interes son:
IA y la web, sistemas cognitivos, sistemas multiagentes, procesamiento de lenguaje natural, razonamiento bajo
incertidumbre, rob
otica y visi
on, entre otros.
Fecha: 27 al 31 de julio del 2014
Lugar: Quebec, Canad
a
Deadline del abstract: 31 de enero del 2014
Deadline del paper: 4 de febrero del 2014
P
agina del Evento: http://www.aaai.org/Conferences/AAAI/aaai14.php
Observaciones: Registros de autores desde el 6 de diciembre del 2013 hasta el 31 de enero del 2014.

11th International Joint Conference on E-Business and Telecommunications (ICETE 2014)


Tipo: Conferencia conjunta
Descripci
on: ICETE agrupa seis conferencias (i.e., DCNET, ICE-B, OPTICS, SECRYPT, SIGMAP, y WINSYS),
las cuales se enfocan en tecnologas de informaci
on y comunicaci
on, definida por las a
reas de redes de comunicaci
on de datos, e-business, sistemas de comunicaci
on o
ptica, seguridad y criptografa, procesamiento de se
nales y
aplicaciones multimedia, y sistemas de informaci
on y redes inal
ambricas.
Fecha: 28 al 30 de agosto del 2014
Lugar: Vienna University of Technology, Viena, Austria
P
agina del Evento: http://www.icete.org/
Observaciones: Envo de trabajos hasta el 15 de abril de 2014. El registro en ICETE 2014 permitir
a acceso libre
como asistente a las conferencias que se llevar
an en conjunto: ICSOFT (9th International Joint Conference on
Software Technologies, septiembre 3-5, 2014), SIMULTECH (4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, septiembre 2-4, 2014) y DATA (3th International Conference
on Data Management Technologies and Applications, septiembre 3-5, 2014).

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

49 / 56

CompuScientia , Vol. 3 No. 1

EVENTOS

Diciembre, 2013

International Conference on Data Communication Network (DCNET 2014)


Tipo: Conferencia
Descripci
on: DCNET es parte de ICETE (International Joint Conference on e-Business and Telecommunications).
El prop
osito de este evento es reunir a investigadores, ingenieros y profesionales interesados en la creaci
on de redes
de comunicaci
on entre sistemas inform
aticos u otros dispositivos digitales.
Fecha: 28 al 30 de agosto del 2014
Lugar: Viena, Austria
Deadline: 15 de abril del 2014
P
agina del Evento: http://www.dcnet.icete.org/

International Conference on Signal Processing and Multimedia Applications (SIGMAP 2014)


Tipo: Conferencia
Descripci
on: SIGMAP es parte de ICETE. Este evento est
a dirigido a investigadores, ingenieros y profesionales
interesados en sistemas de informaci
on, aplicaciones que envuelven procesamiento de se
nales, incluyen teora y
pr
actica en temas como telecomunicaciones y aplicaciones multimedia.
Fecha: 28 al 30 de agosto del 2014
Lugar: Viena, Austria
Deadline: 15 de abril del 2014
P
agina del Evento: http://www.sigmap.icete.org/

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

50 / 56

CompuScientia , Vol. 3 No. 1

EVENTOS

Diciembre, 2013

11th International Conference on Security and Cryptography (SECRYPT 2014)


Tipo: Conferencia
Descripci
on: SECRYPT es parte de ICETE, esta conferencia tiene interes en avances te
oricos y pr
acticos en el
campo de la criptografa y codificaci
on, as como otros aspectos de sistemas de informaci
on y seguridad en redes
en el contexto de e-business e Internet.
Fecha: 28 al 30 de agosto del 2014
Lugar: Viena, Austria
Deadline: Envo de trabajos hasta el 15 de abril de 2014
P
agina del Evento: http://www.secrypt.icete.org/
Observaciones: Registrarse en SECRYPT permite acceso libre a las dem
as conferencias del ICETE.

11th International Conference on E-Bussiness (ICE-B 2014)


Tipo: Conferencia
Descripci
on: ICE-B es parte de ICETE, esta conferencia tiene interes en tecnologa e-business y sus aplicaciones.
Fecha: 28 al 30 de agosto del 2014
Lugar: Viena, Austria
P
agina del Evento: http://www.ice-b.icete.org/
Deadline: Envo de trabajos hasta el 15 de abril de 2014
Observaciones: Registrarse en ICE-B permite acceso libre a las dem
as conferencias del ICETE.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

51 / 56

CompuScientia , Vol. 3 No. 1

EVENTOS

Diciembre, 2013

11th International Conference on Wireless Information Networks and Systems (WINSYS 2014)
Tipo: Conferencia
Descripci
on: WINSYS es parte de ICETE, esta conferencia tiene interes en sistemas de informaci
on y aplicaciones
referente a redes inal
ambricas y tecnologas m
oviles.
Fecha: 28 al 30 de agosto del 2014
Lugar: Viena, Austria
Deadline: Envo de trabajos hasta el 15 de abril de 2014
P
agina del Evento: http://www.winsys.icete.org/
Observaciones: Registrarse en WINSYS permite acceso libre a las dem
as conferencias del ICETE.

25th ACM Conference on Hypertext and Social Media (Hypertext 2014)


Tipo: Conferencia
Descripci
on: Tiene interes en la investigaci
on de hipertexto, bien como teora, sistemas y aplicaciones, incluyendo
redes sociales, web sem
antica, hipertexto computarizado y din
amico, hipermedia, y sistemas narrativos.
Fecha: 1 al 3 de septiembre del 2014
Lugar: Santiago de Chile, Chile
Deadline: 21 de marzo del 2014
P
agina del Evento: http://ht.acm.org/ht2014/
Observaciones: Adicionalmente pueden ser enviados papers de workshop, doctoral consortium papers, y resultados
preliminares, hasta el 23 de mayo de 2014, los cuales ser
an publicados como extended proceedings.

13th International Conference on Parallel Problem Solving from Nature (PPSN 2014)
Tipo: Conferencia
Descripci
on: Tiene interes en el campo de computaci
on natural, relacionados con la biologa, ecologa, fsica, qumica, y sistemas sociales; como computaci
on evolutiva, computaci
on neuronal, computaci
on molecular, computaci
on
cu
antica, vida artificial, sistemas de auto-organizaci
on, entre otros.
Fecha: 13 al 17 de septiembre del 2014
Lugar: Liubliana, Eslovenia
Deadline: 17 de marzo del 2014
P
agina del Evento: http://ppsn2014.ijs.si/
Observaciones: Propuestas de workshop y tutoriales hasta el 18 de noviembre del 2013.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

52 / 56

CompuScientia , Vol. 3 No. 1

EVENTOS

Diciembre, 2013

IEEE International Conference on Image Processing (ICIP 2014)


Tipo: Conferencia
Descripci
on: Conferencia patrocinada por la Sociedad de Procesamiento de Se
nales IEEE. Los t
opicos de interes
est
an relacionados al campo te
orico, experimental y aplicaciones del procesamiento de imagen y video.
Fecha: 27 al 30 de octubre del 2014
Lugar: Paris, Francia
Deadline: 31 de enero del 2014
P
agina del Evento: http://www.icip2014.com/
Observaciones: Propuestas de tutoriales y sesiones especiales hasta el 29 de noviembre del 2013.

9th 3D GeoInfo Conference 2014


Tipo: Conferencia
Descripci
on: Los t
opicos de interes abarcan recopilaci
on de datos en 3D, modelado, gesti
on, mantenimiento,
an
alisis y visualizaci
on de informaci
on geogr
afica en 3D.
Fecha: 9 al 10 de noviembre del 2014

Lugar: Dub
ai, Emiratos Arabes
Unidos
P
agina del Evento: http://www.3dgeoinfo2014.org/
Observaciones: A
un no se tiene fecha definida para envo de trabajos.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

53 / 56

CompuScientia , Vol. 3 No. 1

ANUNCIOS

Diciembre, 2013

Anunciantes
Patrocinadores de la presente edicion de CompuScientia

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

54 / 56

CompuScientia , Vol. 3 No. 1

ANUNCIOS

Diciembre, 2013

Telecomunicaciones

Networking
Energa

NTP ofrece servicios de venta, programacin, instalacin y mantenimiento de centrales


telefnicas, con marcas como Siemens, Panasonic, Alcatel, Samsung, NEC, entre otras,
adems de instalacin de accesorios como celulink, operadoras electrnicas, correo de voz,
tarificadores, publicidad en la espera telefnica y venta de equipos asociados.
Soluciones de networking, switching, routing, sistemas de cableado estructurado en
diferentes tecnologas, capacidades, interfaces y medios de transmisin.
En alianzas estratgicas con fabricantes que nos permiten ofrecer soluciones integrales de
telecomunicaciones en Switches, Routers, Fibra ptica, Cableado Estructurado, Data Center,
Centro de Control Scada, RDSI, Enlace Inalambricos Wireless, Amplificadores de RF, Control
de Acceso y Seguridad Perimetral

Proyectos de Telecomunicaciones
Calle Las Dunas Mz. F Lote 12 Urb. San Vicente - Trujillo
Telf. Trujillo +(51-44) 610101
Telf. Lima +(51-1) 7201010
www.ntp.pe / informes@ntp.pe

Sociedad de Estudiantes de Ciencia de la Computacion - SECC

55 / 56

You might also like