Codi	9173	Descripció
Crdts. Teor.	3	DISSENY DE PROGRAMES: DESCOMPOSICIÓ MODULAR I DOCUMENTACIÓ. TÈCNIQUES DE VERIFICACIÓ I PROVES DE PROGRAMES. L'EFICIÈNCIA DELS ALGORISMES. DIVIDEIX I VENCERÀS. ALGORISMES VORAÇOS. ALGORISMES AMB RETROCÉS.
Crdts. Pract.	3
A efectes d'intercanvis en programes de mobilitat, la càrrega d'aquesta assignatura equival a 7,5 ECTS.

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

Estudis en què s'imparteix

Enginyeria en Informàtica - pla 2001

Prerequisitos

PROGRAMACIÓ I ESTRUCTURES DE DADES

Incompatibilitats de matricula per continguts equivalents
Sense Dades

Matriculats (2009-10)
Grup (*)	Nombre
1	22
2	24
TOTAL	46

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

Oferida com a lliure elecció (2009-10)

Sense departament

Consulta Gràfica d'Horari

Feu clic ací

Horari (2009-10)
Mode	Grup (*)	Data d’inici	Data de finalització	Dia	Hora d’inici	Hora d’fi	Aula
CLASSE TEÒRICA	1	14/09/2009	23/12/2009	J	09:00	11:00	A2/C24
	2	14/09/2009	23/12/2009	J	15:00	17:00	A2/D21
PRÀCTIQUES AMB ORDINADOR	1	14/09/2009	23/12/2009	L	17:00	19:00	0016P1002
	2	14/09/2009	23/12/2009	X	15:00	17:00	0016P1002
	3	14/09/2009	23/12/2009	V	11:00	13:00	0016P1002

(*) CLASE TEÓRICA
	1: GRUPO 1 - CAS
	2: GRUPO 2 - CAS
(*) PRÁCTICAS CON ORDENADOR
	1: GRUPO Prácticas de DAA - CAS
	2: GRUPO Prácticas de DAA - CAS
	3: GRUPO Prácticas de DAA - CAS

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

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

Objectius de l'assignatura / competències (2009-10)

1. Conèixer i saber aplicar la metodologia necessària per a analitzar l´eficiència dels algorismes. 2. Estudiar i saber usar un conjunt de tècniques o esquemes generals aplicables a la resolució de diferents tipologies de problemes. 3. Conèixer i sistematitzar el procés d´anàlisi de problemes susceptibles de ser resolts mitjançant processos algorítmics. 4. Conèixer un conjunt d´algorismes eficients i correctes d´aplicació general.

Continguts teòrics i pràctics (2009-10)

1. INTRODUCCIÓ AL DISSENY I ANÀLISI D'ALGORISMES 2. L'EFICIÈNCIA DELS ALGORISMES 2.1. Noció de complexitat 2.2. Cotes de complexitat 2.3. Anàlisi asintótic 2.4. Càlcul de complexitats 3. PROGRAMACIÓ AMB ESQUEMES. DIVIDEIX I VENCERÀS 3.1. Introducció a la programació amb esquemes 3.2. Divideix i Venceràs 3.2.1 Definició i àmbit d'aplicació 3.2.2. Expressió general de l'esquema 3.2.3. Anàlisi d'eficiència 4. PROGRAMACIÓ DINÀMICA 4.1. Definició i àmbit d'aplicació 4.2. El principi d'optimalitat 4.3. Expressió general de l'esquema 4.4. Anàlisi d'eficiència 4.5. Estratègies de disseny 5. ALGORISMES GOLAFRES 5.1. Definició i àmbit d'aplicació 5.2. Expressió general de l'esquema 5.3. Anàlisi d'eficiència 5.4. Exemples i problemes 6. ALGORISMES DE RETROCÉS I EXPLORACIÓ 6.1. Definició i àmbit d'aplicació 6.2. Expressió general de l'esquema 6.3. Anàlisi d'eficiència 7. RAMIFICACIÓ I PODA 7.1. Definició i àmbit d'aplicació 7.2. Expressió general de l'esquema 7.3. Anàlisi d'eficiència 8. ALGORISMES PROBABILÍSTICS I HEURÍSTICS 8.1. Algorismes probabilístics 8.2. Algorismes heurístics 8.3. Algorismes genètics

