Ayuda para la tarea

Si tienen dudas sobre la tarea, por ejemplo, si quisieran hacer el programa que les ayude a dilucidar el nùmero promedio de errores para "adivinar" la frase y no le ven por dònde, pueden escribirle a Alejandra Cervera, que es la encargada de "laboratorio". Su correo es alejandra_cervera@yahoo.com.

Póngale en el subject de su correo algo asì como "seminario".

Alejandra estará el mièrcoles 5 en el salón, a la hora de clase, para echarles la mano con eso. Pero vayan escribièndole las dudas que tengan.

Buen fìn de semana largo. Esperemos la sorpresa del lunes.

Los Dragones de la Probabilidad. Stanislaw Lem

Hola, gracias a Sergio por pasarnos el PDF con este cuentito, que es parte de Ciberiada. Que tengan un buen fin de semana (sí, para nosotros comienza el jueves :P), y empiecen a hacer sus equipos para que el proceso de acomodo sea corto. Nos vemos el Lunes con una sorpresa.

Saludos.

Tarea del 'ahorcado' (actualizado 03sept2007)

Esta tarea consiste en lo siguiente.
Consideren que a ustedes les dan el siguiente "juego de ahorcado"

_ _     _ _ _ _ _ _ _ _     _ _ _ _ _ _ _     _ _ _ _ _ _ 

donde el mensaje oculto es: "UN FANTASMA RECORRE EUROPA"

Si probamos letra por letra para cada posición, tendríamos que probar 27^23 posibilidades: cometeríamos una gran cantidad de errores; muchos de ellos completamente innecesarios, pues probaríamos combinaciones como XE PPQOLBAJ ÑLTUOQV RRKZIW.

Las preguntas que deben responder son las siguientes:

1)Si conocemos todas las palabras del español, y las probamos una a una siempre que sean del tamaño correcto ¿cuantos errores cometeríamos?
a)como máximo
b)en promedio sobre todos los posibles ordenes para probar las palabras.

2)Si probamos letra por letra pero tomando en cuenta las palabras válidas en el español (como hicimos en clase), ¿cuantos errores cometeríamos?
a)como máximo, es decir, usando el orden más desafortunado para este ejemplo.
b)usando el orden lexicográfico (cómo el diccionario) de las palabras.

Les adjunto una lista de palabras que encontré por ahí, si ustedes encuentran una mejor por favor súbanla a algún lado (o envienla) y comenten en el blog al respecto. Aquí hay otra lista que Leonardo nos pasó y que al parecer contiene más palabras y no tiene el problemilla con los acentos. En ambas listas yo agregué a mano la palabra 'recorre'... tratando de adivinar lo mejor posible la etiqueta que le sigue.

Si encuentran alguna forma alternativa a las expuestas en 1) y 2) tambien pruébenla y envíen sus resultados, o si creen que hay algún ordenamiento de las palabras que sea más conveniente para la mayoría de los casos también repórtenlo.

Aunque no tienen que hacerlo con la computadora, hay dos razones por las que les sugerimos lo hagan:
1) Es más rápido encontrar el resultado o una buena aproximación.
2) Aprenderán nuevas técnicas para resolver problemas.

Los 'lineamientos' para entregar la tarea son los siguientes:

Sobre los equipos.
1)Es en equipos de máximo 5 personas.
2)Los equipos deben ser 'multidiciplinarios'. Este es un punto importante, a menos que no haya de otra (y no estoy seguro de que sea así) para integrar un equipo se necesita que haya en él al menos un computólogo (preferiblemente con conocimientos de estructuras de datos). Este no va a ser el mono programador del equipo, sino que va a aportar a lasdiscusiones las consideraciones computacionales pertinentes. Además de que, en caso de que decidan hacerlo en la compu, es necesario alguien que sepa programar.

