Diseño y Análisis de Algoritmos
(Curso Académico 2018 - 2019)

Mostrar Todo Ocultar Todo

• C39 - Capacidad para tener un conocimiento profundo de los principios fundamentales y modelos de la computación y saberlos aplicar para interpretar, seleccionar, valorar, modelar, y crear nuevos conceptos, teorías, usos y desarrollos tecnológicos relacionados con la Informática.
• C41 - Capacidad para evaluar la complejidad computacional de un problema, conocer estrategias algorítmicas que puedan conducir a su resolución y recomendar, desarrollar e implementar aquella que garantice el mejor rendimiento de acuerdo con los requisitos establecidos.

• CG9 - Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad. Capacidad para saber comunicar y transmitir los conocimientos, habilidades y destrezas de la profesión de Ingeniero Técnico en Informática.
• CG10 - Conocimientos para la realización de mediciones, cálculos, valoraciones, tasaciones, peritaciones, estudios, informes, planificación de tareas y otros trabajos análogos de informática, de acuerdo con los conocimientos adquiridos según lo establecido en el apartado 5 de este anexo.

• T1 - Capacidad de actuar autónomamente.
• T2 - Tener iniciativa y ser resolutivo.
• T3 - Tener iniciativa para aportar y/o evaluar soluciones alternativas o novedosas a los problemas, demostrando flexibilidad y profesionalidad a la hora de considerar distintos criterios de evaluación.
• T6 - Capacidad de comunicación efectiva en inglés.
• T7 - Capacidad de comunicación efectiva (en expresión y comprensión) oral y escrita, con especial énfasis en la redacción de documentación técnica.
• T9 - Capacidad para argumentar y justificar lógicamente las decisiones tomadas y las opiniones.
• T12 - Capacidad de relación interpersonal.
• T13 - Capacidad para encontrar, relacionar y estructurar información proveniente de diversas fuentes y de integrar ideas y conocimientos.
• T14 - Poseer las habilidades de aprendizaje necesarias para emprender estudios posteriores o mejorar su formación con un cierto grado de autonomía.
• T16 - Capacidad de planificación y organización del trabajo personal.
• T19 - Capacidad de adaptación a los cambios organizativos o tecnológicos.
• T20 - Capacidad de trabajar en situaciones de falta de información y/o con restricciones temporales y/o de recursos.
• T21 - Capacidad para el razonamiento crítico, lógico y matemático.
• T22 - Capacidad para resolver problemas dentro de su área de estudio.
• T23 - Capacidad de abstracción: capacidad de crear y utilizar modelos que reflejen situaciones reales.
• T25 - Capacidad de análisis, síntesis y evaluación.

• E1 - Saber abordar la resolución de problemas complejos con técnicas no exactas.

Profesor: Eduardo Manuel Segredo González
Temas:
1. Introducción a los Sistemas de Cómputo:

• Sistemas Secuenciales
• Sistemas Paralelos

2. Divide y vencerás:

• El método general
• Ejemplos

3. Programación dinámica:

• El método general
• Ejemplos.

Profesora: María Belén Melián Batista
Temas:
4. Algoritmos aproximados:

• Algoritmos voraces
• El método Montecarlo
• Metaheurísticas

5. Ramificación y acotación:

• El método general
• Ejemplos

6. Backtracking:

• El método general
• Ejemplos

Parte del material y bibliografía suministrado a los alumnos está escrito en inglés. Estas actividades se evaluarán durante las sesiones de corrección de prácticas, en
las que se valorará si el alumno ha adquirido el conocimiento necesario.

En esta asignatura se hablará de algoritmos y de técnicas y métodos algorítmicos genéricos. Se tratarán técnicas básicas y avanzadas de diseño y análisis, realizando un recorrido sobre diversos problemas y aplicaciones. Las técnicas a estudiar consideran tanto métodos exactos como métodos aproximados.

Se impartirán clases teóricas donde el profesorado hará una exposición oral de los contenidos teóricos de la materia, y clases prácticas en aula y laboratorio. El resto de las horas presenciales se dedicarán a tutorías académicas, la realización de actividades complementarias o exámenes.

Número de créditos: 6
Número de horas: 150

La asignatura solicita participar en el Programa de Apoyo a la Docencia Presencial mediante Herramientas TIC, en la modalidad A (apoyo a la docencia presencial de asignatura y al trabajo autónomo del alumnado). En la asignatura se desarrollarán actividades de tipo colaborativo o grupales, se utilizarán algún material didáctico interactivo y se realizarán las actividades de evaluación utilizando las herramientas del campus virtual.

