Professional Documents
Culture Documents
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
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
Compu Scientia
Diciembre, 2013
CONTENIDO
ENTREVISTA
DESTACADOS
Harald Andres Helfgott
ESTUDIANTES AHORA
26
30
32
Segmentaci
on de texto en imagenes aplicando la
estructura de datos Disjoint-sets y K-means
12
36
15
39
Y COMPUTACION
EDUCACION
MOT
IVATE!
EN EL SECC
ACONTECIO
18
21
24
EAEC-SECICOMP 2013
42
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
DESTACADOS
Diciembre, 2013
DESTACADOS
DESTACADOS
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.
DESTACADOS
6 / 56
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.
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.
DESTACADOS
Referencias
Diciembre, 2013
technology, http://katiavega.
com/. Consulta: 22 de octubre del
2013.
http://juaninf.blogspot.com
8 / 56
ESTUDIANTES AHORA!
Diciembre, 2013
ESTUDIANTES AHORA!
En la figura 3 mostramos un flujograma que contiene las tareas que se implementaron para desarrollar el presente proyecto.
9 / 56
ESTUDIANTES AHORA!
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).
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
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
11 / 56
ESTUDIANTES AHORA!
Diciembre, 2013
ESTUDIANTES AHORA!
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.
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.
12 / 56
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.
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.
=
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
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
ESTUDIANTES AHORA!
jetivo del KM, definido mediante:
(a)
mn
(b)
(c)
(2)
iSk
donde Q =
kmeans ((Pj ), (i ))
i=1 jSi
(d)
k =
K X
X
|Ci |
iSk
(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
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.
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.
14 / 56
ESTUDIANTES AHORA!
Diciembre, 2013
ESTUDIANTES AHORA
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
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.
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/
16 / 56
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.
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.
17 / 56
MOTIVATE!
Diciembre, 2013
MOT
IVATE!
(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
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.
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.
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.
Mediante qu
e t
ecnicas o m
etodos
manipulan este sat
elite?
19 / 56
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?
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.
MOT
IVATE
21 / 56
MOTIVATE!
Diciembre, 2013
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
MOTIVATE!
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
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.
Diciembre, 2013
Arquitectura de Eucalyptus
Referencias
[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!
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.
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
MOTIVATE!
Diciembre, 2013
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
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/.
25 / 56
ENTREVISTA
Diciembre, 2013
How
we
can
understand
postquantum
cryptography?
For the last three decades,
public key cryptosystems,
26 / 56
ENTREVISTA
Diciembre, 2013
27 / 56
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
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.
28 / 56
ENTREVISTA
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.
29 / 56
ENTREVISTA
Diciembre, 2013
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?
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
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?
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
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
31 / 56
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,
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.
en Brasil. Presentamos a
continuaci
on la entrevista
en portugues y espa
nol.
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
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
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.
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
33 / 56
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.
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.
34 / 56
... 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
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.
35 / 56
Y COMPUTACION
EDUCACION
Diciembre, 2013
EDUCACION
Y COMPUTACION
EDUCACION
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.
37 / 56
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
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
Y COMPUTACION
EDUCACION
Diciembre, 2013
EDUCACION
Y COMPUTACION
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
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.
Seleccin
Reproduccin
39 / 56
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
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
40 / 56
Y COMPUTACION
EDUCACION
Diciembre, 2013
41 / 56
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
Concurso de Programaci
on
realizado durante la V
SECICOMP
42 / 56
EN EL SECC
ACONTECIO
Diciembre, 2013
EN EL SECC
ACONTECIO
EVENTOS
Diciembre, 2013
SECCION:
EVENTOS
Nacionales
44 / 56
EVENTOS
Diciembre, 2013
Internacionales
45 / 56
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/
46 / 56
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/
47 / 56
EVENTOS
Diciembre, 2013
48 / 56
EVENTOS
Diciembre, 2013
49 / 56
EVENTOS
Diciembre, 2013
50 / 56
EVENTOS
Diciembre, 2013
51 / 56
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.
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.
52 / 56
EVENTOS
Diciembre, 2013
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.
53 / 56
ANUNCIOS
Diciembre, 2013
Anunciantes
Patrocinadores de la presente edicion de CompuScientia
54 / 56
ANUNCIOS
Diciembre, 2013
Telecomunicaciones
Networking
Energa
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
55 / 56