Vol. 3 No. 1, Diciembre 2013

EQUIPO EDITORIAL

Editor en JefeJuan del Carmen Grados Vasquez, Laboratorio Nacional de

Computacao Cientıfica

DirectoresNils Ever Murrugarra Llerena, University of Pittsburgh

Jorge Carlos Valverde Rebaza, Universidade de Sao Paulo

EditoresFredy Carranza Atho, Bradar Industria SA - Embraer Defesa e Se-

guranca

Rosa Virginia Encinas Quille, Universidade de Sao Paulo

Frank Dennis Julca Aguilar, Universidade de Sao Paulo

Marina Jeaneth Machicao Justo, Instituto de Fısica de Sao Carlos

Pedro Nelson Shiguihara Juarez, Universidade de Sao Paulo

Editores AsociadosJoel Eduardo Sanchez Castro, Universidade de Sao Paulo

Gladys Marleny Hilasaca Mamani, Universidade de Sao Paulo

Victor Laguna Gutierrez, Yahoo!

Edward Jorge Yuri Cayllahua Cahuina, Universidad Catolica San

Pablo

Karla Otiniano Rodrıguez, Universidade Federal de Ouro Preto

Boris Aguilar Huacan, Virginia Tech

Miguel Angel Galarreta Valverde, Universidade de Sao Paulo

Rosario Alejandra Medina Rodrıguez, 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

Computacao Cientıfica

AsistentesJunior 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

RevisoresYensi Vega Lujan, Universidad Nacional de Trujillo

Yessenia Yari Ramos, E-Business Solution

Jesus Pascual Mena Chalco, Universidade Federal do ABC

Victor Laguna Gutierrez, Yahoo!

Hector Vargas Poblete, Laboratorio Nacional de Computacao

Cientıfica

Giacomo Mc Evoy Valenzano, Laboratorio Nacional de Compu-

tacao Cientıfica

Rocıo Milagros Zorrillo Coz, Laboratorio Nacional de Computacao

Cientıfica

DisenoKarla Cano Rojaswww.karlacano.com

DireccionSociedad de Estudiantes de Ciencia de la ComputacionUrb. Los Portales II Etapa Mz. J Lt. 3Trujillo, La Libertad, Peru

Contactocompuscientia@seccperu.org

c©Sociedad de Estudiantes de Ciencia de laComputacion - SECCSECC autoriza la reproduccion total o parcial del conteni-do de este numero para uso personal o academico, siempreque se haga la citacion respectiva. Queda prohibida cual-quier distribucion que implique alguna ganancia o benefi-cio comercial. Para otros tipos de copias, volver a publi-car o postear en otros servidores, distribucion en listas, uotros, se requiere de un permiso expreso. Los artıculos queaparecen firmados en esta revista expresan las opinionespersonales de sus autores.

Editorial

La revista CompuScientia entiende la suma de esfuerzos colectivos de profesionales, queactuan en las areas de Ciencias de la Computacion, Tecnologıas de la Informacion y afines,para desarrollar sus respectivas areas.La revista CompuScientia se suma al esfuerzo y pretende discutir, promover y posibilitar eldesarrollo de la ciencia con enfoque en formacion cientıfica, y tiene como objetivo principalpresentar las Ciencias de la Computacion y Tecnologıas de la Informacion como agentespara el desarrollo sostenido del paıs. 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 vınculo de caracter cientıfico,tecnologico y de opinion, y ası refrendar de manera mas precisa la mision de la Sociedad deEstudiantes de Ciencias de la Computacion (SECC). Es decir, se trata de uno mas entrelos numerosos desafıos 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 ediciononline, por lo tanto aun tenemos dificultades de atraer contribuciones y de implantarun reglamento definitivo de normas, ademas de atraer el envolvimiento de la comunidadactuante en las areas mencionadas, por eso instamos a Ud. lector que caso quiera contribuircon la revista el proximo ano, es bienvenido!.No obstante, creemos que, con esta edicion, ademas de publicaciones cientıficas y tecnologi-cas, entrevistas y opiniones, estamos ofreciendo, tambien, a los jovenes estudiantes de pre yposgrado, profesionales y entusiastas de diferentes carreras de Computacion un importanteestımulo 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 setransforme en realidad.

Rio de Janeiro - Brasil Juan del CarmenDiciembre 2013 Grados Vasquez

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

CompuScientia Diciembre, 2013

CONTENIDO

DESTACADOS

Harald Andres Helfgott 5

Peruanas destacando en el mundo 6

ESTUDIANTES AHORA

Sistema de Reconocimiento y Traduccion Au-tomatica de Texto Braille

9

Segmentacion de texto en imagenes aplicando laestructura de datos Disjoint-sets y K-means

12

Web Inteligente: Web Semantica 15

¡MOTIVATE!

Las TICs y la Computacion en organizacionesinternacionales: Aracely Quispe, peruana traba-jando en la NASA

18

Cloud Computing para terrenales 21

Desarrollando y mejorando la radio virtual en elmundo con software libre? Proyecto Radio3HP

24

ENTREVISTA

Entrevista con el Ph.D. Jintai Ding: CriptografıaPos-Cuantica

26

Entrevista a Katia Vega 30

Entrevista con el Ph.D. Renato Portugal 32

EDUCACION Y COMPUTACION

Educacion Superior en Computacion 36

Dictado de la materia Computacion Evolutiva enpregrado

39

ACONTECIO EN EL SECC

EAEC-SECICOMP 2013 42

Iniciacion en Ciencia de la Computacion 43

EVENTOS

Congresos Nacionales e Internacionales enComputacion

44

ANUNCIOS

Anunciantes 54

Codigo QR de CompuScientia. Colocatu dispositivo movil sobre esta imageny accede directamente a nuestro sitioweb.

CompuScientia , Vol. 3 No. 1 DESTACADOS Diciembre, 2013

DESTACADOS

Harald Andres HelfgottMatematico peruano propone demostracion de problema matematico formulado hace tres siglos.

Joel Edu Sanchez Castro, Sao Paulo

Este 2013 puede ser el ano en queel peruano Harald Andres Helfgott pa-se a la historia al haber publicadouna demostracion a un problema ma-tematico propuesto en el ano 1742 porel matematico aleman Christian Gold-bach, el cual es considerado uno delos problemas no resueltos mas difıci-les de la matematica. Este problemaes conocido como “la conjetura debilde Goldbach” que plantea que todonumero natural impar mayor a 5 pue-de expresarse como suma de 3 nume-ros primos (que tiene unicamente dosdivisores distintos: el mismo y el 1).Por ejemplo, 7 = 3+2+2, 9 = 3+3+3,etc.

¿Quien es Harald Helfgott?

Harald es un matematico que na-cio en Lima el 25 de noviembre de1977. Desde pequeno vivio en un am-biente matematico pues su padre Mi-chel Helfgott es matematico y su ma-dre Edith Seier es estadıstica. Haraldcomento que la pasion por las ma-tematicas provino desde su hogar yaque crecio entre libros, en un entornoque alentaba su interes. A los doceanos, Harald ya asistıa a diversas cate-dras en las universidades de San Mar-cos y Catolica. Tambien frecuentabagrupos de jovenes que se preparabanpara competencias de matematicas.Ası descubrio que la competencia noera lo mas importante sino aprendercon otros estudiantes que compartıansus intereses.

A los 16 anos termino el colegiocon bachillerato internacional y par-tio a los Estados Unidos con una be-ca de pregrado para estudiar en la

Universidad Brandeis, donde obtuvoun B.A. summa cum laude en Ma-tematicas y Ciencias de la Compu-tacion. Posteriormente, estudio en laUniversidad de Princeton donde ob-tuvo su PhD en Matematicas. Haraldha trabajado en centros de investiga-cion importantes como la Universidadde Yale, Berkeley, Montreal y Bris-tol. En 2010, fue admitido en el pres-tigioso Centro Nacional para la In-vestigacion Cientıfica en Francia, don-de trabaja actualmente. En esta tra-yectoria como investigador recibio di-ferentes premios entre los que resal-tan: Premio Philip Leverhulme, Pre-mio Whitehead (London Mathemati-cal Society) y Premio Adams (Cam-bridge).

La conjetura de Goldbach

La conjetura de Goldbach es unode los problemas abiertos mas anti-guos en matematicas. En 1921, duran-te el famoso discurso de G.H. Hardy,para la Sociedad Matematica de Co-penhage, comento que probablementela conjetura de Goldbach no es solouno de los problemas no resueltos masdifıciles de la teorıa de numeros, sinode todas las matematicas.

El origen de este problema lo enun-cio el matematico Christian Goldbachen una de las cartas enviadas a Leon-hard Euler, gran matematico del sigloXVIII. Ambos vivıan en Rusia, unoen Moscu y el otro en San Petesbur-go, y mantenıan comunicacion cons-tante. Goldbach escribio en una cartaa Euler, el 7 de junio de 1742, sugirien-do que cualquier numero natural parmayor a 2 es la suma de dos numerosprimos.

4 = 2 + 26 = 3 + 3 · · ·

Euler sugerıa que el enunciado de-berıa ser correcto pero no tenıa la cer-teza. Este problema es conocido co-mo “Conjetura fuerte de Goldbach”, yes la que se suele mencionar solamen-te como “Conjetura de Goldbach”.

Al mismo tiempo, se podıa observarque habıan numeros impares que nopodıan resultar de la suma de 2 nume-ros primos mas si de 3 (por ejemploel 11), siendo este el enunciado de laconjetura debil de Goldbach.

Vale la pena aclarar que se le lla-ma conjetura a un enunciado que noha podido ser probado si es verdaderoo falso. Una propiedad importante deesta, es que si la conjetura fuerte deGoldbach es correcta implicarıa quela conjetura debil tambien es correc-ta, pero hasta el momento no se hapodido verificar la conjetura fuerte.

La propuesta de Harald

A seguir explicamos a grandes ras-gos, como Harald trabajo para encon-trar la prueba de la conjetura debil deGoldbach. Harald cuenta que un pri-mer paso fue presentado por Hardy yLittlewood, en 1923; quienes comen-zaron a usar el analisis de Fourier(“metodo del circulo”) en la teorıade numeros. Ellos demostraron quela conjetura era cierta para numerosimpares mas grandes que una ciertaconstante C no especificada, siempreque se asumiera la llamada HipotesisGeneralizada de Riemann que conti-nua siendo una conjetura y es partede “Los Siete Problemas del Mileniode la Fundacion Clay”. Quince anosmas tarde, Vinogradov probo que estahipotesis era innecesaria, es decir, quela conjetura era cierta para numerosmayores a una constante C no especi-ficada.

Desafortunadamente, los numerospara los cuales fue probado la conjetu-ra eran numeros sumamente grandes,mas alla de la escala astronomica. Conel transcurso de los anos, diversos in-vestigadores (Borozdkin, 1956; Wang-Chen, 1989) han encontrado valorespara la constante C cada vez meno-res. La constante mas pequena encon-trada y presentada en 2002 por Liu-Wang fue de C = 2×101346. En 2013,Helfgott y Platt mostraron que la con-jetura es cierta para numeros desde5 hasta 8,875 × 1030 (este resultadofue encontrado usando el poder del

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 5 / 56

CompuScientia , Vol. 3 No. 1 DESTACADOS Diciembre, 2013

computador y algoritmos eficientes).Sin embargo, se observa que el vacıoque se encuentra entre estos dos valo-res es gigante, es decir, 8,875×1030 esmucho menor que 2 × 101346. Enton-ces, si alguien prueba que la conjeturaes valida para numeros mayores a unaconstante C ∼ 1030, la conjetura serıaprobada completamente. El hallazgoexcepcional de Harald fue probar quela conjetura es valida para numerosmayores a una constante C ∼ 1029.

Empezar desde cero

Harald comenzo a pensar en el pro-blema de la Conjetura de Goldbacha finales del 2005, y comenzo a tra-bajar en la demostracion para todoslos numeros impares desde el comien-zo de 2006. Desde entonces hasta es-te ano estuvo investigando el proble-ma, al mismo tiempo que hacia otrosartıculos y cumplıa con sus obligacio-nes de investigador.

Harald comenta que buscaba re-sultados teoricos, cualitativos y no pe-quenas mejoras a resultados ya en-contrados. Entonces planteo la reso-lucion comenzando desde cero, aun-que, obviamente inspirado en ideasde sus predecesores. Harald explicaque para comprobar este problema tu-vo que mejorar diferentes tecnicas devarias areas, algunas de ellas aplica-das. Como por ejemplo encontrar co-tas explıcitas en funciones parabolicascilındricas, estos resultados podrıanayudar a la investigacion de esas ra-mas aplicadas, y que es probable quelos especialistas en esa area puedanmejorar su trabajo.

Verificacion de la prueba

La prueba propuesta aun se encuen-tra en revision, pero la respuesta de la

comunidad matematica ha sido muypositiva, ya que el enfoque usado erapublico y los trabajos anteriores deHarald le dieron cierta credibilidad.Una vez que las dos pruebas, “Ma-jor arcs for Goldbach’s theorem” [4]y “Minor arcs for Goldbach’s pro-blem” [5], sean enviadas a una revis-ta especializada, los revisores podrıandemorar un ano o mas verificando-las [2].

Por otro lado, se supone que alprobar la conjetura debil de Goldbachesta contribuirıa para probar la conje-tura fuerte. Sin embargo, Harald afir-ma que los metodos usados para estaprueba no son aplicables a la conjetu-ra fuerte. Este problema serıa muchomas difıcil de probar y necesitarıa uncambio completo de enfoque para pro-barlo.

Harald siendo condecorado porel Ministerio de Educacion

Desde que se dio a conocer la prue-ba del problema, Harald ha sido entre-vistado por diversos medios de comu-nicacion y galardonado por diferentesinstituciones nacionales. En agosto de2013 fue reconocido como “Profesorhonorario” de la Universidad Nacio-nal Mayor de San Marcos en merito asus logros y su contribucion a la uni-versidad a traves del dictado de con-ferencias y seminarios. El mismo mesfue distinguido como “Embajador delos Aprendizajes” por el Ministerio deEducacion [1].

Este texto fue redactado a partirde varias fuentes encontradas en in-ternet [7, 3, 6].

Referencias

[1] Ministerio de educacion,Harald helfgott recibira delminedu distincion comoembajador de los aprendizajes,http://tinyurl.com/kpvvo9o.Consulta: 21 de octubre del 2013.

[2] ElComercio.pe, Harald helfgott:“La verificacion de mi pruebapodrıa llevar un ano o mas”,http://tinyurl.com/mtvcvkj.Consulta: 21 de octubre del 2013.

[3] Filarmonia, Entrevista almatematico peruano haraldhelfgott, http://tinyurl.com/

llldqzc. Consulta: 21 de octubredel 2013.

[4] H. A. Helfgott,Major arcs for Goldbach’s theorem,May 2013, http://arxiv.org/

abs/1305.2897.

[5] ,Minor arcs for Goldbach’s problem,May 2013, http://arxiv.org/

abs/1205.5252.

[6] Portal madri+d, Entrevista almatematico peruano haraldhelfgott, http://tinyurl.com/

ncmdzxc. Consulta: 21 de octubredel 2013.

[7] Website personal, H. A. Helfgott,http://www.math.ens.fr/

~helfgott/. Consulta: 21 deoctubre del 2013.

DESTACADOS

Peruanas destacando en el mundoKatia Canepa Vega y Leissi Castaneda Leon, mujeres de Ciencias de la Computacion que—en termi-nos coloquiales— “la saben hacer!”

Es con orgullo que presentamos enesta edicion de Compuscientia 2013,a dos peruanas de Ciencias de laComputacion que “la saben hacer!”

Quien diga que la belleza no va

de la mano con la tecnologıa seequivoca, y para demostrarlobasta un simple abrir y cerrar

de ojos

Katia Canepa es graduada en In-

genierıa de Sistemas e Informatica dela Universidad Nacional Mayor de SanMarcos (Lima, Peru), con maestrıa enCiencias de la Computacion en la Pon-tifıcia Universidad Catolica de Rio deJaneiro (PUC-RIO) (Rio de Janeiro,

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 6 / 56

CompuScientia , Vol. 3 No. 1 DESTACADOS Diciembre, 2013

Brasil) y actualmente alumna de doc-torado en esta misma casa de estudios.

Katia viene trabajando en unaarea emergente de la computacionvestible (wearable computing) al cualhan denominado como “Beauty tech-nology” [4, 6]. Katia indica que estatecnologıa consiste en aprovechar cier-tos productos o accesorios de bellezaque permitirıan “usar nuestro cuerpocomo un nuevo dispositivo de entra-da”.

Beauty technology : unatecnologıa emergente [5]

Su proyecto de doctorado consis-te en una plataforma computacionalque capta las ordenes de sus usua-rios, enviadas a traves de ciertos dis-positivos (maquillaje, unas, pestanas,entre otros accesorios) embebidos encomponentes electronicos (conducto-res y sensores), y las convierten enmodos de interactuar con los objetosen el medio ambiente. De esta forma,son infinitas las posibilidades de in-teraccion, como por ejemplo: cambiarla imagen de una presentacion o unapista musical, levitar objetos, realizarcompras en el supermercado, escanearun ticket de metro [4]. El grupo depesquisa de Katia muestra que la ten-dencia con este tipo de tecnologıas esque podremos interactuar, cada vezmas, con objetos que estan embebidoscon micro controladores.

Katia gano el 1er lugar en el TEI2013 design challenge

El proyecto mas reconocido fue lla-mado de “superheroes”, en el cual Ka-tia muestra sus “super poderes” alcontrolar objetos con un simple par-padear. Este sistema emplea maqui-llaje conductivo (plata, nıquel, entreotros) aplicada a manera de pestanaspostizas, de tal forma que los movi-mientos de las pestanas funcionen co-mo interruptores, enviando senales atraves de un radio Zigbee [8] dirigidasa un receptor para ser decodificadascomo una accion en especıfico.

Katia en la XVI Mostra-PUC,mostrando su proyecto de unas

inteligentes [5]

Katia tambien trabajo en otro pro-yecto de unas postizas inteligentes, lascuales son integradas con unos dimi-nutos chips RFID [7], cuyas ventajasson su bajo costo, bajo consumo deenergia y que no se requiere vision ocontacto fısico directo entre emisor yreceptor, como es el caso de los lecto-res de infrarrojos.

El proyecto de Beauty technology,ya esta rindiendo sus frutos, puesgano diversos premios de reconoci-miento mundial. Katia Vega recibio elprimer lugar en el TEI 2013 designchallenge, realizado en Barcelona [2].

Katia tambien obtuvo el tercer lu-gar “Latin-American School on Soft-ware Engineering (ELA-ES 2013)”, yrecientemente gano el primer lugar enla categorıa de proyectos de doctoradodel Mostra PUC 2013, ambos realiza-dos en Rio de Janeiro, Brasil.

Ası como Katia esta cosechandograndes logros, no muy lejos otra com-patriota tambien nos enorgullece. Enla segunda parte de este artıculo pre-sentamos a Leissi Castaneda.

“...No tener miedo a serrechazado y considerar siemprecualquier concurso, o envıo de

trabajos, como unaexperiencia...”

Leissi Castaneda Leon recibio elgrado de Ingeniera Informatica enla Universidad Nacional de Trujillo(UNT) (Trujillo, Peru) en el 2009.Posterior a ello, en el 2010, ingresoa la Universidad de Sao Paulo (USP)(Sao Paulo-Brasil). En el 2012 reci-bio el grado de magıster y actualmen-te continua sus estudios de doctoradoambos en la misma universidad.

Leissi ya habıa destacado desdelos primeros ciclos durante su forma-cion en la UNT, y no tardo muchopara destacar en su maestrıa. Leis-si obtuvo el segundo lugar en el XXConcurso Latinoamericano de Tesis deMaestrıas (CLTM), este es un even-to anual que se realiza dentro de laConferencia Latinoamericana en In-formatica (CLEI) [1] y que en el 2015sera realizada en el Peru.

Leissi (a la derecha) obtuvo el2do lugar en el CLEI 2013

Su trabajo de maestrıa trata sobrela deteccion de objetos en vıdeos. Losproblemas que aborda, principalmen-te, estan relacionados con desventa-jas que existen en los metodos actua-les para detectar imagenes de vıdeode camaras estaticas y dinamicas, lascuales son usadas, por ejemplo, en laseguridad y la asistencia para con-ductores respectivamente. Dos de lasprincipales desventajas son: los meto-dos actuales consideran solo imagenesobtenidas por un unico tipo de cama-ra para entrenar los detectores; y losmultiples modelos para cada lınea deseguimiento de un objeto.

Para mitigar estas desventajas,Leissi propuso un modelo usando unafase de aprendizaje off-line. Este mo-delo consiste en la combinacion dediversos modelos basados en partesdeformables originalmente propuestopor Felzenszwalb, et. al. [3]. Los re-sultados obtenidos muestran el buen

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 7 / 56

http://juaninf.blogspot.com

CompuScientia , Vol. 3 No. 1 DESTACADOS Diciembre, 2013

desempeno del modelo propuesto, su-perando a otros resultados de la lite-ratura.

Ella dejo un mensaje para todossus compatriotas al pedir su recomen-dacion para enviar trabajos a dichoconcurso: “... Es basicamente no te-ner miedo a ser rechazado, sino con-siderar siempre cualquier concurso, osumision de trabajos en general comouna experiencia. Siempre van a exis-tir personas que se interesen en lo quehaces, o que conocen del area y te pue-den dar buenos consejos, ideas, sobretu trabajo realizado, eso es muy peromuy bueno”.

Referencias

[1] CLEI 2013, XXXIX LatinAmerican Computing Conference,http://clei2013.org.ve/en/.Consulta: 22 de octubre del 2013.

[2] TEI 2013, 7th InternationalConference on Tangible,Embedded and EmbodiedInteraction, http://www.

tei-conf.org/13/. Consulta:22 de octubre del 2013.

[3] Pedro F. Felzenszwalb, Ross B.Girshick, David McAllester, andDeva Ramanan, Object detectionwith discriminatively trainedpart-based models, IEEE Trans.Pattern Anal. Mach. Intell. 32(2010), no. 9, 1627–1645.

[4] Katia Canepa Vega, Beauty

technology, http://katiavega.

com/. Consulta: 22 de octubre del2013.

[5] , Sitio facebook oficial,https://www.facebook.com/

beautytechie. Consulta: 22 deoctubre del 2013.

[6] Katia Canepa Vega and HugoFuks, Beauty technology, http://tinyurl.com/lzhkgy7. Consulta:22 de octubre del 2013.

[7] Wikipedia, RFID: Radiofrequency identification, http://

es.wikipedia.org/wiki/RFID.Consulta: 22 de octubre del 2013.

[8] , Zigbee, http://es.

wikipedia.org/wiki/ZigBee.Consulta: 22 de octubre del 2013.

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 TraduccionAutomatica de Texto BrailleSe usaron tecnicas de Vision Artificial para producir una herramienta que permita reconocer carac-teres de un Libro Braille, y representarlos en caracteres ASCII.

Guevara Honores, Sara, Trujillo, Peru

Lulichac Rojas, Eduardo, Trujillo, Peru

Saldana Altamirano, Keven, Trujillo, Peru

El reconocimiento optico de caracte-res (ROC) es un proceso dirigido a ladigitalizacion de textos, cuyo objeti-vo es identificar a traves de una ima-gen, sımbolos o caracteres de un deter-minado alfabeto. El Lenguaje Braillees un codigo tactil de lecto-escrituraque utilizan las personas con discapa-cidad visual, inventado por el francesLuis Braille en 1870 [6]. Una paginaescrita en codigo Braille es representa-da por un conjunto de puntos Braille(malla Braille). En el Reconocimientodel Texto Braille se busca detectar lamalla Braille, para clasificar los pun-tos y despues reconocerlos.

El Objetivo de este trabajo esdesarrollar una herramienta que au-tomatice el proceso de reconocimien-to y traduccion de caracteres Braillea caracteres ASCII; esta herramien-ta sera util para el aprendizaje y en-senanza del sistema Braille, en reim-presion en espanol de libros importan-tes, entre otros.

Representacion del LenguajeBraille

En el sistema Braille cada caracter esrepresentado por una matriz de seispuntos (tres filas y dos columnas) [6].

Fig. 1: Dimensiones de celda Braille(figura extraıda de Bellido [2]).

Las dimensiones de esta matriz noson universales, tal como se aprecia enla Figura 1, su altura y anchura pue-den variar [2]. Los puntos de una ma-triz estan separados por una distanciaespecıfica. Observando la Figura 2: la

distancia vertical (a) entre centros depuntos contiguos mide entre 2.40mmy 2.75mm, la distancia horizontal (b)mide entre 2.40mm y 2.75mm. En-tre los puntos de matrices diferentestambien existe una distancia especıfi-ca. La distancia vertical entre centrosde puntos identicos de lıneas contiguas(c) mınimo de 10.00mm y un maxi-mo de 11.26mm. La Distancia hori-zontal entre centros de puntos identi-cos de lıneas contiguas (d) mınimo de6.00mm y un maximo de 6.91mm [2].

Fig. 2: Parametros dimensionales(figura extraıda de Bellido [2]).

Cada uno de los puntos de una cel-da Braille es asociado con un numerodel 1 al 6. Dependiendo de que pun-tos se coloquen en relieve, tenemos uncaracter distinto. En total tendremos64 combinaciones posibles, incluyen-do el caracter blanco como signo deespacio. Mediante estas combinacio-nes pueden escribirse todas las letras,numeros y signos de puntuacion, parafacilitar la lectura tactil, mediante lasyemas de los dedos.[6].

