1

Año II. # 5, verano de 2001.

Órgano de comunicación de la Sociedad Mexicana de Ciencia de la Computación

boletínde la

de lade

Sociedadmexicana

computación ciencia

Sociedad Mexicana deCiencia de la Computación

PresidenteAlfredo Sánchez

VicepresidenteCarlos Coello

SecretarioManuel Romero

TesoreroAntonio Sánchez

VocalAmalia Duch

VocalEduardo Morales

VocalAntonio Martínez

VocalCarlos Avilés

VocalMarcelo Mejía

Miembros ex-oficioCristina Loyo VarelaVladimir Estivill-Castro

boletín de la SMCC

Consejo EditorialMiembros de la Mesa DirectivaPablo Noriega B. V.Atocha AlisedaEditoraAmalia DuchDiseño y edición dtppixelarte

Publicación estacional de la Sociedad Mexi-cana de Ciencias de la Computación. CasaNo. 24 UDLA-P. Cholula, Pue. C.P. 72820. Tels.:(52) (2) 2-29-20-02. URL: www.smcc.org.mxCertificado de Reserva al título en Derechosde Autor: en trámite.

EditorialDirectorio

Queridos Lectores:

Probablemente muchos de ustedes ya saben que en septiembre, durante elENC' 01, debe haber elecciones para elegir a la mesa directiva de la SMCC. Poreste motivo, en este número del boletín presentamos el reglamento de eleccionesde la SMCC, y los invitamos a participar activamente en este proceso votandoy/o formando sus planillas y presentando planes de trabajo novedosos queseguramente renovarán y mejorarán las actividades que ha estado realizando lamesa directiva en curso. Para mayores informes no duden en contactarnos ensmcc@mail.udlap.mx.

Para nuestros socios y lectores estudiantes publicamos en esta ocasión unnuevo reglamento de becas mediante el cual la SMCC financía la participa-ción de estudiantes mexicanos que tengan artículos aceptados en congresosinternacionales. Esperamos que este sea un mecanismo adecuado para motivarla investigación de alto nivel en los estudiantes mexicanos de Ciencias de laComputación. Infórmate en www.smcc.org.mx

Uno de los temas de interés de algunos de nuestros asociados y lectores es elpapel que juega la investigación en Ciencias de la Computación en la Sociedad.Este es el motivo por el cual presentamos un pequeño texto en el que se exponenlas preguntas fundamentales para abordar este tema. El objetivo de este texto esmotivar a nuestros lectores y asociados a responder estas preguntas y enviar-nos sus respuestas, comentarios, y anécdotas a amalia@lania.mx para poderlasreunir, organizar y publicar en este boletín.

Un punto importante en este número es la presentación de la ciudad virtualde la informática, ciberhabitat, en donde podrán encontar un sugerente museointeractivo de la computación promovido por el INEGI y en el que hanparticipado algunos miembros de nuestra comunidad. Agradecemos a LeticiaRuiz, coordinadora de este proyecto, la información correspondiente.

Finalmente queremos agradecer a la Sociedad Canaria Isaac Newton deProfesores de Matemáticas, a Nivola libros y ediciones, S. L. y al Dr. AntonioMartinón por permitirnos reproducir en este número el artículo “Modelos degrafos para la web”, que forma parte de su libro Las matemáticas del siglo XX,Una mirada en 101 artículos.También de manera muy especial quisiera agradecera los autores: Carme Álvarez, María Serna y Josep Díaz del grupo de InformáticaTeórica de la Universidad Politécnica de Cataluña su colaboración y autorizaciónpara que este artículo esté ahora en sus manos.

Amalia Duch.

Modelos de Grafospara la Web

p. 3

Elección de la nuevamesa directiva

p. 6

Reglamento para laobtención de becas

p. 8

Ciberhábitatp. 10

2

Hace algunos días recibí por correo electrónicouna convocatoria hecha por "The ComputerScience and Telecommunications Board´sComittee on the Fundamentals of ComputerScience (CSTB)" de los Estados Unidos dirigidaa investigadores, científicos y educadores tan-to en la academia como en la industria paraenviar trabajos que caracterizaran o ilustraranlas principales actividades intelectuales de lasciencias de la computación. Transcribo a con-tinuación la convocatoria pues creo que laspreguntas y comentarios que incluye son suma-mente interesantes y apropiados para incitarla reflexión en estos temas y pueden dar lu-gar a discusiones interesantes. Espero que elsiguiente texto suscite el interés de muchos deustedes, y de este modo se animen a enviar-nos sus reflexiones y comentarios.

Muchos observadores tanto provenien-tes de las ciencias de la computación y tambiénexternos, están muy familiarizados con lasconsecuencias tecnológicas de las ciencias dela computación, desafortunadamente, un enten-dimiento genuino del carácter subyacentede la disciplina ha sido muy difícil de precisar.

Por este motivo la dirección de "Computerand Information Science and Engineering"de la "National Science Foundation" solici-tó a CSTB llevar a cabo un estudio que exploraray explicara los fundamentos de la ciencia de lacomputación como una área de investigación.

