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 (2009-10)
Grupo (*)	Número
1	70
2	30
3	59
TOTAL	159

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

(*) 3: GRUPO 3 - CAS

Ofertada como libre elección (2009-10)

Sin departamento

Consulta Gráfica de Horario

Pincha aquí

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

(*) CLASE TEÓRICA
	1: GRUPO 1 - CAS
	2: GRUPO 2 - CAS
	3: GRUPO 3 - 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 (2009-10)
Grupo (*)	Cuatrimestre	Turno	Idioma	Distribución (letra nif)
1	1er.	M	CAS	desde A hasta H
2	1er.	M	CAS	desde J hasta N
3	1er.	T	CAS	desde P hasta Z

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

(*) 3: GRUPO 3 - CAS

Objetivos de las asignatura / competencias (2009-10)

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 (2009-10)

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 (2009-10)

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 21 al 30 de septiembre. Inicio: semana del 5 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.

Profesores (2009-10)
	Grupo	Profesor/a
TEORIA DE 9197	1	CARRASCO JIMENEZ, RAFAEL CARLOS
	2	CARRASCO JIMENEZ, RAFAEL CARLOS
	3	CARRASCO JIMENEZ, RAFAEL CARLOS
PRÁCTICAS CON ORDENADOR DE 9197	1	Martinez-Larraz Prats, Carlos
	2	Martinez-Larraz Prats, Carlos
	3	Martinez-Larraz Prats, 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	Rico Juan, Juan Ramón
	9	Rico Juan, Juan Ramón

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

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: 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.

Fechas de exámenes oficiales (2009-10)
Convocatoria	Grupo (*)	fecha	Hora inicio	Hora fin	Aula(s) asignada(s)	Observ:
Exámenes extraordinarios de finalización de estudios (diciembre)	-1	29/10/2009				El examen se celebrará en los laboratorios L02 y L15 de la Politécnica I, de 19'00 a 22'00 horas
Periodo ordinario para asignaturas de primer semestre	-1	18/01/2010				L13, L14, L15, L16, L17 y L18 (P-I) de 09'00 a 12'00 horas.
Periodo extraordinario de julio	-1	12/07/2010	14:30	17:30	A2/B01 A2/A02	-

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

(*) 3: GRUPO 3 - CAS

Instrumentos y criterios de evaluación (2009-10)

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.