Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Código de la asignatura	10904
Nº Créditos ECTS	6
Tipo	Obligatoria
Duración	Semestral
Idiomas	Castellano
Planes de estudio	Grado en Ingeniería Informática
Profesor(es)	Juan Luis Rubio Sánchez
Año académico	2026-27

Descripción

Análisis y Diseño de Algoritmos es una asignatura obligatoria que consta de 6 créditos. Introducirá al estudiante en el manejo de los algoritmos que permiten resolver los distintos problemas no triviales que están al alcance de los computadores. El análisis de la eficiencia y calidad de estos algoritmos, así como las principales técnicas de diseño de los mismos, serán los objetivos esenciales de la asignatura. El estudiante será provisto de las técnicas algorítmicas básicas que le permitirán abordar el desarrollo de programas correctos y eficientes. ¿Qué es un algoritmo? ¿Por qué es necesario estudiar el análisis y diseño de los algoritmos? ¿Cuáles son las posibles cotas de complejidad? Son algunas de las preguntas que el estudiante será capaz de responder una vez superada la asignatura.

Son dos los prerrequisitos básicos que debería cumplir todo estudiante antes de abordar la asignatura:

Debe tener una buena base de programación, que permita comprender procedimientos recursivos y manejar con soltura las estructuras de datos más habituales, como las listas, pilas, colas, grafos y árboles.
También es necesario contar con conocimientos básicos de análisis matemático y estructuras discretas, incluyendo por ejemplo el dominio de las series y sucesiones matemáticas más comunes así como de los principales mecanismos de resolución de recurrencias.

SEMANAS (*)	UNIDADES DIDÁCTICAS	ACTIVIDADES DIDÁCTICAS
Semana 1	Unidad Didáctica 1. Introducción al análisis de algoritmos 1.1. Introducción a los algoritmos 1.2. Notación matemática 1.3. Técnicas de demostración: contradicción 1.4. Técnicas de demostración: inducción 1.5. Conceptos matemáticos básicos	Estudio de la unidad Control autoaprendizaje
Semana 2	Unidad Didáctica 2. Conceptos elementales de algoritmia 2.1. Introducción 2.2. Problemas y tamaño de problema 2.3. Eficiencia. Caso medio y peor. 2.4. Ejemplos 2.5. Especificación de algoritmos	Estudio de la unidad Control autoaprendizaje
Semana 4	Unidad Didáctica 3. Notación asintótica 3.1. Orden de 3.2 Notación asintótica 3.3 Omega de. Orden exacto de. 3.4 Operaciones con notación asintótica	Estudio de la unidad Control autoaprendizaje Actividad1
Semana 5	Unidad Didáctica 4. Análisis de algoritmos 4.1. Introducción 4.2 Análisis de estructuras de control 4.3. Barómetro o centinela 4.4. Ejemplos 4.5 Análisis del caso medio. Resolución de recurrencias	Estudio de la unidad Control autoaprendizaje
Semana 7	Unidad Didáctica 5. Algoritmos y estructuras de datos básicas 5.1. Matrices. Registros. Listas 5.2. Grafos. Árboles. 5.3. Tablas. Montículos	Estudio de la unidad Control autoaprendizaje
Semana 8	Unidad Didáctica 6. Algoritmos voraces 6.1. Introducción 6.2. Caracterización de los algoritmos voraces 6.3. Árbol de recubrimiento mínimo: Kruskal y Prim. 6.4. Camino mínimo 6.5. Problema de la mochila. Planificación	Estudio de la unidad Control autoaprendizaje
Semana 9	Unidad Didáctica 7. Algoritmos ‘divide y vencerás’ 7.1. Introducción 7.2. Caso General 7.3. Busqueda binaria. Búsqueda de la mediana 7.4. Multiplicación de matrices. Exponenciación 7.5. Criptografía	Estudio de la unidad Control autoaprendizaje
Semana 11	Unidad Didáctica 8. Algoritmos para problemas de programación dinámica 8.1. Introducción. Ejemplos sencillos. 8.2. Optimalidad 8.3. El problema de la mochila 8.4. Caminos mínimos. 8.5. Multiplicación de matrices. Otros enfoques con recursión. 8.6. Funciones con memoria	Estudio de la unidad Control autoaprendizaje Actividad2
Semana 12	Unidad Didáctica 9. Algoritmos para la exploración de grafos 9.1. Grafos y juegos. Árboles. 9.2. Recorrido en profundidad 9.3. Recorrido en anchura 9.4. Vuelta atrás 9.5. Ramificación y poda. Minimax.	Estudio de la unidad Control autoaprendizaje Caso práctico
Semana 14	Unidad Didáctica 10. Algoritmos para problemas probabilísticos 10.1. Introducción 10.2. Tiempo promedio y tiempo esperado 10.3. Algoritmo probabilistas numéricos 10.4. Técnica de MonteCarlo 10.5. Algoritmos de las Vegas	Estudio de la unidad Control autoaprendizaje
Resto de semanas hasta finalización del semestre	Estudio y preparación para el examen final, celebración del examen final y cierre de actas.

