Código	9197	Descripción
Crdts. Teor.	2,25	EXHAUSTIVE AND STOCHASTIC SEARCH. DYNAMIC PROGRAMMING. CODIFICATION AND COMPRESSION ALGORITHMS.
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
LANGUAGES AND COMPUTING SYSTEMS	LANGUAGES AND COMPUTING SYSTEMS	2,25	2,25

Estudios en los que se imparte

Degree in Information Technology - programme 2001

Pre-requisitos

ALGORITHM DESIGN AND ANALYSIS

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
THEORY CLASS	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
COMPUTER PRACTICALS	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
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)

1. Improve the skills in designing algorithms and using complex strategies for problem solving. 2. Apply advanced concepts to generate a suitable code for a practical problem.

Contenidos teóricos y prácticos (2009-10)

* Introduction. • Recursive dynamic programming. • Iterative dynamic programming. • Dynamic programming exercises. • Text search algorithms. • Text indexing algorithms. • Branch and bound: upper bounds. • Branch and bound: lower bounds. • Branch and bound: tree traversal. • Branch and bound with restrictions. • B & B exercises. • Compression algorithms. • Encryption. • Simulation.

Más información

Profesor/a responsable

CARRASCO JIMENEZ , RAFAEL CARLOS

Metodología docente (2009-10)

1. Exhaustive search and stochastic search. 2. Dynamic programming. 3. Compression and encryption algorithms. 4. Text search and indexing.

Tipo de actividades: teóricas y prácticas

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 ] [ Link to bibliographic resource ] 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/A02 A2/B01	-

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

(*) 3: GRUPO 3 - CAS

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

The overall qualification must be at least 5. The mark will be obtained (February) as a weighted average: • 50% of final exam; • 40% of final laboratory work; •10% of exercises and homework. In September and December the mark will be exclusively computed form the written examination which will include practical exercises.