CSTB comisionó a un grupo de expertosdirigidos por Mary Shaw de la UniversidadCarnegie Mellon para explorar y formular laspreguntas y retos principales que dirigenlas investigaciónes en Ciencias de laComputación (CS), examinar la interacciónintelectual entre otras disciplinas y CS ,caracterizarlas como un área de curiosidadintelectual, y desarrollar mecanismos paracomunicar estas ideas al público en general. Laspreguntas son las siguientes:

*¿Cómo debe caracterizarse a la ciencia de lacomputación como una disciplina deinvestigación intelectual?

¿Cuál es el contenido fundamental de lainvestigación en ciencia de la computación?

¿Cómo piensan los computólogos pararesolver problemas?

¿Cuáles son los paradigmas del área?¿Dé dónde y cómo proviene la vitalidad

del área? *¿Cuáles son los principios más importantes

establecidos por la ciencia de la computación?¿Cuál es la profundidad e importancia de

los resultados acumulados? *¿Cuáles son los principales retos que diri-

gen la ciencia de la computación?¿Cuáles son las las excitantes preguntas

intelectuales que la ciencia de la computa-ción pretende contestar?

*¿Cómo interactúa la ciencia de la compu-tación con otras disciplinas?

¿Cómo un investigador en ciencias de lacomputación lleva a cabo su investigación másallá de las fronteras?

¿Cómo se fortalece la ciencia de lacomputación con estas interacciones?

¿Cómo es que ha contribuido la ciencia de lacomputación a la investigación en otras áreaso cómo se ha enriquecido con la incorporaciónde ideas provenientes de otras áreas?

*¿Cuál es el rol de la investigación en CS?¿Cómo es que la investigación en ciencia

de la computación soporta los roles másvisibles que la computación juega en lasciencias y más ampliamente en la sociedad?

*¿Cuáles son los mecanismos para comuni-car los retos fundamentales de la ciencia dela computación a un público general?

¿Cómo puede presentarse la ciencia dela computación a científicos formados en otrasáreas, políticos, y al público en general comoun área inherentemente valiosa y excitante dela investigación?

*¿Qué hace de la ciencia de la computaciónun área de investigación excitante y vibrante?

Para mayor información sobre CSTB o elestudio mencionado previamente consultarhttp://www.cstb.org/

Algunas preguntas y comentariospara reflexionar sobre los fundamentos

de las Ciencias de la Computación

3

Uno de los grandes fenómenos sociales definales de siglo es la popularización de internety la facilidad de acceso a informaciónhipermedia a través de la denominada WorldWide Web o su abreviación, la web. Losdocumentos o páginas electrónicas de la webpueden estar escritos en cualquier lengua-je y pueden contener información de cualquiertipo. Una característica relevante es la decontener enlaces a otras páginas. Cada personao institución puede crear sus propias páginascuando lo desee, se calcula que la web aumentaen un millón de páginas por día. Estecrecimiento caótico implica una falta deorganización y estructuración que repercute enla búsqueda eficiente de información. Unproblema básico es cómo extraer de la web unarespuesta relevante a una petición concreta deinformación. En estos últimos cinco años se hanrealizado numerosos esfuerzos para encontrarpropiedades topológicas de la web. Esteconocimiento permitiría modelizarla yen consecuencia facilitaría el diseño deprocedimientos eficientes para la búsque-da de información.

Desde un punto de vista estructural, podemosver la web como un inmenso grafo dirigido.Un grafo dirigido se define como un conjuntode nodos o vértices y un conjunto de arcos orelaciones entre pares de nodos. En la web ca-da nodo es un documento o página, identificadopor su URL (Uniform Resource Location),los arcos son los enlaces entre páginas.En uno de los recientes estudios sobre la webse estima que el grafo de la red contiene más de8¥108 nodos y se calcula que hay más de unbillón de arcos. Experimentos realizados sobreuna parte de la web correspondiente al domi-nio .edu, han revelado que en el grafo web ladistancia esperada entre dos páginas esextremadamente corta. A pesar de los cien-tos de millones de páginas que forman la web,si escogemos como punto de partida una páginaweb que sea razonable, podemos llegar

a cualquier otra página en un máximo de19 clicks de ratón [2].

Evidentemente hay que matizar el significadode razonable, y una parte de los esfuerzosmatemáticos para entender la web se dirigen aprecisar ese concepto a fin de diseñar algoritmoseficientes para identificar páginas web razo-nables. Investigadores del grupo clever en IBMAlmadén destacan dos tipos de nodosrelevantes en la web: páginas hub y authori-ty. Las hub son páginas que tienen muchosenlaces hacia otras páginas, es decir no-dos con grado de salida muy alto. Las páginasauthority se caracterizan porque tienen un altogrado de entrada, es decir muchas páginasenlazan con ellas. En el grafo web los nodos hubtienen el papel de acortar distancias, comodistribuidores de caminos, mientras que lasauthority son páginas muy solicitadas porlos usuarios de la web. El grupo clever hadiseñado un algoritmo para detectar los nodoshub y authority relevantes. También handiseñado un algoritmo para identificarcomunidades en la web con temáticas comu-nes [6]. La característica más importante deambos algoritmos es el uso de las propieda-des de conectividad entre las páginas. En elprimero, sólo se realiza una búsqueda porcontenido para detectar un conjunto inicial decandidatos; el algoritmo refina este conjuntoteniendo en cuenta las conexiones del subgrafoinducido por sus páginas. En el segundoalgoritmo se identifican comunidades virtualesde temática común con subgrafos del grafo web.

