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 (2006-07)
1	53
2	40
3	75
4	25
TOTAL	193

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

(*) 3: GRUPO 3 - CAS

(*) 4: GRUPO 4 - ANG

Ofertada como libre elección (2006-07)
Sin departamento

Consulta Gráfica de Horario
Pincha aquí

Modo	Grupo (*)	Día inicio	Día fin	Día	Hora inicio	Hora fin	Aula
Horario (2006-07)
CLASE TEÓRICA	1	25/09/2006	19/01/2007	J	10:30	12:00	A2/A12
	2	25/09/2006	19/01/2007	J	09:00	10:30	0030PS002
	3	25/09/2006	19/01/2007	J	15:00	16:30	A2/A12
	4	25/09/2006	19/01/2007	M	13:00	14:30	A2/A12
PRÁCTICAS CON ORDENADOR	1	25/09/2006	19/01/2007	L	16:00	17:30	0016P1002
	10	25/09/2006	19/01/2007	J	10:00	11:30	0016P1002
	11	25/09/2006	19/01/2007	J	11:30	13:00	0016P1002
	2	25/09/2006	19/01/2007	L	17:30	19:00	0016P1002
	3	25/09/2006	19/01/2007	L	19:00	20:30	0016P1002
	4	25/09/2006	19/01/2007	L	20:30	22:00	0016P1002
	5	25/09/2006	19/01/2007	M	16:00	17:30	0016P1002
	6	25/09/2006	19/01/2007	M	17:30	19:00	0016P1002
	7	25/09/2006	19/01/2007	X	11:30	13:00	0016P1006
	8	25/09/2006	19/01/2007	X	13:00	14:30	0016PB061
	9	25/09/2006	19/01/2007	J	08:30	10:00	0016P1002

(*) CLASE TEÓRICA
	1: GRUPO 1 - CAS
	2: GRUPO 2 - CAS
	3: GRUPO 3 - CAS
	4: GRUPO 4 - ANG
(*) PRÁCTICAS CON ORDENADOR
	1: GRUPO 1 Prácticas AA - CAS
	10: GRUPO 10 Prácticas AA - CAS
	11: GRUPO 11 Prácticas AA - CAS
	2: GRUPO 2 Prácticas AA - CAS
	3: GRUPO 3 Prácticas AA - CAS
	4: GRUPO 4 Prácticas AAT - 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 (2006-07)
1	1er.	M	CAS	desde A hasta H
2	1er.	M	CAS	desde J hasta N
3	1er.	T	CAS	desde P hasta Z
4	1er.	M	ANG	desde - hasta -

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

(*) 3: GRUPO 3 - CAS

(*) 4: GRUPO 4 - ANG

Objetivos de las asignatura / competencias (2006-07)
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 (2006-07)
Teoría Presentación Programación dinámica recursiva Programación dinámica iterativa Problemas de programación dinámica Búsqueda de texto sin preprocesamiento Búsqueda de texto con preprocesamiento Ramificación y poda: cotas optimistas Ramificación y poda: cotas pesimistas Ramificación y poda: estrategias inteligentes Ramificación y poda con restricciones Problemas de ramificación y poda Compresión Problemas diversos. Cifrado Simulación Prácticas: Inscripción: del 2 al 11 de octubre. Inicio: semana del 16 de octubre 2006. Entrega final: 12 de enero.

Más información

Profesor/a responsable
CARRASCO JIMENEZ , RAFAEL CARLOS

Metodología docente (2006-07)
Clases teóricas y prácticas
Normas 1. La asistencia a las prácticas es necesaria para el aprobado en la convocatoria de junio (como máximo, se admiten dos faltas). Las fechas de inscripción y de entrega pueden consultarse en la sección de contenido. 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 15 días siguientes al examen.

Tipo de actividades: teóricas y prácticas
Laboratorios

	Grupo	Profesor/a
Profesores (2006-07)
TEORIA DE 9197	1	CARRASCO JIMENEZ, RAFAEL CARLOS
	2	CARRASCO JIMENEZ, RAFAEL CARLOS
		Martinez-Larraz Prats, Carlos
	3	CARRASCO JIMENEZ, RAFAEL CARLOS
		Martinez-Larraz Prats, Carlos
	4	CARRASCO JIMENEZ, RAFAEL CARLOS
PRACTICAS CON ORDENADOR DE 9197	1	CANALS MAROTE, RAUL
	10	Rico Juan, Juan Ramón
	11	Rico Juan, Juan Ramón
	2	CANALS MAROTE, RAUL
	3	CANALS MAROTE, RAUL
	4	CANALS MAROTE, RAUL
	5	Martinez-Larraz Prats, Carlos
	6	Martinez-Larraz Prats, Carlos
	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

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 (2006-07)
Estudio: B203
Exámenes extraordinarios de finalización de estudios (diciembre)	-1	15/12/2006				-
Periodo ordinario para asignaturas de primer semestre	-1	07/02/2007	09:00	12:00	A2/A02 A2/A01	-
Periodo extraordinario de septiembre	-1	06/09/2007	15:00	18:00	A2/C11 A2/C12	-

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

(*) 3: GRUPO 3 - CAS

(*) 4: GRUPO 4 - ANG

Instrumentos y criterios de evaluación (2006-07)
Evaluación continua, examen final
Para superar la asignatura se debe obtener una nota global no inferior a 5. En la primera convocatoria ordinaria (febrero), la calificación se calculará como sigue: * 50% del examen final; * 40% de la práctica final; * 10% por entrega de ejercicois y otros problemas de prácticas. En las convocatorias de septiembre y diciembre la nota se obtendrá exclusivamente a partir del examen correspondiente, que incluirá ejercicios teóricos y prácticos.


ALGORITMIA AVANZADA	Año académico