Codificación algebraica 2005/06
(3º de Ingeniería Informática, optativa)

Tutorías; con el fin de acordar horarios que no interfieran con los exámenes, durante el mes de junio las tutorías se solicitarán a través del aula virtual.

Esta optativa comienza a impartirse en el presente curso 2005/06. Debajo se pueden encontrar el programa, el horario y otras informaciones de interés. 

En ella, estudiaremos Codificación y Criptología. Como ejemplos de códigos tenemos los códigos de barras o la letra del DNI. Prestaremos especial atención a los códigos correctores de errores, utilizados por ejemplo por los reproductores de CDs.

En la parte de criptografía estudiaremos sistemas criptográficos como el RSA, ampliamente utilizado hoy en día. Para más información, se puede consultar el programa.

• Programa de la asignatura.
  
  
• ALGUNOS TRABAJOS DE LOS ALUMNOS:
  
  
  • Cantidad de información (en bits) de una palabra en castellano.
    
    
  • Método de Huffman para obtener códigos óptimos; implementación 1, implementación 2, implementación 3.
    
    
  • Compresión y descompresión utilizando el método de Lempel-Ziv-Welch (LZW).
    
    
• Evaluación: Tras discutir el método de evaluación con los alumnos, se ha decidido que la nota final se calculará según la fórmula
  
  
  Nota final = max( E , 0.6*P+0.4*T , 0.5*E+0.3*P+0.2*T ),
  
  
  donde E es la nota del examen, P es la nota de las prácticas y T es la nota de los trabajos.
  
  
• Horario oficial. NOTA: por problemas de horario, se ha decidido hacer modificaciones en el horario y el aula de la asignatura. Así, las clases serán:
  
  • Los martes de 12:00 a 14:55 horas.
    
    
  • Los jueves de 12:00 a 12:55 horas.
    
    
  Todas ellas en el Laboratorio EL3 de la primera planta, zona Este.
  
  
• Fecha, hora y lugar del examen de junio.
  
  
• Noticia aparecida en prensa el 28/2/2006 sobre una de las primeras máquinas de codificación.
  
  
• Prácticas:
  
  
  • Hoja 1 de prácticas:
    
    
    • Los ejercicios de esta práctica se harán en la clase del martes 28 de febrero y se entregarán no más tarde de la clase del martes 7 de marzo.
      
      
  • Hoja 2 de prácticas:
    
    
    • El ejercicio 1 de esta práctica se hará en la clase del martes 7 de marzo y se entregará no más tarde de la clase del martes 10 de marzo.
      
      
    • El ejercicio 2 de esta práctica se hará en la clase del martes 14 de marzo y se entregará no más tarde de la clase del martes 21 de marzo.
      
      
  • El resto de hojas de prácticas y otros materiales se encontrarán en el AULA VIRTUAL de la asignatura.