La escritura Braille clasica utiliza6 puntos, pero el bajo numero de com-binaciones obliga a representar algu-nos caracteres con secuencias especia-les. Modernamente, se ha empezado autilizar un Sistema Braille de 8 pun-tos o Braille computarizado, donde noexisten secuencias especiales [5]. Sinembargo nuestro sistema es capaz defuncionar solo con la escritura clasicaque utiliza 6 puntos.

Detalles del Proyecto

En la figura 3 mostramos un flujogra-ma que contiene las tareas que se im-plementaron para desarrollar el pre-sente proyecto.

Fig.3: Flujograma de Proyecto.

1. Adquisicion de la imagen: Lasimagenes del documento (libro Brailleescrito por una sola cara), que usare-mos se adquirieron por medio de unescaner, como se muestra en la Figura4.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 9 / 56

CompuScientia , Vol. 3 No. 1 ESTUDIANTES AHORA! Diciembre, 2013

Fig.4: Parte de una pagina Braille.

2. Pre-procesamiento: La imagenRGB es convertida a escala de grises,luego se aplica un filtro de realce pararesaltar los puntos, pues algunos pue-den estar borrosos[4].

Fig.5: Mascara de Realce usada(extraıda de Gonzales et al. [4]).

Procedemos a aplicar el filtro Pro-medio/Rango, cuyo rango sera entre 0y 210. Este filtro hara que no se tomenlos pıxeles claros de la hoja, quedandolas partes oscuras de los puntos Brailleen color gris, y el fondo de la hoja decolor negro. El Algoritmo 1 muestracomo aplicar el filtro de Promedio/-Rango a un pixel:

Entrada: Matriz imagen M [][]posicion de pixel xposicion de pixel y

Salida : Pixel filtrado valpixRmin ← 0; Rmax ← 210;div ← 0; sum← 0; prom← 0;Cf ← 3; // convoluc filas

Cc ← 3; // convoluc colum.

for i←1 to Cf dofor j ←1 to Cc do

sum← M [x][y] + sum;y ← y+1;

endx← x+1;

endprom← sum / Cf x Cc

for i←1 to Cf dofor j ←1 to Cc do

Div ← Div + 1if (M [x][y] >prom-Rmin) and(M [x][y] < prom+Rmax)then div ← div + 1

end

endreturn valpix/div;

Algorithm 1: Filtro Promedio/-Rango.

Finalmente utilizamos binariza-cion en la imagen tratada para sepa-rar los objetos de interes (puntos) delresto de la imagen (fondo). El tipo debinarizacion utilizado, es de tipo glo-bal, el metodo utilizado para hallar elumbral es el ISODATA [1]. La Figura6 es el resultado del proceso de bina-rizacion.

Fig.6: Figura 4 Binarizada.

3. Segmentacion: Se deben separarlas celdas Braille (matrices de 6 pun-tos), pues cada celda representa un ca-racter distinto. Se uso una mascaradel tamano de una celda Braille, te-niendo en cuenta el rango de dimen-siones en una celda Braille (Figura 1)en milımetros y ademas el Calculo dela cantidad de pıxeles que representauna cierta cantidad de milımetros, elcual se halla con la ecuacion (1) [3].

f(x) =DPIRES ∗ x

25,4(1)

Donde: DPIRES es la resolucion(cantidad de pıxeles por pulgada) dela imagen. x es la distancia en milı-metros. 25,4 es la cantidad de milı-metros que representa una pulgada.

Una celda Braille abarca uncaracter Braille, la mascara en pıxe-les representa el tamano de la celdaBraille (figura 7).

Fig.7: Mascara de una celda Braille.

Para detectar la malla Braille, te-nemos que segmentar la imagen en lı-neas Braille, y para eso se busca al-gunas posiciones de referencia usandolos siguientes algoritmos:

Busqueda de la columna referen-cial: Recorremos la imagen de arribahacia abajo y buscamos el primer pi-xel que pertenezca a un punto Brai-lle. La posicion y de este pıxel, resaltala columna inicial de las lıneas Braille(Figura 8).

Busqueda de la Primera Fila de laLınea Braille: Recorriendo de izquier-da a derecha buscamos el primer pixel

que pertenezca a un punto Braille. Laposicion x de este pixel nos indica laprimera fila de la lınea Braille (Figura8).

Fig.8: Busqueda de la primera filade la lınea Braille

Segmentacion de celdas Braille enuna Lınea Braille: A partir de la po-sicion vertical y horizontal de la pri-mera lınea Braille, segun el tamanode la mascara de celda Braille se seg-menta la primera celda. Para hallar lacantidad de pıxeles de separacion en-tre celdas se tuvo en cuenta el rangode dimension del codigo Braille y laecuacion (1). Moviendo la mascara sesegmentan mas celdas, continuando siy solo si siguen existiendo pıxeles per-tenecientes a un punto Braille (Figura9).

Fig.9: Segmentacion de celdasBraille.

Busqueda de nueva Lınea Braille:Sabiendo la posicion x de la primerafila de la lınea Braille segmentada y lacantidad de pıxeles de la altura de lacelda, se suma a la posicion x de unacelda Braille, obteniendo la ubicacionen una nueva lınea Braille. Se realizanuevamente la segmentacion de cel-das y busqueda de nueva lınea Braille,proceso que terminara cuando la po-sicion x sea la ultima fila de la imagen.

4. Descripcion: Para diferenciar uncaracter de otro, se usa la tecnica deDescriptor por Region, el cual se ob-tiene del analisis de caracterısticas in-ternas del objeto [4]. El alfabeto quereconocera el programa, estara forma-do por los caracteres: a-z, a-u, 1-9, ysımbolo numeral. Los descriptores sonvectores de tamano 6 cuyos elementostendran valores 0 o 1. Por ejemplo, enla figura 10 tenemos el caracter n enBraille dado por una matriz 3x2. Eldescriptor para la letra n sera el vec-tor: v = {1, 1, 0, 1, 1, 0}.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 10 / 56

CompuScientia , Vol. 3 No. 1 ESTUDIANTES AHORA! Diciembre, 2013

Fig.10: Caracter n en Braille.

Se debe obtener los descriptoresde todas las celdas Braille que se seg-mentaron. Se recorren los casilleros decada celda y si el numero de pıxelesblancos es mayor que 20 (representaun punto Braille), se coloca ’1’, casocontrario se coloca ’0’.

5. Reconocimiento: Se identifi-can los caracteres Braille, emplean-do busqueda por exactitud. Para ca-da descriptor de celda Braille se buscauno igual en los descriptores del alfa-beto.

Img. de Caract. Caract.Prueba en Img. Reconoc.

1 38 362 47 473 41 404 45 445 34 306 35 35

Tab.1: Precision de reconocimiento.

Resultados y Conclusiones

Se logro desarrollar una herramien-ta que permite reconocer caracteresBraille y traducirlos a caracteres AS-CII a partir de una imagen escaneada.

Se trabajaron con imagenes realesobtenidas por un escaner convencio-nal, de un libro con paginas de escri-tura simple (una sola cara).

Se usaron algoritmos de Vision Ar-tificial, los cuales son simples de im-plementar.

Se obtuvieron mejores resultadoscon imagenes sin defectos(puntos bo-rrosos) y sin ruido (sal y pimienta). Laexactitud fue de 99.97 %. (Tabla 1).

Referencias

[1] Maribel Arroyave Giraldo, Alejan-dro Restrepo Martınez, and Fran-cisco Vargas Bonilla, Incidencia dela segmentacion en la obtencion deregion de interes en imagenes depalma de la mano, Revista TecnoLogicas (2011), no. 27, 119–138.

[2] Jose Marıa Bellido, Sistemabraille, Manual de SenaleticaCorporativa del Ayuntamientode Vitoria-Gasteiz, vol. 27, June2013.

[3] Hector Ferraro and Claudia Ce-cilia Russo, Reconocimientoautomatico de texto braille, XIICongreso Argentino de Cienciasde la Computacion, vol. 27, June2013.

[4] Ana M Gonzalez, F Alba, et al.,Tecnicas y algoritmos basicos devision artificial, UNIVERSIDADDE LA RIOJA, SERVICIO DEPUBLICACIONES (2006).

[5] F. Martın Rodrıguez, Ocr parrafotexto braille, Ph.D. thesis, Univer-sidad de Vigo, June 2013.

[6] Marıa Jesus Frutos Sastre,Normativa para la inclusion detextos en braille en envases decartoncillo de medicamentosfabricados industrialmente, Edi-torial Paraninfo, 2012.

Sara Guevara HonoresEstudiante de la carrera profesional de Ingenierıa Informatica de la Universidad Nacionalde Trujillo - Peru. Se desempena como desarrolladora en SONDA S.A. y sus ramas deinteres son: Vision e Inteligencia Artificial, y Redes de Computadoras.Email: sara.guevara@sonda.com.pe

Eduardo Lulichac RojasEstudiante de la carrera profesional de Ingenierıa Informatica de la Universidad Nacionalde Trujillo - Peru. Interesado en la investigacion sobre Vision Computacional, InteligenciaArtificial, Redes de Computadoras y otros.Email: lulichaceduardo@gmail.com

Keven Saldana AltamiranoEstudiante de la carrera profesional de Ingenierıa Informatica de la Universidad Nacionalde Trujillo - Peru. Actualmente se desempena como desarrollador Front-End y Back-End.Interesado en Redes, Computacion Grafica 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 laestructura de datos Disjoint-sets y K-meansLa complejidad computacional del algoritmo K-means clustering en el proceso de segmentacion es unalimitante para trabajar con imagenes de gran tamano, por lo que se propone el uso de la estructurade datos Disjoint-sets para moderar la informacion a ser procesada.

Berthin Sandino Torres Callanaupa, Cusco

La busqueda y reconocimiento de tex-to en imagenes constituye un campoactivo de investigacion en el area deProcesamiento de Imagenes. La nece-sidad de digitalizar la informacion hallevado a desarrollar diversas meto-dologıas cuyo desempeno experimen-tara cambios favorables o adversossegun el tipo de problema al que seenfrente. Del mismo modo, la masifi-cacion del uso del Internet, ya sea me-diante correos electronicos o redes so-ciales como medios para compartir in-formacion, ha logrado que actualmen-te tengamos nuevos problemas paraafrontar. Es por ello, que nace la ne-cesidad de etiquetar, organizar y cate-gorizar la informacion presente.

Una fotografıa, como matriz depıxeles, almacena datos que al serinterpretados se convierten en infor-macion. Uno de los casos fuertemen-te estudiados es el uso de las apli-caciones Optical Character Recogni-tion (OCR, http://bit.ly/GXU0Td,http://bit.ly/16fmqy1), que bus-can extraer el texto que contiene laimagen. Para llevar a cabo dicho pro-ceso, las imagenes son sometidas auna fase de segmentacion la cual fil-trara todo el background de la imageny almacenara unicamente lo requeri-do.

Estado del Arte

La segmentacion de texto en image-nes, como parte especıfica del proble-ma de segmentacion en general, cuen-ta con una diversidad de enfoques pro-puestos cada uno enfocado de acuerdoa las caracterısticas del input. La Fig.1 muestra una clasificacion de meto-dos para este tipo de segmentacion.

Fig. 1: Metodos desegmentacion de texto.

La segmentacion basada en elcontorno aplica filtros (stroke filter,wavelet, high variance, etc.) y prin-cipios geometricos (orientacion, esca-la, etc.), mientras que la segmenta-cion basada en colores busca apro-vechar caracterısticas relacionadas alcolor que exhiben los pıxeles (histo-gramas, entropıa, textura, etc.).

Dentro de los metodos basados encolores, encontramos la segmenta-cion que usa un threshold que to-mara un imagen en escala de grises yla filtrara para obtener una en blan-co y negro, donde el blanco signifi-que el background y el negro el tex-to, o viceversa. En la mayorıa de ca-sos, este metodo es usado para mane-jar imagenes que hayan sido genera-das por un procesador de texto. Losmetodos mas significativos de este en-foque son: Otsu’s method y Niblack’smethod.[2] Luego, se tiene la segmen-tacion basada en Machine Lear-ning (ML) que a su vez puede di-vidirse como: Supervisado, donde sebusca una funcion a partir de un trai-ning data set que luego recibira pıxe-les para clasificarlos como “texto” o“no-texto”; y no supervisado, cuyatarea es encontrar una similitud entrelos pıxeles para formar grupos y lue-go determinar que grupo (o grupos)corresponde al “texto”.

A pesar de que los enfoques deML muestran un mejor desempeno, elempleo de los mismos representan ungran uso en la capacidad de calculodebido a la complejidad computacio-

nal que tienen. Considerando el ca-so del algoritmo no supervisado K-means (KM), este posee una comple-jidad O(ndK), donde n representa elnumero de datos y d el numero de ite-raciones para buscar los K clusters. Siusasemos este enfoque con una imagende 800 × 600 pıxeles, donde n repre-senta el numero de pıxeles, d = 10 yK = 3, aproximadamente llevarıamosa cabo 14,4×106 operaciones (sin con-siderar la complejidad de operacionesmatematicas y accesos a memoria),ası que si tomasemos en cuenta queun computador puede llevar a cabo18× 106 operaciones por segundo, pa-ra imagenes de mayor dimension (p.ej. 2048 × 1536, 3072 × 2048), la fa-se de segmentacion podrıa durar hasta10 segundos de procesamiento.

Enfoque propuesto

El principal problema al tratar con fo-tografıas de gran tamano mediante elKM es la complejidad debido al valorque tomarıa el parametro n, se plan-tea el uso de la estructura de datosDisjoint-sets (DS) con el objetivo dereducir el numero de colores que luegoseran pasados como parametro para lasegmentacion.

Gracias a la estructura DS, nues-tra complejidad para el proceso desegmentacion en imagenes cualesquie-ra sera O(n lg n/ lg lg n+c′dK), siendoc′ el numero de componentes (o colo-res) que formaran parte de la imagen.

Disjoint-sets

Es una estructura de datos quepermite agrupar elementos en subcon-juntos disjuntos llamados componen-tes. La estructura, tiene como finali-dad llevar a cabo dos tipos de ope-raciones. La primera, Union que jun-tara dos componentes y la segunda,Find que buscara el componente ala cual pertenece un elemento dado.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 12 / 56

CompuScientia , Vol. 3 No. 1 ESTUDIANTES AHORA! Diciembre, 2013

Haciendo uso del algoritmo Union-Find junto con al enfoque weightedquick-union aplicado con path com-pression se puede obtener una com-plejidad ∼ O(n lg∗ n), donde lg∗ nes el numero de veces necesitados pa-ra que la funcion lg de un numeroalcance el valor de 1. Para efectospracticos podemos usar la cota supe-rior O(n lg n/ lg lg n).[1]

Una imagen esta compuesta porun conjunto de pıxeles, cada pixel pue-de ser visto como un elemento del con-junto y un grupo de pıxeles adyacentesque comparten caracterısticas simila-res pueden ser representados por uncomponente.

Dicho esto, dada una imagen co-mo un conjunto de pares ordenados(x, y) y una funcion ς : (x, y) →Rw que representa el color del pi-xel en la posicion P = (x, y), don-de w dependera del modelo de colorque se este usando, definimos la tareade agrupar varios pıxeles adyacentessiempre y cuando estos se encuentrendentro de un rango establecido de to-lerancia de variacion. Con ello pode-mos crear componentes de acuerdo ala cercanıa de colores.

Por lo tanto, para un pixel en laposicion P = (x, y) se debe compro-bar si sus vecinos (con distancia deManhattan igual a uno) pueden o noformar parte de la misma componen-te. Para lo cual, se trabajarıa con lospıxeles en las posiciones: (x, y − 1),(x − 1, y), (x + 1, y), (x, y + 1). Sinembargo, no es necesario comprobarcon todos los vecinos, dado que, deter-minar si la componente en la posicion(x, y) puede o no unirse a la compo-nente (x, y − 1), es igual a decir que(x, y−1) compruebe si (x, (y−1)+1)puede formar parte de la misma com-ponente; solo es necesario comprobarcon los vecinos (x, y+ 1) y (x+ 1, y).

Ahora, se debe buscar una for-ma de determinar si dos componen-tes adyacentes pueden unirse, paralo cual, se hace uso de una funcionδUF(ς(C1), ς(C2)) que calcule la distan-cia entre los colores de las componen-tes, donde C1 y C2 seran las posicionesde los pıxeles representativos de cadacomponente y ς(Ci) indica el color deCi. Si el valor es menor o igual a unϕ pre-definido, se puede afirmar queambas componentes pueden unirse.

Finalmente, es necesario tomar encuenta el modelo de color a ser usa-

do, porque se puede encontrar casosdonde la representacion de los coloressea un problema. En la Fig. 2, con-siderando el modelo RGB, se observauna gran variacion en el valor de R(red) de los cuadros de la izquierda ydel medio, como tambien una varia-cion del valor B (blue) de los cuadrosdel medio y de la derecha; por ello, elmodelo RGB nos limita a establecerun ϕ para cada color (R, G y B) demanera independiente, mientras que,con el modelo HSV se puede limitarcada valor a distintos rangos.

Fig. 2: Contra-ejemplo de usodel modelo RGB.

Una particularidad del modeloHSV es la presencia de 3 parametrosque representan: a) Hue (H); que varıade 0 a 360 y permite manejar los co-lores en un rango de secciones circula-res. b) Saturation (S); que varıa de 0 a100 y maneja la cantidad de color. c)Value (V); que varıa de 0 a 100 y ma-neja la intensidad de luz. De esta for-ma, se puede establecer un rango paraH, uno para S y otro para V, permi-tiendo determinar con mayor certezasi dos componentes pueden o no unir-se.

El algoritmo para formar las com-ponentes dada una imagen de W ×H(width, height) serıa:

1mX[] = {0, 1}, mY[] = {1, 0};

2para 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

Alg. 1: Formar componentes.

K-means clustering

Dentro del aprendizaje automatico nosupervisado, yace la necesidad de aso-ciar informacion que mantenga ciertoparentesco.

En el problema de segmentacion,nuestro objetivo es enfocarnos enagrupar pıxeles de tal forma que po-damos reducir el rango que cada pi-xel toma como valor. Una vez que se

tenga un rango manejable, es factiblellevar a cabo calculos para determi-nar el color (o colores) del patron quese este buscando. De modo que, ca-da pixel es clasificado de acuerdo alas caracterısticas de color que poseesin considerar restricciones de locali-zacion, o algun otro tipo de ajuste deparametro como en los enfoques su-pervisados.

En el caso de la segmentacion detexto, este metodo es independiente allenguaje; el tipo, tamano, y estilo dela fuente; y no recibe influencia nega-tiva de los pıxeles adyacentes. Sin em-bargo, esta ultima caracterıstica pue-de o no cumplirse satisfactoriamentedebido a la agrupacion de componen-tes que se realizo con el Alg. 1. Granparte dependera del valor ϕ y la fun-cion δUF que se defina.

De este modo, el algoritmo serıa elsiguiente:

1Inicializar aleatoriamente Kcentroides µ1, µ2, . . . , µK

2repetir d veces

3inicio

4 para i = 1 hasta c’

5 ci = ındice del cluster (de 1 aK) cuyo centroide es mascercano a Ci

6

7 para k = 1 hasta K

8 µk =∑i∈Sk

Ci

|Sk|9fin

Alg. 2: K-means.

donde Sk es el subconjunto de todos los

ındices de las componentes asignadas al clus-

ter k y µk representa la posicion del centroi-

de del k-esimo cluster.

Hasta este punto, se puede formarK clusters. La Fig. 3(a) presenta unaconfiguracion de puntos sobre los cua-les se obtienen 3 clusters, mientras quelas Fig. 3(b, c y d) muestran 3 di-ferentes salidas del KM donde ya noreciben la totalidad de puntos, si noun conjunto reducido que estarıa con-formado por los puntos representati-vos de las componentes obtenidas delDS. Esto genera un problema, porquedentro del algoritmo para designar losnuevos centroides (lınea 7, Alg. 2) setoma en consideracion el numero depuntos que fueron asignados al i−esi-mo cluster. Mientras que, al trabajarcon los resultados del DS solo se con-siderarıa el numero de componentes.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 13 / 56

CompuScientia , Vol. 3 No. 1 ESTUDIANTES AHORA! Diciembre, 2013

(a) (b)

(c) (d)

Fig. 3: Diferentes resultadoslocal optimum del KM.

Suponiendo que se trabaje con 5puntos (P1, P2, . . . , P5) que pertene-cen a un cluster k, y mediante elAlg. 1 se obtienen 2 componentesC1 y C2 conformadas por los pun-tos {P1, P2, P3} y {P4, P5} respec-tivamente. Al tratar de formar losclusters, la primera parte del Alg. 2(lıneas 5 y 6) no se vera afectadapor la condicion de cercanıa para for-mar las componentes en el DS; mien-tras que, en la segunda parte (lınea8) serıa alterada por uk = C1+C2

2 , en

lugar de la original uk = P1+P2+···+P5

5 .Para corregir este hecho, se hace usode un artificio para tener lo siguien-

te: uk =3× P1+P2+P3

3 + 2× P4+P5

2

5.

Si Ci fuera igual la media aritmeti-ca de todos los puntos Pj que perte-necen a la componente i, se obtiene:

uk = 3×C1+2×C2

5 . Entonces, alterandola lınea 7 del Alg. 2 por:

µk =∑i∈Sk

|Ci| × Ci

Q(2)

donde Q =∑i∈Sk

|Ci|

evita que el resultado final sufra varia-ciones drasticas a causa de las compo-nentes formadas.

Una caracterıstica final (y opcio-nal) que podemos aprovechar, es elnumero de componentes c′ que obtu-vimos del Alg 1. Considerando el ob-

jetivo del KM, definido mediante:

mın( K∑i=1

∑j∈Si

δk−means(ς(Pj), ς(µi)))

(3)cuya finalidad es buscar un resul-tado que sea un optimo local conrespecto a una funcion de distor-sion J(c1, c2, . . . , cc′ , µ1, µ2, . . . , µK).Se puede correr el Alg. 2 t veces deforma que, en cada iteracion se cal-cule el valor de J y al final solo que-darıa escoger la configuracion de clus-ters con el menor valor de J (Alg. 3).Por lo cual, la complejidad final serıaO(c′dKt) donde t varıa de 50 a 1000(Machine Learning, Semana 8 - Clus-tering)

1repetir t veces

2inicio

3 correr Algoritmo2

4 J(c1, c2, . . . , cc′ , µ1, µ2, . . . , µk) =

1

c′×

c′∑j=1

δk−means(ς(Pj), ς(µcj ))

5fin

Alg. 3: K-means Cost Function.

Conclusiones

El modelo HSV puede presentarun mejor rendimiento que el mo-delo RGB en algunos casos, perose tiene que considerar la com-plejidad de conversion y tam-bien si se trabajara con nume-ros enteros o punto flotante.(p.ej. Modelo RGB, 120146 com-ponentes, Modelo HSV, 302112componentes).

Durante las pruebas, se ob-servo que mediante el Alg. 1puede llegar a reducir hasta enun 80 % el numero de compo-nentes de una imagen sin muchaperdida de informacion con res-pecto al color (Imagen original,Imagen procesada).

ϕ tomo valores en base a prue-ba y error. Se podrıa automati-zar el valor de ϕ de acuerdo a ladistribucion de colores de cadaimagen.

El valor K depende de las ca-racterısticas de la imagen. Alter-nativamente se puede elegir unK grande y luego juntar clusterscercanos.

Para determinar el cluster querepresente el color del texto, enla practica se trabaja con el va-lor mas alto o mas bajo en laescala de grises.[3].

Ejemplos de resultados desegmentacion con imagenes quecontienen texto http://bit.

ly/16oWAb1

El enfoque presentado puede serextendido a un proceso de seg-mentacion en general http://

bit.ly/15YZ7f8.

Referencias

[1] Stephen Alstrup, Inge Gortz, andRauhe. Union-find with cons-tant time deletions. In Automata,Languages and Programming, vo-lume 3580 of Lecture Notes inComputer Science, pages 78–89.Springer Berlin Heidelberg, 2005.

[2] Mehmet Sezgin and Bulent San-kur. Survey over image th-resholding techniques. Journalof Electronic Imaging, 13(1):146–168, 2004.

[3] Yan Song and Anan Liu. A no-vel image text extraction met-hod based on k-means clustering.In ICIS 08. Seventh IEEE/ACISInternational Conference on, pa-ges 185–190, 2008.

Berthin Sandino Torres CallanaupaEstudiante | C.P. Ingenierıa informatica 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 SemanticaActualmente, el concepto de Web Semantica es ampliamente utilizado, no solo en ambientes deinvestigacion academica, sino tambien en iniciativas de gobiernos y empresas privadas. Este artıculoexplica una introduccion a la Web Semantica, un ejemplo de aplicacion y las futuras tendencias.

Flor Karina Mamani Amanqui, Brasil

Con los avances de la tecnologıa, laWeb es una de las formas mas difun-didas de obtener datos cientıficos parala adquisicion de nuevos conocimien-tos. Cada dıa mas personas tienen ac-ceso a esos datos mediante diferentesequipos como los smartphones, tabletsy computadores.

Sin embargo, esa amplia disponi-bilidad de datos genera un gran volu-men de informacion en todas las areasde conocimiento. Para que estos da-tos sean utiles, es necesario que seancorrectamente analizados y organiza-dos. De esta forma, las herramientasde busqueda de informacion recupe-raran los datos que los usuarios real-mente necesitan.

