PDF de programación - Bits de ciencia 05

R e v i s t a

BITS

DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN

Nº 5 / Primer Semestre 2011

Hardware / Redes / Software
/ Lenguajes / Algoritmos /
Criptografía / Estructura
de Datos / Sistemas de
Información / Interacción
Humano-Computador / Sistemas
Colaborativos / Sistemas
Inteligentes / Computación
Gráfica / Computación Científica

Panorama de la Ciencia
de la Computación
en Chile

de Ciencia

UNIVERSIDAD DE CHILE

• José A. Pino:


El DCC entre 1978-1983:
Audentes fortuna iuvat

• Leopoldo Bertossi:
En 20 años de computación: una

visión muy personal

• Programas de Posgrado Chilenos
En Ciencias de la Computación e
Informática: Un Diagnóstico Inicial

BITS

DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN

Revista

de Ciencia
UNIVERSIDAD DE CHILE

Comité Editorial
Nelson Baloian, profesor.
Claudio Gutiérrez, profesor.
Alejandro Hevia, profesor.
Gonzalo Navarro, profesor.
Sergio Ochoa, profesor.

Editor General
Pablo Barceló

Editora Periodística
Ana G. Martínez

Periodista
Karin Riquelme
Diseño y Diagramación
Sociedad Publisiga Ltda.

Fotografías, gentileza de:
Gastón Carreño
Comunicaciones FCFM

Dirección
Departamento de Ciencias
de la Computación
Avda. Blanco Encalada 2120, 3º piso
Santiago, Chile.
837-0459 Santiago
www.dcc.uchile.cl
Teléfono: 56-2-9780652
Fax: 56-2-6895531
[email protected]

Revista BITS DE CIENCIA es una
publicación del Departamento
de Ciencias de la Computación
de la Facultad de Ciencias Físicas
y Matemáticas de la Universidad
de Chile. La reproducción total
o parcial de sus contenidos debe
citar el nombre de la Revista y su
Institución.

Revista Bits de Ciencia N° 5
ISSN 0718-8005 (versión impresa)

www.dcc.uchile.cl/revista
ISSN 0718-8013 (versión en línea)

contenidos

investigación destacada
Minería de Repositorios de Software para ayudar a los
desarrolladores
Romain Robbes

computación y sociedad
El DCC entre 1978-1983: Audentes fortuna iuvat
José A. Pino

En 20 años de computación: una visión muy personal
Leopoldo Bertossi

PANORAMA DE LA CIENCIA DE LA COMPUTACIÓN EN CHILE
Programas de posgrado chilenos en Ciencia de la Computación e
Informática: un diagnóstico inicial
Sergio F. Ochoa, Marcello Visconti

Panorama de la Ciencia de la Computación en Chile
Pablo Barceló

Hardware + Redes
Reinaldo Vallejos, NIC Chile Research Labs

Software + Lenguajes
Alex Bergel, Cecilia Bastarrica, Eric Tanter, Johan Fabry, Romain Robbes, SIGSE

Algortimos + Criptografía + Estructura de Datos
CLCERT, Gonzalo Navarro, Jérémy Barbay, José Rafael Correa

Sistemas de Información
Ma. Andrea Rodríguez, Benjamin Bustos, Claudio Gutiérrez, Loreto Bravo, Marcelo Arenas,
Mónica Caniupán, Mauricio Marín, Pablo Barceló

Sistemas Colaborativos + Interacción Humano Computador
CARL,Centro de Computación y Comunicación para la Construcción del Conocimiento

Computación Gráfica + Computación Científica
Ma. Cecilia Rivara, Fernando Rannou, Luis Salinas, Nancy Hitschfeld

Sistemas Inteligentes
Carlos Castro, Carlos Hernández, INCA, John Atkinson, NLCM, COMET, Mauricio Solar, GRIMA

SURVEYS
Contornos activos para segmentación en imágenes digitales
Jorge Jara

CONVERSACIONES
Entrevista a Andrea Rodríguez
Claudio Gutiérrez

Entrevista a Gonzalo Navarro
Claudio Gutiérrez

GRUPOS DE INVESTIGACIÓN
Gaming for Learning: interfaces interactivas para asistir el
aprendizaje y la cognición
Jaime Sánchez

CONFERENCIAS
Alberto Mendelzon Workshop en Fundamentos de Bases de Datos
(AMW 2011)

02

08
14

24
29
31
33
40
44
52
53
58

68

74
78

82

87

EDitorial

Los tres números anteriores de la Revista Bits de
Ciencia fueron dedicados, consecutivamente, a los
temas de Ciencia de la Web, Educación en Informática
y TICs, y para cada uno de ellos la Revista analizaba
su estado en Chile hoy. Todos estos temas son de alta
importancia para el desarrollo del país, y sin duda
también son de interés transversal para los distintos
grupos cercanos a la Computación e Informática en
Chile, que son los destinatarios naturales de nuestra
Revista. Me refiero aquí a académicos, empresarios,
desarrolladores, personeros de gobierno interesados en
temas de tecnología de información, y lectores de otras
áreas que tienen interés por nuestra disciplina.