Aparte de tener distancia media pequeña, otracaracterística del grafo web es la de ser disperso("sparse"). Un grafo con n nodos puede tenern(n-1) arcos; habitualmente, cuando un grafotiene O(n) arcos se dice que es disperso. Tambiénse puede observar que los nodos en la webtienden a apiñarse formando conglomerados oclusters [6]; un cluster es un conjunto de nodosaltamente conectados entre sí, pero conconexiones esporádicas hacia el exterior. Estas

Modelos de Grafos para laWeb*

Carme Álvarez, María Serna y Josep

Díaz del grupo de Informática Teórica de laUniversidad Politécnica de Cataluña.

Modelos de Grafos para laWeb*

4

tres propiedades del grafo web son comparti-das por una familia de redes que simulanfenómenos sociales y biológicos, denominadasredes small world [8].

Vamos a presentar la evolución de algunaspropuestas de modelos de grafo para redessmall world y en particular de aquéllas quepueden tener utilidad para modelizar el grafoweb. La primera idea fue utilizar el modeloclásico de grafo aleatorio. Dado un valor pŒ [0,1], un grafo aleatorio en el modelo Gn, pse obtiene como un conjunto de n nodos, enel que cada uno de los posibles arcos seselecciona de manera independiente conprobabilidad p. El estudio de grafos aleatoriosiniciado por Erdös-Renyi ha producido unasólida teoría con multitud de resultados (verpor ej. [4]). En el caso de que p sea una cons-tante y p ≥ _, estos grafos aleatorios tienendiámetro pequeño, de orden logarítmico en elnúmero de nodos, y son dispersos. Pero encontraposición con la web, sus nodos no tiendena agruparse en clusters. Después, para incluiren el modelo la propiedad de formar clusters,se pensó en la utilización de mallas n ¥ n, queson esparcidas y tienen la propiedad deagruparse formando clusters; cualquiersubrectángulo de la malla es un cluster, perosu diámetro es muy grande, Q(n),y haydemasiados pares de nodos a distancia Q(n).

Watts y Strogatz desarrollaron un modelointermedio [9]. Partiendo de un ciclo se conectantodos los nodos a distancia menor o igual que ty se añade una componente de aleatoriedad aldiseño, de manera que con probabilidad p cadaarista se redirige hacia otro nodo elegidouniformemente de entre el resto de los nodosdel grafo. Estas aristas servirán como atajos parareducir distancias. Nótese que si p = 0 el grafoes el ciclo inicial, mientras que para p = 1 el grafose transforma en un grafo aleatorio en el modeloclásico (ver Figura 1). Este modelo presenta unproblema estructural, ya que (para valoresrazonables de p) con alta probabilidad el graforesultante no es conexo. La primera modi-ficación consiste en añadir aristas en lugar dedirigirlas; la segunda, en considerar otrasestructuras de partida que sustituyenal ciclo por ejemplo mallas bidimensionales.

Partiendo de esta idea, Jon Kleinberg, [5],diseñó una modificación en donde a cada nodo

de una malla n ¥ n se le añaden, primero,conexiones a todos los nodos cercanos (adistancia menor o igual que t) y, luego,conexiones aleatorias a nodos lejanos(a distancia mayor que t), pero de maneraque la distancia interviene en la probabili-dad. En concreto, se añade una conexión aun nodo a distancia d con probabilidad pro-porcional a d-r, donde r es un parámetro delmodelo. Los grafos resultantes tienen undiámetro comparable con el de los grafosaleatorios, pero no tienen la propiedad cluster;y además, en el caso particular de la web, éstano tiene la regularidad de una malla. Unacaracterística favorable de este modelo,sin embargo, es la existencia para el casoparticular de r = 2 y t = 1 de un algoritmoeficiente para encontrar un camino corto entredos nodos cualesquiera. Además, Klein-berg demostró que para ningún otro valorde r existe un algoritmo que calcule un ca-mino corto.

Albert, Barabási y Jeong [3,2] descubrieronque la propiedad del número de enlaces deentrada y salida de una página en la websigue una ley de potencias del tipo k-g;en particular, la probabilidad de que una pá-gina web tenga k enlaces (grado de salida k)es proporcional a k-2.45, mientras que laprobabilidad de que esté direccionada desdek páginas es proporcional a k-2.1. Es-ta distribución de los grados de entrada y desalida garantiza la existencia de nodos con gradoelevado; hecho radicalmente diferenteen los modelos Gn,p (distribución tipo Poi-sson) y Watts-Strogatz. Los mismos autoresdemostraron también que la distancia entredos nodos sigue una distribución Gaussianacon esperanza 0.35 + 2.06log(n), en donde nes el número total de nodos. Cuando substitui-mos n por 8¥108, obtenemos nuestrocomentario anterior de que 19 clicks de ratón

5

