Programa de la asignatura Curso: 2006 / 2007 ALGORITMIA (4456)

Transcripción

1 Programa de la asignatura Curso: 2006 / 2007 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

2 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

3 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

4 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 - Problema de la mochila - Planificación de tareas - Técnicas heurísticas El problema del viajante Coloración de grafos > DIVIDE Y VENCERÁS - 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 - Problema del cambio de monedas Pág. 4/5

5 - Problema de la mochila 0/1 - Multiplicación encadenada de matrices > RAMIFICACIÓN Y PODA - Problema de la mochila 0/1 - Secuenciamiento de trabajos - Problema de las n reinas Pág. 5/5