ASIGNATURA-DISEÑO Y ANÁLISIS DE ALGORITMOS

Código	9280	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 Gestión - plan 2001

Pre-requisitos

PROGRAMACIÓN Y ESTRUCTURAS DE DATOS

Incompatibilidades de matrícula por contenidos equivalentes
Sin Datos

(*) 1: GRUPO 1 - CAS

Ofertada como libre elección (2014-15)
Sin departamento

Consulta Gráfica de Horario
Pincha aquí

Horario (2014-15)
Sin horario

Grupo (*)	Cuatrimestre	Turno	Idioma	Distribución (letra nif)
Grupos de matricula (2014-15)
1	1er.	M	CAS	desde - hasta -

(*) 1: GRUPO 1 - CAS

Objetivos de las asignatura / competencias (2014-15)
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 (2014-15)
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

Tipo de actividades: teóricas y prácticas
No especificado

	Grupo	Profesor/a
Profesores (2014-15)
TEORIA COMPARTIDA DE 9173, 9280 Y 9392	1	Vicedo González, Jose Luis

Enlaces relacionados

Sin Datos

Bibliografía

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 ]

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 (2014-15)
Pruebas extraordinarias de finalización de estudios	-1	24/11/2014				-
Periodo ordinario para asignaturas de primer semestre	-1	09/01/2015	09:00	12:00	A2/Z12	-
Pruebas extraordinarias para asignaturas de grado y máster	-1	26/06/2015	15:00	18:00	GB/1004	-

(*) 1: GRUPO 1 - CAS

Instrumentos y criterios de evaluación (2014-15)
No especificado


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