son suficientes para navegar entre dospáginas razonables en la web. Además,la dependencia logarítmica en n indica queun incremento en el tamaño de la webrepercutirá en un incremento peuqeño de ladistancia media entre páginas. Por ejemplo,un aumento del 1,000% en el tamaño de la webincrementará de 19 a 21 esa distancia media.

Un ejemplo de evolución del modelode Albert, Barabási, y Jeong con pará-metros n=4 y m=3.

Estos descubrimientos llevaron a los auto-res a proponer un nuevo modelo que tomaen consideración una nueva característica:la creación dinámica de nuevas páginas deweb. El modelo dinámico propuesto comien-za con n nodos y sin arcos. A partir de esemomento se incorporan, uno a uno, nuevosnodos; cada nodo nuevo se conecta am < n nodos existentes. La probabilidadde tener un arco de u a v es directamen-te proporcional al grado actual del nodov (ver Figura 2). Curiosamente, cuando elgrafo se estabiliza, la probabilidad de tener

un nodo con k enlaces es k-3. Este modeloparece capturar el crecimiento dinámico dela web, sin embargo los valores empíricosk-2.45 y k-2.1 están relativamente lejosde k-3 y de momento no se ha encontra-do una explicación de la discrepancia.

Este último modelo expuesto, aunqueno explica todas las características del grafoweb, toma en consideración su estruc-tura dinámica. En la actualidad se siguetrabajando con modelos más realistas(y complicados) que incluyen destrucciónde páginas, etc. Una línea de trabajoesperanzadora son los nuevos modelosaleatorios basados en la distribución del gra-do de los nodos [7]. Algunos trabajos recienteshan seguido esta línea. Por ejemplo, enun artículo reciente [1], se ha propuestola utilización de una ley de potencias co-mo distribución del número de nodosde un grado dado en un grafo de llama-das telefónicas. Su modelo P(a,b) asignaprobabilidad uniforme a todos los grafosque tienen ea/xb nodos con grado x. Es pron-to para determinar su posible utilidad comomodelo de la web.

Bibliografía

[1] Aiello, W.; F. Chung; L. Lu: "A random graph model for massive graphs". 32nd Annual ACM Symposium on Theory of Computing. 2000. http://math.uscd.edu/

~fan/pap.html

[2] Albert, R; H. Jeong; A.-L. Barabási: "The diameter on the world wide web". Nature, 401, pp. 130-131, 1999.

[3] Barabási, A.-L.; R. Albert: "Emergence of scaling in random networks". Science, 286, pp 509-512, 1999.

[4] Bollobás, B.: Random Graphs. Academic Press, London, 1985.

[5] Kleinberg, J.: "The small-world phenomenon: an algorithmic perspective". 32nd Annual ACM ACM Symposium on Theory of Computing. 2000. http://www.cornel.edu/

home/kleinber/

[6] Kleinberg, J.; R. Kumar; P. Vagaban; S. Rajagoplan; A. Tompkins: "The web as a graph: Measurements, models and methods". Computing and Combinatorics, vol. 1627

of Lecture Notes in Computer Science, pp.1-17. Springer-Verlag, Berlin, 1999.

[7] McKay; B. Wormald: "The degree sequence of a random graph I, the models". Random Structures and Algorithms, 11, pp 97-117, 1997.

[8] Watts, D.:The Dynamics of Networks: Between Order and Randomness. Princeton University Press, Princeton, 1999.

[9] Watts, D; S. Strogatz: "Collective dynamics of small-world networks". Nature, 393, pp 440-442, 1988.

* Artículo tomado dellibro Las matemáticas delsiglo XX, Una mirada en101 artículos. Nivolalibros y ediciones, S. L.

6

0.- La elección del Consejo Directivo de la SMCC se hará a través de planillas.

1.- Para ser sujeta de elección una mesa directiva o planilla debe conformarse de almenos cuatro (4) asociados titulares, cada uno con una de las siguientes funciones:presidente, vicepresidente, tesorero y secretario. Puede además incluirse un númerono limitado de asociados titulares para el cargo de vocal. Las funciones de cadamiembro del Consejo Directivo se especifican en los estatutos de la Sociedad.

2.- Las planillas que deseen postularse deben presentarse ante la SMCC por lo menos45 días naturales antes de la fecha de la elección (la cual se realizará cada dos añosdurante el ENC). A su vez la SMCC presentara a las distintas planillas ante los asociadospor lo menos un mes antes de las elecciones vía el boletín, correo electrónico o bien laspáginas de la SMCC.

3.- El período de funciones de la mesa directiva electa será de dos años pudiendo re-elegirse total o parcialmente hasta por tres periodos consecutivos.

4.- Para ser sujeta de elección una planilla debe presentar un plan de trabajo que incluyaal menos los siguientes puntos:

a) ENCb) Boletín y otros medios de comunicaciónc) Capítulos estudiantilesd) Vinculación (página, asociados, asociaciones afines, etc…)e) Nuevas iniciativas y actividadesf) Grupos de interésg) Financiamiento

5.- Se formará un comité independiente que coordinará la elección, integrado por almenos tres socios titulares voluntarios.

boletínde la

de lade

Sociedadmexicana

computación ciencias

Nueva mesa directiva SMCC

Eventos de interés…

