Ministerio de Educación, Ciencia y Tecnología
Universidad Nacional de San Luis
FACULTAD DE CS. FISICO MAT. Y NAT.

ANEXO II

PROGRAMA DEL CURSO: TEORIA DE LA INFORMACION

DEPARTAMENTO DE:   INFORMATICA
AREA: Area IV: Pr. y Met. de Des. del Soft. (FAÑO: 2004 (Id: 2999)
Estado: En tramite de Aprobación

 

I - OFERTA ACADÉMICA

CARRERAS PARA LAS QUE SE OFRECE EL MISMO CURSO

PLAN DE ESTUDIOS
ORD. Nº

CRÉDITO HORARIO

   

SEM.

TOTAL

LIC. EN CIENCIAS DE LA COMPUTACION01/0311160

II - EQUIPO DOCENTE

Funciones

Apellido y Nombre

Total hs en
este curso

Cargo y Dedic.

Carácter

Responsable

MONTEJANO, GERMAN ANTONIO10  hs.PROFESOR ADJUNTO EXC.Efectivo
Jefe Trab. Prác.SILVESTRI, MARIO ALFREDO10  hs.JEFE DE TRABAJOS PRAC. SIMP.Efectivo

III - CARACTERÍSTICAS DEL CURSO

CREDITO HORARIO SEMANAL
MODALIDAD
REGIMEN

Teórico/

Práctico

Teóricas

Prácticas de

Aula

Práct. de lab/ camp/

Resid/ PIP, etc.

1c
3 Hs.
3 Hs.
 Hs.
5 Hs.
Optativo
Otro: 
Duración:  semanas
Período del  al 

IV.- FUNDAMENTACION


Debido a que la ubicación del curso en el Plan de Estudios está sobre el final de la carrera, es evidentemente una materia de ingeniería netamente aplicativa para la ciencia de la computación.

Por tal motivo, tiene en la formación profesional un soporte teórico, fundamentalmente matemático y luego se basa en la aplicación de la ciencia de la computación en desarrollos ingenieriles, ya sea en canales de comunicación como en almacenamiento y su posterior recuperación de la información.

Debido a esta causa, la materia tiene una primer fase de estudio teórico con sus correspondientes prácticas de aula y posteriormente un fuerte estudio de investigación y desarrollo para la aplicación en casos concretos de los conceptos estudiados.

La idea central de la investigación y el desarrollo se orienta a volcar el trabajo realizado en una monografía con el respaldo de una implementación hecha en computadora.

Cabe destacar que para finalizar, se envían los trabajos de I+D en formato de publicación a un capítulo estudiantil de un congreso. Esto trae aparejado las ventajas de: introducir al alumno en el campo de las habilidades necesarias para expresar ideas y trabajos con fines de publicación (como preliminar a su tesis de grado), provocar la evaluación del trabajo por un jurado externo a la cátedra y a la universidad, tener la posibilidad de exponer los resultados de su I+D en un congreso.


V.- OBJETIVOS


Debido a que la ubicación del curso en el Plan de Estudios está sobre el final de la carrera, es evidentemente una materia de ingeniería netamente aplicativa para la ciencia de la computación.

Debido a que la materia incide en la formación profesional como respaldo ingenieril para la aplicación matemática y computacional en problemas de codificación y manipulación de códigos para transmisión y almacenamiento eficientes de la información, es que se plantea como objetivo que al final del curso el alumno sea capaz de resolver un eventual problema de transmitir o almacenar información digital eficientemente.


 


VI. - CONTENIDOS


1. CONCEPTOS PRELIMINARES
Breve historia.
El modelo del sistema de señalización.
La codificación de un alfabeto fuente.
Código binario, Morse, van Duuren, radix r.
Caracteres de escape.
El álgebra en la teoría de la codificación.

2. CÓDIGOS DE DETECCIÓN DE ERROR
Concepto.
Control de paridad.
Detección de errores independientes.
Detección de errores en racha.
Código ponderado.

3. CÓDIGOS DE CORRECCIÓN DE ERROR
Motivación.
Códigos lineales: rectangular, n-dimensionales, de Hamming.
Detección de errores dobles y corrección de errores simples.
Enfoque geométrico y algebraico.
Códigos cíclicos: cíclico propiamente dicho, cuasi cíclico.

4. CÓDIGOS DE LONGITUD VARIABLE
Concepto de códigos de longitud variable.
Códigos instantáneos, Huffman, Huffman Radix r, Hamming- Huffman.

5. ESQUEMAS CON MEMORIA
Procesos ergódicos.
Codificadores predictivos.
Codificación Hashing.
Codificación Gray.

6. INFORMACIÓN
Concepto. Entropía.
Codificación Shannon-Fano.
Entropía de las extensiones de un código.
Entropía de un proceso de Markov.

7. CANAL
Concepto. Información del canal.
Entropías del sistema.
Información mutua.
Capacidad de canal.
Canal uniforme, entrada uniforme.
Canal simétrico binario: entropía, capacidad.

8. TEOREMA DE SHANNON
Concepto del Teorema Principal de Shannon.
Reglas de decisión.
El teorema en el canal simétrico binario.
Codificación aleatoria.
El límite dado por Fano.
La inversa del teorema de Shannon.

9. TEORÍA DE CODIFICACIÓN ALGEBRAICA
Revisión de códigos: de detección y corrección de un error, de detección de dos errores y cíclicos.
Polinomios primos. Raíces primitivas.
Códigos perfectos Hamming.


VII. - PLAN DE TRABAJOS PRÁCTICOS


1. PRÁCTICOS DE AULA

Código binario, octal, hexadecimal, ASCII, Morse,
van Duuren, radix r. Uso de caracteres de escape
en algún lenguaje de programación.

Control de paridad. Detección de errores independientes.
Detección de errores en racha. Código ponderado.

Códigos rectangulares, triangulares, cúbicos,
n-dimensionales, de Hamming. Detección de errores dobles
y corrección de errores simples.
Códigos cíclico propiamente dicho y cuasi cíclico.

Códigos Huffman, Huffman Radix r, Hamming- Huffman.

Procesos ergódicos. Codificadores predictivos.
Codificación Hashing. Codificación Gray.

Codificación Shannon-Fano.
Entropía de las extensiones de un código.
Entropía de un proceso de Markov.

Información del canal. Entropías del sistema.
Información mutua. Canal simétrico binario: entropía y capacidad.

Teorema Principal de Shannon. Reglas de decisión.

Códigos perfectos Hamming.


2. PRÁCTICOS DE MÁQUINA

Implementación de programas para control de paridad y
detección de errores independientes.

Implementación de programas para códigos rectangulares,
triangulares, cúbicos, n-dimensionales, de Hamming,
y detección de errores dobles y corrección de errores simples.

Implementación de programas para códigos cíclicos.

Implementación de programas para códigos Huffman.

Implementación de programas para estadísticas de
información del canal simétrico binario y capacidad.

Implementación de firma digital.


VIII - RÉGIMEN DE APROBACIÓN


Para regularizar la asignatura el alumno debe aprobar
un examen teórico - práctico o su correspondiente recuperación,
y presentar en forma y tiempo los prácticos de máquina.

Para promocionar la asignatura el alumno debe aprobar
un examen final ó la realización de una monografía que surge
de un trabajo de investigación.




IX.a - BIBLIOGRAFÍA BÁSICA

\\\"Coding and Information Theory\\\",
Richard W. Hamming,
Prentice-Hall, 1980.

\\\"Códigos de Corrección de Errores para Grabación Magnética
y Arreglos de Discos\\\"
M. Blaum,
IBM Almaden Research Center, USA. ECI\\\'95

\\\"An Introduction to Information Theory\\\",
Fazlollah M. Reza,
McGraw Hill, 1961.



IX b - BIBLIOGRAFÍA COMPLEMENTARIA

\\\"Error-Correcting Codes\\\",
W. Wesley Peterson and E. J. Weldon,
The MIT Press, 1994.

\\\"Introduction to The Theory of Error Correcting Codes\\\",
Vera Pless,
John Wiley and Sons, 1989.

\\\"Elementary Information Theory\\\",
D. S. Jones,
Clarendon Press, 1979.

\\\"Key Papers in Development of Information Theory\\\",
Ed. David Slepian,
IEEE Computer Society Press, 1974.

\\\"A mathematical theory of communication\\\",
C. E. Shannon,
Bell Syst., July 1948.

\\\"A mathematical theory of communication\\\",
C. E. Shannon,
Bell Syst., Oct. 1948.

\\\"A method for the construction of minimum redundancy codes\\\",
D. A. Huffman,
Proc. IRE, Sept. 1952.

\\\"The basic theorems of information theory\\\",
B. McMillan,
Ann. Math. Stat., June 1953.



COMPLEMENTO DE DIVULGACION


OBJETIVOS DEL CURSO


Debido a que la materia incide en la formación profesional como
respaldo ingenieril para la aplicación matemática y computacional
en problemas de codificación y manipulación de códigos para
transmisión y almacenamiento eficientes de la información,
es que se plantea como objetivo que al final del curso el
alumno sea capaz de resolver un eventual problema de
transmitir o almacenar información digital eficientemente.

Debido a esta causa, la materia tiene una primer fase de estudio
teórico con sus correspondientes prácticas de aula y posteriormente
un fuerte estudio de investigación y desarrollo (I+D) para la
aplicación en casos concretos de los conceptos estudiados.

La idea central de la I+D se orientan a volcar el trabajo
realizado en una monografía con el respaldo de una implementación
hecha en computadora.

Para finalizar, se envían los trabajos de I+D en formato de
publicacion a un capítulo estudiantil de un congreso. Esto trae
aparejado las ventajas de: introducir al alumno en el campo de
las habilidades necesarias para expresar ideas y trabajos con
fines de publicacion (como preliminar a su tesis de grado),
provocar la evaluacion del trabajo por un jurado externo
a la cátedra y a la universidad, tener la posibilidad de exponer
los resultados de su I+D en un congreso.




 

 

PROGRAMA SINTETICO


Conceptos preliminares de la Teoria de la Información y
la Codificación. El modelo del sistema de señalización.
La codificación de un alfabeto fuente. El álgebra en la
teoría de la codificación.

Códigos de detección de error. Control de paridad.
Detección de errores independientes. Detección de
errores en racha. Código ponderado.

Códigos de corrección de error. Códigos lineales.
Detección de errores dobles y corrección de errores simples.
Enfoque geométrico y algebraico. Códigos cíclicos.

Códigos de longitud variable. Códigos instantáneos, Huffman,
Huffman Radix r, Hamming-Huffman.

Esquemas con memoria. Procesos ergódicos. Codificadores
predictivos. Codificación Hashing. Codificación Gray.

Información. Entropía. Codificación Shannon-Fano. Entropía
de las extensiones de un código y de un proceso de Markov.

Canal. Información del canal. Entropías del sistema. Información
mutua. Capacidad de canal.Canal uniforme, entrada uniforme.
Canal simétrico binario: entropía, capacidad.

Teorema de Shannon. Reglas de decisión. El teorema en el canal
simétrico binario. Codificación aleatoria. El límite dado por Fano.
La inversa del teorema de Shannon.

Teoría de codificación algebraica. Revisión de códigos.
Polinomios primos. Raíces primitivas. Códigos perfectos Hamming.





 


IMPREVISTOS