ASIGNATURA-ALGORITMIA AVANZADA

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

Grupo (*)	Número
Matriculados (2010-11)
1	77
2	56
TOTAL	133

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

Ofertada como libre elección (2010-11)
Número máximo de alumnos:	Sin límite
Pincha aquí para ver a qué estudios se oferta

Consulta Gráfica de Horario
Pincha aquí

Modo	Grupo (*)	Día inicio	Día fin	Día	Hora inicio	Hora fin	Aula
Horario (2010-11)
CLASE TEÓRICA	1	13/09/2010	23/12/2010	J	09:00	10:30	A2/B13
	2	13/09/2010	23/12/2010	J	15:00	16:30	A2/E04
PRÁCTICAS CON ORDENADOR	1	13/09/2010	23/12/2010	J	17:00	18:30	0016P1003
	2	13/09/2010	23/12/2010	J	18:30	20:00	0016P1003
	3	13/09/2010	23/12/2010	V	09:00	10:30	0016P2004
	4	13/09/2010	23/12/2010	V	11:00	12:30	0016P1002
	5	13/09/2010	23/12/2010	V	14:30	16:00	0016P1002
	6	13/09/2010	23/12/2010	V	16:00	17:30	0016P2006
	7	13/09/2010	23/12/2010	V	17:30	19:00	0016P2006
	8	13/09/2010	23/12/2010	V	19:00	20:30	0016P2006
	9	13/09/2010	23/12/2010	V	20:30	22:00	0016P2006

(*) 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

Grupo (*)	Cuatrimestre	Turno	Idioma	Distribución (letra nif)
Grupos de matricula (2010-11)
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 (2010-11)
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 (2010-11)
1. Programación dinámica recursiva e iterativa. Algoritmos recursivos y compeljidad. 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. 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. 4. Compresión y cifrado. "Run length encoding". Algoritmos de Lempel y Ziv. Compresión de Huffman. 5. Simulación computacional. Números aleatorios. Generación de distribuciones. Monte Carlo.

Más información

Profesor/a responsable
CARRASCO JIMENEZ , RAFAEL CARLOS

Metodología docente (2010-11)
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 27 de septiembre al 4 de octubre. Inicio: semana del 11 de octubre. 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 de septiembre al 1 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.

	Grupo	Profesor/a
Profesores (2010-11)
TEORIA DE 9197	1	CARRASCO JIMENEZ, RAFAEL CARLOS
		Rico Juan, Juan Ramón
	2	CARRASCO JIMENEZ, RAFAEL CARLOS
		Rico Juan, Juan Ramón
PRÁCTICAS CON ORDENADOR DE 9197	1	Rico Juan, Juan Ramón
	2	Rico Juan, Juan Ramón
	3	CARRASCO JIMENEZ, RAFAEL CARLOS
	4	Rico Juan, Juan Ramón
	5	Rico Juan, Juan Ramón
	6	Rico Juan, Juan Ramón
	7	Rico Juan, Juan Ramón
	8	Martinez-Larraz Prats, Carlos
	9	Martinez-Larraz Prats, Carlos

Enlaces relacionados

http://download.oracle.com/javase/6/docs/api/java/util/List.html#hashCode%28%29

http://home.avvanta.com/~doyle/bmi.html

http://java.sun.com/docs/codeconv/

http://lectures.molgen.mpg.de/PracticalSection/AliApplet/index.html

http://physics.nist.gov/cuu/Units/binary.html

https://sites.google.com/site/aacifrado/

https://sites.google.com/site/aa2010v

http://www.algorithmist.com

http://www.cs.pitt.edu/~kirk/cs1501/notes/rsademo

http://www.cs.sfu.ca/cs/CC/365/li/squeeze/

http://www.diku.dk/~pisinger/KNAPDEMO

http://www.dlsi.ua.es/asignaturas/aa/sim.html

http://www.dlsi.ua.es/javaluador

http://www-igm.univ-mlv.fr/~lecroq/string/index.html

http://www.saidwhat.co.uk/sudokus

Bibliografía

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

Introduction to algorithms
Autor(es):	Cormen, Thomas H.
Edición:	Cambridge (Estados Unidos) : MIT Press, 2009.
ISBN:	978-0-262-03384-8
Recomendado por:	CARRASCO JIMENEZ, RAFAEL CARLOS
[ Acceso al catálogo de la biblioteca universitaria ] [ Acceso a las ediciones anteriores ] [ Enlace al recurso bibliográfico ]

Managing Gigabytes Gigabytes: Compressing and Indexing Documents and Images.
Autor(es):	I. H. Witten, A. Moffat, and T.C. Bell
Edición:	Dades no disponibles.
ISBN:	1-55860-570-3
Recomendado por:	CARRASCO JIMENEZ, RAFAEL CARLOS (*1)

Programming challenges : the programming contest training manual
Autor(es):	Skiena, Steven , Revilla, Miguel A.
Edición:	New York : Springer-Verlag, 2003.
ISBN:	0-387-00163-8
Recomendado por:	CARRASCO JIMENEZ, RAFAEL CARLOS (*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.

Convocatoria	Grupo (*)	fecha	Hora inicio	Hora fin	Aula(s) asignada(s)	Observ:
Fechas de exámenes oficiales (2010-11)
Exámenes extraordinarios de finalización de estudios (diciembre)	-1	29/10/2010	15:00	18:00	EP/S-10P	-
Periodo ordinario para asignaturas de primer semestre	-1	25/01/2011	12:00	15:00	A2/C11 A2/C12	-
Periodo extraordinario de julio	-1	07/07/2011	11:30	14:30	A2/D11 A2/D12	-

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

Instrumentos y criterios de evaluación (2010-11)
Evaluación continua, examen final
La calificación final se obtendrá sumando la del exámen 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.


ALGORITMIA AVANZADA	Año académico