Esta vez, sin embargo, hemos querido hacer un número
un poco más académico, en un tema que de alguna
forma es también un poco más cercano a nuestro
corazón: el estado de la Ciencia de la Computación
en nuestro país. Esto porque, a pesar de que nosotros
los académicos de la especialidad vivimos inmersos en
este ambiente -desarrollando investigación, generando
proyectos, graduando alumnos de posgrado- muy pocas
veces nos detenemos a observar cómo hacemos las
cosas, quién conforma nuestra comunidad, cuántos
alumnos estamos graduando etc. Y, sobre todo, muy
pocas veces nos damos el tiempo de ver qué están
haciendo nuestros pares en el país.

El presente número de la Revista trata de subsanar
esto de alguna forma. Por supuesto, realizar un
análisis exhaustivo del estado de la Ciencia de la
Computación es una tarea titánica que escapa a
nuestras competencias. Por tanto, no se puede pensar
en ningún caso el presente número de la Bits como un
trabajo monolítico que represente de una vez y para
siempre cómo se hace Computación en Chile hoy.

Esta es la razón por la que hemos llamado a nuestro
trabajo “Panorama de la Ciencia de la Computación
en Chile”. Lo que hemos pretendido es entregar ciertos
esbozos y directrices de dónde estamos y qué es lo
que hacemos.

Para ello invitamos a los integrantes de la comunidad de
Computación del país a contarnos qué están haciendo,
con quién trabajan, cómo se relacionan con sus pares
chilenos, y dónde publican regularmente. Tal invitación
ha tratado de ser lo más inclusiva posible, intentando
no dejar a ningún investigador de experiencia fuera
de ella. Es evidente que más de algún error hemos
cometido, y como editor de la Revista me hago
absolutamente responsable de ellos.

Como es usual, el tema central de la Revista es
acompañado por varios artículos. En particular,
incluimos la segunda parte de la historia del DCC,
escrita por José A. Pino, una visión muy particular del
desarrollo y estado de la Ciencia de la Computación
en Chile, escrita por Leo Bertossi, y un análisis en
profundidad de los programas de estudios de posgrado
en Computación impartidos en Chile, escrito por
Sergio Ochoa y Marcello Visconti. Además, incluimos
nuestras secciones usuales de Investigación Destacada,
Entrevistas y Grupos de Investigación. No está de
más recordar que las opiniones y comentarios que se
expresan en estos artículos, se emiten bajo exclusiva
responsabilidad de sus autores.

Espero sinceramente que el presente número sea de
interés no sólo de la comunidad académica, sino
también de todo el resto de las personas interesadas
en Computación e Informática en Chile.

Profesor Pablo Barceló
Editor Revista Bits de Ciencia

investigación destacada

Minería de Repositorios de Software
para ayudar a los desarrolladores

Uno de los primeros estudios empíricos
de desarrollo de software fue el estudio de
Lehman y Belady sobre el OS/360 de IBM
en los años ‘70: Ese trabajo fue el origen
de las leyes de Lehman sobre la evolución
del software [Lehman1985] en las que se
establece lo siguiente:

“Los sistemas de software deben
ser continuamente adaptados o se
vuelven cada vez menos satisfactorios”
(Ley 1).

“Cuando un sistema de software está
cambiando, su complejidad aumenta a
menos que algún trabajo se realice para
mantener o reducir su complejidad”
(Ley 2).

•

•

•

Romain Robbes
Profesor Asistente, DCC, Universidad
de Chile. Doctor en Ciencias de
la Computación, Universidad de
Lugano, Suiza (2008); Diplome
d’etudes approfondies, University
of Caen, Francia (2003); Maıtrise
d’informatique, University of Caen,
Francia (2002); DEUG and Licence,
informatique (Bachelor), University of
Caen, Francia (2001).
[email protected]

Desde entonces, las leyes de la evolución
del software han sido verificadas una y
otra vez.

El mantenimiento de software, es decir, la
fase donde los desarrolladores reaccionan
a los cambios de requisitos, es la fase más
costosa del desarrollo, porque cambiar
un sistema grande es extremadamente
difícil. ¿Cómo se puede juzgar entonces el
impacto de un cambio en un proyecto que
ha vivido varios años, ha sido escrito por
un equipo de desarrollo de gran tamaño
(potencialmente distribuido), y tiene miles
-si no millones- de líneas de código?

En este contexto, cada información adicional
sobre el sistema que se mantiene es útil.

“La calidad de los sistemas de software
parece estar disminuyendo a menos
que sean rigurosamente mantenidos
y adaptados a los cambios de entorno
operativo” (Ley 7).

Para hacer frente a estos desafíos, los
investigadores en el área de investigación
llamada Mining Software Repositories (MSR)
exploran los repositorios de información
más precisos que tenemos sobre el

2

DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN

Revista / Bits de Ciencia

Limitamos la discusión a los sistemas de
control de versiones centralizados, como
CVS y Subversion. Los sistemas de control
de versiones distribuidas como Git o
Mercurial funcionan de forma ligeramente
diferente y plantean nuevos desafíos para
los investigadores de MSR [Bird2009].

Un escenario típico es el siguiente: un
programador se conecta al servidor de
control de versiones, y recupera la versión
más reciente del sistema (check out). Luego
trabaja en sus tareas asignadas. En cualquier
momento, es libre de hacer un commit,
(check in), con sus cambios pendientes. A
continuación, se reflejarán los cambios en
el servidor; otros desarrolladores pueden
integrar estos cambios la próxima vez que
hacen un “check out” del sistema. Esta serie
de cambios se llama una transacción o un
commit. La Figura 1 muestra un “cha