dial in: diseñando algoritmos eficientes para docificar la información.

Guión del proyecto
(Se podrá utilizar un máximo de 10 páginas A4, excluyendo el punto 7)
Código:
PIE13-056
La zona sombreada será cumplimentada por el Servicio de Formación
Apellidos, nombre del coordinador/a:
Montenegro Montes, José Antonio
1. Título del proyecto
Dial in: DIseñando ALgoritmos eficientes para codificar la Información.
2. Tipo de proyecto
A
B
C
3. Rama de conocimiento a la que se adscribe el proyecto a efectos de valoración
 Artes y Humanidades
 Ciencias Económicas
 Ciencias
 Ciencias de la Salud
 Ciencias Jurídicas
 Ciencias Sociales y de la Educación
 Ingenierías y Arquitectura
4. Resumen (máximo de 2000 caracteres con espacios incluidos)
La asignatura Teoría de la Información y Codificación es una materia que engloba tres
campos de estudios relevantes: Criptografía, Compresión de Datos y Corrección de
Errores.
El material docente disponible, tradicionalmente ha sido orientado hacia grados relativos a
la telecomunicación. Esta situación ha afectado al enfoque docente, debido a que la
impartición y evaluación de la asignatura se ha basado tradicionalmente en la resolución
de problemas de los conceptos teóricos de la materia.
Tal y como desarrollaremos posteriormente, la mayoría de los conceptos teóricos son
aportados por asignaturas de matemáticas del primer curso como: Matemática Discreta, y
Estructuras Algebraicas para la Computación. Esta situación tiene como resultado inicial,
la duplicidad de materia en distintos cursos y la escasa aplicabilidad al ámbito en el que se
desarrolla la asignatura.
Por todo lo expuesto, consideramos que resultaría más útil para el alumno integrar esos
conocimientos matemáticos en algoritmos de un lenguaje de programación de propósito
general recogidos en la asignatura de primero, Programación Orientada a Objetos.
Esta acción tiene un doble propósito; que el alumno aplique los conocimientos teóricos
alcanzados previamente y que aprenda a trasladar la notación matemática a un lenguaje
de programación, permitiendo así realizar algoritmos más complejos.
1
Además de diseñar los algoritmos específicos para la consecución de los objetivos de la
asignatura, el alumno tiene que ser consciente que debe realizar algoritmos eficientes. El
alumno recibe la formación teórica sobre complejidad de los algoritmos en la asignatura
Análisis y Diseño de Algoritmos y diseño en la asignatura Estructura de Datos. Estos
conceptos teóricos pueden ser aplicados al análisis de los algoritmos de codificación
mediante la evaluación de su eficiencia, haciendo explícito al alumno la prevalencia del
buen diseño de un algoritmo al resultado de su ejecución.
2