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