ASIGNATURA-ALGORÍSMIA AVANÇADA

Codi	9197	Descripció
Crdts. Teor.	2,25	RECERCA EXHAUSTIVA I ESTOCÀSTICA. PROGRAMACIÓ DINÀMICA. ALGORISMES DE CODIFICACIÓ I COMPRESSIÓ.
Crdts. Pract.	2,25
A efectes d'intercanvis en programes de mobilitat, la càrrega d'aquesta assignatura equival a 5,62 ECTS.

Departamentos y Áreas
Departaments	Àrea	Crdts. Teor.	Crdts. Pract.	Dpto. Respon.	Respon. Acta
LLENGUATGES I SISTEMES INFORMÀTICS	LLENGUATGES I SISTEMES INFORMÀTICS	2,25	2,25

Estudis en què s'imparteix

Enginyeria en Informàtica - pla 2001

Prerequisitos

DISSENY I ANÀLISI D'ALGORISMES

Incompatibilitats de matricula per continguts equivalents
Sense Dades

Grup (*)	Nombre
Matriculats (2009-10)
1	70
2	30
3	59
TOTAL	159

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

(*) 3: GRUPO 3 - CAS

Oferida com a lliure elecció (2009-10)
Sense departament

Consulta Gràfica d'Horari
Feu clic ací

Mode	Grup (*)	Data d’inici	Data de finalització	Dia	Hora d’inici	Hora d’fi	Aula
Horari (2009-10)
CLASSE 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ÀCTIQUES AMB ORDINADOR	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

Grup (*)	Quadrimestre	Torn	Idioma	Distribució (lletra nif)
Grups de matricula (2009-10)
1	1er.	M	CAS	des de A fins a H
2	1er.	M	CAS	des de J fins a N
3	1er.	T	CAS	des de P fins a Z

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

(*) 3: GRUPO 3 - CAS

Objectius de l'assignatura / competències (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.

Continguts teòrics i pràctics (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.

Enllaç al programa

Professor/a responsable
CARRASCO JIMENEZ , RAFAEL CARLOS

Metodologia docent (2009-10)
Classes teòriques i pràctiques
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.

Tipus d'activitats: teòriques i pràctiques
Laboratoris
En el laboratorio se implementarán los ejercicios prácticos usando el lenguaje de programación Java.

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

Enllaços relacionats

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

Bibliografia

Algorithms : sequential, parallel, and distributed
Autors:	Kenneth A. Berman, Jerome L. Paul
Edició:	Boston.
ISBN:	0-534-42057-5
Recomanat per:	CARRASCO JIMENEZ, RAFAEL CARLOS RICO JUAN, JUAN RAMON
[ Accés al catàleg de la biblioteca universitària ]

Introduction to algorithms
Autors:	Cormen, Thomas H.
Edició:	Cambridge (Estados Unidos) : MIT Press, 2009.
ISBN:	978-0-262-03384-8
Recomanat per:	CARRASCO JIMENEZ, RAFAEL CARLOS
[ Accés al catàleg de la biblioteca universitària ] [ Accés a les edicions anteriors ] [ Enllaç al recurs bibliogràfic ]

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

Programming challenges : the programming contest training manual
Autors:	Skiena, Steven , Revilla, Miguel A.
Edició:	New York : Springer-Verlag, 2003.
ISBN:	0-387-00163-8
Recomanat per:	CARRASCO JIMENEZ, RAFAEL CARLOS (*1)
[ Accés al catàleg de la biblioteca universitària ]

(*1) Aquest professor ha recomanat el recurs bibliogràfic a tot l'alumnat de l'assignatura.

Convocatòria	Grup (*)	Data	Hora d’inici	Hora d’fi	Aules assignades	Observacions:
Dates d'exàmens oficials (2009-10)
Exàmens extraordinaris de finalització d'estudis (desembre)	-1	29/10/2009				L'examen se celebrarà en els laboratoris L02 i L15 de la Politècnica I, de 19'00 a 22'00 hores
Període ordinari per a assignatures de primer semestrre	-1	18/01/2010				L13, L14, L15, L16, L17 i L18 (P-I) de 09'00 a 12'00 hores.
Període extraordinari de juliol	-1	12/07/2010	14:30	17:30	A2/B01 A2/A02	-

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

(*) 3: GRUPO 3 - CAS

Instruments i criteris d'avaluació (2009-10)
Avaluació contínua, 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.


ALGORÍSMIA AVANÇADA	Any acadèmic