Actualmente, existe una nuevatecnologıa que asocia significado a da-tos en la Web y es conocida como laWeb 3.0 o Web Semantica. La WebSemantica, es una progresion evolu-tiva de la World Wide Web. Se fun-damenta en que los computadores en-tiendan toda la informacion disponi-ble en la Web, asociando significadose integrando informaciones [2].

De esta manera, los computadorespodrıan realizar gran parte del tra-bajo que los usuarios vienen realizan-do hoy manualmente, esto a traves dela creacion de una gran cantidad deservicios inteligentes, como agentes debusqueda, agentes de software, maqui-nas sofisticadas de filtraje de informa-cion, Servicios Web, entre otros[4].

El objetivo de la Web Semanti-ca es lograr que los computadores en-tiendan el significado de la informa-cion disponible en la Web actual, deallı proviene la palabra Semantica.En el caso de seres humanos, enten-der una senal o una palabra no es unatarea extraordinaria, nuestro cerebroasocia los conceptos que acumulamosa lo largo de los anos, por lo tan-to nuestra interpretacion semanticaes proporcionada por estructuras neu-rales. Sin embargo, para los compu-tadores actuales, el entendimiento noesta relacionado a la compresion hu-

mana, pero sı a la inferencia y de-duccion. De acuerdo con lo ante-rior, Berners-Lee afirmo que la WebSemantica es una extension de la Webactual que proporciona un significa-do bien definido a cada informaciondentro de la Web, permitiendo que loscomputadores y personas trabajen encooperacion [1].

Entre las diferentes tecnologıasde la Web Semantica, la busquedasemantica y las ontologıas permitenque el conocimiento sea organizado enespacios conceptuales de acuerdo consu significado. Esa organizacion per-mite que las busquedas por informa-cion sean capaces de realizar la selec-cion y el filtraje de informacion basa-do en la semantica de los terminos debusqueda y de los ıtems buscados.

A continuacion son presentados al-gunos conceptos importantes para laWeb Semantica:Ontologıas: son modelos conceptua-les que capturan y explican el vo-cabulario utilizado en las aplicacio-nes semanticas. Sirven como base pa-ra garantizar una comunicacion librede ambiguedades. Es decir, ontologıasson una expresion de comunicacion dela Web Semantica.

El objetivo de la Web Semantica espermitir que los computadores reali-cen el procesamiento de toda la infor-macion de la Web actual. Por lo tanto,es necesario utilizar lenguajes de co-dificacion que permitan la publicacionde ontologıas en un formato que capa-cite a los computadores para procesarlas informaciones automaticamente.

Los dos lenguajes estandares sonRDF (Resource Description Frame-work) y OWL (Ontology Web Langua-ge). RDF permite proporcionar infor-macion descriptiva simple sobre los re-cursos web (sujeto, predicado y obje-to) y OWL es un lenguaje para definirontologıas que a su vez permitan de-finir los terminos utilizados para des-cribir y representar un area especıficadel conocimiento.Busquedas Semanticas: sonbusquedas inteligentes que mejoran

la precision de la busqueda por com-prender la intencion del usuario y elsignificado contextual de los terminosusados, como ellos aparecen en la Webo dentro de un sistema cerrado, paragenerar resultados relevantes.

Beneficios de la Web Semantica

Los beneficios mas resaltantes de laimplementacion de la Web Semanticason explicados a continuacion:

Comercio Electronico: el co-mercio electronico entre vende-dores y consumidores es la for-ma predominante de comercioen la Web. Un ejemplo es laconsulta de precios a diversosproveedores. Los consumidoresen internet realizan compara-cion de precios a traves de vi-sitas a los sites y despues ellosmismos comparan precios. Esteproceso generalmente lleva mu-cho tiempo, pues no siempre secumplen las condiciones en unamisma unidad de medida.

La Web Semantica auxilia en eldesarrollo de agentes que real-mente interpreten la informa-cion en forma de ontologıas lo-grando que: (i) La informacionsea extraıda correctamente enun formato unico que permiteser comparado con los requisitosde usuario. (ii) La informacionrelacionada con la reputaciondel proveedor pueda ser obteni-da en otros sitios que realicenuna clasificacion independientede la confiabilidad de los pro-veedores online. (iii) Agentes so-fisticados (programas inteligen-tes) puedan comparar precios ensites y realizar propuestas ennombre de los usuarios.

Administracion de Conoci-miento: el area de administra-cion de conocimiento englobatareas de adquisicion, disponibi-lizacion y mantenimiento de ba-ses de datos. A medida que los

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 15 / 56

CompuScientia , Vol. 3 No. 1 ESTUDIANTES AHORA! Diciembre, 2013

sistemas de informacion van lle-gando a una edad media sur-ge una nueva actividad, admi-nistrar el conocimiento para darsoporte a la utilizacion del grancontenido de los datos de las em-presas. La mayor parte de esainformacion esta disponible demanera poco estructurada.

El objetivo de la Web Semanticaes permitir sistemas de gerencia-miento de conocimiento muchomas avanzados. Haciendo uso deontologıas y logica de descrip-cion se pretende obtener un ni-vel de integracion de datos supe-rior a los utilizados actualmen-te en bases de datos (Wikipedia,DBpedia, entre otros ).

Mecanismos de busqueda: labusqueda por informacion basa-da en palabras claves sera reem-plazada por consultas sofistica-das. Herramientas de busquedainteligentes seran utilizadas pa-ra la verificacion de consistenciade nueva informacion.

Web Semantica en laBiodiversidad: Un ejemplo de

aplicacion

En el area de Biodiversidad existe unagran cantidad de datos generados pordiferentes instituciones, los datos soncolectados en varios lugares, en dife-rentes formatos y patrones.

Especialistas en Biodiversidad rea-lizan diferentes tipos de actividadescomo analisis de datos sobre especiescolectadas, habitat y relaciones conotros seres vivos. Estas actividades re-quieren de herramientas de busquedainteligentes que ayuden la identifica-cion de especies y de su habitat.

En funcion del crecimiento de estainformacion, utilizamos diversas tec-nologıas de Web Semantica para or-ganizar los datos de insectos, pecesy mamıferos presentes en la regionamazonica de Brasil. Por lo tanto,se empleo una ontologıa de Biodiver-sidad denominada OntoBio. OntoBiofue desarrollada por el Instituto de In-vestigacion de la Amazonıa de Brasil(INPA)1.

El objetivo principal de OntoBio

es conceptualizar de forma clara losaspectos considerados en el proceso decolecta de especies, tales como: nom-bre cientıfico, taxonomıa, lugar dondefue colectado, localizacion geograficadel habitat actual, entre otros.

En la Figura 1, se representa comoOntoBio ayuda a organizar y compar-tir la informacion entre diferentes ins-tituciones relacionadas a Biodiversi-dad en la Web. Cada concepto es rela-cionado a una clase, por ejemplo, to-dos los tipos de ecosistema estan re-lacionados a la clase Ecosystem, di-cha clase tiene una localizacion espa-cial (classe SpatialLocation) dentro dela region amazonica de Brasil. De estamanera, otras instituciones de investi-gacion de Biodiversidad en el mundopueden utilizar todas las clases defi-nidas en la ontologıa OntoBio dentrode la Web, pueden compartir informa-cion de colectas, habitat, entre otrasinformaciones. Otro ejemplo que esta-mos realizando es relacionar todas lasinformaciones de OntoBio con DBPe-dia. DBPedia es un proyecto para laextraccion de datos de Wikipedia pa-ra proponer una version general de laWeb Semantica.

Fig. 1: Ontologıa de Biodiversidade (OntoBio)

El editor de ontologıas Protege 4.02 fue utilizado para editar la ontologıaOntoBio en el lenguaje OWL.

Este lenguaje permite tener triple-tas de datos de toda la informacion deBiodiversidad dividida en sujeto (S),propiedad (P) y objeto (O). Nosotrosutilizamos OntoBio para crear unaherramienta de busqueda semanticaaplicada al entorno de Biodiversidad.

Por ejemplo, si un usuario buscapor ambiente acuatico el programa en-

tendera el significado de cada terminoy durante la busqueda, sabra que losregistros de datos se refieren a rıos, la-gos u oceanos; pero no explıcitamenteambiente acuatico, que es de interesdel usuario. Este tipo de busquedaserıa imposible de realizar utilizandosolamente la comparacion de cadenasrealizada en los motores de busquedaactuales.

Nuestro motor de busquedasemantica utiliza un lenguaje padron

denominado SPARQL3.

SPARQL es un lenguaje de con-sulta de ontologıas, la sintaxis deSPARQL es similar al lenguaje deconsulta SQL. Nosotros utilizamosSPARQL para generar consultas den-tro de OntoBio.

Los especialistas en Biodiversidadpueden identificar una especie utili-zando el sistema de clasificacion de se-res vivos. Esa clasificacion esta com-puesta por una jerarquıa (reino, cla-

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

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 16 / 56

CompuScientia , Vol. 3 No. 1 ESTUDIANTES AHORA! Diciembre, 2013

se, orden, familia, genero, especie) quemuestra los antecesores de cada orga-nismo y las relaciones entre ellos.

La siguiente consulta (Listing1) fue desarrollada en el lenguajeSPARQL y tiene como resultado mos-trar toda la informacion almacenadareferente a una colecta en la Amazonıade Brasil. Por ejemplo, consultandola ontologıa OntoBio podemos cono-cer la institucion que realizo la colec-ta (ResearchInstitution), el metodo decolecta (MethodCollect), nombre deldeterminador de la colecta (NameDe-termCollect), entre otras informacio-nes almacenadas en la ontologıa Onto-Bio. Adicionalmente, los especialistasen Biodiversidad podran recuperar in-formacion relevante de cada colecta yde especies que estan en extincion.

s e l e c t ? c o l l e c t? R e s e a r c h I n s t i t u t i o n? MethodCollect? NameDetermCollect where {? c o l l e c t : med iat ionInstVincu lo? R e s e a r c h I n s t i t u t i o n .? c o l l e c t : i sClasAsColTipColeta? MethodCollect .? c o l l e c t : mediatColRespColeta? NameDeterminateCollect .}

Alg. 4: Consulta SPARQL paraobtener informacion de unacolecta

Actualmente, estamos en la etapade realizar nuevos experimentos conpersonal especialista en biologıa, es-pecıficamente en plantas, insectos, pe-

ces y mamıferos con el objetivo decrear casos de uso que puedan contri-buir en nuestro trabajo.

Futuro de la Web Semantica

De acuerdo con Jim Hendler (precur-sor de la Web Semantica), en el futu-ro cada sitio y aplicacion en la Webcontara con su propia ontologıa determinos [3]. Existirıa por lo tanto, ungran numero de pequenos componen-tes ontologicos que seran compuestos,en gran parte, por enlaces entre cadasite.

De lo expuesto, se entiende queen un futuro, el desarrollo de onto-logıas sera de la misma forma en quese da actualmente el desenvolvimientode paginas Web. El resultado sera ungran numero de ontologıas, construi-das y mantenidas por personas, enti-dades o instituciones independientes.Con el creciente numero de libros, cur-sos universitarios y tutoriales ofreci-dos en la area de Web Semantica, sepodrıa indicar que hoy, desenvolverontologıas no es mas difıcil que desen-volver paginas HTML.

Finalmente, esperamos que esteartıculo sirva de base para futurasinvestigaciones relacionadas con WebSemantica y ontologıas. El ejemplopresentado de Web Semantica en laBiodiversidad podrıa ser aplicado enel Peru, considerando que nuestro paıs

tiene una extraordinaria variedad derecursos vivos y de ecosistemas quenecesitan ser presentados y comparti-dos con el mundo.

Referencias

[1] Tim Berners-Lee, James Hendler,and Ora Lassila, The semanticweb, Scientific American 284(2001), no. 5, 34–43.

[2] Harold Boley, Said Tabet, andGerd Wagner, Design rationale ofruleml: A markup language forsemantic web rules, 2001, pp. 381–401.

[3] Aditya Kalyanpur, Bijan Parsia,Evren Sirin, Bernardo CuencaGrau, and James A. Hendler,Swoop: A web ontology editingbrowser, J. Web Sem. 4 (2006),no. 2, 144–153.

[4] Flor Mamani, Kleberson Serique,Franco Lamping, Jose dos San-tos, Andrea Albuquerque, andDilvan Moreira, Implementing anarchitecture for semantic searchsystems for retrieving informationin biodiversity repositories,http://sbbd2013.cin.ufpe.

br/Proceedings/artigos/pdfs/

sbbd_shp_21.pdf, 2013, Acces-sed: 2013-10-06.

Flor Karina Mamani AmanquiIngeniero de Sistemas por la Universidad Catolica de Santa Marıa. Actualmente estudian-te de maestrıa en Sistemas Web y Multimedia en la Universidad de Sao Paulo, Brasil.Sus areas de investigacion estan relacionadas con la aplicacion de tecnologıas Web: WebSemantica, Ontologıas, Busquedas Semanticas, Linked Data, Integracion y Recuperacionde Informacion.

D. Sc. Dilvan de Abreu MoreiraPost Doctorado en la Universidad de Standford en el area de Informatica Biomedica.Actualmente profesor de la Universidad de Sao Paulo. Sus areas de invetigacion estanenfocadas en la aplicacion de tecnologıas Web, en especial las de Web Semantica, enproblemas 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

¡MOTIVATE!

Las TICs y la Computacion en organizacionesinternacionales: Aracely Quispe, peruanatrabajando en la NASALa computacion y las nuevas tecnologıas son cada vez mas necesarias para contrarrestar problemasdel mundo y prevenir problemas futuros.

Rosa Encinas, Sao Carlos, SP, Brasil

Organizaciones internacionales comola CIA, DEA, NASA, ESA, ROSCOS-MOS, CCCP, etc. estan relacionadascon la seguridad, inteligencia y/o in-vestigacion [2]. Para cumplir eficien-temente con esos servicios, es necesa-rio el uso de herramientas tecnologi-cas que ayuden con sus objetivos, yasea para visualizar o procesar datoscomplejos relacionados a nanotecno-logıa, aeronautica, genetica, meteoro-logıa, entre otros. Un ejemplo de es-tas herramientas son las super compu-tadoras de la NASA.

En la Fig. 1 (a) presentamos undiseno hipotetico, extraıdo de SCaN-NASA [4] [3], sobre una arquitectu-ra de comunicacion que ha disenadola NASA. Esa arquitectura consta deobjetos artificiales y naturales. Los ar-tificiales son, principalmente, satelitesen orbita alrededor de planetas y desatelites naturales. Los objetos natu-rales son satelites como la Luna, Fo-bos, Deimos, etc. Debemos recordarque un satelite es un objeto que orbitaalrededor de algun otro, por ejemplo,la tierra puede ser considerado comoun satelite natural debido a que orbitaalrededor del Sol.

Por otro lado, un satelite artificialtiene como mision principal enviar in-formacion a la tierra mediante los ins-trumentos que tiene incorporado, es-tos tienen una funcion especıfica pa-ra cada mision. Los medios de trans-mision de datos entre los satelites yla tierra son: enlaces por microondas,enlaces opticos y una red de servi-cios integrados ofrecida por la NASA(NASA Integrated Services Network -NISN) —ver Fig. 1(a). La NISN, pro-porciona una red de telecomunicacio-nes de alto rendimiento a grandes dis-tancias para la transmision efectiva dedatos, video y voz.

Para la gestion de la informacionque se transmite, son necesarios recur-sos informaticos de alta gama, tales

EnlacesLporLmicroondasEnlacesLópticosRedLdeLserviciosLintegradosLdeLlaLNASAL(NISN)

.....

.....

.....

SaturnoNeptuno

Urano

Plutón

Júpiter

Luna

Mercurio

Venus

Sol

MarteSCaNCSME

NISN

Mini-RF

CRaTER

LEND

LAMP LOLA

LROC

Diviner

LRO

Imágenes LRO

(a)

(b) (c) (d) (e)

Fig. 1: Arquitectura de comunicacion hipotetica de la Agencia EspacialEstadounidense —Fuente: Imagen adecuada de SCaN-NASA [4] [3].

como: el NAS (NASA Advanced Su-percomputing) y el NCCS (NASACenter for Climate Simulation), es-tos dan soporte en: sistemas (ejm.NAS —Pleiades, Endeavour, etc.); al-macenamiento (ejm. NAS —ofreceuna capacidad de 115 petabytes); net-working (ejm. NAS —10 Gigabit Et-hernet, ancho de banda maximo dis-ponible de 1,6 TB por segundo, etc);visualizacion y analisis (ejm. NAS—Hyperwall-2).

Sin tecnologıa necesaria, la NASAno podrıa aprovechar la abundante in-formacion que tiene para la toma dedecisiones a favor de la investigaciony la sociedad. Por lo tanto, la Compu-tacion y las Tecnologıas de Informa-cion y Comunicaciones (TICs) tienenvital importancia dentro de diversasorganizaciones internacionales.

A continuacion presentamos ladescripcion de una tecnologıa de laNASA el Lunar Reconnaissance Or-biter (LRO) y una entrevista com

Aracely Quispe, una cientıfica perua-na que trabaja en la NASA dentro dela mision LRO.

Orbitador de reconocimientolunar (LRO)

LRO es un satelite en orbita desdejunio del 2009 —ver Fig. 1(b) desti-nada a la exploracion de la Luna. ElLRO esta compuesto por 6 herramien-tas: CRaTER, DLRE, LAMP, LEND,LOLA y LROC —ver Fig. 1 (c) y unMini-RF Technology Demostration. Atraves de esas herramientas se obtie-nen gran cantidad de datos, tales co-mo mapas de temperatura de dıa ynoche, imagenes a color de alta reso-lucion —ver Fig. 1 (d), datos globa-les geodesicos y albedo de la Luna.Los datos finales del LRO al, igualque otras misiones de la NASA sonalmacenados en el Sistema Planeta-rio de Datos (Planetary Data System- PDS )[1], ası como los archivos de

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 18 / 56

CompuScientia , Vol. 3 No. 1 MOTIVATE! Diciembre, 2013

datos antiguos, actuales, y los datosde laboratorio. Este sistema de da-tos esta disponible para cientıficos queno estan familiarizados con los expe-rimientos originales.

Peruana Aracely Quispe partede la NASA

Despues de una breve descripcion delLRO, presentamos una entrevista aAracely Quispe que trabaja en la NA-SA con este orbitador, y le pedimosque nos cuente algunas de sus expe-riencias.

Aracely Quispe,estudio Ingenierıa deSistemas en Peru. Enseguida, decidio es-tudiar una segundacarrarera profesionalen Ingenierıa As-tronautica en CapitolCollege, Maryland -USA.

Tambien realizo una maestrıa en In-genierıa Astronautica en la mismauniversidad (especializado en Cienciasy Tecnologıa). Sus grados de espe-cializacion son: Ingenierıa Tecnologi-ca Espacial e Ingenierıa TecnologicaElectrica en Prince George’s Commu-nity College, Maryland - USA. Ac-tualmente forma parte del equipo deingenieros de la mision LRO de la NA-SA, en el centro de vuelos espacialesGODDARD ubicado en Maryland -USA. En la Tabla 1 presentamos al-gunos de sus premios y reconocimien-tos. A seguir presentamos la entrevis-ta realizada.

Premios y/o reconocimientos

Reconocimiento por la mision LRO-NASA: Por comandar exitosamen-te la aeronave LRO en situacionescrıticas y haber apoyado al equipode ciencias a lograr sus metas y ob-jetivos.Estudiante honorada por la Aso-ciacion Internacional de EstudiantesPhi Kappa, USA.Reconocida por el Consulado Pe-ruano en Washintong D.C. comoejemplo a los jovenes peruanos enEE.UU.

¿Podrıa describirnos en forma ge-

neral los aspectos o tareas mas im-

portantes del proceso de comandar

una aeronave espacial?

A.Q.: Este proceso se basa en mane-

jar el satelite a traves de sistemas de

computadoras (implementados en dife-

rentes plataformas de sistemas operati-

vos), y comandos especiales disenados

para permitir su comunicacion. Existen

mas tecnologıas en conjunto que permi-

ten un alto rendimiento en el cuidado de

la aeronave y su telemetrıa.

Fig. 3: Aracely en Space Flight Center Goddard (Visitor Center),Maryland - USA —Fuente: Aracely Quispe Neyra.

¿Mediante que tecnicas o metodos

manipulan este satelite?

A.Q.: Mediante sistemas de comuni-caciones, el cual requiere de antenaslocalizadas en diferentes ubicacionesgeograficas. Usamos antena S-Bandpara telemetrıa y comandos, y K-Band antena para capturar a tierralos datos de ciencias del satelite LRO.

¿Que tipo de tecnologıa utilizan pa-

ra realizar sus operaciones?

A.Q.: Tecnologıa de punta, tanto pa-ra los equipos de hardware y software,en los sistemas de tierra y aeronave.Altas frecuencias de comunicacion, ytambien medidas de seguridad a lainformacion, las cuales cuidan la te-lemetrıa que llega a tierra de maneraconstante.

¿Cuan importante fue para usted

haber estudiado Ingenierıa de Sis-

temas, que hasta el momento es una

de las carreras mas cercanas a Cien-

cias de la Computacion en el Peru?

A.Q.: La educacion en el Peru meayudo parcialmente a culminar misegunda carrera en Ingenierıa As-tronautica en USA. Creo que podemosinvertir mas en investigar y en desa-rrollar con nuestros estudiantes, antes

que manejar y seguir modelos ya esta-blecidos. Siempre digo que el estudioes la mejor llave de superacion —lascarreras de ingenierıa a nivel universalayudan a innovar, pero el estudiantees el que tiene el compromiso de seguirdescubriendo, aprendiendo y aportan-do segun su vision profesional.

¿Que 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 con-

viccion que ası como muchos, yo tambien

estaba dotada de talento para perseguir

una carrera prometedora y con total exi-

to fuera de Peru. Ası como tambien mi

perseverancia y mi compromiso como es-

tudiante y como profesional, ademas de

la ambicion de ser competente en la in-

dustria aeroespacial. El deporte sin du-

da tambien cumplio un rol psicologico

muy importante en mi formacion tan-

to academica como personal. Puesto que

creo que la disciplina es un factor cru-

cial para perseverar en cualquier area o

ambito de estudio.

El haber sido una estudiante destaca-

da y becada por la Fundacion Nacional

de Ciencias en USA, pertenecer a la

Asociacion Internacional de Honores Phi

Theta Kappa y poder ser un ejemplo y

orgullo para los que valoran mi esfuer-

zo y trabajo; como lo son mi familia, los

ninos, y jovenes del Peru y latinoamerica.

¿Puedes hablarnos un poco sobre la

investigacion que estas realizando a

cerca de los glaciares del Peru?

A.Q.: Como Investigadora y parte de mi

trabajo de tesis en mi maestrıa he realiza-

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 19 / 56

CompuScientia , Vol. 3 No. 1 MOTIVATE! Diciembre, 2013

do un estudio de investigacion cientıfica

sobre la desglaciacion del nevado Quelc-

caya en el Cusco, esta investigacion es de-

nominada: 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 ano 1975 al 2012, usando imagenes

satelitales de alta resolucion de hasta 15

metros de altura de un satelite de NASA

llamado LANDSAT-7, junto a diversas

aplicaciones de software enfocados al ma-

peo y analisis espectral y geografico. A

su momento se ha encontrado un retro-

ceso glaciar en area de aproximadamente

31Km2 en los ultimos 37 anos —el cual

esta en proceso de publicacion.

¿Un estudiante de Ciencias de la

Computacion en Peru tendrıa opor-

tunidad de trabajar en la NASA?

A.Q.: Por supuesto, Ciencias de la

Computacion es una carrera muy prome-

tedora que les permitirıa ser parte de nue-

vos equipos de trabajo para desarrollar

las multiples herramientas y tecnologıa

que requiere la NASA para futuras mi-

siones en el espacio o cualquier agencia

aeroespacial enfocadas en software y tec-

nologıa. A su vez a manejar los diversos

sistemas de computacion y comunicacion

los cuales estan implementados en pla-

taformas de sistemas UNIX, Windows y

otros.

Y, ¿Que requisitos necesitarıa?

A.Q.: Los requisitos principales serıan:

Tomar la investigacion como un punto

esencial para desarrollar e implemen-

tar herramientas que permitan integrar

subsistemas dentro de sistemas globales,

aplicando la ingenierıa de sistemas. Inte-

grar la tecnologıa y herramientas que ya

existen para innovar y aumentar la efecti-

vidad y calidad de los sistemas que se les

asignen. Y tambien tener el conocimiento

de Seguridad en la Informacion, un tema

que hoy en dıa preocupa al mundo, sin

embargo esta abriendo mucho campo y

necesidad laboral en esta industria.

¿Cuanta diferencia existe entre el

nivel academico de las instituciones

peruanas y las de Estados Unidos?

A.Q.: En EE.UU. usamos y aplicamos

mas la Tecnologıa y las Ciencias. Ma-

tematica y Fısica son areas importantes

para poder manejar sistemas o satelites

que orbitan en el espacio, el cual requie-

re que la currıcula en ingenierıa tome mas

clases en estas areas, ası como tambien en

electronica avanzada. El sistema de edu-

cacion en el Peru, en lo personal, me ha

ayudado en mi formacion academica, pe-

ro tambien he tenido que seguir los re-

quisitos de la currıcula en EE.UU para

obtener mi grado de master en Ciencias