Sobre lo que hay que entregar.
3)Preferíamos no revisar código. Las respuestas a las preguntas si tienen que entregarlas.
4)Deben anexar una explicación en palabras del procedimiento que usaron. Preferiblemente no debe ser escrita por las personas que programaron.
5)Entreguen en papel, o en formatos electrónicos: pdf, ps, odt, texto plano.
6)Por supuesto, pongan el nombre de los integrantes del equipo!

De la fecha de entrega
7) Tienen hasta el 10 de septiembre para entregarlo. Es decir, tienen hasta dos fines de semana :D

Importante:
Si ustedes quieren que su equipo sea el mismo para el resto del semestre, tambien es importante que integren equipos que cumplan además la condición de no estar integrado únicamente por computólogos.

Salvo por esas restricciones todo lo demás es libre, incluyendo el lenguaje de programación que utilicen. (Si necesitán que (Víctor) les heche la mano con algún problemilla de programación, con gusto lo haré, pero solo entiendo programacion estructurada y orientada a objetos)

Verán que el archivo palabras .txt tiene algunas particularidades, en especial lo que se refiere a los acentos y las eñes, estoy seguro de que podrán decifrarlas. También, después de cada palabra viene una etiqueta que, según entiendo, tiene que ver con el tipo de palabra que es; en todo caso lo acompaño con algunos archivos de documentación que venían incluidos. Si quieren hacer uso de las etiquetas de tipo de palabra para agilizar su programa adelante, aunque les advierto que la gramática española no es sencilla.

Cualquier duda o comentario, por favor háganlo en clase o por el blog para que todos puedan oír/leer la respuesta :)

Encontrar la frase.

En la siguiente liga:

http://www.math.ucsd.edu/~crypto/java/ENTROPY/

encontraràn un applet que hace algo parecido a lo que vimos en clase. El objetivo es adivinar la frase en inglès. El programa lleva una cuenta de los errores. Al final, ya que aprieten el botòn de "entropìa", les darà un valor. ¿Què mide ese nùmero?

Primera tarea (màs o menos informal)

La escritura es algo muy interesante, sobra decir. Si reflexionan un poco al respecto, quizà lleguen a la conclusión a la que han llegado muchos lingüistas: la capacidad de codificar ideas, pensamientos,instrucciones, mètodos, etc y la capacidad de entenderlos (decodificarlos), es una de las capacidades humanas que màs (sino es la que màs) ha influenciado en el desarrollo de la especie.

Existen diferentes mètodos de escritura. Denle una leida a la liga http://en.wikipedia.org/wiki/Writing_system
para que la tarea les quede màs clara. Si aùn tienen tiempo y ganas, y como seguro es el caso, pues apenas es la segunda semana de clases y las vacaciones fueron reconfortantes, deambulen un rato por esta pàgina:http://www.ancientscripts.com/

Se sabe que ningùn sistema de escritura es superior o inferior a otro. O lo saben al menos los lingüistas, pero en el fondo, decía un profesor, un computólogo es un lingüista reprimido (¿?)

Todos los sistemas de escritura son digitales y dicen los expertos que el hecho de que todos los sistemas de escritura sean "iguales", es porque todos ellos son digitales. Si hay sistemas digitales, quiere decir que hay, o podrìan existir, sistemas analógicos. ¿Cuàl es la diferencia? ¿Què es un sistema de escritura digital?

Para entender la diferencia entre sistemas digitales y analógicos, piensen en el fonógrafo (o en el aparato inverso al fonógrafo, aquel en el que uno habla y el sonido se "almacena" en el cilindro) del que Victor habló en clase: las vibraciones se almacenan en el cilindro pues la presión de las vibraciones mueve una aguja que distorsiona la superficie del cilindo, esto es, "codifica" el sonido de forma "contìnua". En otras palabras, la "señal" puede tener un número infinito de valores.

¿Cómo funcionaría un sistema de grabación digital? (Bùsquen información del formato mp3).

