UA
   ALGORITMIA AVANZADA    Año académico       Versión PDF.  Versión PDF para convalidación.
Código9197Descripción
Crdts. Teor.2,25BUSQUEDA EXHAUTIVA Y ESTOCASTICA.PROGRAMACION DINAMICA.ALGORITMOS DE CODIFICACION Y COMPRESION
Crdts. Pract.2,25
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale a 5,62 ECTS.


Departamentos y Áreas
DepartamentosÁreaCrdts. Teor.Crdts. Pract.Dpto. Respon.Respon. Acta
LENGUAJES Y SISTEMAS INFORMÁTICOSLENGUAJES Y SISTEMAS INFORMATICOS2,252,25


Estudios en los que se imparte
Ingeniería en Informática - plan 2001


Pre-requisitos
DISEÑO Y ANÁLISIS DE ALGORITMOS


Incompatibilidades de matrícula por contenidos equivalentes
Sin Datos


Matriculados (2011-12)
Grupo (*)Número
1 72
2 48
TOTAL 120
(*) 1: GRUPO 1 - CAS
(*) 2: GRUPO 2 - CAS


Ofertada como libre elección (2011-12)
Número máximo de alumnos: Sin límite
Pincha aquí para ver a qué estudios se oferta
Consulta Gráfica de Horario
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale aPincha aquí


Horario (2011-12)
ModoGrupo (*)Día inicioDía finDíaHora inicioHora finAula
CLASE TEÓRICA 1 13/09/2011 23/12/2011 J 09:00 10:30 EP/S-09G
  2 13/09/2011 23/12/2011 J 15:00 16:30 A2/E04
PRÁCTICAS CON ORDENADOR 1 13/09/2011 23/12/2011 X 08:30 10:00 0016P2008
  2 13/09/2011 23/12/2011 J 16:30 18:00 0039PS004
  3 13/09/2011 23/12/2011 J 18:00 19:30 0039PS004
  4 13/09/2011 23/12/2011 J 19:30 21:00 0039PS004
  5 13/09/2011 23/12/2011 M 08:30 10:00 0016P2002
  6 13/09/2011 23/12/2011 X 10:00 11:30 0016P1002
  7 13/09/2011 23/12/2011 X 11:30 13:00 0016P1001
  8 13/09/2011 23/12/2011 M 16:30 18:00 0016P2004
  9 13/09/2011 23/12/2011 M 15:00 16:30 0016PB063
(*) CLASE TEÓRICA
1: GRUPO 1 - CAS
2: GRUPO 2 - CAS
(*) PRÁCTICAS CON ORDENADOR
1: GRUPO 1 Prácticas AA - CAS
2: GRUPO 2 Prácticas AA - CAS
3: GRUPO 3 Prácticas AA - CAS
4: GRUPO 4 Prácticas AA - CAS
5: GRUPO 5 Prácticas AA - CAS
6: GRUPO 6 Prácticas AA - CAS
7: GRUPO 7 Prácticas AA - CAS
8: GRUPO 8 Prácticas AA - CAS
9: GRUPO 9 Prácticas AA - CAS


Grupos de matricula (2011-12)
Grupo (*)CuatrimestreTurnoIdiomaDistribución (letra nif)
1 1er. M CAS desde A hasta M
2 1er. T CAS desde N hasta Z
(*) 1: GRUPO 1 - CAS
(*) 2: GRUPO 2 - CAS


Objetivos de las asignatura / competencias (2011-12)
Descripción según el plan de estudios de 2001.

Asignatura de cuarto curso del título Ingeniero en Informática. Consta de 4,5 créditos (2,25 de teoría más 2,25 de prácticas).

Su contenido básico es:
1. Búsqueda exhaustiva y estocástica.
2. Programación dinámica.
3. Algoritmos de codificación y compresión.

Requisitos académicos: Diseño y Análisis de Algoritmos.


Contenidos teóricos y prácticos (2011-12)
1. Programación dinámica recursiva e iterativa. Algoritmos recursivos y complejidad. Almacenamiento y reutilización de valores óptimos. Ventajas y desventajas de la prog. dinámica iterativa. Cálculo de la solución óptima.

2. Algoritmos de retroceso y de ramificación y poda. Retroceso. Cotas optimistas y pesimistas. Exploración de los nodos de un árbol. Estrategias inteligentes. Relaciónes con la programación dinámica.

3. Compresión y cifrado. "Run length encoding". Algoritmos de Lempel y Ziv. Compresión de Huffman.

4. Búsqueda de texto con y sin preprocesamiento. Método de fuerza bruta. Algoritmo de Aho y Corasick. Algoritmo de Boyer y Moore. Índices y buscadores de texto.


Más información
Profesor/a responsable
Rico Juan , Juan Ramon


