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 (2013-14)
Grup (*)	Nombre
1	1
TOTAL	1

(*) 1: GRUPO 1 - 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 -

(*) 1: GRUPO 1 - CAS

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

1. Conocer la metodología necesaria para analizar la eficiencia de los algoritmos. 2. Estudiar y emplear un conjunto de técnicas o esquemas generales aplicables a la resolución de diferentes tipologías de problemas. 3. Conocer un conjunto de algoritmos eficientes y correctos de aplicación general.

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

1. INTRODUCCIÓN AL DISEÑO Y ANÁLISIS DE ALGORITMOS 2. LA EFICIENCIA DE LOS ALGORITMOS 2.1. Noción de complejidad 2.2. Cotas de complejidad 2.3. Análisis asintótico 2.4. Cálculo de complejidades 3. PROGRAMACIÓN CON ESQUEMAS. DIVIDE Y VENCERAS 3.1. Introducción a la programación con esquemas 3.2. Divide y Vencerás 3.2.1.Definición y ámbito de aplicación 3.2.2.Expresión general del esquema 3.2.3.Análisis de eficiencia 4. PROGRAMACIÓN DINÁMICA 4.1. Definición y ámbito de aplicación 4.2. El principio de optimalidad 4.3. Expresión general del esquema 4.4. Análisis de eficiencia 4.5. Estrategias de diseño 5. ALGORITMOS VORACES 5.1. Definición y ámbito de aplicación 5.2. Expresión general del esquema 5.3. Análisis de eficiencia 6. ALGORITMOS DE VUELTA ATRAS 6.1. Definición y ámbito de aplicación 6.2. Expresión general del esquema 6.3. Análisis de eficiencia 7. RAMIFICACION Y PODA 7.1. Definición y ámbito de aplicación 7.2. Expresión general del esquema 7.3. Análisis de eficiencia

Enllaç al programa

Professor/a responsable

Vicedo González , Jose Luis

Metodologia docent (2013-14)

No especificat

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

No especificat

Professorat (2013-14)
	Grup	Professor
TEORIA COMPARTIDA DE 9173, 9280 Y 9392	1	Vicedo González, Jose Luis

Enllaços relacionats

Sense Dades

Bibliografia

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

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 ] 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 (2013-14)
Convocatòria	Grup (*)	Data	Hora d’inici	Hora d’fi	Aules assignades	Observacions:
Proves extraordinarias de finalització d'estudis	-1	21/11/2013				-
Període ordinari per a assignatures de primer semestrre	-1	24/01/2014	12:00	15:00	A2/A11	-
Proves extraordinàries de assignatures de grau i màster	-1	03/07/2014	17:30	20:30	EP/0-22M	-

(*) 1: GRUPO 1 - CAS

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

No especificat