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

Matriculats (2013-14)
Grup (*)	Nombre
1	28
69	1
TOTAL	29

(*) 1: GRUPO 1 - CAS

(*) 69: GRUP APC - CAS

Oferida com a lliure elecció (2013-14)

Sense departament

Consulta Gràfica d'Horari

Feu clic ací

Horari (2013-14)

Sense horari

Grups de matricula (2013-14)
Grup (*)	Quadrimestre	Torn	Idioma	Distribució (lletra nif)
1	1er.	M	CAS	des de - fins a -
69	1er.	M	CAS	des de - fins a -

(*) 1: GRUPO 1 - CAS

(*) 69: GRUP APC - CAS

Objectius de l'assignatura / competències (2013-14)

Descripció segons el pla d`estudis de 2001 Assignatura de quart curs del títol Enginyer en Informàtica. Consta de 4,5 crèdits (2,25 de teoria més 2,25 de pràctiques). El seu contingut bàsic és: 1. Recerca exhaustiva i estocàstica. 2. Programació dinàmica. 3. Algorismes de codificació i compressió. Requisits acadèmics: Disseny i Anàlisi d`Algorismes.

Continguts teòrics i pràctics (2013-14)

1. Programació dinàmica recursiva i iterativa. Algorismes recursivos i compeljidad. Emmagatzematge i reutilització de valors òptims. Avantatges i desavantatges de la prog. dinàmica iterativa. Càlcul de la solució òptima. 2. Algorismes de backtracking i de ramificació i poda. Backtracking. Cotes optimistes i pessimistes. Exploració dels nodes d'un arbre. Estratègies intel·ligents. Relaciónes amb la programació dinàmica. 3. Recerca de text amb i sense preprocesamiento. Mètode de força bruta. Algorisme d'Aho i Corasick. Algorisme de Boyer i Moore. Índexs i cercadors de text. 4. Compressió i xifrat. "Run length encoding". Algorismes de Lempel i Ziv. Compressió d'Huffman. 5. Simulació computacional. Nombres aleatoris. Generació de distribucions. Monte Carlo.

Enllaç al programa

Professor/a responsable

Rico Juan , Juan Ramón

Metodologia docent (2013-14)

Classes teòriques i pràctiques

Normes 1. L`assistència a les pràctiques és necessària per a l`aprovat en la primera convocatòria (com a màxim, s`admeten dues faltes). Inscripció: del 27 de setembre al 4 d`octubre. Inici: setmana de l`11 d`octubre. 2. Les consultes als professors han de fer-se a través del Campus Virtual de la Universitat d`Alacant. 3. Les qualificacions provisionals es publicaran al campus virtual dins dels 10 dies següents a l`examen.

Tipus d'activitats: teòriques i pràctiques

Laboratoris

En el laboratori s`implementaran els exercicis pràctics usant el llenguatge de programació Java. Les dues primeres setmanes (del 19 de setembre a l`1 d`octubre) les pràctiques consistiran en un seminari d`introducció al llenguatge de programació Java. L`assistència a aquest seminari és optativa. Requisits acadèmics: Disseny i Anàlisi d`Algorismes.

Professorat (2013-14)
	Grup	Professor
TEORIA DE 9197	1	Rico Juan, Juan Ramón

Enllaços relacionats

Sense Dades

Bibliografia

Ordena pel títol del llibre Ordena pel professor que recomana

Algorithms : sequential, parallel, and distributed Autors: Kenneth A. Berman, Jerome L. Paul Edició: Boston. ISBN: 0-534-42057-5 Recomanat per: RICO JUAN, JUAN RAMON [ Accés al catàleg de la biblioteca universitària ] Algorithms Unpplugged Autors: VÖCKING, B. (ed. lit.) Edició: Dades no disponibles. ISBN: 978-3-642-15327-3 Recomanat per: RICO JUAN, JUAN RAMON (*1) Código limpio: manual de estilo para el desarrollo ágil de software Autors: Martin, Robert C. Edició: Madrid : Anaya Multimedia, 2012. ISBN: 978-84-415-3210-6 Recomanat per: RICO JUAN, JUAN RAMON (*1) [ Accés al catàleg de la biblioteca universitària ] Fundamentals of Sequential and Parallel Algorithms Autors: BERMAN, K.A. Edició: Boston : Brooks-Cole, 1997. ISBN: 0534946747 Recomanat per: RICO JUAN, JUAN RAMON (*1) [ Accés al catàleg de la biblioteca universitària ] Fundamentos de algoritmia Autors: Brassard, Gilles ; Bratley, Paul Edició: Madrid : Pearson-Prentice Hall, 2006. ISBN: 978-84-89660-00-7 Recomanat per: RICO JUAN, JUAN RAMON (*1) [ Accés al catàleg de la biblioteca universitària ] [ Accés a les edicions anteriors ] Problems on algorithms Autors: Parberry, Ian Edició: Englewood Cliffs : Prentice Hall, 1995. ISBN: 0-13-433558-9 Recomanat per: RICO JUAN, JUAN RAMON (*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.

Dates d'exàmens oficials (2013-14)
Convocatòria	Grup (*)	Data	Hora d’inici	Hora d’fi	Aules assignades	Observacions:
Proves extraordinarias de finalització d'estudis	-1	14/11/2013	09:00	11:30	0016P2001	Aules L25 i L27 de la politècnica I
Període ordinari per a assignatures de primer semestrre	-1	20/01/2014	12:00	15:00	0016P1008	Aules L16,L17 i L18 de la politècnica I
Proves extraordinàries de assignatures de grau i màster	-1	01/07/2014	09:00	12:00	0016P2003	-

(*) 1: GRUPO 1 - CAS

(*) 69: GRUP APC - CAS

Instruments i criteris d'avaluació (2013-14)

Avaluació contínua, examen final

La qualificació final s`obtindrà sumant la de l`exámen pràctic (fins a 9 punts) i les dels exercicis teòrics i pràctics lliurats durant el curs (fins a 3 punts). L`examen consistirà en la implementació d`un algorisme correcte i eficient per resoldre el problema plantejat.