en Ingenierıa Astronautica.

Y, ¿Cuanto Te costo adaptarte al

nivel academico de EE.UU. y en

particular a la NASA?

A.Q.: Me costo sı, especialmente por el

idioma, pero por lo academico considero

que parcialmente tenıa ya lo requerido

para continuar mi segunda carrera.

¿Participas o te gustarıa participar

en eventos peruanos que promue-

van la investigacion? A.Q.: Sı, tengo

muchos eventos en la cual he sido invi-

tada y cada vez que visito Peru gustosa-

mente asisto y participo. Algunas otras

las realizo por video conferencia. La in-

vestigacion es mi pasion y me identifico

mucho en el area, y por ende en su difu-

sion. He sido invitada como expositora en

feria EXPOTIC 2013 lo cual realice vo-

luntariamente por tres dıas consecutivos

en Junio 2013.

Fig. 4: Aracely en eventos –Fuente:Aracely Q. N.

¿Si tuvieras la oportunidad de

cambiar o mejorar la produccion

academica en el Peru, que suge-

rirıas?

A.Q.: Inculcarıa un mejor plan en la

investigacion entre los estudiantes. Que

se toquen mas areas de estudio donde

no solo se conozca de las ciencias, inge-

nierıa y tecnologıa, 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 paıs o

proyecto. Solicitarıa que todas las uni-

versidades ofrezcan un sistema educativo

de calidad verificada y aceptada por los

estandares ISO. Y tambien que se exija

seriamente el dominio hablado y escrito

de un segundo idioma como el ingles

para poder informarnos con facilidad so-

bre las investigaciones mas recientes. Y

ası tambien tener mas oportunidades de

calificar para las diversas becas y entre-

namientos que ofrece EE.UU, Canada y

Europa y que por falta de informacion

y del conocimiento lamentablemente se

pierden.

¿Cuan lejos estamos de tener una

institucion como la NASA en Peru?

A.Q.: No sabrıa responder que tan lejos,

pero sı puedo decir que el Peru esta te-

niendo un crecimiento remarcable y en-

tre ello se que estamos a punto de ad-

quirir nuestro primer satelite terrestre, y

eso es un inicio crucial para la nacion en

terminos de seguridad nacional y de in-

vestigacion. Sin duda ello abrira las puer-

tas a mas investigacion y porque no de-

cirlo, a crear este tipo de carreras en el

Peru como ingenierıa Astronautica, Ae-

ronautica, y Aeroespacial y por ende a

una base aeroespacial futura.

Fig. 5: En la UNMSM-Peru conmujeres TEC —Fuente: Aracely Q.

¿Que opinas de que a nivel mundial,

las mujeres estan cada vez mas in-

mersas en el mundo de la tecnologıa

y computacion?

A.Q.: En verdad, esto ya no creo quees ni deberıa ser mas un estereotipo,de que solo los hombres pueden so-bresalir en estas areas de estudio. Yeso se esta viendo reflejado en diver-sos paıses del mundo y considero queel Peru es uno de ellos. Las mujerespodemos realizar y lograr cosas remar-cables tambien en estas areas y lo masimportante es que es gratificante saberdel aporte que podemos hacer a la so-ciedad y en mi caso a la humanidad atraves de nuestro conocimiento, expe-riencia y trabajo. Sin duda, esto no escompetitividad entre genero sino masbien es un crecimiento y contribuciona traves de la tecnologıa, ingenierıa yciencias.

En mi caso pertenezco a la Socie-dad de Ingenieras Mujeres en USA(SWE – Society of Women engi-neers), en donde mensualmente ve-mos diferentes temas de interes y decontribucion en estos temas afines.Realizamos conferencias y nos abri-mos nuevos horizontes en esta area de

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 20 / 56

CompuScientia , Vol. 3 No. 1 MOTIVATE! Diciembre, 2013

estudio enfocado a como crecer pro-fesionalmente y la remarcable laborque las mujeres estan realizando enAmerica.

¿Cuales son tus expectativas de

aquı a 5 anos?¿Quiza seguir traba-

jando en la NASA?

A.Q.: Son varias: seguir trabajando en

mi doctorado enfocado al diseno de

satelites y al estudio en ciencias de la tie-

rra; culminar mi libro que publicare el

proximo ano, donde hablo de los factores

mas importantes que me han ayudado a

lograr mis metas venciendo las diversas

adversidades, a pesar de haber proveni-

do de una familia humilde y haber es-

tudiado en colegios de zona rural. Quie-

ro a traves de ello motivar a los jovenes

peruanos a que aun sabiendo que nada

es facil en cualquier carrera universita-

ria, siempre hay opciones para encontrar

los recursos que nos ayuden a culminar

con exito nuestras metas y ese fue mi ca-

so. Tambien formare parte de una expedi-

cion para dos documentales de temas en-

focados en aplicar ingenierıa astronautica

para analizar sistemas terrestres.

Y, ¿Pensaste en viajar al espacio?

A.Q.: Lo del espacio podrıa ser a largo

plazo, no es algo que desee hacer por aho-

ra, a lo contrario por ahora me motiva

mas enfocarme a contribuir a la comuni-

dad cientıfica desde tierra, a traves de mi

investigacion, implementacion y manejo

de las diversas tecnologıas que NASA

maneja; con el fin de aportar a futuros

descubrimientos que son una seria ne-

cesidad por las personas de diferentes

partes del mundo. Como ejemplo pue-

de ser que actualmente como una parte

de mi trabajo en la Mision LRO (El

orbitador que estudia-mapea la Luna)

contribuyo al estudio y al entendimiento

de los rayos cosmicos y radiacion 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, ¿Que podrıas decirles

a los lectores que desean estudiar

Ciencias de la Computacion o ra-

mas afines?

A.Q.: Son carreras altamente promete-

doras, 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 tecnologıa y cien-

cias manejamos no solo empresas, si no

sectores de desarrollo en un paıs. Estas

carreras no solo son complementadas, si

no tambien requeridas entre diferentes

areas de estudio; por ello requieren de in-

vestigacion y actualizacion constante. En

mi opinion, son carreras destacadas y de

mucho aporte, y la necesidad de su cono-

cimiento cada dıa va en ascenso.

Finalmente

Agradecemos a Aracely Quispe por sucolaboracion, compartiendo su expe-riencia con nosotros, que de seguro vaa motivar a muchos a seguir sus obje-tivos y metas.

Como hemos visto la Computaciony las TICs tienen muchos campos deaccion y son indispensables en una or-ganizacion, dependiendo de la mag-nitud de esta. Las organizaciones in-ternacionales, enfocadas en softwarey tecnologıa necesitan de la compu-tacion y las TICs, para seguir desa-rrollando nuevas tecnologıas, hacien-do investigacion, etc. como es el ca-so de la NASA, donde Aracely Quispetrabaja.

Referencias

[1] Planetary data system,http://pds.nasa.gov/, 2013.

[2] Talk:list of space agencies,http://bit.ly/1dM8vZc, 2013.

[3] Chin G. et al., Lunarreconnaissance orbiter overview:the instrument suite and mission,Space Science Reviews 129(2007), no. 4, 391–419.

[4] NASA, Space communicationsand navigation,http://1.usa.gov/1kcCZRH,2013.

Rosa Virginia Encinas QuilleRecibio el grado de Bachiller en Ingenierıa de Sistemas en la Universidad Nacional delAltiplano (Puno, Peru), de la promocion 2007. Realizo estudios de maestrıa en Gerenciade Tecnologıas de Informacion y Comunicaciones en la misma Universidad, promocion2009. Actualmente, esta culminando una maestrıa en Ciencias de la Computacion en laUniversidad de Sao Paulo (GBDI-ICMC-USP, Sao Carlos, Brasil).http://www.icmc.usp.br/~encinas/

MOTIVATE

Cloud Computing para terrenalesEl termino cloud computing involucra diversas tecnologıas y aspectos. A traves de este artıculo mepropongo despejar el clima tecnologico para ayudar a visualizar y comprender mejor de que se trataesta “computacion en la nube”. Finalmente, explicare un caso de implementacion de un cloud privadoen la Universidad Catolica San Pablo basado en la plataforma Eucalyptus.

Rudy Godoy, Arequipa

Los ultimos anos el termino cloudcomputing se ha difundido de mane-ra acelerada. La definicion de cloud

computing del National Institute ofStandards and Techonology - NIST [1]senala:

Cloud computing is a

model for enabling ubi-quitous, convenient, on-demand network access toa shared pool of configu-

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 21 / 56

CompuScientia , Vol. 3 No. 1 MOTIVATE! Diciembre, 2013

rable computing resources(e.g., networks, servers,storage, applications, andservices) that can be ra-pidly provisioned and re-leased with minimal ma-nagement effort or serviceprovider interaction.

Segun esta definicion, son carac-terısticas esenciales del cloud compu-ting:

On-demand self-service que serefiere a la capacidad de reser-var capacidades de computo sinla intervencion humana con ca-da proveedor del servicio,

Broad network access que serefiere la capacidad de accesoesta disponible a traves de lared, independiente del compu-tador o dispositivo que se usepara acceder,

Resource pooling que se refierea que los recursos de compu-to estan dispuestos de maneraque puedan servir a multiplesclientes asignandolos de maneradinamica,

Rapid elasticity que se refiere aque las capacidades de computose pueden asignar y liberar deforma elastica, y

Measured service que implicaque los usuarios de estos servi-cios pueden controlar y optimi-zar el uso de recursos a traves delas capacidades de metricas.

Adicionalmente, existen modelosde servicio en cloud los cuales son:Software as a Service (SaaS), Plat-form as a Service (PaaS), e Infrastruc-ture as a Service (IaaS). Finalmente,se tienen los Deployment Models queson: Private cloud, Community cloud,Public cloud, Hybrid cloud y los cua-les describiremos en detalle posterior-mente.

La primera parte del artıculoesta orientada a explicar los modelosde servicio y los modelos de despliegueel cloud. Se busca explicar con ejemploconcretos cada uno de estos aspectosy las tecnologıas involucradas. En lasegunda parte del artıculo se abordael caso de la implementacion de un

entorno cloud privado en la Univer-sidad Catolica San Pablo, Arequipa.Esta plataforma implementa el mode-lo de servicio “IaaS”.

Modelos de despliegue

Los modelos de despliegue se refie-re a las diferentes formas en las quese puede desplegar una infraestructu-ra de cloud computing. Estas son:

Public Cloud

Se denomina Public Cloud a lasplataformas de cloud que estan dispo-nibles de manera publica, lo cual per-mite que cualquier persona u organi-zacion las emplee para sus necesidadescomputacionales, usualmente median-te un pago previo.

Amazon Web Services

Este modelo de despliegue es ope-rado por un proveedor del servicioquien, usualmente por medio de unpago, permite a sus clientes el uso desu infraestructura en demanda. Entrelos proveedores mas reconocidos tene-mos a Amazon Web Services (AWS),lıder en la industria y el primero enofrecer la computacion “en la nube”de manera comercial. Ademas de es-to, AWS tambien ha implementado unAPI (Application Programming Inter-face) para este servicio y otros quetambien ofrece bajo la modalidad de“en demanda”. Otro proveedor de pla-taforma cloud publico es Azure, ope-rado por Microsoft. Esta plataformadata del ano 2010 y ademas de so-portar las propias tecnologıas de Mi-crosoft, tambien lo hace con entornosbasados en Linux. Finalmente, estanproveedores como Rackspace, etc.

Private Cloud

Se denomina Private Cloud a lasplataformas cloud que se implementanen un entorno privado en el que sola-mente los que cuentan con acceso aeste pueden hacer uso de tal platafor-ma. Se puede equiparar esta presenta-cion de cloud a los servicios basados entecnologıas de Internet, denominados“Intranet”.

Eucalyptus

Esta presentacion del cloud per-mite a las organizaciones contar conproductos y tecnologıas equiparablesa las que estan disponibles en servi-cios de cloud publico, preservando laconfidencialidad y seguridad de la in-formacion que se gestiona en la orga-nizacion.

En el caso del “cloud privado” noexisten proveedores del servicio, pues-to que cada organizacion implementasu propia infraestructura de servicio.Sin embargo, sı existen tecnologıasque hacen posible la implementacionde tales plataformas. Entre los pro-ductos que permiten este tipo de im-plementaciones tenemos: Eucalyptus,OpenStack, CloudStack, etc. La ma-yorıa de estos productos se desarrollanbajo un modelo open-source.

Hybrid Cloud

Se denomina Hybrid Cloud a unaforma de uso de tanto de una privatecloud en conjunto con infraestructu-ra de public cloud. Esta presentaciondel cloud no es de por sı una formade despliegue sino se puede ver comoun modelo de arquitectura cloud queintenta aprovechar lo mejor de ambaspresentaciones.

El Hybrid Cloud es una apuestapara las organizaciones que pensandoen mantener la privacidad y seguridadde la informacion que gestionan, quie-ren emplear tecnologıas y capacidadesque ofrece el cloud computing de ma-nera que puedan efectuar sus procesosy servicios de la mejor forma para biende sus clientes internos y externos.

Modelos de servicio

Los modelos de servicio en cloudcomputing son las diferentes formas enlas que se puede hacer uso de la plata-forma, en sus distintos niveles o capasen la arquitectura de software comoson: sistema operativo, middleware deaplicacion, aplicaciones de usuario fi-nal.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 22 / 56

CompuScientia , Vol. 3 No. 1 MOTIVATE! Diciembre, 2013

Modelos de servicio cloud

Infrastructure as a Service

Infrastructure as a Service(IaaS)se enfoca en la virtualizacion de lainfraestructura de computacion. Estainfraestructura se refiere a los recur-sos de computacion que se encuentranusualmente en un centro de datos, co-mo son redes, computadores, almace-namiento.

Este modelo de servicio principal-mente esta orientado a arquitectos dered o plataforma. Ellos definiran sobreesta la arquitectura del servicio y ladistribucion de los recursos de compu-to, ası como la forma en la que losusuarios finales de estos recursos losutilizaran.

Platform as a Service

Platform as a Service (PaaS)esta orientado principalmente a desa-rrolladores de aplicaciones para usua-rio final. Bajo este modelo los desa-rrolladores de aplicaciones pueden ele-gir la forma en como se despliegan lasaplicaciones y los recursos de computoy stack de la aplicacion, ası como des-de aspectos como la disponibilidad,escalabilidad, continuidad de negocio,etc.

Un caso de uso comun es cuando secrea un producto de software. En lu-gar de contratar un hosting, configu-rar el sistema operativo con los com-ponentes necesarios para ejecutar laaplicacion, gestionar la seguridad, etc.el equipo accede a este tipo de servi-cios en donde define los recursos decomputo que necesita inicialmente, elstack de componentes para ejecutar laaplicacion, el almacenamiento de da-tos y procede a desplegar la aplica-cion. La aplicacion se configura au-tomaticamente y se sirve inmediata-mente.

Una de las caracterısticas intere-santes de este tipo de servicios es quese integra perfectamente con el con-junto de herramientas que los desa-rrolladores usan en su dıa a dıa. Porejemplo, el servicio hace una copia delrepositorio de control de versiones ycada vez que recibe un push (en git)efectua el despliegue de una nueva ver-sion de la aplicacion. De este modo,el equipo de desarrollo puede incluirestos procesos en el ciclo de vida delsoftware.

Este tipo de servicio es ofertadogeneralmente en modo publico, sinembargo, tambien existen alternativaspara emplearlo en modo privado. En-tre los principales proveedores de es-te tipo de servicio tenemos a Heroku,que fue el pionero en el mercado juntocon Engine Yard, Google App Engine,y recientemente Openshift Online deRedHat, que tambien ofrece una ver-sion para uso en entornos privados.

Software as a Service

Software as a Service (SaaS) esun modelo de distribucion de softwa-re que aprovecha las capacidades deInternet para llegar a un gran nume-ro de clientes. Es una alternativa altradicional modelo de distribucion deaplicaciones para desktop o dispositi-vos moviles en donde el cliente adquie-re el software o una licencia que le daderecho a usarlo en uno o mas dispo-sitivos.

Este modelo de servicio esta orien-tado a cualquier persona que requierahacer uso de un determinado softwa-re para sus fines particulares. Aquı esdonde la oferta de aplicaciones esabundante. El usuario de este servicioprincipalmente hace uso de la aplica-cion cuando lo necesite y desde dondelo necesite. Esto le permite gran fle-xibilidad puesto que no esta atada aalgun equipo, licencia o costo fijo.

Entre las ventajas para el desa-rrollador de la aplicacion que se ofre-ce bajo este modelo se pueden men-cionar: capacidad de efectuar mejoracontinua del producto, la cual bene-ficia a todos sus usuarios, capacidadde mejorar la aplicacion gracias a lasmetricas y analytics, ofrecer un mejornivel de soporte, etc.

Google Mail o Gmail, Google Apps(incluyendo la suite de oficina), Atlas-sian JIRA OnDemand, Trello, Sales-

force, Mixpanel, Marketo, AppDyna-mics, SAP Business By Design, sonalgunos de las aplicaciones distribui-das bajo el modelo “SaaS”. Hay quesenalar que este modelo no esta ne-cesariamente vinculado a un modelode negocio en particular o al pago porel servicio. Existen aplicaciones bajoeste modelo que no tienen costo. Sinembargo, el modelo mas difundido esel cobro de un monto fijo por mes oanual con variaciones que dependendel numero usuarios o uso de recur-sos.

Un cloud privado en la UCSP

Una de los beneficios del cloudcomputing para los usuarios de infra-estructura de computo es la posibili-dad del autoservicio. En conjunto conla capacidad de escalabilidad el cloudcomputing ofrece una oportunidad pa-ra la gestion de recursos de computoen la red.

En la Facultad de Ingenierıay Computacion de la UniversidadCatolica San Pablo se trabajo un pro-yecto para la implementacion de uncloud en su forma de despliegue pri-vado. Para esto se empleo la platafor-ma Eucalyptus, que implementa todoel software necesario para contar conun servicio equivalente al AWS EC2ofrecido por Amazon. Esto, gracias aque Eucalyptus es una de las platafor-mas para cloud privado que ha adop-tado el API de AWS EC2 desde susinicios.

Actualmente el cloud implemen-ta el modelo de servicio “IaaS” parasoportar servicios internos como con-trol de versiones, repositorios para dis-tribuciones Linux, Maven, repositoriode documentos, entre otros. Tenemosplaneado expandir nuevos servicios amedida que se presenten nuevas nece-sidades. La configuracion de los equi-pos del cluster es 8 core Xeon, 16GBde RAM, 1TB disco en RAID. Eucaly-ptus permite escalar la infraestructuraen recursos de hardware en demanda,a medida que surgan nuevas necesida-des.

Al interior de la nube

Eucalyptus tiene los siguientescomponentes:

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 23 / 56

CompuScientia , Vol. 3 No. 1 MOTIVATE! Diciembre, 2013

Cloud Controller: responsablede la gestion de toda la plata-forma. Orientado a los adminis-tradores y usuarios del cloud.

Cluster Controller: responsablede la comunicacion y gestion delcluster de computadores fısicosy las redes virtuales.

Node Controller: responsable dela gestion de cada maquinavirtual. Este componente em-plea internamente sistemas co-mo KVM o XEN para la virtua-lizacion de hardware.

Walrus: responsable de la ges-tion del almacenamiento de da-tos persistentes. Implementa el

protocolo S3 de AWS.

Storage Controller: provee fun-cionalidad similar al AmazonElastic Block Store (EBS), ypuede gestionar interfaces condiferentes sistemas de almacena-miento local y en red como NFS,iSCSI, SAN, etc.

Arquitectura de Eucalyptus

Una de las ventajas de Eucalyptusy su adopcion temprana del API deAmazon es que se puede integrar conlos servicios ofrecidos por AWS. Esdecir, desde Eucalyptus se puede ges-tionar recursos y servicios en AmazonWeb Services.

Referencias

[1] Peter Mell and Timothy Gran-ce, The nist definition of cloudcomputing, (2011).

Rudy GodoyEstudiante de Ciencia de la Computacion - Universidad Catolica San Pablo, Arequipa,Peru. Ha participado del programa Google Summer of Code el 2011 con el proyecto: Com-pute Clusters Integration for Debian Development and Testing para el Proyecto Debianque involucraba la adaptacion de la plataforma Eucalyptus. Pagina personal: http://stone-head.org

¡MOTIVATE!

Desarrollando y mejorando la radio virtual en elmundo con software libre? Proyecto Radio3HPVimos la necesidad de desarrollar aplicaciones e implementar diferentes sistemas para mejorar la radiovirtual en el mundo, al parecer es un campo al que aun no se le esta dando la suficiente importancia.

Julian Bohorquez, Ibargue, Colombia

Radio3HP, emisora de radiovirtual fundada en Colombia.

Cuando empezamos este proyecto, eltermino “radio virtual” no era tan co-nocido como lo es ahora, pocas univer-sidades e instituciones contaban conun medio de difusion como este y lamayorıa de emisoras tradicionales nohacıan streaming de sus contenidospor medio de Internet. Fue ası que,

motivados por la falta de medios al-ternativos y la casi inexistente tecno-logıa para la transmision de audio demanera eficiente por Internet, decidi-mos fundar Radio3HP.

Aunque empezamos en el ano2008, no fue sino hasta el 2012 que em-pezamos a desarrollar e implementaruna nueva infraestructura para avan-zar tecnologicamente y de cierto mo-do, superar a todas las emisoras vir-tuales nuevas que surgieron duranteesos ultimos anos. Toda esta revo-lucion empezo con la adquisicion dedos servidores, un servidor dedicadopara la transmision 24/7 de conteni-dos y un servidor privado virtual pa-ra sostener la cantidad de oyentes yre-transmitir el streaming en tiemporeal.

“Integramos un servidorWindows con un servidor Linux

y pusimos todo a andar . . . ”

Nuestra primera implementacion,fue en un servidor “casero”. En el, eraejecutado un software dedicado de ra-dio sobre Windows, transmitiendo yorganizando la musica para que fue-ra recibida y re-transmitida por unsegundo servidor arrendado fuera delpaıs. Este segundo servidor, a su vez,contaba con Ubuntu Server y el servi-cio Icecast2 para retransmitir.

Durante un tiempo el sistema fun-ciono correctamente, pero al aumen-tar la cantidad de archivos de audio yde procesos en nuestro servidor “case-ro”, surgio la necesidad de ampliar lacapacidad a nivel de hardware. Puesera necesario procesar los archivos de

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 24 / 56

CompuScientia , Vol. 3 No. 1 MOTIVATE! Diciembre, 2013

manera mas eficiente y lograr una ma-yor velocidad para evitar interrupcio-nes durante la transmision.

Este sistema fue implementado yusado a pesar de diferentes problemas,durante todo el ano 2012.

“... finalmente, en el 2013decidimos usar solamente

servidores Linux.”

Luego de multiples inconvenien-tes con la configuracion a nivel delhardware y software, decidimos uti-lizar unicamente Linux y reconfigu-ramos ambos servidores con UbuntuServer, una gran y sabia decision.

Despues de la reinstalacion delos servidores, una nueva interrogantesurgio: ¿Que software usaremos paraconfigurar la emisora? Entre las he-rramientas existentes, fueron escogi-das las siguientes:

Icecast2: Conservamos el Ice-cast2 en el servidor de retrans-mision, pues hasta hoy, no nosdio problemas, ni ha fallado. Al-gunas de sus principales carac-terısticas son: la capacidad demantener una gran cantidad deoyentes, sostener una buena ca-lidad de audio y una gran efi-ciencia en la administracion delos recursos. Por ejemplo, es ca-paz de sostener toda la audien-cia usando una memoria RAMde menos de 128Mb.

Liquidsoap: Nuestro nuevo ymas grande descubrimiento, unlenguaje de programacion pa-ra radio, el cual permite crearscripts tal y como cualquier otrolenguaje de programacion. Laprincipal diferencia es que se en-foca unicamente en la transmi-sion y manejo de las radios vir-tuales. Actualmente usamos Li-quidsoap en nuestro servidor de

emision para realizar la mezclade cunas y el streaming de au-dio 24/7, tambien en el servi-dor de re-transmision para ha-cer ajustes en el audio que seenvıa a los oyentes y para hacerre-transmisiones en calidades yformatos diferentes con una uni-ca transmision raız.

Ices: Es un software que per-mite transmitir listas de repro-duccion de manera simple. Lousamos en las aplicaciones queempezamos a desarrollar para laemisora, con algunas modifica-ciones menores, que implemen-tamos usando modulos en Pyt-hon.

Tambien usamos PHP, MySQL,Apache y otros paquetes basicos, tan-to para mantener activa la Web dela emisora (www.radio3hp.com) comopara ejecutar aplicaciones Web, queaun estan en desarrollo.

Basados unicamente en laexperiencia y por tutoriales en

internet

Una caracterıstica a resaltar de estaexperiencia es que nuestro equipo dedesarrollo no cuenta con estudiantesgraduados en areas afines a compu-tacion. Por eso gran parte del credi-to de nuestro trabajo, se lo debemosa la experiencia obtenida en proyec-tos pasados y a la informacion que seencuentra disponible en Internet co-mo tutoriales, manuales y aportes delas comunidades que trabajan dıa adıa documentando las tecnologıas queusamos.

El software libre es lacaracterıstica en comun quetienen las aplicaciones que

usamos

