FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGIAS Licenciatura en Sistemas de Información – Profesorado en Informática ASIGNATURA: Teoría de la Información y la Comunicación

Año 2012

LABORATORIO 1 Tema: CALCULO DE LA ENTROPIA DE UN LENGUAJE DE PROGRAMACION. Objetivo: Que los alumnos demuestren compresión, capacidad y habilidades respecto a la aplicación de los conceptos básicos de la Teoría de la Información en la identificación de la entropía de un lenguaje de programación. Fecha de presentación: 26 al 28 de Septiembre. Consignas.  Este trabajo puede realizarse en forma individual o grupal (no mas de 3 personas).  Las actividades a realizarse se llevarán a cabo en forma domiciliaria y/o utilizando las instalaciones del Laboratorio de Informática.  El día estipulado se llevará a cabo la presentación y exposición de la actividad desarrollada.  La exposición deberá ser llevada a cabo por todos los integrantes del grupo y consistirá en una explicación breve del trabajo que se presenta, fundamentando los conceptos aplicados, y resaltando las conclusiones a las que se haya arribado.  La presentación consistirá en una carpeta o material abrochado contando con los siguientes ítems: o Carátula. Identificación completa del trabajo evaluativo con los nombres de los alumnos que realizaron el trabajo. o El desarrollo de la práctica incluyendo una breve introducción explicativa y una conclusión final. Condiciones de aprobación.  La presentación de la carpeta solicitada deberá realizarse en tiempo y forma y contar con todos los ítems solicitados.  La actividad solicitada deberá estar completamente realizada.  Participar activamente en la exposición del trabajo.  Claridad en la exposición y correcto manejo conceptual.

Enunciado  Calcular la entropía de un lenguaje de programación: o Calcular la entropía sobre un programa corto (considere máximo 5 hojas A4). o Calcular la entropía sobre un programa extenso (considere mínimo 10 hojas A4). o Construir una tabla de frecuencia para cada palabra clave o símbolo del lenguaje. o En base a la correspondiente tabla de frecuencias calcular la entropía para cada programa. o Graficar.  Elaborar una conclusión en base a la práctica con adecuada fundamentación teórica.  Proponer casos de aplicación del calculo de la entropía.

Recursos a) Bibliográficos: “Fundamentos de la teoría de la información” - Mauricio Correa Villa Instituto Tecnológico Metropolitano, ITM - 2008 b) Referencias web: Teoría de la Información y codificación (Norman Abramson). http://rs112.rapidshare.com/files/143732610/Teoria_de_la_Informacion_y_codificacionNorman_Abramson_ebook-spanish_.pdf

Pag:1