Actividades formativas	Horas presenciales	Horas de trabajo autónomo	Total horas	Relación con competencias
Clases teóricas	28,00	0,00	28,0	[C39], [C41], [E1], [T21], [T23]
Clases prácticas (aula / sala de demostraciones / prácticas laboratorio)	17,00	0,00	17,0	[C39], [C41], [E1], [T1], [T12], [T21], [T22], [T23], [T25], [CG9], [CG10], [T13]
Realización de seminarios u otras actividades complementarias	3,00	12,00	15,0	[C39], [C41], [T1], [T2], [T3], [T6], [T7], [T9], [T12], [T14], [T16], [T19], [T20], [T22], [CG9], [CG10], [T13]
Realización de trabajos (individual/grupal)	0,00	30,00	30,0	[C39], [C41], [T1], [T2], [T9], [T14], [T16], [T19], [T20], [T22], [T25], [CG9], [CG10]
Estudio/preparación de clases teóricas	0,00	7,00	7,0	[C39], [C41], [E1], [T1], [T2], [T6], [T13], [T14], [T16], [T19], [T20]
Preparación de exámenes	0,00	4,00	4,0	[C39], [C41], [T1], [T2], [T14], [T16], [T19], [T20], [T25]
Realización de exámenes	5,00	0,00	5,0	[C39], [C41], [E1], [T1], [T2], [T14], [T16], [T19], [T20], [T25], [CG9]
Asistencia a tutorías	7,00	0,00	7,0	[C39], [C41], [E1], [T12]
Estudio autónomo individual o en grupo	0,00	37,00	37,0	[C39], [C41], [E1], [T1], [T2], [T12], [T14], [T16], [T19], [T20], [CG9], [CG10], [T13]
Total horas	60.0	90.0	150.0
Total ECTS			6,00

Thomas H. Cormen, Charles E. Leiserson, et. All. Introduction to Algorithms. The MIT Press. 2001.
Tim Roughgarden. Algorithms Illuminated, Part 1: The Basics. Soundlikeyourself Publishing, LLC. 2017
Brassard G., Bartley T.. Fundamentos de Algoritmia. Prentice Hall. 1997.
Ellis Horowitz, Sartaj Sahni , Sanguthevar Rajasekara. Computer Algorithms / C++. Silicon Press; 2 edition. 2007
Heurísticas en Optimización. J. Marcos Moreno Vega, José A. Moreno Pérez. Consejería de Educación, Cultura y Deportes

Almeida F., Giménez D., Mantas J., Vidal A. Introducción a la Programación en Paralelo. Paraninfo Cengage Learning. 2008.

La Evaluación de la asignatura se rige por el Reglamento de Evaluación y Calificación de la Universidad de La Laguna (BOC de 19 de enero de 2016), o el que la Universidad tenga vigente, además de por lo establecido en la Memoria de Verificación inicial o posteriores modificaciones.

Además de lo anterior, se debe tener en cuenta lo siguiente:

EVALUACIÓN CONTINUA

La evaluación continua constará de las siguientes actividades:
1) Realización de dos proyectos de prácticas (formados por varios entregables), que suponen un 50% de la nota total de la asignatura y en los que se deberá alcanzar una puntuación mínima de 5.0 puntos.
2) Realización de cuestionarios, que supone un 10% de la nota total de la asignatura.
3) Defensa de los dos proyectos de prácticas de implementación y comparativa de estrategias de resolución de problemas, incluyendo informe detallado. Durante las defensas, que se realizarán en horario de clase, se realizará examen oral a cada alumno. Las defensas de los proyectos y los informes suponen un 40% de la nota total de la asignatura.

Dentro de las actividades prácticas realizadas durante el cuatrimestre se evaluará la comprensión de la lectura de referencias proporcionadas en lengua inglesa. La calificación de las prácticas incluirá un apartado que recogerá este aspecto.

Si se supera la parte práctica 1), la calificación obtenida se mantendrá durante todas las convocatorias del curso académico.

EVALUACIÓN ALTERNATIVA

1) Aquellos alumnos que hayan aprobado la parte práctica de la evaluación continua, para lo cual deberán tener, al menos, una calificación de 5.0 en la nota total de prácticas, tendrán que realizar un examen teórico, que supondrá el 50% de la nota total de la asignatura. Para superar la asignatura deberán aprobar el examen teórico y tener en total una calificación superior o igual a 5.0.
2) Aquellos alumnos que no hayan aprobado las prácticas en la evaluación continua, realizarán un examen teórico y un examen práctico, cada uno de ellos con una ponderación del 50%. Para superar la asignatura se deberán cumplir los siguientes requisitos:
i. Tener una calificación total superior o igual a 5.0.
ii. Aprobar cada uno de estos exámenes por separado.

La evaluación alternativa se realizará en cada una de las convocatorias oficiales.