Nuestros sistemas y las tecnologıasque utilizamos vienen evolucionandocon el paso del tiempo, a tal punto quepodemos decir que nuestro sistema detransmision y comunicacion entre ser-vidores, pasando por locutores y oyen-tes utiliza unicamente software libre.De esta forma, hemos rebajado costosde licenciamiento de software privati-vo, y al no ser solo cuestion de costos,tambien fue aprovechada la libertadde realizar algunas modificaciones enlos paquetes, que seguramente libera-remos pronto para el disfrute de todos.

Lo nuevo y lo que estamosdesarrollando . . .

Actualmente tenemos en fase beta unsistema que permite desde la web, pro-gramar un podcast para que sea repro-ducido en el stream de la emisora a lolargo de la semana, sin intervencionhumana. Ası, los locutores que tienenprogramas pregrabados con la emiso-ra, pueden hacer la programacion desus emisiones de manera rapida y sen-cilla.

Ademas, estamos lanzando unaaplicacion para poder escuchar la emi-sora, disponible para Android y Fire-fox OS. En esta implementacion uti-lizamos Phonegap y jQuery Mobile,una aplicacion sencilla que cumple consu cometido.

Y por ultimo, estamos trabajan-do en un completo sistema web quepermite administrar funciones de laemisora sin acceder directamente a losservidores y sin ver/modificar el codi-go. Muy pronto tendremos esta plata-forma en la que los locutores podrancrear programas, programar sus pod-cast, realizar cambios en el horario yla programacion de la emisora.

Julian BohorquezColombiano, fundador y CEO de la emisora Radio3HP desde el ano 2008. Estudiantede ingenierıa de sistemas de la Universidad del Tolima, Colombia. Desarrollador web yde aplicaciones para dispositivos moviles, ha participado como conferencista y docente envarios eventos y cursos a nivel nacional. Miembro activo de la comunidad Ubuntu Colombiay un partidario mas 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: CriptografıaPos-Cuantica

¿Ha muerto la criptografıa convencional?

En 1976, Diffie y Hell-man, cambiaron los rumbosde la criptografıa creando lacriptografıa de llave publi-ca o criptografıa asimetri-ca. Aparecieron despues,otros sistemas criptografi-cos asimetricos practicos,eficientes y seguros comoRSA, sistemas basados encurvas elıpticas, etc. Noobstante, en 1994 aparece elalgoritmo cuantico de Shor,que quiebra algunos de es-tos sistemas criptograficos.En el libro “Post-QuantumCryptography” [1], los sis-temas criptograficos sonclasificados en clasicos ypos-cuanticos. Esa clasifi-cacion es hecha en funcionde la aparente resisten-cia, de los ultimos, a losataques provenientes de al-goritmos cuanticos. Segunesa clasificacion tenemos,por ejemplo, que dentrode los sistemas criptografi-cos clasicos estan: RSA,sistemas criptograficos ba-sados en curvas elıpticas,etc; y candidatos a pos-cuanticos: McEliece, N-thdegree Truncated Polyno-mial Ring-NTRU, Assina-tura de Merkle, sistemascriptograficos basados enmultivariables cuadraticas,etc. Uno de los autores dellibro “Post-Quantum Cry-ptography” es el ilustre pro-fesor Jintai Ding, a quienhemos contactado para quenos ayude a entender mejorla criptografıa pos-cuanti-ca, a seguir presentamos laentrevista realizada y en se-guida de esta su traduccion.

How we canunderstand post-quantum crypto-graphy?

For the last three decades,public key cryptosystems,

as a revolutionary breakth-rough in cryptography, ha-ve completely changed thelandscape of our moderncommunication system andhave developed to be anindispensable part of thefoundation of our moderncommunication system. ForRSA, DSA, ECDSA and si-milar cryptosystems, whichare being used currently,their security depends onassumptions about the hard-ness of certain numbertheory problems, such asthe Integer Prime Factori-zation Problem or the Dis-crete Logarithm Problem.However, in 1994 Dr. PeterShor of Bell Laboratoriesshowed that quantum com-puters could break all publickey cryptosystems that arebased on these hard num-ber theory problems. Thismeans that if a reasonablypowerful quantum compu-ter can be built, it will putall modern communicationfrom encryption to digitalauthentication in peril. In2001, Dr. Chuang et al. atIBM implemented Shors al-gorithm on a 7-qubit quan-tum computer. Physicistspredict that within the next20 or so years there will bequantum computers that arelarge enough to implementShors ideas for breakingessentially all public keyschemes currently used inpractice. People realize thatwe need to look ahead to apossible future of quantumcomputers, and we shouldbegin preparing the cry-ptographic world for thatfuture.

A lot of efforts havebeen put into the searchfor alternative public keycryptosystems resistant tothe quantum computer at-tacks and this new area is

called Post-Quantum Cry-ptography.

Is there a differen-ce between Quan-tum, Post-Quantumand Classical?

They are very different infundamental ways.

Classical cryptography isbased on the assumptionthat we could not break thecryptosystems using classi-cal Turing machines andthey often relies on knownhard mathematical problemsthat a classical Turing ma-chine cannot solve effi-ciently. They are implemen-ted on computer hardware.

Post-quantum crypto-graphy is a natural exten-sion of the classical crypto-graphy except that we wantthem to be able to resistquantum computer attacksand therefore they must relyon hard problems that aquantum computer con notsolve efficiently.

Quantum cryptographyis based on quantum me-chanics principles and itsecurity is based on theassumption of the correct-ness of quantum mechanicsprinciples. Often they areimplemented using basicparticles and they requiresexpensive physics equip-ments.

What are the clas-ses of cryptograp-hic systems in thepost-quantum cry-ptography?

Currently there are fourmain families of public keycryptosystems that have thepotential to resist quantumcomputer attacks:

1. the hash function-based public key sig-nature systems;

2. the lattice-based basedpublic key cryptosys-tems;

3. the code-based publickey cryptosystems;

4. the multivariate pu-blic key cryptosys-tems.

These families of public keycryptosystems are all basedon different mathematicalprinciples rely on hard pro-blems with totally differentmathematical structures,but they are also related inmany aspects.

We know that youare one of the pio-neers of Multivaria-te area, Could youbriefly explain howthese class of cry-ptographic systemswork?

A multivariate public keycryptosystem (MPKC) is acryptosystem whose publickey is a set of multivariatepolynomials, mostly quadra-tic polynomials with manyvariables, over a normallysmall finite field. The se-curity of such systems issuggested by the fact thatsolving a system of multiva-riate polynomial equationsover a finite field is in gene-ral NP-complete, namely avery hard problem to solve.A quantum computer hasnot yet been shown to beefficient in solving this pro-blem. Furthermore, compu-tations in a small finitefield are more efficient thanmanipulating large integersrequired by the systems ba-sed on hard number theoryproblems. MPKCs can be

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 26 / 56

CompuScientia , Vol. 3 No. 1 ENTREVISTA Diciembre, 2013

computationally much moreefficient than systems basedon hard number theory pro-blems. Therefore additiona-lly MPKCs have potentialsfor applications in smallubiquitous computing devi-ces with limited resources.

Is it important tochange current cry-ptographic systems,even knowing thatthere is no efficientquantum compu-ter, or these alreadystarting to use?

I would not say that we needto change now the currentcryptographic systems. Butsince the public key cry-ptosystems are embedded inthe backbones of our moderncommunication systems li-ke Internet (like SSL), itrequires great efforts in ti-me, money and human po-wer to replace the existingsystem and it cannot be do-ne overnight. It would requi-res years of efforts, and itwould a calamity of incredi-ble scale if we are not prepa-res for this. Since we expectour computers to get sma-ller and faster, it is una-voidable that we must dealwith quantum effects whenwe build future computers.Therefore I believe that wewill build quantum compu-ter one day.

People now are takingthis very seriously and someare really working on usingthem practically now. On 26- 27 SEPTEMBER 2013, atETSI, the European Tele-communications StandardsInstitute in Nice France,there was Quantum-Safe-Crypto Workshop, wherethey brought together thediverse communities thatwill need to co-operate tostandardize and deploy thenext-generation cryptograp-hic infrastructure secureagainst emerging quantum

computing technologies.

What are the mainproblems of post-quantum crypto-graphy?

For post-quantum cry-ptography, there are stillmany important problemsin theory and practice weneed to deal with. One mainproblem is to design and im-plement post-quantum cry-ptosystems that could reallyreplace the existing cry-ptosystems with low cost,in particular, without repla-cing the current hardware.Due to stringent require-ment to resist quantumcomputer attacks, post-quantum cryptosystemsoften have the problemsof either large key size orlarge computation, whichcould make it costly to usethem to replace the currentsystem directly. Anotherproblem is the problem toselect the best parametersfor the post-quantum cry-ptosystems, which requiressystematic work in theoryand practical testing. In thecase of MPKCs, we havevery efficient signature sys-tems like Rainbow but withlarge key size. Therefore re-ducing key size is a criticalproblem.

How advanced is thearea in Latin Ame-rica?

Researchers in Latin Ame-rica are very keen in thisnew area and they star-ted to produce some veryinteresting new results, inparticular, the group led byProfessor Paulo Barreto.They have worked in theareas of both code-basedand multivariate public keycryptosystems. I am veryimpressed by the audiencein the two Advanced Schoolon Cryptology and Infor-mation Security in Latin

America. The strong inter-ests and enthusiasm, andthe talents clearly show thatthere will be fast and sig-nificant progress in LatinAmerica in the near future.Brazil is clearly a leaderin the area of cryptographyin Latin America. I amalso impressed by the reac-tion of Brazil to the Prismevent, and I can see Brazilis determined to developits own security solutions.It is evident to me that Iexpect a surge in the areaof cryptography in Braziland I expect them to shinein the area of post-quantumcryptography.

Why did you de-cide to enter intothis area? What wasyour motivation?

I received my Ph. D. inthe area of algebra fromYale University. I switchedto this new exciting areaaround 2003 mainly dueto the mathematical pro-blems related to polynomialsolving. One fascinating as-pect of this area is that itis a fast moving area whereyou can see the immediateimpact of your work, forexample, when design anew system, you must beextremely careful, otherwiseit may be broken right af-ter you publish it. Anotheraspect is that I would liketo do something more prac-tical and something thatcan be beneficial for oursociety with all the abstractdeep mathematical theory Ilearned. It turns out this isthe best area which is in-teresting and practical, andwhere I can use all the mat-hematics I learned. Whatreally motivated me is thenew and exciting mathema-tical problems I encounterin my work and the possibi-lity that my work can somereally good for our society.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 27 / 56

CompuScientia , Vol. 3 No. 1 ENTREVISTA Diciembre, 2013

¿Como podemos en-tender la cripto-grafıa post-cuanti-ca?Por las ultimas tres deca-das, los criptosistemas (sis-temas de cifrado) de cla-ve publica, como un revo-lucionario gran avance encriptografıa, han cambiadocompletamente el panora-ma de nuestros sistemas decomunicacion modernos yse han desarrollado hastaser una parte indispensableen las bases de los siste-mas de comunicacion mo-dernos. Para los criptosis-temas RSA, DSA, ECD-SA y similares, los cualesson actualmente usados, suseguridad depende en su-puestos sobre la dificultadde ciertos problemas de lateorıa de numeros, comoel problema de Factoriza-cion de Enteros Primos oel Problema de LogaritmoDiscreto. Sin embargo, en1994 el Dr. Peter Shor delos laboratorios de Bell de-mostro que las computado-ras cuanticas podrıan rom-per cualquier criptosistemade clave publica que este ba-sado en estos problemas dela teorıa de numeros. Es-to significa que si una razo-nablemente potente compu-tadora cuantica fuera cons-truida, ella pondrıa en pe-ligro a toda la comunica-cion moderna desde la en-criptacion hasta el auten-ticado digital. En 2001, ElDr. Chuang de IBM imple-mento el algoritmo de Shoren una computadora cuanti-ca de 7 qubits. Los fısicospredicen que en los siguien-tes 20 anos aproximada-mente habra computadorascuanticas que seran lo su-ficientemente grandes comopara implementar las ideasde Shor para romper basi-camente a todos los esque-mas de claves publicas usa-das actualmente. Nos da-mos cuenta que necesitamosprever un posible futuro de

computadoras cuanticas, ydeberıamos empezar a pre-parar al mundo criptografi-co para ese futuro.

Muchos esfuerzos hansido puestos en la busque-da de criptosistemas declave publica alternativosresistentes a ataques decomputadoras cuanticas yesta nueva area se llama lacriptografıa post-cuantica.

¿Hay alguna dife-rencia entre la crip-tografıa Cuantica,Post-Cuantico yClasica?

Todas ellas son muy distin-tas de maneras fundamen-tales. La criptografıa clasi-ca esta basada en la suposi-cion que no podemos rom-per los criptosistemas usan-do maquinas de turing clasi-cas y usualmente se basanen conocidos problemas ma-tematicos difıciles que unamaquina de touring clasi-ca no puede resolver eficien-temente. Ellos son imple-mentados en hardware decomputadores.

La criptografıa post-cuantica es una extensionnatural de la criptografıaclasica, excepto que sedesea que sea posible re-sistir ataques de compu-tadoras cuanticas y por lotanto se debe de basar enproblemas difıciles que lascomputadoras cuanticas nopueden resolver eficiente-mente.

La criptografıa cuanticaesta basada en principiosde la mecanica cuantica ysu seguridad esta fundadaen la suposicion de la exac-titud de principios de lamecanica cuantica. Usual-mente estan implementadosusando partıculas basicas yrequieren caros equipos defısica.

¿Cuales son las cla-ses de criptosistemasen la criptografıapost-cuantica?

Actualmente hay cuatroprincipales familias de crip-tosistemas de clave publicaque tienen el potencial pararesistir ataques de compu-tadoras cuanticas:

1. Los sistemas de cla-ve publica basados enfunciones hash

2. Criptosistemas de cla-ve publica basados enlattice

3. Criptosistemas de cla-ve publica basados encodigo

4. Criptosistemas de cla-ve publica multivaria-dos.

Todas estas familias de ci-frado de clave publica sebasan en diferentes prin-cipios matematicos y sefundamentan en problemasdifıciles con estructurasmatematicas totalmentediferentes, pero tambienestan relacionados en mu-chos aspectos.

Sabemos que Ustedes uno de los pio-neros de area mul-tivariada, ¿Podrıaexplicar brevementecomo funciona es-ta clase de sistemacriptografico?

Un sistema de criptografıade clave publica multiva-riado (MPKC) es un siste-ma de cifrado cuya clavepublica es un conjunto depolinomios multivariados,en su mayorıa polinomiosde segundo grado con mu-chas variables, sobre uncampo finito normalmen-te pequeno. La seguridadde este tipo de sistemases propuesto por el hechode que resolver un sistemade ecuaciones polinomi-cas multivariadas sobre un

campo finito es, en gene-ral, NP-completo, es decir,un problema muy difıcil deresolver. Todavıa no se hamostrado que una compu-tadora cuantica sea eficazen la solucion de este pro-blema. Ademas, los calculosen un campo finito pequenoson mas eficientes que lamanipulacion de numerosenteros grandes requeridospor los sistemas basadosen problemas difıciles dela teorıa de numero. LosMPKCs pueden ser compu-tacionalmente mucho maseficientes que los sistemasbasados en problemas difıci-les de la teorıa de numero.Por lo tanto, los MPKCstienen ademas potencialpara aplicaciones en pe-quenos dispositivos ubicuoscon recursos limitados.

¿Es importante cam-biar los sistemascriptograficos actua-les, aun sabiendoque no hay compu-tadoras cuanticaseficientes?

Yo no dirıa que tenemosque cambiar ahora mismolos sistemas criptograficosactuales. Pero puesto quelos criptosistemas de clavepublica estan incrustadosen la columna vertebral denuestros sistemas de co-municacion modernos, co-mo internet (Por EjemploSSL), se requiere un granesfuerzo en tiempo, dineroy poder humano para poderreemplazar el sistema exis-tente y no se puede hacerde un dıa al otro. Se requie-re de anos de esfuerzos, yserıa una calamidad de es-cala increıble, si no estamospreparados para esto. Dadoque esperamos que nuestrascomputadoras se vuelvanmas pequenas y rapidas,es inevitable que hay quehacer frente a los efectoscuanticos cuando constru-yamos las computadoras

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 28 / 56

CompuScientia , Vol. 3 No. 1 ENTREVISTA Diciembre, 2013

del futuro. Por lo tanto, yocreo que vamos a construircomputadoras cuanticasalgun dıa. Actualmente,la gente esta tomando es-to muy en serio y algunosestan realmente trabajandoen usarlos practicamenteahora. El 26-27 septiem-bre 2013, en el ETSI, elInstituto de EstandaresEuropeos de Telecomuni-caciones en Niza Francia,hubo un Workshop dondese reunieron las diversas co-munidades que tendran quecooperar para estandarizary implementar la proximageneracion de infraestruc-tura criptografica seguracontra nuevas tecnologıasde computacion cuantica.

¿Cuales son los prin-cipales problemas dela criptografıa post-cuantica?

Para la criptografıa post-cuantica, existen aun mu-chos problemas importantesen la teorıa y la practi-ca que tenemos que lidiar.Un problema principal esel disenar e implementarcriptosistemas post-cuanti-cos que realmente puedanreemplazar a los sistemascriptograficos existentes aun bajo costo, en particular,sin tener que reemplazar elhardware actual. Debido al

requisito riguroso de poderresistir a ataques de compu-tadoras cuanticas, los crip-tosistemas post-cuanticostienen a menudo problemasde claves de tamano gran-de y mucho calculo, lo quepodrıa hacer que sea costo-so usarlos para reemplazardirectamente los sistemasactuales. Otro desafıo, es elproblema de seleccionar losmejores parametros paralos criptosistemas post-cuanticos, lo que requiereun trabajo sistematico enpruebas teoricas y practi-cas. En el caso de MPKCs,tenemos sistemas de firmamuy eficientes como Rain-bow, pero con un tamanode la clave gran. Por lo tan-to, la reduccion de tamanode la clave es un problemacrıtico.

¿Cuan avanzadaesta el area enAmerica Latina?

Los investigadores deAmerica Latina estan muyinteresados en esta nuevaarea y han comenzado aproducir algunos resultadosnuevos muy interesantes, enparticular, el grupo dirigidopor el profesor Paulo Barre-to. Quienes han trabajadoen sistemas criptograficosde clave publica multiva-riados y basados en codigo.

Estoy muy impresionadopor el publico presente enlos dos eventos de la Es-cuela Superior sobre Crip-tologıa y Seguridad de laInformacion en AmericaLatina. El fuerte interes,el entusiasmo y el talentoclaramente muestran quehabra un progreso rapidoy significativo en AmericaLatina en el futuro cercano.Brasil es claramente unlıder en el area de cripto-grafıa en America Latina.Tambien estoy impresiona-do por la reaccion de Brasilal evento Prism, y puedover que Brasil esta decididoa desarrollar sus propiassoluciones de seguridad. Esevidente para mı que espe-ro un aumento en el areade la criptografıa en Brasily espero que brillen en elarea de la criptografıa post-cuantica.

¿Por que se decidio aentrar en esta area?¿Cual fue su motiva-cion?

Recibı mi doctorado en elarea de algebra en la Uni-versidad de Yale. Me cam-bie a esta emocionante nue-va area alrededor del 2003.Debido, principalmente, alos problemas matematicosrelacionados con la reso-lucion de polinomios. Un

aspecto fascinante de estaarea es que es un area enrapido movimiento, dondese puede ver el impacto in-mediato de tu trabajo. Porejemplo, cuando se disenaun nuevo sistema, se debetener extremadamente cui-dadoso, ya que podrıa serroto justo despues de publi-carlo. Otro aspecto es queme gustarıa hacer algo maspractico y algo que puedaser beneficioso para nuestrasociedad con toda la pro-funda teorıa matematicaabstracta que aprendı. Re-sulta que este es la mejorarea, que es interesante ypractica, y en la que puedoutilizar todas las matemati-cas que aprendı. Lo querealmente me motivo sonlos nuevos y emocionantesproblemas matematicos queme encuentro en mi trabajoy la posibilidad de que mitrabajo puede hacer algorealmente bueno para nues-tra sociedad.

Referencias

[1] Daniel J. Bernstein,Johannes Buchmann,and Erik Dahmen, Postquantum cryptography,1st ed., Springer Pu-blishing Company,Incorporated, 2008.

Jintai Ding

Jintai Ding es profesor en el Departamento de Ciencias Matematicas de la Universidadde Cincinnati. Recibio su bachiller de la Universidad Jiaotong de Xian en 1988, su Ma-gister en matematicas de la Universidad de Ciencia y Tecnologıa de China en 1990 y sudoctorado en matematicas de la Universidad de Yale en 1995. Fue profesor en el Institu-to de Investigacion de Ciencias Matematicas de la Universidad de Kyoto 1995-1998. Elha sido miembro de la facultad en la Universidad de Cincinnati desde 1998. De 2006 a2007, fue profesor visitante y becario de la fundacion Alexander Von Humboldt en la Uni-versidad Tecnica de Darmstadt. De 2009 a 2012, fue profesor adjunto distinguido SouthChina University of Technology. Desde 2011, ha sido profesor adjunto en la Universidadde Chongqing. Recibio el Premio Zhong Jia Qing de la Sociedad Matematica de Chinaen 1990 . Fue becario en el Centro de Investigacion Taft durante el perıodo 2009-2010.Sus principales intereses de investigacion son la criptografıa , algebra computacional yseguridad de la informacion. El posee las patentes de algoritmos criptograficos en Chinay 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 osadıa e innovacion

Los lımites de la ca-pacidad de invencion nopodrıan haber sido pues-tos a prueba de una mejorforma que las que KatiaVega nos lo ha mostrado. Atraves de su investigaciony de las propuestas osadaspara el uso de la agenciahumana, ella nos abre laspuertas a un infinito con-junto de posibilidades parael control del ambiente enque vivimos. Con el simplemovimiento de las pestanaso aplicando el mınimo es-fuerzo para mover los dedos,somos capaces de controlardispositivos o ejercer fun-ciones que solo hemos vistoen pelıculas de superheroes.Desde el simple hecho deanimar al publico y sor-prenderlo con tecnologıafuturista, pasando por apli-caciones en la belleza, hastasoluciones para discapaci-tados, Katia nos muestracomo una pasion puedetransformar la innovacionen una tecnologıa practica,util y de gran potencial.

Cuando entramos entu pagina web en-contramos tu pro-pia descripcion co-mo una Beauty TechDesigner, ¿comenta-nos mas al respectode este termino?

Es un termino que he creadoque surgio gracias a mi doc-torado. En mis estudios vi eltema de Wearable Compu-ters y trabaje en proyectosrelacionados. En ese mo-mento me pregunte porqueno trabajar con la piel,con las unas, para tenerloswearables como partede nuestro cuerpo. Ası sa-lio mi proyecto sobre el laspestanas, el cual esta rela-cionado al maquillaje. Esası que surge el nombre de

Beauty Tech Designer, puesnadie tiene ese nombre yome lo atribuı.

Superhero. Unapropuesta para utilizarel maquillaje como una

herramienta quepermita controlar

dispositivos por mediode movimientos de

nuestro cuerpo. Esteproyecto le valio a

Katia el premio en elDesing Challenge en elTEI 2013. Un merecidoreconocimiento por su

capacidad deinnovacion.

¿Como nace tu in-teres por esta tecno-logıa?

Como parte del doctoradoestuve en Japon y siem-pre veıa a las chicas conlas pestanas grandes, unasextranas y todas estas co-sas, y me dije genial es unaforma de resaltar la perso-nalidad. Ahı me pregunte,por que no tener tecnologıajunto a ello. Fue ası comoaparece la idea de haceresto. Mi tesis se trata decomo usar tu cuerpo comouna plataforma de interac-cion. En ella estudio todoslo movimiento voluntarios,como por ejemplo mover

las pestanas o el mover losdedos y como incluir tecno-logıa en eso.

Cuentanos un po-co sobre tu traba-jo presentado en Es-pana, supimos quete llevaste un pre-mio por innovacion.¿Como fue esta ex-periencia?

Yo estaba trabajando enun proyecto del maquillajeconductivo y me tope conesta conferencia TEI - Con-ference on Tangible, Em-bedded and Embodied In-teraction. Cuando me ins-cribı me entere que iban apremiar la creatividad TEIpor medio de incrementarlas capacidades humanas.Ası percibı que no existıauna mejor forma de aumen-tar la capacidad humanasino que siendo un superheroe y a traves del maqui-llaje conductivo.

¿Que formacion sedeberıa tener paraavanzar con esta tec-nologıa?

En mi doctorado comence aestudiar la parte de “tangi-bles” donde se trata muchoel software y hardware jun-tos. Fuera eso hay otrostemas que se incluyen comoquımica para el maquillaje,o arte para el diseno. Esuna combinacion de variasdisciplinas. En mi univer-sidad, la PUC de Rio, miorientador siempre me ani-ma y me recuerda siempreque debo tener osadıa.

A parte de la osadıacomo una carac-terıstica esencial,¿Como una mu-jer en computacionque otra habilidadcrees que te permi-te salir adelante yobtener todos estoslogros?

Es una pregunta que siem-pre me la hacen, especial-mente porque me ven tra-bajando con maquillaje, ysiempre me preguntan sirealmente estudio Compu-tacion. Como una mujermuchas otras chicas seidentifican con este tipode tecnologıa y me motivaa avanzar.

¿Comentanos comofue tu formacionprofesional?

Comence en San Marcoscon Ingenierıa de Sistemas,luego vine a Brasil a hacerla maestrıa en Informaticay ahora hago el doctoradoen Informatica. Por causadel doctorado sandwich, es-tuve en HongKong en unafacultad de artes por unano. Ahı obtuve otra pers-pectiva y forma de ver lascosas.

