Código	9197	Descripción
Crdts. Teor.	2,25	BUSQUEDA 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	Área	Crdts. Teor.	Crdts. Pract.	Dpto. Respon.	Respon. Acta
LENGUAJES Y SISTEMAS INFORMÁTICOS	LENGUAJES Y SISTEMAS INFORMATICOS	2,25	2,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 (2013-14)
Grupo (*)	Número
1	28
69	1
TOTAL	29

(*) 1: GRUPO 1 - CAS

(*) 69: GRUP APC - CAS

Ofertada como libre elección (2013-14)

Sin departamento

Consulta Gráfica de Horario

Pincha aquí

Horario (2013-14)

Sin horario

Grupos de matricula (2013-14)
Grupo (*)	Cuatrimestre	Turno	Idioma	Distribución (letra nif)
1	1er.	M	CAS	desde - hasta -
69	1er.	M	CAS	desde - hasta -

(*) 1: GRUPO 1 - CAS

(*) 69: GRUP APC - CAS

Objetivos de las asignatura / competencias (2013-14)

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 (2013-14)

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 Ramón

Metodología docente (2013-14)

Clases teóricas y prácticas

Asignatura en extinción. No hay clases de teoría. Esta asignatura se preparará usando los materiales (diapositivas) del último curso y los ejercicios abiertos disponibles en el sistema Javaluador (http://javaluador.dlsi.ua.es) que se usará para el examen.

Tipo de actividades: teóricas y prácticas

Laboratorios

Asignatura en extinción. No hay prácticas en laboratorios.

Profesores (2013-14)
	Grupo	Profesor/a
TEORIA DE 9197	1	Rico Juan, Juan Ramón

Enlaces relacionados

Sin Datos

Bibliografía

Ordenar por título del libro Ordenar por profesor que lo recomienda

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) Código limpio: manual de estilo para el desarrollo ágil de software Autor(es): Martin, Robert C. Edición: Madrid : Anaya Multimedia, 2012. ISBN: 978-84-415-3210-6 Recomendado por: RICO JUAN, JUAN RAMON (*1) [ Acceso al catálogo de la biblioteca universitaria ] 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 ] 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): Parberry, Ian Edición: Englewood Cliffs : Prentice Hall, 1995. ISBN: 0-13-433558-9 Recomendado por: RICO JUAN, JUAN RAMON (*1) [ Acceso al catálogo de la biblioteca universitaria ]

(*1) Este profesor ha recomendado el recurso bibliográfico a todos los alumnos de la asignatura.

Fechas de exámenes oficiales (2013-14)
Convocatoria	Grupo (*)	fecha	Hora inicio	Hora fin	Aula(s) asignada(s)	Observ:
Pruebas extraordinarias de finalización de estudios	-1	14/11/2013	09:00	11:30	0016P2001	Aulas L25 y L27 de la politécnica I
Periodo ordinario para asignaturas de primer semestre	-1	20/01/2014	12:00	15:00	0016P1008	Aulas L16, L17 y L18 de la politécnica I
Pruebas extraordinarias para asignaturas de grado y máster	-1	01/07/2014	09:00	12:00	0016P2003	-

(*) 1: GRUPO 1 - CAS

(*) 69: GRUP APC - CAS

Instrumentos y criterios de evaluación (2013-14)

Evaluación continua, examen final

- El 100% de la calificación final se obtendrá de un examen presencial en los laboratorios. - El examen se realizará en el sistema Javaluador http://javaluador.dlsi.ua.es/ siguiendo sus instrucciones. - Se plantearán dos ejercicios de diferente nivel de dificultad. Puntuando sobre 7 y 10, respectivamente. - Una vez se asista al examen y se lea el enunciado del mismo supondrá el uso de la convocatoria correspondiente, aún sin entregar ninguna solución.