Regresemos al asunto de la escritura digital. Un sistema de escritura es digital puesto que se conforma por sílabas, palabras y oraciones y permite combinaciones lineales de ellas. Es decir, un objeto, pensamiento, etc, se "descompone" en pedazos que son representados por las estructuras mencionadas.

Entonces, la tarea es tratar de responder a las siguientes preguntas:
1. ¿Cómo sería un sistema de escritura analógica?
2. ¿Què inconvenientes tendrìa un sistema analógico?

Bien, pues hagan la tarea y la discutimos tan pronto estè lista.

Resumen. 20 de ago, 2007.

Discutimos el video de Maynard-Smith centrándonos por supuesto en los aspectos informacionales, en particular en lo siguiente:

1. Si la capacidad de evolucionar por selección natural es una característica de todo aquello que podamos llamar vivo, es necesario que el mecanismo de transmisión de información hereditaria pueda almacenar muchas posibles combinaciones: la idea de Schrödinger (1944) del cristal aperiódico.
2. El argumento de Weismann en contra de la herencia de caracteres adquiridos: de que forma podría transmitirse la información de algún caractér adquirido en vida por un individuo a sus descendientes? esto requeriría una traducción de la información, por ejemplo, el tener músculos grandes, a los gametos correspondientes. No existe ningún mecanismo biológico que permita esta transmisión de información.
3. La noción de transferencia unidireccional y bidireccional de información, a partir del ejemplo de Maynard-Smith de los fonógrafos.
4. Una rápida (y por supuesto incompleta) reseña del funcionamiento de los ácidos nucleicos y su papel en la síntesis de proteínas. Los papeles del DNA, RNA mensajero y RNA de transferencia. Y también un rápido resumen de la teoría del mundo de RNA.
5. -Los 7 cambios cualitativos, desde el punto de vista de transferencia, almacenamiento y procesamiento de información, en la historia de la vida, según Mayrnard-Smith:
1. La aparición de moléculas autoreplicantes
2. La aparición de cromosomas.
3. El código genético y los mecanismos para sintetizar proteinas a partir de él.
4. La reproducción sexual y sus "ventajas" evolutivas.
   
5. Los organismos multicelulares y sus nuevas necesidades de información.
6. El lenguaje y su capacidad de agregar socialmente.
7. Lo métodos electrónicos de transferencia y almacenamiento de información.
   

Creo que es importante destacar en todo esto como el pensar en términos de información nos puede servir para resolver interrogantes de tipo biológico, e incluso (por ejemplo en la predicción de Schrödinger) formular hipótesis que guíen la experimentación. Cómo menciona Maynard-Smith en el video, la biología en el siglo XX se transformo en una ciencia dedicada a estudiar los procesos de transferencia y almacenamiento de información.


Les exhortamos a usar este blog para poner comentarios o dudas que puedan enriquecer la discusión. Si creen que falto (o falló) algo de la exposición, por favor comentenlo :)

Nos vemos mañana Martes.

Bilbioteca de Babel

Hola.

Aquí está el archivo de la biblioteca de Babel, disfrutenlo.

Les recuerdo que porfavor me envien un correo ( syats.vm [ arroba ] gmail.com ) diciendo que están en el curso, para ir haciendo una lista de correos para enviarles anuncios etc.

Los que no alcanzaron copias, pueden pasar por ellas el jueves al cubículo 030 del departamento de matemáticas (planta baja), si no estoy, dejo un sobre en la puerta o algo :)

Saludos.

Víctor

Bienvenida

Hola a todos. Bienvenidos al curso de Teoría de la Información.
La primera lectura (Parte de Lectures on Computing de Feynman) la repartimos en el salón, y además de eso les pedimos que, para el lunes, hayan visto el siguiente video. El video es una conferencia por Jhon Maynard-Smith, uno de los biologos más importantes del siglo XX. Ambas cosas están muy interesantes y las discutiremos en clase.

Saludos.

(está en partes, ya ven como es You Tube)