A parte de la bellezacomo uno de los finesde tu trabajo, dondecrees que se puedallegar. ¿Ves otros ho-rizontes?

Claro, ahora lo he llevadopara el area de artes comouna manera de llamar laatencion y decir, podemoshacer esto. En una feria ensetiembre en la PUC estuvoun muchacho tetrapegicoque es atendido siemprepor un enfermero. El se meaproximo y se quedo in-teresado por la tecnologıa.Pues, para nosotros por

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 30 / 56

CompuScientia , Vol. 3 No. 1 ENTREVISTA Diciembre, 2013

ejemplo cambiar el canalde television es una cosasimple; para e es algo muydifıcil. Ahora nos encon-tramos trabajando con elutilizando un tipo de ma-quillaje de efectos especialessimilar al utilizando parael proyecto Blinkfier. Conesto el podrıa mover laspestanas y encender el aireacondicionado o mudar unslide en una presentacion.Estoy muy animada de uti-lizar mi proyecto y ayudaren la vida de alguien.

¿Como ves el futu-ro de esta tecno-logıa, como algo ma-sivo o dedicado pa-ra alguien en parti-cular?

Espero que sea una cosamasiva y tambien que seausado en los contextos quese requiera. Lo que si meencantarıa es que lo usenmuchas personas. Dejar to-do esto en abierto para lospropios usuarios se encar-guen de llevar la tecnologıapara el escenario mas con-veniente.

¿Has encontrado al-go de esta tecnologıaen el Peru?

No en el Peru, y tampocoen otros lados. Este tipo detecnologıa es innovacion yjusto por eso tiene un nom-bre nuevo. En campo masgenerico serıan los weara-bles que sı existen en otroslugares del mundo, pero noen Peru. Espero conocer enalgun momento.

¿Que crees que lefalta al Peru, paranazca esta chispa deinteres por la inno-vacion y en generalpor la tecnologıa?

Lo que me parece que fal-ta es la investigacion. Fueuno de los motivos quesalı de Peru. Yo trabaje en

Peru con desarrollo de pro-cesos de software, y mesentıa siempre un usuario.Y lo peor de todo era queentrenaba a otras personasa ser usuarias tambien. Medecidı entonces por salir dePeru porque no veıa posi-bilidades. Me gustarıa vera Peru con mas incentivopara la investigacion, por-que hay mucha gente quepodrıa hacer cosas muy in-teresantes. Es muy difıcilporque los programas deposgrado no estan dedica-dos a la investigacion.

La DJ Maribel Tafur presenta su espectaculo

utilizando agua como un medio para manipular su

repertorio. Todo esto es posible gracias a la

tecnologıa implantada en sus unas.

¿Ves esto como unatarea muy difıcil?

Sin duda es muy difıcil. Noestamos acostumbrado a in-vestigar. Como cambiamosla forma de ver las cosas,serıa algo difıcil. Logico,no es imposible, hay genteque ha regresado a Peru yesta trabajando en esto.

¿Tu crees que en elPeru hubieses logra-do lo que has obteni-do hasta ahora?

El salir de Peru me diooportunidad de ver otrascosas. De viajar y de te-ner nuevas opciones. EnPeru no hubiese podido verlos wearables por ejemplo.

¿Cual crees que esla mayor dificultadque te enfrentas pa-ra desarrollar tu tec-nologıa?

No veo muchas dificulta-des. Para mı es una pasionası que siempre son cosasque me motivan. La partemas difıcil serıa la demos-tracion en vivo, donde cru-zas los dedos y te encuen-tras con mucha tension por-que necesitar preparar to-do para funcione perfecta-mente, pues debes conside-rar muchas cosas.

Coordinar toda la partetecnica es una parte com-plicada. Por el resto, todopara mı es un desafıo.

¿Que conocimientosserıan necesarios pa-ra que un estudian-te logre un buendesempeno al estu-diar Beauty Techno-logy?

Lo primero serıa tener unabase en programacion y enelectronica. No es una tec-nologıa difıcil de entender,no es del todo abstracto,es un idea simple con granimpacto.

Siempre nos comen-tas sobre la inno-vacion, ¿donde creesque esta el puntoclave para tener lamotivacion para estetipo de tecnologıa?

Mi motivacion es intentardescubrir como usar el cuer-po como una plataforma deinteraccion. Como a travesde todos nuestros movi-mientos podemos estableceruna interfaz basada en losmusculos y convertir estoen interaccion con otros ob-jetos.

¿Cual crees que serıaun punto de par-tida para que al-guien pueda ser in-novador?

Siempre me gusta estarconectada con la partetecnologica, en Internet en-cuentra mucha informacion,especialmente en las comu-nidades. it Hacker Space esun gran ejemplo. Este tipode comunidades serıa unbuen comienzo para que enel Peru puedan surgir ideasmucho mayores.

¿Tu crees que estetipo de capacidad decrear cosas nuevas esalgo transmitible?

Es algo que esta dentro decada persona, es justamen-te la pasion aquello que temueve. Si es que talvez nolo tienes, debes enfocarte ypreguntarte que es lo quete gusta. Siempre comentocon mis companeros y lespregunto, ¿estas haciendolo que te gusta realmente?¿Todos los dıas te levan-tas y estas feliz con loque haces? Puede ser quela respuesta, sea porquenecesito un diploma. Lapersona tiene que venir yacon cierta motivacion y soloahı sera encaminada parapoder lograr mas cosas.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 31 / 56

CompuScientia , Vol. 3 No. 1 LA ENTREVISTA Diciembre, 2013

¿Es necesario que losestudiantes que sa-lieron a estudiar alextranjero regresenpara que se puedaincrementar la pa-sion por la tecno-logıa y la innova-cion?

Yo pienso que deberıa haberun proyecto del gobiernopara ayudar a todos los quesalieron puedan regresar.Es mucho conocimiento yanos de investigacion quese pierden. Si te preguntas,¿a donde voy en el Peru?Es algo muy difıcil de serrespondido.

¿Cuales son los pro-yectos de Beauty Te-chnology te identifi-cas mas?

Me gusta mucho SuperHeroporque es muy divertido,especialmente la parte depresentarlo como un su-per heroe. Otro proyecto esAquaDJing, porque me per-mitio ver como la musica seconecta con la tecnologıa.Y uno mas es el trabajo conel paciente con discapaci-dad, porque me hace sentirque lo estoy ayudando.Estos tres son los iconos:SuperHero por ser el masdivertido, AquaDJing parapoder mostrar la tecnologıaa traves del arte y la musi-ca y el final el maquillaje,

porque se muestra el ladomas humanitario.

Beauty Tech Nails. Pormedio tecnologıa RFID,

los objetos alrededorpueden ser controladosutilizando movimientosde los dedos. Magnetosincrustados en las unas

postizas permiten lacomunicacion con los

dispositivos.

¿Que consejo darıasa alguien que se in-terese por seguir elcamino de la innova-cion?

Primero antes de intere-sarse por una tecnologıaen particular, deben depreguntarse que cosa lesgusta. Deben preguntarsesobre la propia motivacion,el interes y la pasion quese pueda despertar por untema en particular. Paramı los wearables son unpunto clave, y siempre losestudio con pasion, y esjustamente a traves de ellaque uno consigo obtener lasmejores ideas para poderinnovar.

Katia VegaKatia Vega es una Beauty Tech Designer. Actualmente es candidata a doctor en Ciencia dela Computacion en el Departamento de Informatica de la Pontificia Universidad Catolicade Rio de Janeiro (Brasil) bajo la supervision del Prof. Hugo Fuks. Ella posee maestrıa enel mismo departamento y bajo la supervision del mismo profesor. Ella es una Ingeniera deInformatica y Sistemas graduada en la Universidad Nacional de San Marcos (Peru). Ellafue una Asistente de Investigacion en el Laboratorio de Wearables en la Universidad Batis-ta de Hong Kong. Fundadora, consultora e entrenadora de Soluciones Racionales (Peru).Ella es una especialista en IBM Rational Tools e tiene las siguientes certificaciones: IBMCertified Specialist in Rational Unified Process, IBM WebSphere Solution Sales Profes-sional y IBM Certified Deployment Professional in Rational RequisitePro. Actualmenteinvestiga sobre tecnologıa en la belleza, computacion con wearables, mundos virtuales yherramientas colaborativas. Contacto a traves de www.katiavega.com.

Entrevista con el Ph.D. Renato Portugal

Renato Portugal es un reconocido cientıfico brasileno que trabaja en la area de laComputacion con enfasis en la Computacion Cuantica

¿Que es un computadorcuantico? ¿Como funcionaun computador cuantico?El proposito de esta en-trevista es responder estasy otras interrogantes re-lacionadas al mundo de lacomputacion cuantica. Paraesto hemos contactado a unreconocido especialista bra-sileno en el tema: RenatoPortugal, quien actualmen-te se encuentra trabajandoen el Laboratorio Nacionalde Computacion Cientıfica

en Brasil. Presentamos acontinuacion la entrevistaen portugues y espanol.

Qual e a diferencaentre um compu-tador quantico e umnormal?

O computador quanticoconsegue trabalhar com osestados 0’s e 1’s ao mes-mo tempo, enquanto que ocomputador classico trabal-ha ou com 0’s ou com 1’s demaneira exclusiva. Entao a

principal diferenca esta napropriedade de superpor ainformacao basica de 0’s e1’s.

Temos alguma re-ceita para cons-truir um compu-tador quantico?

Tem algumas receitas, por-que para implementar essasuperposicao dos dados 0’scom dados 1’s e necessariousar um sistema quantico,ja que os sistemas classicos

nao teriam essa proprieda-de. A receita seria escolherum sistema quantico, depreferencia, de dois nıveispara poder trabalhar combits 0’s e bits 1’s. Alemdisso, o sistema deve serescalavel, isto e, admitiruma memoria expansıvel.Por exemplo, fotons podemestar com polarizacao ver-tical ou horizontal, o spindo eletron, pode estar spinpara acima e para baixo.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 32 / 56

CompuScientia , Vol. 3 No. 1 LA ENTREVISTA Diciembre, 2013

Que tipo de mate-riais se usam pa-ra computadoresquanticos?

Existem varias propostas.Ja tomei conhecimento devarias delas, por exem-plo, sistemas baseados emressonancia magnetica nu-clear, baseado em estadosolido, baseado em materialsupercondutor e diversasoutras. Diversas areas daFısica podem ser usadas pa-ra construir computadoresquanticos e todas elas estaono mesmo nıvel, no sentidoque todas elas estao tendodiversas dificuldades.

Se diz que a compu-tacao quanticaesta baseada naspropriedades daspartıculas diminu-tas. Porque essaspartıculas conse-guem ter dois esta-dos ao mesmo tem-po?

A mecanica quantica e ummodelo que descreve ocomportamento fısico daspartıculas fundamentais edos atomos. Como qual-quer modelo que descrevea natureza, se deve tes-tar o modelo e observarse descreve corretamenteos resultados. O modeloclassico nao descreve corre-tamente o comportamentodas partıculas pequenas,especialmente do atomo,o modelo cai em diversascontradicoes e preve resul-tados que quando voce faza experiencia comprova queesta errado. O modelo quedeu certo do ponto de vistaexperimental foi a mecanicaquantica, que preve a su-perposicao de estados con-traditorios classicamente.Estados contraditorios clas-sicamente quer dizer queeles sao incompatıveis. Nocaso do potencial eletrico,ele deveria ser alto e baixoao mesmo tempo. Lembre

que na computacao classi-ca o 1 significa potencialeletrico alto e o 0 potencialeletrico baixo. Na mecanicaquantica e possıvel ter acoexistencia dos potenciaiseletricos alto e baixo aomesmo tempo. Esse modelofoi confirmado pela expe-riencia e e aceito como omodelo correto. O entendi-mento dessa superposicaoso pode ser realizado atravesda matematica, porque nosnao temos vivencia diretadesse mundo. Nos temosvivencia do mundo classico,e nao vamos experimentarde maneira direta essa co-existencia quantica.

... Porque sera queaquilo nao ocorrepara sistemas ma-cro?

Essa e uma questao quee muito discutida na pes-quisa e tem explicacoesparciais para isso. Os postu-lados da mecanica quanticasao validos tambem pa-ra os corpos macroscopi-cos. Porem o postulado dasuperposicao so e validoquando voce isola o sistemafısico. Isolar sistemas pe-quenos e muito mais facildo que isolar sistemas gran-des. Voce tem que isolarcompletamente a troca deinformacoes com o meioambiente. Para corpos ma-croscopicos e muito maisdifıcil isolar.

Voce acha queos computadoresquanticos vao fa-zer uma revolucaona Informatica?

Eu acho que ja houve umarevolucao. Do ponto de vis-ta teorico, agora se temuma compreensao muitomelhor dos fundamentosdas Ciencias da Compu-tacao. Por exemplo, asclasses de complexidadecomputacional foram res-truturados em funcao da

maquina quantica e ja fo-ram construıdos prototiposcom poucos qbits. Atual-mente se tem a confirmacaoque o modelo esta correto, oque esta faltando e escala-bilidade. Recentemente foifeita uma implementacaocom 512 qbits. Entao achoque ja houve a revolucao.

Existe algumaconexao entrea computacaoquantica e o tele-transporte?

A ideia de teletranspor-te quantico e transportarum estado quantico de umqbit para um outro qbit. Namemoria do computadorquantico isto e sistematica-mente, mas como os qbitsestao perto um de outros,essas sao operacoes ele-mentares do computadorquantico. No processamen-to, voce automaticamentevai emaranhar os qbits.O emaranhamento e umacondicao necessaria parao teletransporte. E difıcilteletransportar estados desistemas fısicos de grandeescala mas nao na memoriado computador quantico. Oteletransporte e uma ope-racao corriqueira dentro dealgoritmos quanticos.

Qual e o meio fısicopara o teletranspor-te?

Nao precisa de meio fısicopara fazer teletransporte.Nos podemos fazer umacomparacao com um sis-tema classico da seguintemaneira. Imagine que nouniverso voce so apenastem duas esferas que estaogirando, uma para um ladoe a outra para o outro, detal forma que o momentoangular total e zero. Existea lei de conservacao do mo-mento angular total, de for-ma que se voce mexer numadas esferas a outra esferaautomaticamente tem que

compensar o movimento deforma que essa propriedadeglobal do sistema seja con-servada. O emaranhamentoe do mesmo tipo, porque umsistema emaranhado e umsistema unico mesmo tendopartes afastadas. Voce temque considerar ele comoum sistema unico e ele tempropriedades a serem pre-servadas que e bem similara conservacao do momentoangular total.

... Ao nao exis-tir um meio fısicosera que a cripto-grafia e mais segu-ra?

Nao, neste caso sao duas in-formacoes diferentes: umae informacao quantica emsistemas emaranhados, aoutra e informacao classi-ca. Para estabelecer umprotocolo de comunicacao,precisamos de comunicacaoclassica associada ao ema-ranhamento. Um dos ladostem que medir o sistemafısico e tem que enviar essainformacao classica paraoutro lado, para completara transmissao da infor-macao quantica de maneirasignificativa. A criptogra-fia quantica visa apenas detroca de chaves. Ela e segu-ra porque um bisbilhoteiroprecisa medir o sistema re-velando sua presenca

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 33 / 56

CompuScientia , Vol. 3 No. 1 LA ENTREVISTA Diciembre, 2013

¿Cual es la di-ferencia entreuna computado-ra cuantica y unacomun?

El computador cuanticotrabaja con estados 0’s y1’s al mismo tiempo, mien-tras que el clasico trabaja ocon 0’s o con 1’s de formaexclusiva. Entonces la prin-cipal diferencia esta en lapropiedad de superposicion.

¿Existe alguna re-ceta para construiruna computadoracuantica?

Se tienen algunas recetas,porque para implementaresa superposicion de datos0’s y 1’s se necesita usarun sistema cuantico, debidoa que los sistemas clasicosno tienen esa propiedad. Lareceta es escoger un sistemacuantico, de preferencia,de dos niveles para podertrabajar con bits 0’s y bits1’s. Ademas se tiene queincorporar escalabilidad, esdecir, admitir una memo-ria expansible. Por ejemplofotones pueden estar conpolarizacion vertical y hori-zontal, el spin del electron,puede estar spin para arribay para abajo.

¿Que tipos de ma-teriales se usanen la construccionde computadorescuanticos?

Existen varias propues-tas. Tengo conocimiento devarias de ellas, por ejem-plo, sistemas basados enresonancia magnetico nu-clear, basado en estadosolido, basado en materialsuperconductor e diversasotras. Diversas areas de lafısica pueden ser usadaspara construir computado-res cuanticos y todas ellasestan al mismo nivel, en elsentido que todas ellas pre-

sentan diversas dificultades

Se dice que lacomputacion cuanti-ca esta basada enlas propiedades delas partıculas dimi-nutas ¿Porque esaspartıculas tienen dosestados a la vez?

La mecanica cuantica esun modelo que describeel comportamiento fısicode las partıculas funda-mentales y atomos. Comocualquier modelo que des-cribe la naturaleza, se debeprobar el modelo y observarsi describe correctamentelos resultados. El modeloclasico no describe correc-tamente el comportamientode las partıculas pequenas,especialmente del atomo,el modelo cae en diversascontradicciones y preve re-sultados que cuando Ud.hace la experiencia com-prueba que esta mal. Elmodelo que acerto desde elpunto de vista experimentalfue la mecanica cuantica,que preve la superposicionde estados contradictoriosclasicamente. Estados con-tradictorios clasicamentequiere decir que ellos son in-compatibles. En el caso delpotencial electrico, un es-tado contradictorio deberıaser alto y bajo al mismotiempo. Recuerde que enla computacion clasica el 1significa potencial electricoalto y el 0 potencial electri-co bajo. En la mecanicacuantica es posible tenerla coexistencia de los po-tenciales electricos alto ybajo al mismo tiempo. Esemodelo fue confirmado porla experiencia y es aceptadocomo el modelo correcto.El entendimiento de esa su-perposicion solo puede serrealizado a traves de la ma-tematica, porque nosotrosno tenemos vivencia directade ese mundo. Nosotros te-nemos vivencia del mundo

clasico, y no vamos experi-mentar de manera directaesa coexistencia cuantica.

... ¿Porque sera queeso no ocurre en sis-temas macro?

Esa es una cuestion quees muy discutida en lainvestigacion y se tienenexplicaciones parciales pa-ra eso. Los postulados dela mecanica cuantica sonvalidas tambien para loscuerpos macroscopicos. Noobstante, el postulado de lasuperposicion solo es validocuando Ud. aısla el sistemafısico. Aislar sistemas pe-quenos es mucho mas facilque aislar sistemas grandes.Ud. tiene que aislar comple-tamente el intercambio deinformaciones con el medioambiente. Para cuerpos ma-croscopicos es mucho masdifıcil aislar.

¿Sera que lascomputadorascuanticas van a re-volucionar la in-formatica?

Yo creo que ya hubo unarevolucion. Desde el pun-to de vista teorico, ahorase tiene una comprensionmucho mejor de las Cien-cias de la Computacion.Por ejemplo, las clases decomplejidad computacio-nal fueron reestructuradasen funcion de la maqui-na cuantica y ya se hanconstruido prototipos conpocos qubits. Actualmenteesta confirmado que el mo-delo esta correcto, lo queesta faltando es la escala-bilidad. Recientemente fuehecha una implementacioncon 512 qbits. Entonces yocreo que ya hubo revolucion

¿Existe alguna rela-cion entre la compu-tacion cuantica y lateletransportacion?

La idea de teletransporta-cion cuantica es transportar

un estado cuantico de unqbit para otro qbit. En lamemoria de la computadoracuantica esto es sistemati-camente, pero como losqbits estan cerca uno de losotros, esas son operacioneselementales de la compu-tadora cuantica. En el pro-cesamiento, Ud. automati-camente va enmaranar losqbits. El enmaranamientoes una condicion necesariapara la teletransportacion.Es difıcil teletransportarestados de sistemas fısicosde grande escala pero no enla memoria de la compu-tadora cuantica. El tele-transporte es una operaciontrivial dentro de algoritmoscuanticos.

¿Que medio detransporte se usarıapara esa teletrans-portacion?

No se necesita de un mediofısico para el teletranspor-te. Nosotros podemos haceruna comparacion con unsistema clasico de la si-guiente manera. Imagineque en el universo Ud. ape-nas tiene dos esferas y queestan girando, una para unlado y la otra en diferen-te sentido, de forma queel momento angular totales cero. Existe la ley deconservacion del momentoangular total, de forma quesi usted mueve una esferala otra esfera automatica-mente tiene que compensarel movimiento de forma queesa propiedad global delsistema sea conservada. Elenmaranamiento es del mis-mo tipo, porque un sistemaenmaranado es un siste-ma unico mismo teniendopartes separadas. Ud. tie-ne que considerarlo comoun sistema unico y el tienepropiedades a ser preserva-das que es bien similar a laconservacion del momentoangular total.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 34 / 56

CompuScientia , Vol. 3 No. 1 LA ENTREVISTA Diciembre, 2013

... Al no existir unmedio fısico ¿Seraque la criptografıa esmas segura?No, en este caso son dos in-formaciones diferentes: unaes informacion cuantica en

sistemas enmaranados, laotra es informacion clasica.Para establecer un pro-tocolo de comunicacion,necesitamos de comuni-cacion clasica asociada alenmaranamiento. Uno de

los lados tiene que medirel sistema fısico e tieneque enviar esa informacionclasica para otro lado, paracompletar la transmisionde la informacion cuanti-ca de manera significativa.

La criptografıa cuantica esapenas de intercambio dellaves. Ella es segura por-que un adversario necesitamedir el sistema revelandosu presencia

Renato PortugalPosee Bachillerato en Fısica por la PUC-Rio (1981), maestrıa (1984) y doctorado (1988) enFısica por el Centro Brasileno de Pesquisas Fısicas (CBPF). Realizo pos-doctorado en laUniversidad de Waterloo y en la Queens University at Kingston. Actualmente es Investiga-dor Titular del Laboratorio Nacional de Computacion Cientıfica (LNCC) y socio efectivode la SBC y de la SBMAC. Actuo principalmente en las areas de Computacion, Fısicae Matematica Aplicada. En el area de Computacion la enfasis esta en la ComputacionCuantica e Computacion Algebrica con especial envolvimiento en el lenguaje Maple, im-plementando codigos para calculo de ceros de las funciones de Bessel y expansiones en lasseries de las funciones de Mathieu en la biblioteca principal de Maple usando algoritmosdesarrollados junto con colaboradores. En el area de Matematica Aplicada actua en el areade Teorıa de Grupos Computacionales. Actualmente desarrolla investigaciones principal-mente en los siguientes temas: algoritmos de computacion cuantica, analisis y simulacionde paseos aleatorios cuanticos, codigos cuanticos de correccion de errores e criptografıaclasica. Fue coordinador general del III Workshop-Escola de Computacao e InformacaoQuantica 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 100trabajos cientıficos.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 35 / 56

CompuScientia , Vol. 3 No. 1 EDUCACION Y COMPUTACION Diciembre, 2013

EDUCACION

Educacion Superior en ComputacionPh.D. Marco Alvarez Vega

La disciplina de Computacion, tam-bien referida como: Informatica, Tec-nologıas de la Informacion y Comuni-caciones, y en algunos contextos sim-plemente como Ciencia de la Compu-tacion, es aun una disciplina joven.Si bien sus raıces provienen de otrasdisciplinas con larga historia, como lamatematica, la fısica y la ingenierıa,en su corta vida la computacion ha lo-grado establecer su propia identidad yrevolucionar el mundo como muy po-cas veces se ha visto en la historia.

Al mismo tiempo, los avances dela disciplina de computacion vienensiendo pieza fundamental en el gradode innovacion cientıfica y tecnologicade las naciones, contribuyendo direc-tamente con su desarrollo. Vale notartambien que en las ultimas decadas lacomputacion ha tenido especial rele-vancia en el progreso de la humani-dad, habilitando progreso substancialen diversos campos de la ciencia, la in-genierıa, el mundo de los negocios, y laindustria en general. Por ejemplo, re-cientemente en Octubre fue anuncia-do el Nobel de Quımica de 2013. Losganadores fueron premiados por desa-rrollar modelos computacionales parasistemas quımicos complejos, modelosque replican la vida real y que se hanconvertido en uno de los avances mascruciales para la quımica actual.

Sectores esenciales para el paıspueden ser beneficiados por el desa-rrollo y la aplicacion de productos yservicios informaticos. Por ello es im-prescindible reconocer que la compu-tacion es una disciplina fundamentaly estrategica para el desarrollo nacio-nal.

¿Computacion o Informatica?

¿Deberıamos decir Informatica oComputacion? ¿Cual es el nombre co-rrecto para toda la disciplina? In-formatica, derivada de la palabra ale-mana Informatik, tiene sus raıces enla Academia Europea. En los EstadosUnidos, Informatics Inc. fue el nom-bre de una companıa que opero entre1962 y 1985, reservando derechos le-gales sobre el termino que impidio su

uso masivo en ese paıs. Por otro lado,Computacion, traduccion de la pala-bra inglesa Computing, es actualmen-te usado en los Estados Unidos parareferirse a toda la disciplina.

Recientemente Peter Denning afir-ma que “la antigua definicion de cien-cia de la computacion – el estudio defenomenos que envuelven computado-res – es ahora obsoleta. Computaciones el estudio de procesos de informa-cion naturales y artificiales”.

