4456-Algoritmia - Universidad de Burgos

Programa de la asignatura
Curso: 2007 / 2008
ALGORITMIA (4456)
PROFESORADO
Profesor/es:
ANTONIO EDUARDO RENEDO MENA - correo-e: arenedo@ubu.es
FICHA TÉCNICA
Titulación: INGENIERÍA EN INFORMÁTICA
Centro: ESCUELA POLITÉCNICA SUPERIOR
Nombre asignatura: ALGORITMIA (4456)
Código de la asignatura: 4456
Tipo de asignatura: Obligatoria
Nivel / Ciclo: 2
Curso en el que se imparte: 5
Duración y fechas: Cuatrimestral - 2º Cuatrimestre
Créditos: 6.0
Créditos teóricos: 3.0
Créditos prácticos: 3.0
Áreas: LENGUAJES Y SISTEMAS INFORMATICOS
Tipo de curso: Oficial
Descriptores: Según BOE
Requisitos previos: Según BOE
Idioma: Español
COMPETENCIAS TRANSVERSALES O GENÉRICAS
INSTRUMENTALES
Análisis y síntesis: 4
Organización y planificación: 2
Comunicación oral y escrita en la lengua nativa: 3
Conocimientos de informática relativos al ámbito de estudio: 4
Gestión de la información: 4
Resolución de problemas: 4
Toma de decisiones: 4
PERSONALES
Trabajo en equipo: 2
SISTÉMICAS
Pág. 1/5
Universidad de Burgos
Aprendizaje autónomo: 4
Adaptación a nuevas situaciones: 4
Creatividad: 4
Motivación por la calidad: 4
COMPETENCIAS ESPECÍFICAS
CONOCIMIENTOS DISCIPLINARES (SABER)
Técnicas de Análisis y Programación
HABILIDADES PROFESIONALES (SABER HACER)
Análisis y Programación
ACTITUDES (SABER SER - SABER ESTAR)
COMP. ACADÉMICAS (SABER TRASCENDER)
OTRAS COMPETENCIAS ESPECÍFICAS
OTROS OBJETIVOS DE LA ASIGNATURA
Evaluación y capacidad de mejora de problemas
METODOLOGÍA Y RECURSOS PARA EL APRENDIZAJE
Explicación de Análisis y Técnicas de Diseño, así como seguimiento y soporte práctico en las
prácticas propuestas al alumno. Prácticas con ordenador
BREVE DESCRIPCIÓN DE LAS ACTIVIDADES PRÁCTICAS
Diseño y programación de problemas concretos asociados a cada tipo de técnica. Trabajos de estudio
en ámbitos relacionados y no cubiertos por la asignatura.
SEGUIMIENTO DEL ALUMNO Y CRITERIOS DE EVALUACIÓN
La puntuación en la asignatura se calculará en base a la valoración con los siguientes pesos: 50% un
Exámen teórico consistente en varias preguntas cortas teóricas o problemas a desarrollar razonados
por el alumno, y un 50% un Exámen de Prácticas
BIBLIOGRAFÍA BÁSICA SOBRE LA MATERIA
Pág. 2/5
Universidad de Burgos
Fundamentos de Algoritmia, Gilles Brassard and Paul Bratley, , 1997, Prentice Hall,
BIBLIOGRAFÍA COMPLEMENTARIA
RECURSOS DE INTERNET
OBSERVACIONES Y OTROS DATOS
Pág. 3/5
Universidad de Burgos
ESTRUCTURA DE CONTENIDOS (TEMAS)
ALGORITMIA (4456)
ANÁLISIS DE ALGORITMOS
> Algoritmo y Algorítmia
> Eficiencia
> El Tiempo de Ejecución y su Medida
> Elección de Algoritmos
> ¿Por qué buscar la Eficiencia?
> Notaciones Asintóticas
> Tiempo de Ejecución de un Programa
> Ecuaciones de Recurrencia
• Ecuaciones Homogéneas
• Ecuaciones no Homogéneas
• Condiciones Iniciales
• Cambio de variable
• Transformación de la Imagen
• Inducción Constructiva
• Fórmulas Maestras
> Análisis Amortizado
• Funciones Potenciales
• • Método Contable
DISEÑO DE ALGORITMOS
> ALGORITMOS VORACES
• Método general
• Análisis de tiempos de ejecución
• Ejemplos de aplicación
- Problema de la mochila
- Planificación de tareas
- Técnicas heurísticas
El problema del viajante
Coloración de grafos
> DIVIDE Y VENCERÁS
• Método general
• Análisis de tiempos de ejecución
• Ejemplos de aplicación
- Búsqueda del máximo y el mínimo
- Ordenación por mezcla y ordenación rápida
- El problema de selección
- Multiplicación rápida de enteros largos
- Multiplicación rápida de matrices
> PROGRAMACIÓN DINÁMICA
• Método general
• Análisis de tiempos de ejecución
• Ejemplos de aplicación
- Problema del cambio de monedas
Pág. 4/5
Universidad de Burgos
- Problema de la mochila 0/1
- Multiplicación encadenada de matrices
> RAMIFICACIÓN Y PODA
• Método general
• Análisis de tiempos de ejecución
• Ejemplos de aplicación
- Problema de la mochila 0/1
- Secuenciamiento de trabajos
- Problema de las n reinas
Pág. 5/5
Universidad de Burgos