Enllaç al programa

Professor/a responsable

Vicedo González , Jose Luis

Metodologia docent (2009-10)

Classes teòriques i pràctiques

En les sessions de teoria s`alternaran classes magistrals amb la resolució de problemes i amb discussions en l`aula.

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

Laboratoris

Les classes pràctiques es dediquen a l`aplicació dels conceptes teòrics apresos a la resolució de problemes

Professorat (2009-10)
	Grup	Professor
TEORIA DE 9173	1	Saiz Noeda, Maximiliano
		Vicedo González, Jose Luis
	2	Saiz Noeda, Maximiliano
		Vicedo González, Jose Luis
PRÁCTICAS CON ORDENADOR DE 9173	1	Vicedo González, Jose Luis
	2	Martinez-Larraz Prats, Carlos
	3	Verdu Mas, Jose Luis

Enllaços relacionats

Sense Dades

Bibliografia

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

Construcción de Software Orientado a Objetos Autors: MEYER, Bertrand Edició: Madrid : Prentice-Hall , 1999. ISBN: 84-8322-040-7 Recomanat per: VERDU MAS, JOSE LUIS [ 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: VICEDO GONZALEZ, JOSE LUIS (*1) [ Accés al catàleg de la biblioteca universitària ] [ Accés a les edicions anteriors ] Introducció a l`anàlisi i disseny d`algorismes Autors: Ferri, Francesc J. ; Albert, Jesús V. Edició: València : Universitat de València, 1998. ISBN: 84-370-3854-5 Recomanat per: VERDU MAS, JOSE LUIS [ Accés al catàleg de la biblioteca universitària ] Problems on algorithms Autors: Ian Parberry Edició: Englewood Cliffs : Prentice Hall, 1995. ISBN: 0-13-433558-9 Recomanat per: VICEDO GONZALEZ, JOSE LUIS (*1) [ Accés al catàleg de la biblioteca universitària ] [ Enllaç al recurs bibliogràfic ] Técnicas de diseño de algoritmos Autors: Guerequeta García, Rosa ; Vallecillo Moreno, Antonio Edició: Málaga : Servicio de Publicaciones e Intercambio Científico de la Universidad de Málaga, 2000. ISBN: 84-7496-784-8 Recomanat per: VICEDO GONZALEZ, JOSE LUIS (*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 (2009-10)
Convocatòria	Grup (*)	Data	Hora d’inici	Hora d’fi	Aules assignades	Observacions:
Exàmens extraordinaris de finalització d'estudis (desembre)	-1	27/11/2009				-
Període ordinari per a assignatures de primer semestrre	-1	19/01/2010	09:00	12:00	A2/C12 A2/C11 A2/C13	-
Període extraordinari de juliol	-1	09/07/2010	14:30	17:30	A2/D13	-

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

Instruments i criteris d'avaluació (2009-10)

Avaluació contínua, examen final

AVALUACIÓ DE L`ASSIGNATURA. L`assignatura disposa de dues opcions: avaluació contínua i examen final. * Avaluació contínua: -- Aquells alumnes que ho desitgin poden adscriure`s a aquest sistema. --Consisteix en la realització de diversos exàmens i pràctiques al llarg del curs. --Els alumnes que no superin l`assignatura mitjançant l`avaluació contínua podran presentar-se a l`examen final de l`assignatura. * Examen final: -- Consisteix en la realització d'un examen de tota la matèria de l'assignatura. -- Aquest tipus d'avaluació s'aplicarà en les convocatòries oficials de Febrer, Setembre i Desembre. Els detalls sobre els criteris d`avaluació i puntuació de l`assignatura poden consultar-se en el document "Guia de l`assignatura" que està publicada en la secció de "Materials" del Campus Virtual: