Análisis y Diseño de Algoritmos

Código Asignatura:
1391
Nº Créditos ECTS:
6
Duración:
Semestral
Fecha de exámenes: calendario
Plan de estudios:
Grado en Ingeniería Informática

Descripción

Análisis y Diseño de Algoritmos (en lo sucesivo ADA) es una asignatura obligatoria que consta de 6 créditos y que introducirá al estudiante en el manejo de los algoritmos que permiten resolver los distintos problemas no triviales que están al alcance de los ordenadores. 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. Así, 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 ADA:

  • Por un lado se debe tener una buena base de programación, que permita comprender procedimientos recursivos y estructuras de datos simples, como las matrices y listas enlazadas.
  • 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.

Objetivos generales

Introducir un conjunto de técnicas y habilidades de diseño de algoritmos que permiten al estudiante implementar la solución de problemas no triviales por medio del ordenador.

Objetivos específicos o competenciales

Competencias que se adquirirán:

  • Adoptar y diseñar el mejor algoritmo para solucionar un problema.
  • Saber medir la complejidad de un algoritmo.
  • Codificar programas de forma efectiva y eficiente.

Los objetivos basados en contenidos son los siguientes:

  • Análisis de algoritmos. Eficiencia, costes, casos, notación asintótica, resolución de recurrencias simples.
  • Estrategias básicas de algoritmia, incluyendo conocimientos teóricos y prácticos, habilidades, experiencias y sentido crítico, todos ellos fundamentados en teorías sólidas, comprobadas y bien establecidas.
  • Algoritmos clásicos para diferentes tipos de problemas. Ampliación del dominio de la recursividad como herramienta de construcción de programas.

Metodología

La metodología adoptada en esta asignatura para el aprendizaje y evaluación de sus contenidos, se encuentra adecuada a la modalidad de enseñanza a distancia. Junto con el estudio del manual de la asignatura, se encuentran programadas una serie de actividades didácticas evaluables para cada una de las unidades didácticas. Estas actividades consistirán, básicamente, en la búsqueda y análisis de información de fuentes diversas, participación en foros de discusión temáticos, así como la resolución de casos concretos que resulten en programas funcionales de cierta envergadura debidamente probados y documentados de acuerdo a estándares profesionales.

La asignatura se basa en un proceso de aprendizaje continuo mediante la realización de una serie de actividades de evaluación y aprendizaje, en su mayoría vinculadas y relacionadas entre sí. Por ello, es preciso que los estudiantes realicen las actividades de evaluación continua y aprendizaje planificadas en el "Cronograma de Actividades Didácticas", y definidas en el "sistema de evaluación", apartados ambos que figuran más abajo en esta guía docente.

Dedicación requerida

Se estima que la lectura y comprensión de los contenidos teóricos abarcados en las diversas unidades didácticas ocupará aproximadamente unas 60 horas, mientras la realización de las Actividades de Evaluación Continua (AECs), las Actividades de Aprendizaje y la realización de los Controles, llevará unas 75 horas aproximadamente. También podemos considerar que con el empleo de unas 15 horas por parte del alumno, de cara a preparar el examen final presencial, será suficiente para consolidar los conocimientos y habilidades adquiridas durante el trascurso de la asignatura.

Tutorías

Las dudas conceptuales que surjan tras el estudio razonado de las unidades del manual y/o del material complementario deben plantearse en los Foros de Tutorías disponibles en el Aula Virtual.

No obstante, está a disposición de los estudiantes un horario de tutorías telefónicas o consultas mediante correo electrónico.

Se quiere destacar la importancia de los foros como principal canal de comunicación con el profesor y con los compañeros del aula, además de ser una herramienta primordial para el intercambio de conocimientos, facilitando así el aprendizaje de los conceptos asociados a la asignatura.

La participación en las tutorías, que serán adaptadas en función de las características y necesidades de cada estudiante, también es muy recomendable. Estas sesiones de tutorización se realizarán prioritariamente utilizando los foros virtuales o el teléfono.

A continuación se recogen diferentes recursos de apoyo para la metodología de la asignatura:

Aula Virtual: Por medio del aula el estudiante se puede comunicar a cualquier hora con su profesor y con sus compañeros.

Secondlife: UDIMA, en su ánimo de dar una formación de calidad y actualizada a las nuevas tecnologías, dispone de una isla en Secondlife para realizar distintas actividades on-line.

Materiales didácticos

Para el desarrollo del aprendizaje teórico, sobre el que versará el examen final, se proporcionará al estudiante un manual constituido por unidades didácticas, que se corresponden con la descripción de contenidos de la asignatura. Este manual podrá tener diferentes formatos dependiendo de la asignatura.

La bibliografía recomendada y los materiales complementarios asociados al desarrollo de cada asignatura serán facilitados en el Aula Virtual al hilo del desarrollo de las unidades didácticas.

La UDIMA también cuenta con múltiples recursos para el aprendizaje de sus estudiantes, como pueden ser:

Librería Virtual e-brary: Nuestros alumnos tienen a su disposición una librería virtual con más de 65.000 títulos.

Youtube: UDIMA dispone de su propio canal donde los profesores pueden colgar vídeos interesantes para la formación de los estudiantes.
(www.youtube.com/universidadudima)

Manual enviado en el curso 2010/2011:
Brassard, G; Bratley, P. (1998) “Fundamentos de algoritmia” Editorial: Prentice Hall

Contenidos del Manual:
Unidad 1. Conceptos Básicos y Notación Asintótica
Unidad 2. Análisis de algoritmos iterativos y recursivos
Unidad 3. Algoritmos Voraces
Unidad 4. Backtracking I
Unidad 5. Backtracking II
Unidad 6. Divide & Vencerás I
Unidad 7. Divide & Vencerás II
Unidad 8. Programación Dinámica I
Unidad 9. Programación Dinámica II

Sistema de evaluación

El sistema de evaluación del aprendizaje de la UDIMA contempla la realización de diferentes tipos de actividades de evaluación y aprendizaje. El criterio de valoración establecido se detalla a continuación:

Actividades de aprendizaje
10%
Controles
10%
Actividades de Evaluación Continua (AEC)
30%
Examen final presencial
50%
TOTAL 100%