Mas aun, nuevas denominacioneshan sido introducidas debido al cre-cimiento del mercado: Tecnologıas dela Informacion (TI) y/o Tecnologıasde la Informacion y Comunicaciones(TIC). Estas denominaciones poseenuna connotacion mas orientada a lasaplicaciones y al ejercicio de la pro-fesion, por lo que son las preferidasde la industria. En un sentido amplioy contexto apropiado, ambas puedentambien considerarse como sinonimosde computacion.

Tanto Computacion como In-formatica podrıan ser utilizados pa-ra referirse a la misma disciplina. Engeneral, el termino Informatica tien-de a verse asociado con aplicacionesde la tecnologıa computacional y eltermino Computacion con los conoci-mientos fundamentales de la discipli-na. Por ello se sugiere que Compu-tacion sea la denominacion preferidapara propositos academicos.

Contexto Nacional

La formacion de recursos humanosen computacion, especialmente a ni-vel de pregrado universitario, ha si-do influenciada por diversos aspec-tos polıtico-sociales, culturales, y tec-nologicos propios de cada paıs o re-gion derivando en un gran espectrode perfiles y denominaciones a nivelmundial. Particularmente en el Peru,los programas academicos de pregra-do relacionados con la disciplina decomputacion poseen una alta diver-sidad de denominaciones y, de mane-ra preocupante, en muchos casos faltade coherencia en el diseno curricular.Este fenomeno a nivel nacional acaba

afectando negativamente la identidadde las carreras universitarias y conse-cuentemente confundiendo el mercadode trabajo. Por ejemplo, la gran ma-yorıa de carreras con contenidos re-lacionados a la disciplina de compu-tacion utilizan la denominacion “Inge-nierıa de Sistemas”, que en realidad serefiere a otro campo de conocimiento,creando confusion acerca de la natu-raleza de la computacion en la comu-nidad academica, el mercado de tra-bajo y en los postulantes al ingresoen las universidades. En otros casoses posible tambien tomar dos carrerasde pregrado con nombres identicos ycomprobar que producen profesiona-les con perfil, conocimientos y habili-dades muy diferentes.

Paradojicamente, las carreras depregrado en ingenierıa y tecnologıa engeneral suelen atraer a muchos de losmejores egresados de la educacion se-cundaria. Sin embargo, la formacionque estos estudiantes actualmente re-ciben en las universidades en muchoscasos dista de ser de clase mundial. ElPeru, actualmente buscando competiren el mundo globalizado, requiere pro-fesionales altamente capacitados quecontribuyan efectivamente al desarro-llo y competitividad del paıs. Los re-cursos humanos formados en el paısdeben estar en condiciones de compe-tir y colaborar con sus pares extran-jeros. Para ello, es indispensable quelos programas de educacion superioren computacion reciban especial aten-cion, acompanamiento, y recursos queles permitan adoptar practicas y mo-delos curriculares ya establecidos enpaıses mas desarrollados.

Hace pocos anos, una encuestarealizada por un grupo de estudiantesde la UNJBG arrojo al menos 10 de-nominaciones diferentes dentro de unespectro de 62 carreras de pregradorelacionadas a la disciplina de compu-tacion en el paıs. De estas, al menos30 llevan la denominacion de “Inge-nierıa de Sistemas”. Considerando quela Ingenierıa de Sistemas es una disci-plina con un cuerpo de conocimientospropio y una orientacion diferente a laexpuesta en documentos tradicionales

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 36 / 56

CompuScientia , Vol. 3 No. 1 EDUCACION Y COMPUTACION Diciembre, 2013

que describen la disciplina de compu-tacion y sus perfiles profesionales, seobserva que en la realidad la discipli-na de computacion en el Peru ha ve-nido siendo incorrectamente asociadacon la Ingenierıa de Sistemas. Si bienes cierto que ambas disciplinas puedencomplementarse perfectamente, en loque concierne a la educacion superiorperuana se hace evidente una distor-sion que va mas alla de una saludablerelacion interdisciplinar.

Ademas de la nomenclatura diver-sa conjuntamente con un diseno curri-cular arbitrario difıcil de convalidar enel extranjero, existen otros indicado-res que muestran la urgente necesidadde reorganizar la educacion superioren el campo de la computacion en elPeru, entre los cuales destacan:

Alto numero de programasde pregrado orientados haciala aplicacion de tecnologıa decomputacion, en lugar de pro-porcionar los fundamentos teori-cos que permitan su desarrollo yproduzcan recursos humanos ca-paces de generar innovacion tec-nologica;

Bajo numero de profesores congrado de Doctor en las universi-dades;

Casi nula presencia de progra-mas de Doctorado donde los es-tudiantes se encuentren dedica-dos a tiempo completo a la in-vestigacion, trabajando bajo lasupervision de profesores Docto-res en la respectiva especialidad;

Baja produccion cientıfica (en elperiodo 1996-2006 fue de solo 34artıculos);

Baja produccion/exportacionde software.

Estas caracterısticas, entre otras,denotan que la educacion superior encomputacion en el Peru no reune lascondiciones de producir recursos hu-manos de alta calidad en forma ma-siva, lo cual impacta directamente enel desarrollo del paıs, el establecimien-to de una industria competitiva, y lacaptacion de inversion extranjera entecnologıa. Por otro lado, esta situa-cion tambien refleja en las universida-des una falta de competencia para rea-lizar investigacion, lo que dificulta la

innovacion y compromete la indepen-dencia del paıs en recursos tecnologi-cos.

Formacion de RecursosHumanos

Teniendo en vista contribuir con elofrecimiento de planes curricularesmejor definidos, coherentes con ten-dencias internacionales y respetandodirectrices generales para mantenerun campo academico bien estructura-do y organizado, es posible delimitartres grupos de profesionales requeri-dos en el paıs:

1. Aquellos que esten comprome-tidos con el desarrollo cientıfi-co y tecnologico de la compu-tacion. Estos recursos humanosdeben poseer una solida forma-cion cientıfica y tecnologica quelos capacite para contribuir aldesarrollo de la computacion ensı, ası como la aplicacion de con-ceptos fundamentales de cienciade la computacion en la solucionde problemas en otras discipli-nas. Por otro lado, tambien de-ben ser preparados para contri-buir al desarrollo tecnologico na-cional aplicando su conocimien-to a la innovacion en diversossectores. Es recomendable tam-bien preparar a este tipo de pro-fesionales a que continuen estu-dios de postgrado y ası atraerlosa la ensenanza e investigacion eninstituciones academicas y la in-dustria en general;

2. Aquellos que desarrollen solu-ciones a problemas de las or-ganizaciones haciendo uso dela computacion. Estos profesio-nales deben tener una forma-cion solida en el manejo de sis-temas de informacion y en eldesarrollo de software en di-versas escalas. Adicionalmente,conocimientos generales en ad-ministracion, economıa, siste-mas, gerencia de proyectos yaspectos organizacionales, entreotros, que los puedan habilitara proponer y ejecutar proyectosteniendo en vista la aplicacionde tecnologıa para administrarinformacion al interior de las or-ganizaciones;

3. Aquellos que sean capaces deatender necesidades inmediatasdel mercado. Estos profesionalesdeben poseer formacion tecni-ca y rapida, con capacidades es-pecıficas para el uso de herra-mientas y tecnologıas compu-tacionales. No es la mision delsistema universitario producireste tipo de profesionales, pe-ro se encuadran muy bien en lamision de los actuales institutossuperiores tecnologicos.

La definicion de perfiles profesio-nales adecuados en la disciplina decomputacion, ası como sus respecti-vos disenos curriculares son aspectoscrıticos para brindar a los estudian-tes peruanos una educacion de cali-dad. Desde hace algunos anos, esfuer-zos internacionales vienen producien-do recomendaciones y referencias pa-ra el diseno curricular en carreras delcampo de la computacion. Una de lasprincipales referencias es la “Compu-ting Curricula”, resultado de la coope-racion entre ACM, AIS e IEEE-CS,la cual define los siguientes perfiles depregrado: Ciencia de la Computacion,Ingenierıa de Computacion, Ingenierıade Software, Sistemas de Informacion,y Tecnologıas de Informacion.

Considerando los tres grupos deprofesionales mencionados anterior-mente y al mismo tiempo las recomen-daciones y referencias internacionales,es posible pensar en una organizacionde las carreras existentes a nivel na-cional encuadrandolas cuando sea ne-cesario en uno de los grupos mencio-nados:

1. Para el primer grupo es im-prescindible promover carre-ras denominadas Ciencia dela Computacion (ComputerScience), que cumplan con pre-parar profesionales capaces de:desarrollar aplicaciones inno-vadoras envolviendo tecnologıacomputacional; proponer y eje-cutar soluciones eficientes anuevos problemas; desarrollarsoftware de proposito especıfico;ası como ejercer trabajos queimplican programacion de altacomplejidad. Al mismo tiem-po, se podrıan crear/promovercarreras con mayor enfasis enel diseno y construccion de sis-

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 37 / 56

CompuScientia , Vol. 3 No. 1 EDUCACION Y COMPUTACION Diciembre, 2013

temas computacionales que in-volucran hardware y sus inter-acciones con el software y dis-positivos de comunicacion (porejemplo, sistemas empotrados yde automatizacion industrial).En el contexto internacional es-tas carreras son denominadasIngenierıa de Computacion(Computer Engineering);

2. Para el segundo grupo, dondedebe habitar la gran mayorıade carreras de pregrado, se de-ben promover carreras que for-men profesionales capaces de:disenar, desarrollar e implemen-tar software para las organi-zaciones; integrar soluciones deTI y procesos de negocios queatiendan las necesidades de in-formacion de las organizaciones;planificar y administrar la in-fraestructura tecnologica de lasorganizaciones. De acuerdo a laComputing Curricula, los per-files profesionales que mejor seajustan en este grupo correspon-den a Sistemas de Informa-cion (Information Systems) eIngenierıa de Software (Soft-ware Engineering). Al mismotiempo, una vez que la granmayorıa de las carreras existen-tes en el paıs contienen “In-formatica” en su denominacion,y de forma a promover unatransicion menos abrupta res-petando el contexto y la his-toria de la computacion en elPeru, se podrıan tambien man-tener carreras de IngenierıaInformatica que tengan comoobjetivo formar profesionales deeste grupo;

3. Para el tercer grupo, es necesa-rio organizar y delimitar com-petencias para carreras tecnicasde formacion rapida con el ob-jetivo de formar recursos hu-manos capaces de atender lasnecesidades emergentes e inme-diatas del mercado. De mane-ra general podrıan ser CarrerasTecnicas en Informatica, deno-minacion que podrıa combinarsecon contenidos especıficos segunlas respectivas capacidades (re-des, desarrollo web, multimedia,

etc.). Una vez que el foco prin-cipal del presente artıculo es laeducacion universitaria, mayo-res detalles en relacion a estegrupo son por ahora prescindi-dos.

Consideraciones Finales

Considerando el contexto actual de laeducacion superior en computacion,es imprescindible tambien promoverla formacion de una comunidadacademica solida, que sea la base deuna reorganizacion de carreras de pre-grado nacionales hacia una cantidadmenor de perfiles profesionales dondese preserve la coherencia del perfil pro-fesional con la denominacion adopta-da. De cierta forma, posibles mejorasdeberıan considerar referencias inter-nacionales pero al mismo tiempo nodeben dejar de ignorar factores loca-les, tanto historicos como culturales.

Por ejemplo, algunas universida-des ofrecen, algunas de larga trayecto-ria, carreras denominadas IngenierıaInformatica. Estas podrıan tranquila-mente ser adaptadas incluyendo con-tenidos de los perfiles de Sistemas deInformacion y de Ingenierıa de Soft-ware, atendiendo perfectamente lasnecesidades del grupo 2 citado an-teriormente. Por otro lado, aquellascarreras de Ingenierıa de Sistemasque busquen asumir un perfil den-tro de la disciplina de computaciontambien podrıan seguir el mismo mo-delo, lo cual facilitarıa la transicion,que en el mejor caso implicarıa so-lamente ajustes curriculares menores.Aun mas, la denominacion de Inge-nierıa Informatica, expresa de mane-ra coherente el perfil de profesionalesdel grupo 2, integrando el perfil inge-nieril de este profesional, dedicado aconcebir, construir e implementar so-luciones para las organizaciones, conla aplicacion de la tecnologıa compu-tacional.

Es bueno notar tambien que carre-ras de Ingenierıa de Software, a pesarde ser atractivas por lo llamativo de sudenominacion, en realidad no justifi-can un contenido especıfico suficientepara una carrera integral de pregra-do. El desarrollo de software es inhe-rente en mayor o menor grado a to-dos los profesionales en el campo de la

computacion. Ası, cada una de las ca-rreras mencionadas en los grupos 1) y2) requiere de una base de conocimien-tos especıficos de Ingenierıa de Soft-ware en distinto grado. Por lo tanto,el contenido curricular correspondien-te al perfil de Ingenierıa de Softwarepodrıa incluirse en los planes curricu-lares de las carreras mencionadas, deacuerdo a sus necesidades, sin la nece-sidad de crear carreras especificas enIngenierıa de Software.

Por otro lado, las carreras de Cien-cia de la Computacion requieren unaplana docente experimentada en ta-reas de investigacion, preferentemen-te con grado de Doctor/PhD, y con-secuentemente son mas caras y difıci-les de implementar. Las universidadestradicionalmente lıderes en el paıs sonlas llamadas a ser pioneras en la aper-tura de estas carreras.

La creacion de carreras de Inge-nierıa de Computacion puede ser faci-litada a traves de iniciativas conjuntasentre los departamentos de IngenierıaElectrica/Electronica existentes y losdepartamentos de Computacion/In-formatica. Los Ingenieros de Compu-tacion son esenciales para contribuiral desarrollo industrial del paıs, ya quepueden trabajar en automatizacionindustrial, diseno de sistemas empo-trados, television digital, entre otros.

Ciertamente, son necesarios mayorreflexion y debate para alcanzar unconsenso respecto a la organizacionde la disciplina academica de compu-tacion en el Peru. El principal objetivode este artıculo es hacer evidente laproblematica actual y contribuir conideas a ser discutidas y en lo posiblemejoradas.

El exito de la educacion superioren computacion en el Peru, medidopor el crecimiento de la industria lo-cal y el reconocimiento internacionalde los academicos y profesionales pe-ruanos, depende inicialmente de comoorganizar la disciplina en el Peru. Esteconstituye un desafıo para la comuni-dad academica, profesional y los res-ponsables de la educacion a nivel gu-bernamental. Hacerlo de manera efec-tiva y exitosa es crıtico para que elpaıs incremente su participacion en laeconomıa global.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 38 / 56

CompuScientia , Vol. 3 No. 1 EDUCACION Y COMPUTACION Diciembre, 2013

EDUCACION Y COMPUTACION

Dictado de la materia Computacion Evolutiva enpregradoEste artıculo describe de forma breve algunos detalles de la experiencia academica que obtuve duranteel dictado del curso Computacion Evolutiva en el Programa Profesional de Ingenierıa Informatica dela Universidad Catolica San Pablo.

Yvan J. Tupac V., Arequipa, Peru

Computacion Evolutiva

Es un area de la computacion bio-inspirada que consta de un conjun-to de algoritmos metaheurısticos, ba-sados en poblaciones de individuosy mecanismos biologicamente inspira-dos como la mutacion, recombinacion,seleccion natural y supervivencia delos mas aptos, que permiten iterati-vamente ajustar o refinar un conjuntode soluciones a un problema a ser op-timizado [3].

Curso en la UCSP

En agosto del 2010, luego de variosanos de trabajar en investigacion ydesarrollo en el Laboratorio de Inte-ligencia Computacional Aplicada dela Pontifıcia Universidade Catolica doRio de Janeiro (PUC-Rio) www.ica.

ele.puc-rio.br, retorne a Peru y fuiinvitado a ensenar en la UniversidadCatolica San Pablo el curso opcionalCS369 – Computacion Evolutiva de lamalla curricular CS 2006.Inicialmente, fueron apenas dos alum-nos matriculados, luego fueron 4, yası aumentando y disminuyendo lacantidad e alumnos llegando a tenerhasta 11 alumnos.

Organizacion del curso

Este curso esta organizado en dos par-tes divididas por el periodo de exame-nes parciales. La primera parte constade conocimientos basicos, cuyo conte-nido es detallado en la Tabla 1:

U Contenido1 Optimizacion y Heurısticas2 Ideas Precursoras3 Bases de la Computacion Evolutiva4 Canonical Genetic Algorithm5 Constrains Handling6 Real-coded Evolutionary Algorithms7 Combinatorial Evolutionary Algo-

rithms

Tabla 1. Contenidos basicos

contenidos que son dictados hasta an-tes de los examenes parciales, y apun-tan a ofrecer al alumno la base teoricafundamental de la Computacion Evo-lutiva que puede ser resumida en laFigura 1.

Población InicialCrear una población

inicial de individuos

aleatorios

EvaluaciónCalcular las funciones

objetivo de los

candidatos

Asignar AptitudA partir de los valores de

de función objetivo de

los candidatos

ReproducciónCrear nuevos individuos

usando mutación y

recombinación

SelecciónEscoger los mejores

individuos para su

reproducción

Figura 1. Ciclo basico de un Algoritmo Evolutivo

Con respecto al desarrollo practi-co, se tienen horas de laboratorio queson aprovechadas en un inicio pa-ra implementar heurısticas clasicas deoptimizacion tales como Tabu Search,Simulated Annealing, Hill Climbing yel modelo (1 + 1) − EE de Estrate-gias Evolutivas. Ya en los contenidosde la unidad 4 (Algoritmo GeneticoCanonico), se implementa un mode-lo de Algoritmo Genetico Canonico envarias sesiones de laboratorio, inclu-yendo:

Codificacion real a binario

Estructura de individuo y po-blacion e inicializacion de la po-blacion

Decodificacion, evaluacion y ap-titud

Estrategias de Seleccion

Reproduccion (operadores derecombinacion y mutacion)

Ajustes en la seleccion y evalua-cion

Curvas de monitoreo

en el cual es exigida una implementa-cion modular (C++, Python preferen-temente) tal que, cualquier actualiza-cion o nueva caracterıstica a incorpo-rar sea facilmente implementada.

En la segunda parte, habiendo pasa-do el examen parcial, los contenidosse orientan mas a mostrar los diversosavances que se vienen dando en el areade la Computacion Evolutiva, siendoalgunos de estos detallados en la Ta-bla 2.

U Contenido8 AE en Paralelo (PEA)9 AE en Multiobjetivos (MOEA)10 AE Hıbridos (HEA)11 Programacion Genetica (GP)12 Evolucion Cultural (CE)13 Evolucion Diferencial (DE)14 AE de Inspiracion Cuantica (QIEA)

Tabla 2. Contenidos avanzados

En esta parte se solicita que los alum-nos propongan un trabajo final queusualmente consiste en aplicar algunade las tecnicas vistas en clase en re-solver un problema que ellos busquen.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 39 / 56

CompuScientia , Vol. 3 No. 1 EDUCACION Y COMPUTACION Diciembre, 2013

En algunos casos las propuestas resul-taron novedosas ya sea por realizar hi-bridizacion de modelos de EA existen-tes o una extension de alguno de ellos.Ademas se pide que los alumnos pre-senten sus trabajos finales en formatode artıculo academico, usando forma-to LaTeX IEEETran para su versionfinal.

Resultados academicos

Esta estrategia de trabajo final ha ren-dido algunas publicaciones en confe-rencias nacionales e incluso interna-cionales como se detalla a continua-cion:

July Banda en 2011.1 propu-so la aplicacion del modelo deAlgoritmo Evolutivo basado enorden como tecnica de busque-da del alineamiento optimo enun problema MSA, bajo una es-trategia TSP, cuyo trabajo fueaceptado en el Ninth Interna-tional on Computational Intelli-gence Methods for Bioinforma-tics and Biostatistics [4].

Lizzeth Cabana en el periodo2011-2 propuso una solucion aljuego Mastermind mediante unalgoritmo evolutivo discreto queaprovecha los operadores de losalgoritmos basados en orden. Sutrabajo fue publicado en el XICongreso de la Sociedad Perua-na de Computacion [6]

Julio Alegrıa en 2013-01 pro-puso una extension del algo-ritmo evolutivo de inspiracioncuantica dado en clases para so-portar representaciones discre-tas con alfabetos de cualquiertamano, que fue aceptada enla XXXII International Confe-rence of the Chilean ComputerScience Society SCCC [1], aun arealizarse en Noviembre 2013.

Adicionalmente, tambien ocurrio yocurre que algunos alumnos, sin ha-berse matriculado en ComputacionEvolutiva, solicitaron apoyo en el te-ma, ya sea para preparar alguna pu-blicacion o para hacer sus trabajos detesis. Tambien surgieron algunas pu-blicaciones:

Alessandro Bokan que en untrabajo sobre redes SOM re-quierio hacer una optimizacionde clasificadores, para esto em-pleo el esquema de cromosomade tamano variante con estrate-gias creciente y oscilante, su tra-bajo fue aceptado en el X Con-greso de la Sociedad Peruana deComputacion, CSPC2010 [5]

Eddy Peralta junto a sus com-paneros aplicaron AlgoritmosGeneticos, entre otras tecnicasheurısticas para el problemaUCTP (University Courses Ti-metabling Problem), que fue pu-blicado en el XI Congreso dela Sociedad Peruana de Compu-tacion [8]

Vıctor Arroyo que basandose enel modelo de seleccion sexual,implemento una estrategia deseleccion sexual discriminatoriaque fue probada en un proble-ma de planificacion de horariosde trabajo. Su trabajo fue acep-tado en el XII CSPC 2013 [2]

Oscar Orcoapaza que para sutrabajo de tesis hizo un modelode generacion de llaves secretaspara criptografıa, utilizando al-goritmos geneticos. Este traba-jo fue aceptado en el XII CSPC2013 [7]

La preparacion de este curso me hallevado a ir organizando un librode Computacion Evolutiva que aunesta en proceso de redaccion, por aho-ra esta titulado como “ComputacionEvolutiva, la maquina optimizadora”y consta de tres partes:

1. Fundamentos

2. Metodos avanzados

3. Aplicaciones

en el que es facil notar la correspon-dencia de las primera y segunda par-te con el contenido del curso, dejandola tercera parte para ilustrar algunasaplicaciones exitosas en industria, co-mercio y trabajos academicos relacio-nados.

Conclusiones

La experiencia de dictar un curso decomputacion evolutiva es interesanteya que es un tipo de curso que obli-ga al profesor a estar actualizandosecon los cambios y novedades surgidosen el area de estudio. Ademas, per-mite evidenciar que es posible hacera los alumnos de pregrado interesar-se o al menos conocer como funcionala investigacion academica. Tambiense muestra que es posible impartir uncurso que, si estuviese en ingles, noserıa diferente de cualquier curso deEvolutionary Computation dictado encualquier universidad de primer mun-do.

Agradecimientos

Agradezco al Dr Carlos A. Coellodel Departamento de ComputacionCINVESTAV-IPN de Mexico, por lacesion del material de clases “Un vis-tazo historico a la computacion evolu-tiva” del cual se extrae la Unidad 02:Ideas Precursoras.

Referencias

[1] Julio Alegrıa and Yvan Tupac, Ageneralized quantum-inspiredevolutionary algorithm forcombinatorial optimizationproblems, XXXII InternationalConference of the Chilean Com-puter Science Society SCCC,November 11–15 (Temuco, Chile),Chilean Computer Science So-ciety, November 2013, (accepted).

[2] Vıctor Arroyo and Yvan Tupac,Seleccion sexual discriminatoriaen un algoritmo evolutivo conuna matriz de preferencias para lamejora de calidad de los horariosde trabajo,, Proceedings del XIICongreso de la Sociedad Perua-na de Computacion, CSPC2013(Chiclayo, Peru) (Yvan Tupac,ed.), Sociedad Peruana de Compu-tacion, September 2013, (in Spa-nish), pp. 9–16.

[3] Thomas Back, David B. Fo-gel, and Zbigniew Michalewicz(eds.), Handbook of evolutionarycomputation, 1st ed., Institute ofPhysics Publishing and OxfordUniversity Press, Bristol, UK, UK,1997.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 40 / 56

CompuScientia , Vol. 3 No. 1 EDUCACION Y COMPUTACION Diciembre, 2013

[4] July Diana Banda, Juan HerbertChuctaya, and Yvan J. Tupac,Optimizing multiple sequencealignments using travelingsalesman problem and order-basedevolutionary algorithms, Procee-dings of CIBB 2012, the NinthInternational Meeting on Compu-tational Intelligence Methods forBioinformatics and Biostatistics(Houston, TX, USA), April 2012.

[5] Alessandro Bokan, Raquel Patino,and Yvan Tupac, Validacion declusters usando IEKA y SL-SOM,Proceedings del X Congreso dela Sociedad Peruana de Compu-tacion, CSPC2011 (Pucallpa,Peru) (Alex Cuadros-Vargas, ed.),Sociedad Peruana de Compu-

tacion, September 2011, (InSpanish), pp. 161–170.

[6] Lizzeth Cabana and YvanTupac, Como resolver eljuego Mastermind a travesde Computacion Evolutiva, Pro-ceedings del XI Congreso de laSociedad Peruana de Compu-tacion, CSPC2012 (Puno, Peru)(Alex J. Cuadros-Vargas, ed.), So-ciedad Peruana de Computacion,september 2012, (in Spanish),pp. 51–56.