Line

amie

ntos

de

elec

ción

Latin American Theoretical Informatics-LATIN'2002Abril 3-6, 2002; Cancún, México

Primera convocatoria para presentar trabajos –First call for papers–Fechas Importantes (fechas límite estrictas)

Presentación de trabajos: sept .15, 2001 antes de 11:55 PM GMT.Notificación de aceptación: nov. 17, 2001.

Versión definitiva: dic.19, 2001.Información

http://latin2002.umich.mx/

7

Eventos de interés…

PRIMER CONGRESO ESPAÑOLDE ALGORITMOS EVOLUTIVOS

Y BIOINSPIRADOS (AEB'02)MERIDA, 8, 9 y 10 de Febrero de 2002

FECHAS DE INTERES - Admisión de trabajos:

15 Octubre 2001 - Aceptación/rechazo trabajos:

15 Noviembre 2001 - Envío versión final:

15 Diciembre 2001

La información de hoteles, inscripción,etc., se circulará en una próximaconvocatoria e igualmente estará

disponible en la direcciónWEB del Congreso.

Para mayor información dirigirse a:Francisco Fernández

Centro Universitario de MéridaUniversidad de Extremadura

C/ Calvario 406800 Mérida

BADAJOZTel: 924 30 12 12Fax: 924 30 37 82

e-mail: fcofdez@unex.es

<mailto:fcofdez@unex.es>

6th International Conference onLogicThe Society for Computer

Simulation International(SCS) presents

COMMUNICATIONNETWORKS AND

DISTRIBUTED SYSTEMSMODELING AND

SIMULATION CONFERENCE2002

January 27-31, 2002

Four Points Sheraton Hotel,Riverwalk North

San Antonio, Texas

Please Visit the ConferenceWeb Site for Additional Informationhttp://www.ece.neu.edu/conf/CNDS/2002/

ICDM '01: The 2001 IEEEInternational Conference on Data

MiningSponsored by the IEEE

Computer SocietyDoubletree Hotel,

San Jose, California, USANovember 29 - December 2, 2001

http://kais.mines.edu/~xwu/icdm/icdm-01.html

17th ACM Symposium on AppliedComputing (SAC 2002)

Special Track on CoordinationModels, Languages and

ApplicationsMarch 10-14, 2002

Madrid, Spainhttp://www.acm.org/conferences/sac/sac2002/

WADS 2001 7th Workshop on

Algorithms and Data StructuresAugust 8-10, 2001

Brown UniversityProvidence, Rhode Island, USA

http://www.wads.org/

boletínde la

de lade

Sociedadmexicana

computación ciencia

8

En cumplimiento de sus objetivos de fomento a las actividades de investigación y desarrollode la ciencia de la computación en México, la Sociedad Mexicana de Ciencia de la Computación(SMCC) podrá apoyar financieramente la asistencia de estudiantes a eventos en el área deacuerdo a su disponibilidad de recursos y al presente

R E G L A M E N T O

Reglamento para la obtención de BECAS

para la participación de estudiantes en congresosinternacionales de ciencias de la computación

1. La SMCC otorgará becas únicamente asocios estudiantes para apoyar financieramen-te su participación en congresos arbitradospor un comité técnico internacional de reco-nocida calidad.

2. Toda solicitud de beca deberá estar avaladapor el supervisor o asesor del estudiante,quien debe ser socio titular de la SMCC.

3. La SMCC otorgará becas para asistir a con-gresos dando preferencia a aquellos que serealicen dentro del territorio nacional y quesean organizados por individuos o insti-tuciones miembros de la SMCC.

4. Las becas podrán otorgarse para congresosinternacionales en cualquier área de cienciasde la computación.

5. Sólo se otorgarán becas a socios estudiantesque cuenten con una carta de aceptación comoautor principal de un trabajo de investigaciónpara su presentación en el congreso y publi-cación en las memorias del evento.

6. El monto máximo de cada beca será fijado

por el Consejo Directivo de la SMCC y depen-derá del lugar de realización del congreso,del número de solicitudes aprobadas y delos recursos disponibles. El monto máximoaprobado por cada beca podría cubrir sólode manera parcia la participación del soli-citante.

7. Para el caso de solicitudes aprobadas, losrecursos se otorgarán como rembolso contracomprobantes fiscales válidos únicamente porconcepto de pasajes y alojamiento.

8. Para solicitar este tipo de beca deberáutilizarse el formato que se incluye comoAnexo I al presente Reglamento. Las soli-citudes deberán ser enviadas por correoelectrónico al Consejo Directivo de la SMCC,mientras que la documentación de apoyodeberá enviarse por correo convencional ovía fax. La SMCC acusará recibo por correoelectrónico en un plazo no mayor a tres díashábiles después de recibir la solicitud com-pleta. Después de revisar cada solicitud, elConsejo Directivo tomará una decisión finaly notificará al solicitante en un plazo no ma-yor a 30 días.

9

ÚNICAMENTE PARA SOCIOS ESTUDIANTES.FAVOR DE PROPORCIONAR TODOS LOS DATOS QUE SE REQUIEREN A CONTINUACIÓN:

A. Información del solicitante

1. Número de socio estudiante:2. Nombre completo:3. Institución de adscripción:4. Nivel del programa al que se encuentra inscrito:( ) Licenciatura ( ) Maestría ( ) Doctorado ( ) Otro Especifique:5. Dirección de correo electrónico:6. Nombre del Congreso:7. Lugar de realización:8. URL del Congreso:9. Título del trabajo a presentar:10. Autores del trabajo:11. Fecha de presentación:12. Montos solicitados: Pasajes: Origen: Destino: Monto: Alojamiento: Número de noches: Monto: Total solicitado:13. Firma del socio estudiante solicitante:14. Fecha:

B. Información del Supervisor o Asesor

15. Número de socio titular: ____________16. Nombre completo: _____________17. Dirección de correo electrónico: ___________18. Institución de adscripción: _____________19. Puesto: __________________20. Teléfono: _______________21. Fax: __________________22. Firma del supervisor o asesor: ________________

Enviar esta solicitud llena vía correo electrónico a smcc@mail.udlap.mx y debidamentefirmada vía fax al (2) 229-2009

Anexo ISolicitud de beca para

asistencia a congreso internacional

10

El Instituto Nacional de Estadística, Geogra-fía e Informática (INEGI), en tanto entidadcoordinadora del desarrollo informáticonacional pone en línea Ciberhábitat, sitioeducativo. El objetivo de este desarrollo es dara conocer información relevante, actualizaday en español sobre la informática, para con-tribuir de esta manera a despertar el interéspor conocer esta disciplina, que sin lugar adudas se ha constituido en una herramientaindispensable para el desarrollo de la huma-nidad.

Ciberhábitat está dirigido a usuarios decomputadoras y de internet, así como a lapoblación escolar y universitaria de todoslos niveles.

Objetivos de Ciberhábitat

• Ofrecer tanto a la población nacionalcomo de otros países de habla hispa-na, un sitio en Internet de alta calidadque aborde la informática en formacreativa.

• Mostrar la evolución, aplicaciones ynuevas tendencias de la informática.

• Lograr que los visitantes comprendanla trascendencia e impacto que la re-volución informática ha tenido entodos los niveles de la vida social.

• Motivar el interés por conocer, estudiar

y comprender la informática y susaplicaciones en las diferentes áreas dela actividad humana.

• Constituirse en un foro de discusióne intercambio en el ámbito nacional einternacional para todas aquellas per-sonas interesadas en el tema.

• Conformar un espacio en el que seexprese la comunidad informáticade México.

• Abordar las tecnologías de la infor-mación con un enfoque interdisci-plinario, y desde una perspectivahumanista, ubicando al ser humano,su bienestar y el desarrollo pleno detodas sus potencialidades en el centrodel discurso.

• Presentar información atractiva, útil,relevante y actualizada, para dife-rentes tipos de público, prestandoespecial atención a los jóvenes.

Para lograr todo lo anterior, el diseñode Ciberhábitat es amigable e invita a los ci-bernautas a explorar esta ciudad, y a visitarsus diferentes edificios, los cuales represen-tan empresas, establecimientos o lugares, detal forma que al interior de cada uno, sepueden encontrar contenidos que desarrollanmás ampliamente el nexo de la informáticacon las actividades que ahí se realizan.

Sitio educativo para difundirel uso, impacto y trascendencia de la informáticaSitio educativo para difundirel uso, impacto y trascendencia de la informática

11

Contenidos de Ciberhábitat

Barrio cultural

MuseoEl Museo se integrapor cinco secciones:la introducción, en laque se aborda la in-formática en la vidadiaria de cualquierpersona; la historiay evolución de dichadisciplina, partiendo

de la invención misma del lenguaje allá en laépoca de los mamuts presentada en versiónpara imprimir o en Shockwave, mediante unaingeniosa línea del tiempo basada en unaselección de los grandes hitos que han hechoposible que la informática sea hoy como laconocemos.

Otra más es la sección de cómofuncionan las computadoras, las redes eInternet, así como la nueva Sociedad de laInformación que se está gestando a partir dela Revolución Informática que estamosviviendo. Por último la sección de PróximoEstreno en donde se exponen nuevastecnologías.

GaleríaEn la Galería de arte, elvisitante puede enterarsede cómo es utilizada lainformática en la creaciónartística a través de un in-teresante artículo, ademásde que brinda la opor-tunidad de conocer los

trabajos creativos de arte web, por ejemplode Pedro Meyer, Arcangel Constantini, Fer-nando Prieto, Juan José Díaz Infante yrecientemente Manuel Felguérez, así comoconocer a esos artistas, a través de la secciónde entrevistas.

Sala de ConciertosAborda el uso de la infor-mática en la composición,producción y distribución dela música; además presentafragmentos de conciertos elec-

troacústicos de los destacados maestrosArturo Márquez y Antonio Russek, ambosmúsicos mexicanos que han aprovechado lasúltimas herramientas tecnológicas en su la-bor creativa y que permitieron la difusión desus obras.

CaféEl café de Ciberhábitat in-cluye dos artículos: unosobre los llamados chats,y otro sobre foros de dis-cusión. Ofrece liga a laAsociación Mexicana deCibercafés que tiene unlistado con las direccio-

nes de todos sus asociados a nivel nacional.Además, el Café es el lugar de reunión

para los cibernautas, ya que ahí puedenexpresar sus opiniones sobre temas informá-ticos de actualidad en los foros "El problemade la piratería de software", "Seguridad enInternet", "Pregunta a los expertos" y "Entrecibernautas".

12

Barrio educativo

UniversidadEste edificio abordaampliamente el temade la informática ysu aprovechamientopor las instituciones

de educación superior. Incluye un artículosobre Internet 2, presenta las opciones de edu-cación sobre informática en México en sistemapresencial o a distancia y muestra el fascinantetema de las Bibliotecas Digitales.

EscuelaEste edificio integratres seciones: unadirigida al magis-terio, otra al alum-nado y una más lospadres de familia,con contenidos degran utilidad desa-rrollados de manera específica para seraprovechados por niños, maestros y papás, através de tutoriales, consejos y actividades.Además en esta sección se está trabajandoen la conformación de foros de discusióncon temas propuestos por los maestros, enlos que ellos puedan hacer aportaciones eintercambiar experiencias y puntos de vistacon sus colegas.

AcademiaEn este edificio se pretendedesmitificar el mundo de lainvestigación sobre temasinformáticos y de cómputo,para lo cual presenta im-portantes proyectos realiza-

dos por académicos mexicanos, quienes congusto nos comparten sus experiencias e invitana las generaciones jóvenes a explorar esa apa-sionante actividad.

En este edificio también se encuentraun directorio de los principales centros en los

que se realiza investigación sobre informáticaen México.

Otra sección interesante en la Acade-mia es la de Entrevistas, a través de las cualeses posible conocer un panorama del mundode la investigación en informática en México,por medio de las opiniones de expertos yautoridades en la materia: su visión sobre lasituación actual, así como las metas, pers-pectivas y oportunidades de desarrollo quetiene, gracias al trabajo que realizan aca-démicos mexicanos

Barrio de Gobierno

Edificio de GobiernoEn el edificio de Gobiernose presentan entrevistasy reportajes acerca deluso y aprovechamientode la informática en laAdministración Pública;actualmente se inclu-yen los siguientes temas:Compranet desarrolladoen la Secretaría de la Contraloría y DesarrolloAdministrativo y El Atlas de México en Mul-timedia, producto recientemente lanzado porel INEGI. Próximamente se incluirá unasección sobre el Censo General de Poblacióny Vivienda 2000 y otro más sobre el SistemaIntegral de Información Geográfica y Esta-dística, SIIGE.

Barrio Comercial

FábricaRobots, líneas de produc-ción automatizadas y másde la aplicación de la tec-nología en la industria, enel edificio de la fábrica. Ac-tualmente se cuenta enlínea con el artículo

13

denominado "De los Sistemas de Manufac-tura al ERP, Planeación de los RecursosEmpresariales", además de que se estánelaborando actualmente dos más que prontoestarán en línea.

BancoOfrece un interesante artículo sobre los bene-ficios y la gran transformación que se ha dadoen el sector financiero gracias a las nuevastecnologías.

Centro ComercialAún en construcción, en estasección se presentará infor-mación sobre la nueva for-ma comprar y vender porinternet: los mitos y lasrealidades del comercio electrónico.

Parque de DiversionesEn el Parque de Diver-siones, todo acerca delos juegos electrónicos,desde el clásico Atarihasta los juegos más re-cientes vía Internet.

Además contie-ne dos juegos en línea,

uno de los cuales fue diseñado específicamen-te para comprender lalógica de la programa-ción de las computado-ras, y al mismo tiempodivertirse aplicándolaal movimiento de unrobot; el otro para conocer las partes que

integran un equipode cómputo.

Sociedad Mexicana deciencias de la computación

SOLICITUD DE INSCRIPCIÓN

[ ] Socio Titular Numerario (cuota anual: $400.00)

[ ] Socio Estudiante (cuota anual: $100.00)Institución Educativa:

País:Grado al que aspira:

[ ] Socio Institucional (cuota anual: $2,000.00)

Nombre completo:

Institución e empresa:

Tipo de Institución [ ] Pública [ ] PrivadaPuesto que ocupa:

Marque el grupo de interés al que desee pertenecer:• Aprendizaje

– [ ] Redes Neuronales– [ ] Computación Evolutiva

• [ ] Interfaces Humano-Computadora• [ ] Lógica y Computación• [ ] Visión, Robótica y Graficación• [ ] Ingeniería de Software• [ ] Bases de Datos• [ ] Sistemas Distribuidos y Paralelos

Datos personalesCalle y número:

Colonia y ciudad:

C.P. y Estado:País:Teléfono y fax:Dirección electrónica:RFC:

Datos de la empresa o instituciónCalle y número:

Colonia y ciudad:

C.P. y Estado:País:Teléfono y fax:Dirección electrónica:RFC:

Sociedad Mexicana deCiencias de la Computación

Casa No. 24 UDLA-P. Cholula, Pue. C.P. 72820.Tel.: (52) (2) 2-29-20-02.

URL: www.lania.mx/~smcc e-mail:smcc@xalapa.lania.mx

14

Barrio de Servicios

HospitalLos avances de lainformática aplica-dos al diagnóstico ytratamiento de enfer-medades se presen-tan en el Hospital:Los Rayos X, Reso-nancia magnética,Ecografía,Medicina

nuclear, Neurocirugía sin bisturí, Litotripsia,Sala de Urgencias, Sala de Terapia Intensivay Cirugía Robótica.

TallerY si hay dudas sobre el sitio ose requiere ayuda para na-vegar, en el edificio del Tallerse podrá encontrar apoyo yen el edificio de información se podrá encon-trar información acerca de Ciberhábitat, loscréditos y condiciones de uso del material.

Colaboración con instituciones

Ciberhábitat es un producto del INEGI, resul-tado de la colaboración con importantes ins-tituciones y empresas, ya que para integrarlos contenidos de los edificios, se ha contadocon la participación de las siguientes institu-ciones, además de otros contenidos que fuerondesarrollados por investigadores y expertosen diversas disciplinas:

• Universidad Nacional Autónoma deMéxico (UNAM)

• Instituto Politécnico Nacional (IPN), através del Centro de Investigación enCómputo (CIC)

• El Instituto Tecnológico y de EstudiosSuperiores de Monterrey (ITESM)

• El Consejo Nacional de Ciencia yTecnología,

• El Centro Nacional de Investigación yDocumentación de la Música

• Grupo Financiero BBV-Bancomer• Cisco Systems de México, S.A. de C.V.• Hewlett- Packard de México, S.A. de

C.V.• Microsoft de México, S.A. de C.V.,• Siemmens, S.A. de C.V.• Grupo Zeta,• El Hospital Médica Sur, y• El Hospital Ángeles de las Lomas.• Baan México S.A., de C.V.• Grupo Bimbo S.A., de C.V.• Intel Tecnología de México S.A., de C.V.• SENEAM• Secretaría de Gobernación• Secretaría de la Contraloría y Desa-

rrollo Administrativo• Asociación Mexicana del Comercio

Electrónico A.C. (AMECE)

Metas para el año 2001

Actualización permanente de contenidos, res-ponder los requerimientos de los usuarios,buscar nuevos contenidos para los edificios ylugares que ya están en línea, y crear dosnuevos: el de Medios de Comunicación y laBiblioteca Digital, especializada en Infor-mática.

Área a cargo del Desarrollo de la página

La Dirección General de Política Informática,a través de la Coordinación del Museo de laInformática, es el área encargada de desarro-llar esta página, cualquier comentrario serárecibido en ciberweb@ciberhabitat.com.mx

Con la puesta en línea de Ciberhábitat,el Instituto Nacional de Estadística, Geogra-fía e Informática contribuye a estimular ypromover la cultura Informática, y de esta for-ma a enriquecer la oferta de información decorte educativo en Internet.

15

boletín de la de ladeSociedad mexicana ciencia computación

Eventos de interés…

Suscríbete alboletín

de la

de lade

Sociedadmexicana

computación ciencia

SuscripciónAnual:

$100.00Tel.: (52) (2) 2-29-20-02URL: www.smcc.org.mx

e–mail:smcc@xalapa.lania.mx

¿ P u b l i c i d a d ?

en el boletín de la SMCC.

Tel.: (52) (2) 2-29-20-02URL: www.smcc.org.mxe–mail: smcc@xalapa.lania.mx

Anúnciate

XXXIV Congreso Nacional de la Sociedad MatemáticaMexicana

7-12 Octubre 2001Universidad Autónoma del Estado de México

Toluca, Estado de México

Información generalEl Congreso Nacional de la Sociedad Matemática Mexicana se

realiza anualmente y dada su magnitud, su organización se divideen áreas y sesiones especiales. Una de esas áreas es Ciencias de la

Computación.El Congreso Nacional de la SMM es un foro muy importante para

la divulgación e investigación en el campo de las Ciencias de laComputación. Te invitamos a participar y conocer nuestro

Los conferencistas invitados son:Vladimir Estivill Castro

Universidad de Newcastle, Australia.Francisco Hernández Quiroz

IIMAS, UNAM.Angel Kuri

ITAM.María Vargas

Knowledge Media Institute, Open University.Elisa Viso Gurovich

Facultad de Ciencias, UNAM.

La Coordinación del Área de Ciencias de la Computación está acargo de la

M. en I. María De Luz Gasca Soto de la Facultad de Ciencias,UNAM.

gasca@servidor.unam.mxhttp://www.dynamics.unam.edu/luzg

Latin AmericanTheoretical Informatics-

LATIN'2002Abril 3-6, 2002Cancún, México

Primera convocatoria parapresentar trabajos

–First call for papers–

Fechas límite estrictas:Presentación de trabajos:Sept .15, 2001 antes de

11:55 PM GMT.Notificación de aceptación:

Nov.17, 2001.Versión definitiva:

Dic.19, 2001.Información

http://latin2002.umich.mx/

Programming andNonmonotonic Reasoning

LPNMR'01Vienna, Austria,

September 17-19, 2001

Informaciónhttp://www.kr.tuwien.ac.at/

lpnmr01/