Si se supera la prueba práctica en la evaluación alternativa, se guardará la calificación obtenida para las convocatorias del curso académico.

No se guardará ninguna nota, teórica o práctica, de un curso al siguiente.

Recomendaciones:
- Asistir a las clases presenciales.
- Acudir a las horas de tutorías para resolver las diversas dudas que puedan surgir a lo largo del curso.

Tipo de prueba	Competencias	Criterios	Ponderación
Pruebas objetivas	[CG9], [T9], [T21], [T22], [T23], [T25], [E1], [C39], [C41]	- Nivel de conocimientos adquiridos - Adecuación a lo solicitado - Concreción en la redacción	50 %
Informes memorias de prácticas	[CG9], [CG10], [T6], [T7], [T9], [T13], [E1], [C39], [C41]	- Nivel de conocimientos adquiridos - Adecuación a lo solicitado - Concreción en la redacción	25 %
Valoración de las actividades prácticas en el laboratorio	[CG9], [T1], [T2], [T3], [T9], [T12], [T13], [T14], [T16], [T19], [T20], [C39], [C41]	- Desarrollo de proyectos - Asistencia y participación activa en las actividades de la asignatura	25 %

*La distribución de los temas por semana es orientativo, puede sufrir cambios según las necesidades de organización docente.

Las horas de trabajo autónomo dedicadas a la realización de trabajos, estudio, preparación de clases teóricas y realización de seminarios y otras actividades; se distribuyen de forma uniforme a lo largo del cuatrimestre.

Semana	Temas	Actividades de enseñanza aprendizaje	Horas de trabajo presencial	Horas de trabajo autónomo	Total
Semana 1:	1	Contenidos teóricos: Introducción a los sistemas de cómputo. Tutorías	2.00	2.00	4.00
Semana 2:	1	Contenidos teóricos: Introducción a los sistemas de cómputo. Contenidos prácticos: Descripción de la práctica a realizar por los alumnos. Desarrollo de la práctica por parte de los alumnos.	4.00	6.00	10.00
Semana 3:	1 / 2	Contenidos teóricos: Divide y vencerás. Contenidos prácticos: Desarrollo de la práctica por parte de los alumnos.	4.00	6.00	10.00
Semana 4:	2	Contenidos teóricos: Divide y vencerás. Contenidos prácticos: Desarrollo de la práctica por parte de los alumnos.Evaluación de la práctica correspondiente.	4.00	6.00	10.00
Semana 5:	2 / 3	Contenidos teóricos: Divide y vencerás / programación dinámica. Contenidos prácticos: Evaluación de la práctica correspondiente. Descripción de la práctica a realizar por los alumnos.	2.00	6.00	8.00
Semana 6:	3	Contenidos teóricos: Programación dinámica. Contenidos prácticos: Desarrollo de la práctica por parte de los alumnos.	4.00	6.00	10.00
Semana 7:	3	Contenidos teóricos: Programación dinámica. Contenidos prácticos: Evaluación de la práctica correspondiente. Realización de cuestionario	4.00	6.00	10.00
Semana 8:	3 / 4	Contenidos teóricos: Algoritmos aproximados. Contenidos prácticos: Descripción de la práctica a realizar por los alumnos. Desarrollo de la práctica por parte de los alumnos.	4.00	6.00	10.00
Semana 9:	4	Contenidos teóricos: Algoritmos aproximados. Contenidos prácticos: Desarrollo de la práctica por parte de los alumnos.	4.00	5.00	9.00
Semana 10:	4	Contenidos teóricos: Algoritmos aproximados. Contenidos prácticos: Evaluación de la práctica correspondiente.	4.00	6.00	10.00
Semana 11:	4 / 5	Contenidos teóricos: Ramificación y acotación Contenidos prácticos: Descripción de la práctica a realizar por los alumnos. Desarrollo de la práctica por parte de los alumnos.	4.00	6.00	10.00
Semana 12:	5	Contenidos teóricos: Ramificación y acotación Contenidos prácticos: Desarrollo de la práctica por parte de los alumnos.	4.00	6.00	10.00
Semana 13:	5	Contenidos teóricos: Ramificación y acotación Contenidos prácticos: Desarrollo de la práctica por parte de los alumnos.	4.00	6.00	10.00
Semana 14:	6	Contenidos teóricos: Bactracking. Contenidos prácticos: Evaluación de la práctica correspondiente.	4.00	6.00	10.00
Semana 15:	Repaso	Tutorías. Repaso de contenidos teóricos y prácticos de la asignatura.	4.00	6.00	10.00
Semana 16 a 18:	Evaluación y trabajo autónomo del alumnado	Evaluación y trabajo autónomo del alumnado para la preparación de la misma.	4.00	5.00	9.00
Total			60.00	90.00	150.00