[7] Oscar Fernando Orcoapaza andJuan Carlos Gutierrez-Caceres,Comparticion de secretos conalgoritmos geneticos y criptografıacaotica, Proceedings del XII Con-

greso de la Sociedad Peruana deComputacion, CSPC2013 (Chicla-yo, Peru) (Yvan Tupac, ed.), So-ciedad Peruana de Computacion,September 2013, (in Spanish),pp. 31–40.

[8] Eddy R. Peralta, Gina Mu noz,Irvin F. Dongo, and Dennis Ba-rrios, Generacion automatica dehorarios universitarios basado enalgoritmos geneticos, simulatedannealing y tabu search, Procee-dings del XI Congreso de la So-ciedad Peruana de Computacion,CSPC2012 (Puno, Peru) (Alex J.Cuadros-Vargas, ed.), SociedadPeruana de Computacion, Sep-tember 2012, (in Spanish), pp. 65–72.

Yvan Jesus Tupac ValdiviaDoctor en Ingenierıa Electrica (PUC-Rio, 2005), Magıster en Ingenierıa Electrica(PUC-Rio 2000), actualmente docente e investigador en la Universidad Catolica SanPablo y Universidad La Salle. Sus areas de Investigacion son: Computacion Naturalcon enfasis en Computacion Evolutiva, Bioinformatica, Inteligencia Computacionalteorica y aplicada. Actuacion principal en proyectos de investigacion y desarrollo eningenierıa de petroleo, electricidad, evaluacion de proyectos, analisis de riesgo, controly automatizacion de procesos, sistemas electronicos y digitales, analisis y procesamien-to de imagenes. Mas detalles en www.ucsp.edu.pe/~ytupac

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 41 / 56

CompuScientia , Vol. 3 No. 1 ACONTECIO EN EL SECC Diciembre, 2013

ACONTECIO EN EL SECC

EAEC-SECICOMP 2013El Encuentro Academico Empresarial de Ciencia de la Computacion (EAEC) es un evento anualque muestra diversos trabajos de investigacion en el area de la computacion. Este ano, el evento serealizo dentro del marco de la V Semana de Ciencia de la Computacion (SECICOMP)

Inauguracion delEAEC-SECICOMP 2013

El Encuentro Academico Empresa-rial de Ciencia de la Computacion(EAEC) es un evento que viene sien-do realizado por la Sociedad de Estu-diantes de Ciencia de la Computacion(SECC) con el fin de difundir las in-vestigaciones realizadas en el area dela computacion para la innovacion tec-nologica en diversos sectores.

El presente ano, 2013, este even-to se llevo a cabo en el marco de laV Semana de Ciencia de la Compu-tacion, la cual tuvo lugar en la Uni-versidad Nacional de Trujillo duranteel mes de febrero. Ademas de las pre-sentaciones ya acostumbradas perte-necientes al EAEC, se realizo tambienun concurso de programacion, el cualtuvo una gran acogida.

El objetivo se mantiene

Al igual que en las ediciones an-teriores, el objetivo objetivo principaldel evento sigue siendo mostrar la im-portancia del area de Ciencia de laComputacion (CC) en otras areas osectores tales como biologıa, quımica,criminalıstica, entre otras. Esto, me-diante la presentacion de trabajos rea-lizados o en fase de investigacion ydesarrollo.

Un plus en las exposiciones

Ademas de las exposiciones con-cernientes a investigaciones en cien-cia de la computacion, esta edicion

del EAEC trato de enlazar esas in-vestigaciones con su aplicaciones di-rectas en las empresas, ası como mos-trar a los estudiantes diversos casosde exito de ex-alumnos de ciencia dela computacion y su desenvolvimientoen el mundo laboral. Ası pues, a conti-nuacion enumeraremos algunos tıtulosde las exposiciones presentadas duran-te el evento:

“Vision computacional apli-cado en la industria”, presen-tado por el Phd. Jose SaavedraRondo.

“Seleccion de personal pa-ra la seguridad ciudadanaMPT con algoritmos geneti-cos”, presentado por el Ing.Yensi Vega Lujan.

“Internships en Google”,presentado por el Ing. ManuelBellido.

“De las aulas a la empresa:Como vivir de la ciencia dela computacion y ser feliz enel proceso”, presentado por elIng. David Wong Aitken.

“Realidad laboral paraegresados de informatica”,presentado por el Ing. PalermoRodriguez Cruz.

Cabe resaltar que estas exposicio-nes se basaron principalmente en lasexperiencias de profesionales perua-nos que laboran en el extranjero co-mo el Phd. Jose Saavedra Rondo (Chi-le) y el Ing. Manuel Bellido (EUA),ası como de aquellos que trabajan enel paıs como Ing. Yensi Vega, Ing.David Wong e Ing. Rolando Paler-mo. Ademas, presentaciones como ladel Ing. David Wong y el Ing. Pa-lermo Rodrıguez tuvieron gran acogi-da entre los presentes ya que en edi-ciones pasadas este evento solamen-te mostraba investigaciones netamen-te academicas.

Concurso de Programacion

Conjuntamente con las ponenciaspertenecientes al EAEC, la V SECI-COMP organizo un concurso de pro-gramacion que convoco a diferentesequipos de estudiantes de universida-des de Trujillo y un equipo de la ciu-dad de Huacho. Este se realizo usandola plataforma CodeSECC y sus pro-blemas de su base de datos.

Concurso de Programacionrealizado durante la V

SECICOMP

El concurso de programacion sedividio en las categorıas A y B, lascuales colocaron a los concursantes enlos niveles basico y general, respecti-vamente. En la categorıa A, el primerpuesto le pertenecio al equipo de laUniversidad Privada Antenor Orregoconformado por Jairo Honorio. Enla categorıa B, los ganadores fueronlos chicos de la Universidad NacionalJose Faustino Sanchez Carrion de laCiudad de Huacho conformado porWilber Torres y Lester Narvasta.

Contacto

En caso tenga interes en auspi-ciar el evento, hacer una sugeren-cia o participar en el evento delproximo ano, puede contactarse conlos organizadores del evento median-te el siguiente correo electronico: clay-dergc@gmail.com.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 42 / 56

CompuScientia , Vol. 3 No. 1 ACONTECIO EN EL SECC Diciembre, 2013

ACONTECIO EN EL SECC

Iniciacion en Ciencia de la ComputacionCada ano la carrera de Ciencia de la Computacion recibe nuevos estudiantes y con esto nuevasexpectativas y nuevos suenos empiezan a gestarse. Es por esto que el SECC organiza cada ano unabienvenida academica a todos los nuevos ingresantes de la carrera de Ciencia de la Computacionllamada JICC (Jornada de Iniciacion en Ciencia de la Computacion) con el fin de incentivarlos ydarles un panorama general de lo que es la Computacion y sus estandares.

Cuando uno inicia su vida universita-ria es comun que entremos a las au-las con mucha emocion en busca decumplir nuestras metas y suenos, pe-ro tambien es comun las multiples du-das que se generan debido al inicio deuna nueva etapa en nuestras vidas. Espor esto que el SECC busca disiparesa parte de las dudas concernientes alo academico mediante la organizacionde un conjunto de charlas a las queles llamamos Jornada de Iniciacion enCiencia de la Computacion (JICC).

La JICC es un evento academicoorientado a los ingresantes de la carre-ra de Ciencia de la Computacion cuyoobjetivo principal es mostrar los as-pectos relevantes que la carrera tiene,ası como mostrar las principales areasde especializacion. Generalmente es-te evento se realiza en las primerassemanas de clases y tiene lugar en laescuela de Informatica de la Univer-sidad Nacional de Trujillo. Es ası quedurante mas de 2 horas se interactuacon los nuevos estudiantes, quienesasisten con entusiasmo al evento paraconocer mas sobre su carrera.

Nuevos estudiantes durante laJICC 2013

Por lo general, la JICC comienzatratando de dar a los nuevos estudian-tes una idea de lo que es la Ciencia dela Computacion y lo que esta es capazde hacer en diferentes areas, ademasde como se relaciona con otras disci-plinas. Para ello se muestran marcasy productos tecnologicos conocidospor todos y se trata de explicar comodetras de las grandes empresas duenasde dichas marcas y productos existeun gran background computacionaldel que normalmente los usuarios fi-

nales no estan enterados.

Slide: ¿Que es Ciencia de laComputacion?

Seguido de ello, se explica sobrela malla curricular propuesta por laACM para las diferentes areas de laComputacion como son la Ingenierıaen Computacion, Ingenierıa de Soft-ware, Sistemas de Informacion, Tec-nologıas de Informacion y por supues-to Ciencia de la Computacion. So-bre este tema se hace bastante hinca-pie debido a que la sociedad en generalconfunde mucho las diferentes areas yesta confusion no es ajena a los nuevosestudiantes.

Una vez que queda claro lo quees la Ciencia de la Computacion, seprocede a hablar sobre lo que es laSociedad de Estudiantes de Cienciade la Computacion, tocando puntoscomo quienes somos, que es lo quehacemos, que es lo que no hacemos,nuestros logros y finalmente se les in-vita a formar parte de la sociedad.

Slide: ¿Que es el SECC?

Finalmente, como forma de incen-tivo y motivacion los alumnos de losultimos ciclos muestran diferentes tra-bajos en los que se puede ver directa-mente la aplicacion de la Ciencia dela Computacion mediante el desarro-llo de programas informaticos.

Invitacion al concurso deprogramacion ACM-ICPC

Ademas de los temas anteriormen-te mencionados, la edicion de la JICCde este ano tuvo a bien hablar sobre elconcurso de programacion de la ACM,el International Collegiate Program-ming Contest (ICPC). Esta charlaestuvo a cargo de Joseph Hans Mu-rrugarra Llerena, quien actualmentees el encargado de este concurso enla region norte. Durante la charla,se les hablo a los nuevos estudiantessobre las ventajas que ofrece la par-ticipacion en este tipo de concursosy ası mismo se los invito a participara medida que vayan obteniendo masexperiencia durante el transcurso dela carrera.

Hans Murrugarra hablandosobre el ACM-ICPC

Ası pues, la JICC ya se ha con-vertido en una tradicion para la So-ciedad de Estudiantes de Ciencia dela Computacion y viene siendo anoa ano una fuente de informacion pa-ra los nuevos estudiantes que buscanorientacion para su formacion comocientıficos en Ciencia de la Compu-tacion. Se espera que en las futurasediciones este conjunto de charlas ge-nere cada vez mas y mas expectativaentre los estudiantes de la carrera.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 43 / 56

CompuScientia , Vol. 3 No. 1 EVENTOS Diciembre, 2013

SECCION: EVENTOS

Congresos Nacionales e Internacionales enComputacionA continuacion presentamos una serie de eventos de Computacion tanto nacionales como internacio-nales en los aspectos academico, cientıfico, tecnologico y laboral. La importancia de presentar taleseventos radica en la necesidad de contar con un catalogo informativo de los proximos eventos deimportancia en diversas areas de computacion para estudiantes, profesores y demas interesados.

A

Nacionales

XII Congreso de la Sociedad Peruana de Computacion (CSPC) 2013

Tipo: Congreso Nacional

Descripcion: El CSPC es el evento mas grande e importante de la Sociedad Peruana de Computacion (SPC) y tienecomo objetivo reunir a investigadores, profesores, estudiantes y profesionales del area para presentar y deliberarasuntos cientıficos, tecnologicos, educacionales, empresariales y polıticos. Cada ano son ofrecidos diferentes eventos,como son:

• Jornada Peruana de Computacion (JPC): Es el evento principal del congreso, son presentados trabajos conun perfil de innovacion tecnologica en computacion.

• Encuentro Nacional de Estudiantes en Computacion (ENEC): Es el ambiente ideal para tratar problemas ysoluciones a asuntos de estudiantes universitarios de carreras profesionales relacionadas al area.

• Workshop Peruano en Educacion Superior en Computacion (WECI): Evento que ofrece un espacio de discusiony difusion en diferentes temas relacionados a la ensenanza a nivel superior de la computacion en nuestro paıs.

• Concurso Peruano de Programacion (CPP): Es una competencia que fomenta la creatividad, el trabajo enequipo y la innovacion en la creacion de algoritmos para dar solucion a diversos problemas a traves de lenguajesde programacion.

• Escuela de Actualizacion en Computacion (EAC)

• Reunion Anual de la SPC (R-SPC)

• Conferencias Oficiales (CO): Seccion del CSPC donde son presentadas conferencias de investigadores invitadoscon trayectorias y contribuciones importantes en el area de computacion.

Pagina del Evento: http://www.uss.edu.pe/uss/eventos/xiicspc2013/index.html

Observaciones: El CSPC 2013 se realizo 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

Descripcion: Es el evento internacional mas importante del IEEE Region 9, promovido por el IEEE SeccionPeru. Comprende diversas areas de desarrollo cientıfico-tecnologico: Robotica y automatizacion, Comunicaciones,Computacion, Sistemas electricos de potencia, Bioingenierıa, Circuitos y sistemas; desarrolladas por las carrerasprofesionales de Ingenierıa electronica, Electrica, Telecomunicaciones, Mecatronica, y Sistemas.

Pagina del Evento: http://www.ieeeperu.org/

Observaciones: Cada paıs latinoamericano realiza su propia version. Brasil tambien esta incluido, y el evento eneste caso es denominado INTERCOM. Este ano, el evento fue realizado del 5 al 9 de agosto en la ciudad de Trujillo,mas detalles consultar aquı: http://www.intercon2013.org/.

Internacionales

Conferencia Latinoamericana en Informatica (CLEI 2013)

Tipo: Conferencia

Descripcion: Este evento es promovido por el Centro Latinoamericano de Estudios en Informatica, que reuneinvestigadores, docentes y estudiantes de Universidades y Centros de Investigacion Latinoamericanos para discutirla investigacion, la docencia y el desarrollo del area de Informatica en la region.

Pagina del Evento:http://clei2013.org.ve/

Observaciones: Este ano se realizo del 7 al 11 de octubre en Vargas, Venezuela. Ası mismo, fue confirmado quela ciudad Arequipa sera 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

Descripcion: LASCAS es el simposio internacional en circuitos e sistemas realizado por la IEEE, que abarcanovedades tecnicas y resumenes de tutorial.

Fecha: 25 al 28 de febrero del 2014

Lugar: Hotel San Francisco, Santiago, Chile

Deadline: 9 de septiembre del 2013

Pagina del Evento: http://www.ieee-lascas.org/lascas2014/

3rd Workshop on Energy Data Managment (EnDM 2014)

Tipo: Workshop

Descripcion: Orientado a profesionales en las areas de base de datos y energıa. Este workshop esta dirigido aestudiantes de doctorado con miras a un dominio de aplicacion interesante, representantes de industria, ası como ala industria relacionada a bases de datos, y expertos de bases de datos con el fin de recibir sus comentarios sobrelos metodos y tecnicas usando en casos discutidos sobre gestion de datos en el dominio de la energıa.

Fecha: 28 de marzo del 2014

Lugar: Atenas, Grecia

Deadline: 7 de diciembre del 2013

Pagina del Evento: http://www.endm.org/

SATURN 2014 Software Architecture Conference

Tipo: Conferencia

Descripcion: Este evento reune profesionales de Arquitectura de software, lıderes de industria, desarrolladores,directores tecnicos e investigadores para intercambiar ideas, conocimientos y experiencias sobre las practicas eficacesde arquitectura centrados en el desarrollo y mantenimiento de sistemas intensivos en software.

Fecha: 5 al 9 de mayo 2014

Lugar: Portland, Oregon, Estados Unidos

Deadline: 22 de noviembre del 2013

Pagina 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 andits Applications (DICTAP 2014)

Tipo: Conferencia

Descripcion: Los topicos de interes estan relacionados con informacion digital, tecnologıa de comunicaciones ytopicos 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

Pagina del Evento: http://sdiwc.net/conferences/2014/dictap2014/

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

Tipo: Conferencia

Descripcion: Esta orientado a investigadores, ingenieros y profesionales interesados en avances y aplicaciones denegocio de sistemas de informacion. Son abordados varios temas como: tecnologıa empresarial en base de datos,integracion de sistemas, Inteligencia Artificial, Sistemas de Soporte de Decisiones, Analisis de Sistemas de Infor-macion y especificacion, Informatica Internet, Comercio Electronico, los factores humanos y la arquitectura deempresa.

Fecha: 27 al 30 de abril de 2014

Lugar: Lisboa, Portugal

Deadline: 22 de octubre del 2013

Pagina del Evento: http://www.iceis.org/

4th International Conference on Advances in Information Technology and Mobile Communication(AIM 2014)

Tipo: Conferencia

Descripcion: Tiene como principales areas de interes: estructura de datos y algoritmos, inteligencia computacio-nal, animacion por computadora, juegos de computadora, simulacion por computadora, etica en la programacion,computacion movil, seguridad y criptografıa.

Fecha: 6 al 7 de junio del 2014

Lugar: Calcuta, India

Observaciones: Aun no se tiene fecha definida para envıo de trabajos, para mas informacion visitar http://

www.theaceee.org/ en la zona de conferencias de la ACEEE (Association of Computer Electronics and ElectricalEngineers)

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

Descripcion: Este evento busca promover la excelencia cientıfica y practica en ingenierıa web y reunir investi-gadores y profesionales que trabajan en temas relacionados con ingenierıa de sistemas de software basados en laweb. La conferencia tiene como objetivo avanzar en el estado del arte de las tecnologıas, metodologıas, lengua-jes de programacion, algoritmos, modelos, protocolos, herramientas y metricas y busca especıficamente excelentescontribuciones en investigacion, practicas de ingenierıa de vanguardia, y conocimientos empıricos.

Fecha: 1 al 4 de julio del 2014

Lugar: Toulouse, Francia

Pagina del Evento: http://icwe2014.webengineering.org/

Observaciones: Aun no se tiene fecha definida para envıo de trabajos.

Imagine Cup 2014

Tipo: Competencia

Entidad: Microsoft

Descripcion: Es la competencia de estudiantes de tecnologıa mas importante del mundo, poniendo a prueba lashabilidades y creatividad para crear soluciones tecnologicas a problemas reales, mediante aplicaciones de softwareinnovadoras y originales. Para Imagine Cup 2014 pueden escogerse entre 3 competencias (i) juegos, (ii) innovaciony (iii) ciudadanıa mundial, ademas de multiples desafıos. Se extiende por un ano, empezando por las locales,regionales, y en lınea, y culmina en las finales de todo el mundo, que se aloja en un paıs diferente cada ano.

Fecha: 10 al 31 de julio de 2014

Lugar: Seattle, Washington, Estados Unidos

Pagina del Evento: http://www.imaginecup.com/

Observaciones: El participante debe de tener mas de 16 anos, estar inscrito activamente en una institucioneducativa acreditada (escuela secundaria, universidad o equivalente). La inscripcion puede ser individual o unmaximo de cuatro estudiantes como equipo (pueden ser de diferentes instituciones o paıses). El equipo conformadopuede participar o no de los desafıos, 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 ganadoresde los desafıos en cada categorıa.

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

Descripcion: Promueve la investigacion en el campo de inteligencia artificial, algunos topicos de interes son:IA y la web, sistemas cognitivos, sistemas multiagentes, procesamiento de lenguaje natural, razonamiento bajoincertidumbre, robotica y vision, entre otros.

Fecha: 27 al 31 de julio del 2014

Lugar: Quebec, Canada

Deadline del abstract: 31 de enero del 2014

Deadline del paper: 4 de febrero del 2014

Pagina 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

Descripcion: ICETE agrupa seis conferencias (i.e., DCNET, ICE-B, OPTICS, SECRYPT, SIGMAP, y WINSYS),las cuales se enfocan en tecnologıas de informacion y comunicacion, definida por las areas de redes de comunica-cion de datos, e-business, sistemas de comunicacion optica, seguridad y criptografıa, procesamiento de senales yaplicaciones multimedia, y sistemas de informacion y redes inalambricas.

Fecha: 28 al 30 de agosto del 2014

Lugar: Vienna University of Technology, Viena, Austria

Pagina del Evento: http://www.icete.org/

Observaciones: Envıo de trabajos hasta el 15 de abril de 2014. El registro en ICETE 2014 permitira acceso librecomo asistente a las conferencias que se llevaran en conjunto: ICSOFT (9th International Joint Conference onSoftware Technologies, septiembre 3-5, 2014), SIMULTECH (4th International Conference on Simulation and Mo-deling Methodologies, Technologies and Applications, septiembre 2-4, 2014) y DATA (3th International Conferenceon 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

Descripcion: DCNET es parte de ICETE (International Joint Conference on e-Business and Telecommunications).El proposito de este evento es reunir a investigadores, ingenieros y profesionales interesados en la creacion de redesde comunicacion entre sistemas informaticos u otros dispositivos digitales.

Fecha: 28 al 30 de agosto del 2014

Lugar: Viena, Austria

Deadline: 15 de abril del 2014

Pagina del Evento: http://www.dcnet.icete.org/

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

Tipo: Conferencia

Descripcion: SIGMAP es parte de ICETE. Este evento esta dirigido a investigadores, ingenieros y profesionalesinteresados en sistemas de informacion, aplicaciones que envuelven procesamiento de senales, incluyen teorıa ypractica en temas como telecomunicaciones y aplicaciones multimedia.

Fecha: 28 al 30 de agosto del 2014

Lugar: Viena, Austria

Deadline: 15 de abril del 2014

Pagina 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

Descripcion: SECRYPT es parte de ICETE, esta conferencia tiene interes en avances teoricos y practicos en elcampo de la criptografıa y codificacion, ası como otros aspectos de sistemas de informacion y seguridad en redesen el contexto de e-business e Internet.

Fecha: 28 al 30 de agosto del 2014

Lugar: Viena, Austria

Deadline: Envıo de trabajos hasta el 15 de abril de 2014

Pagina del Evento: http://www.secrypt.icete.org/

Observaciones: Registrarse en SECRYPT permite acceso libre a las demas conferencias del ICETE.

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

Tipo: Conferencia

Descripcion: ICE-B es parte de ICETE, esta conferencia tiene interes en tecnologıa e-business y sus aplicaciones.

Fecha: 28 al 30 de agosto del 2014

Lugar: Viena, Austria

Pagina del Evento: http://www.ice-b.icete.org/

Deadline: Envıo de trabajos hasta el 15 de abril de 2014

Observaciones: Registrarse en ICE-B permite acceso libre a las demas 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

Descripcion: WINSYS es parte de ICETE, esta conferencia tiene interes en sistemas de informacion y aplicacionesreferente a redes inalambricas y tecnologıas moviles.

Fecha: 28 al 30 de agosto del 2014

Lugar: Viena, Austria

Deadline: Envıo de trabajos hasta el 15 de abril de 2014

Pagina del Evento: http://www.winsys.icete.org/

Observaciones: Registrarse en WINSYS permite acceso libre a las demas conferencias del ICETE.

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

Tipo: Conferencia

Descripcion: Tiene interes en la investigacion de hipertexto, bien como teorıa, sistemas y aplicaciones, incluyendoredes sociales, web semantica, hipertexto computarizado y dinamico, hipermedia, y sistemas narrativos.

Fecha: 1 al 3 de septiembre del 2014

Lugar: Santiago de Chile, Chile

Deadline: 21 de marzo del 2014

Pagina del Evento: http://ht.acm.org/ht2014/

Observaciones: Adicionalmente pueden ser enviados papers de workshop, doctoral consortium papers, y resultadospreliminares, hasta el 23 de mayo de 2014, los cuales seran publicados como extended proceedings.

13th International Conference on Parallel Problem Solving from Nature (PPSN 2014)

Tipo: Conferencia

Descripcion: Tiene interes en el campo de computacion natural, relacionados con la biologıa, ecologıa, fısica, quımi-ca, y sistemas sociales; como computacion evolutiva, computacion neuronal, computacion molecular, computacioncuantica, vida artificial, sistemas de auto-organizacion, entre otros.

Fecha: 13 al 17 de septiembre del 2014

Lugar: Liubliana, Eslovenia

Deadline: 17 de marzo del 2014

Pagina 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

Descripcion: Conferencia patrocinada por la Sociedad de Procesamiento de Senales IEEE. Los topicos de interesestan relacionados al campo teorico, 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

Pagina 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

Descripcion: Los topicos de interes abarcan recopilacion de datos en 3D, modelado, gestion, mantenimiento,analisis y visualizacion de informacion geografica en 3D.

Fecha: 9 al 10 de noviembre del 2014

Lugar: Dubai, Emiratos Arabes Unidos

Pagina del Evento: http://www.3dgeoinfo2014.org/

Observaciones: Aun no se tiene fecha definida para envıo de trabajos.

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 53 / 56

CompuScientia , Vol. 3 No. 1 ANUNCIOS Diciembre, 2013

AnunciantesPatrocinadores 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

NTP ofrece servicios de venta, programación, instalación y mantenimiento de centrales telefónicas, con marcas como Siemens, Panasonic, Alcatel, Samsung, NEC, entre otras, además de instalación de accesorios como celulink, operadoras electrónicas, correo de voz, tarificadores, publicidad en la espera telefónica y venta de equipos asociados.

Soluciones de networking, switching, routing, sistemas de cableado estructurado en diferentes tecnologías, capacidades, interfaces y medios de transmisión.

En alianzas estratégicas 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

Networking

Energía

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

Proyectos de Telecomunicaciones

Sociedad de Estudiantes de Ciencia de la Computacion - SECC 55 / 56