ASIGNATURA-DISEÑO Y ANÁLISIS DE ALGORITMOS

Código	9392	Descripción
Crdts. Teor.	3	DISEÑO DE PROGRAMAS. DESCOMPOSICIÓN MODULAR Y DOCUMENTACIÓN. TÉCNICAS DE VERIFICACIÓN Y PRUEBAS DE PROGRAMAS. LA EFICIENCIA DE LOS ALGORITMOS. DIVIDE Y VENCERÁS. ALGORITMOS VORACES. ALGORITMOS CON RETROCESO.
Crdts. Pract.	3
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale a 7,5 ECTS.

Departamentos y Áreas
Departamentos	Área	Crdts. Teor.	Crdts. Pract.	Dpto. Respon.	Respon. Acta
LENGUAJES Y SISTEMAS INFORMÁTICOS	LENGUAJES Y SISTEMAS INFORMATICOS	3	3

Estudios en los que se imparte

Ingeniería Técnica en Informática de Sistemas - plan 2001

Pre-requisitos

Sin incompatibles

Incompatibilidades de matrícula por contenidos equivalentes
Sin Datos

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

Ofertada como libre elección (2009-10)
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 (2009-10)
CLASE TEÓRICA	1	14/09/2009	23/12/2009	J	11:00	13:00	A2/C24
	2	14/09/2009	23/12/2009	L	15:00	17:00	A2/D13
PRÁCTICAS CON ORDENADOR	1	14/09/2009	23/12/2009	M	19:00	21:00	0016P1002
	2	14/09/2009	23/12/2009	X	13:00	15:00	0016P1002
	3	14/09/2009	23/12/2009	V	13:00	15:00	0016P1002

Grupo (*)	Cuatrimestre	Turno	Idioma	Distribución (letra nif)
Grupos de matricula (2009-10)
1	1er.	M	CAS	desde A hasta M
2	1er.	T	CAS	desde N hasta Z

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

Objetivos de las asignatura / competencias (2009-10)
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.

Contenidos teóricos y prácticos (2009-10)
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

Más información

Profesor/a responsable
Vicedo González , Jose Luis

Metodología docente (2009-10)
Clases teóricas y prácticas
En las sesiones de teoría se alternarán clases magistrales con la resolución de problemas y con discusiones en el aula

Tipo de actividades: teóricas y prácticas
Laboratorios
Las clases prácticas se dedican a la aplicación de los conceptos teóricos aprendidos a la resolución de problemas

Enlaces relacionados

Sin Datos

Bibliografía

Construcción de Software Orientado a Objetos
Autor(es):	MEYER, Bertrand
Edición:	Madrid : Prentice-Hall , 1999.
ISBN:	84-8322-040-7
Recomendado por:	VERDU MAS, JOSE LUIS
[ Acceso al catálogo de la biblioteca universitaria ]

Fundamentos de algoritmia
Autor(es):	Brassard, Gilles ; Bratley, Paul
Edición:	Madrid : Pearson-Prentice Hall, 2006.
ISBN:	978-84-89660-00-7
Recomendado por:	VICEDO GONZALEZ, JOSE LUIS (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Acceso a las ediciones anteriores ]

Introducció a l`anàlisi i disseny d`algorismes
Autor(es):	Ferri, Francesc J. ; Albert, Jesús V.
Edición:	València : Universitat de València, 1998.
ISBN:	84-370-3854-5
Recomendado por:	VERDU MAS, JOSE LUIS
[ Acceso al catálogo de la biblioteca universitaria ]

Problems on algorithms
Autor(es):	Ian Parberry
Edición:	Englewood Cliffs : Prentice Hall, 1995.
ISBN:	0-13-433558-9
Recomendado por:	VICEDO GONZALEZ, JOSE LUIS (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Enlace al recurso bibliográfico ]

Técnicas de diseño de algoritmos
Autor(es):	Guerequeta García, Rosa ; Vallecillo Moreno, Antonio
Edición:	Málaga : Servicio de Publicaciones e Intercambio Científico de la Universidad de Málaga, 2000.
ISBN:	84-7496-784-8
Recomendado por:	VICEDO GONZALEZ, JOSE LUIS (*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 (2009-10)
Exámenes extraordinarios de finalización de estudios (diciembre)	-1	27/11/2009				-
Periodo ordinario para asignaturas de primer semestre	-1	19/01/2010	09:00	12:00	A2/C11 A2/C12 A2/C13	-
Periodo extraordinario de julio	-1	09/07/2010	14:30	17:30	A2/D13	-

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

Instrumentos y criterios de evaluación (2009-10)
Evaluación continua, examen final
EVALUACIÓN DE LA ASIGNATURA. La asignatura dispone de dos opciones: evaluación continua y examen final. * Evaluación continua: -- Aquellos alumnos que lo deseen pueden adscribirse a este sistema. -- Consiste en la realización de varios exámenes y prácticas a lo largo del curso. -- Los alumnos que no superen la asignatura mediante la evaluación continua podrán presentarse al examen final de la asignatura. * Examen final: -- Consiste en la realización de un examen de toda la materia de la asignatura. -- Este tipo de evaluación se aplicará en las convocatorias oficiales de Febrero, Septiembre y Diciembre. Los detalles acerca de los criterios de evaluación y puntuación de la asignatura pueden consultarse en el documento "Guia de la asignatura" que está publicada en la sección de "Materiales" del Campus Virtual.


DISEÑO Y ANÁLISIS DE ALGORITMOS	Año académico