Durante el estudio de esta asignatura, el proceso de evaluación del aprendizaje es continuo y contempla la realización de:

La evaluación de la asignatura se realizará como sigue:

Evaluación continua de actividades. Se llevará a cabo a través de controles, actividades autoevaluativas y entregas parciales de actividades de búsqueda de información y de actividades dirigidas con material multimedia, audiovisual o interactivo, fomentando la capacidad de análisis y reflexión del estudiante. Supone el 25% de la nota final.
Resolución de supuestos o casos prácticos. Consiste en la exposición de una situación, real o simulada, vinculada a los contenidos de la asignatura. El estudiante debe examinarla y ofrecer una respuesta fundamentada, aplicando los conocimientos adquiridos, las metodologías adecuadas y las competencias desarrolladas en el proceso formativo. Supone el 25% de la nota final.
Un examen final que supone el 50% de la nota final. Está dirigido a la valoración de las competencias y conocimientos adquiridos por el estudiante. El examen se evaluará de 0 a 10.

Para poder presentarse al examen final, en cualquiera de las convocatorias, es imprescindible cumplir el siguiente requisito: alcanzar una calificación mínima de 2,5 puntos sobre 5 en la media ponderada obtenida al sumar las notas de las actividades de evaluación continua y la actividad de resolución de supuestos o casos prácticos.

El estudiante que se presente al examen sin cumplir los anteriores requisitos, será calificado con un cero en el examen final y consumirá convocatoria.

Para superar la asignatura será necesario que el examen esté aprobado (calificación de 5 o más sobre 10) y que la calificación final de la asignatura sea de 5 o superior.

Cuadro resumen del sistema de evaluación

Tipo de actividad	Actividades planificadas	Peso clasificación
Actividades de evaluación continua	2	25%
Resolución de casos prácticos	1	25%
Examen final	Sí	50%
Total		100%

Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final.

Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre. El estudiante que no se presente a la convocatoria de febrero y/o de julio ni a la de septiembre, perderá automáticamente todos los trabajos realizados a lo largo del curso. Deberá en este caso matricularse de nuevo en la asignatura.

Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.

Originalidad de los trabajos académicos

Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.

Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.

Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.

Sistema de calificaciones

El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:

0 - 4.9: Suspenso (SU)
5.0 - 6.9: Aprobado (AP)
7.0 - 8.9: Notable (NT)
9.0 - 10: Sobresaliente (SB)
Matrícula de honor (MH)

(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).

La matrícula de honor se concede cuando el profesor lo considere oportuno en función de la excelencia de las actividades realizadas por el estudiante y las calificaciones obtenidas por el resto del grupo. No obstante, los criterios académicos de su concesión corresponden al departamento responsable de cada grado.