Metodología docente (2011-12)
Clases teóricas y prácticas
Normas:
1. La asistencia a las prácticas es necesaria para el aprobado en la primera convocatoria (como máximo, se admiten dos faltas).
- Inscripción: del 15 al 29 de septiembre usando el sistema de la EPSA. El 30 de septiembre se publicará el resultado de la adjudicación de turnos.
- Inicio: semana del 3 de octubre. Si se falta a la primera clase obligatoria sin avisar al profesor del turno y se necesitan plazas en el mismo se dará de baja al alumno ausente teniendo que inscribirse de nuevo en los turnos con plazas libres.
2. Las consultas a los profesores deben hacerse a través del Campus Virtual de la Universidad de Alicante.
3. Las calificaciones provisionales se publicarán en el campus virtual dentro de los 10 días siguientes al examen.


Tipo de actividades: teóricas y prácticas
Laboratorios
En el laboratorio se implementarán los ejercicios prácticos usando el lenguaje de programación Java.

Las dos primeras semanas (del 19 al 30 de octubre) las prácticas consistirán en un seminario de introducción al lenguaje de programación Java. La asistencia a este seminario es optativa y sólo se habilitarán las sesiones de laboratorios del martes 15:00h y el miércoles 8:30h.


Profesores (2011-12)
Grupo Profesor/a
TEORIA DE 91971Rico Juan, Juan Ramon
2Rico Juan, Juan Ramon
PRÁCTICAS CON ORDENADOR DE 91971Pastor Seva, Pedro
2Rico Juan, Juan Ramon
3Rico Juan, Juan Ramon
4Rico Juan, Juan Ramon
5Pastor Seva, Pedro
6Pastor Seva, Pedro
7Pastor Seva, Pedro
8Pastor Seva, Pedro
9Pastor Seva, Pedro
Enlaces relacionados
Sin Datos


Bibliografía

Fundamentals of Sequential and Parallel Algorithms
Autor(es):BERMAN, K.A.
Edición:Boston : Brooks-Cole, 1997.
ISBN:0534946747
Recomendado por:RICO JUAN, JUAN RAMON (*1)
[ Acceso al catálogo de la biblioteca universitaria ]

Algorithms : sequential, parallel, and distributed
Autor(es):Kenneth A. Berman, Jerome L. Paul
Edición:Boston.
ISBN:0-534-42057-5
Recomendado por:RICO JUAN, JUAN RAMON
[ Acceso al catálogo de la biblioteca universitaria ]

Algorithms Unpplugged
Autor(es):VÖCKING, B. (ed. lit.)
Edición:Dades no disponibles.
ISBN:978-3-642-15327-3
Recomendado por:RICO JUAN, JUAN RAMON (*1)

Fundamentos de algoritmia
Autor(es):Brassard, Gilles ; Bratley, Paul
Edición:Madrid : Pearson-Prentice Hall, 2006.
ISBN:978-84-89660-00-7
Recomendado por:RICO JUAN, JUAN RAMON (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Acceso a las ediciones anteriores ]

Problems on algorithms
Autor(es):Ian Parberry
Edición:Englewood Cliffs : Prentice Hall, 1998.
ISBN:0-13-433558-9
Recomendado por:RICO JUAN, JUAN RAMON (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Enlace al recurso bibliográfico ]
(*1) Este profesor ha recomendado el recurso bibliográfico a todos los alumnos de la asignatura.
Fechas de exámenes oficiales (2011-12)
ConvocatoriaGrupo (*)fechaHora inicioHora finAula(s) asignada(s)Observ:
Exámenes extraordinarios de finalización de estudios (diciembre) -1 09/11/2011 15:00 18:00 A1/0-10P -
Periodo ordinario para asignaturas de primer semestre -1 26/01/2012 12:00 15:00 EP/SALÓN
EP/0-23G
-
Periodo extraordinario de julio -1 13/07/2012 11:30 14:30 A2/A02 -
(*) 1: GRUPO 1 - CAS
(*) 2: GRUPO 2 - CAS


Instrumentos y criterios de evaluación (2011-12)
Evaluación continua, examen final
La calificación final se obtendrá sumando la del examen práctico (hasta 9 puntos) y las de los ejercicios teóricos y prácticos entregados durante el curso (hasta 3 puntos).

El examen consistirá en la implementación de un algoritmo correcto y eficiente para resolver el problema planteado en el sistema Javaluador.

Como novedad respecto de años anteriores, se propondrá un reto (trabajo de investigación) con carácter opcional. La realización correcta podría garantizar el aprobado de la asignatura, o bien, acumular más puntos en la nota final. El enunciado de este trabajo será publicado al comienzo de cada curso académico y se entregará antes de realizar el examen de la convocatoria correspondiente.