Programa Docente de 21714015 - DISEÑO DE ALGORITMOS

Asignatura:

Titulación:

Centro:

Dep./Área:

Compartidas:

Tipo estudio:

Ofertada:

Vigencia:

Créd. teoría:

Créd. práctica:

Créd. ECTS:

Tipo Asignatura:

Módulo:

Materia:

Curso:

Matric. 2024-25:

Matric. 2025-26:

Duración:

Idioma:

Mostrar asignatura

Requisitos Previos

Es muy recomendable que el alumno haya adquirido las competencias correspondientes a las materias de los dos primeros cursos, así como que sepa expresarse con fluidez, corrección y precisión en español.

Recomendaciones

Haber superado las siguientes asignaturas y mantener la destreza necesaria en las materias objeto de su estudio.

- Introducción a la Programación
- Matemática Discreta
- Metodología de la Programación
- Sistemas Operativos
- Análisis de Algoritmos y Estructuras de Datos
- Estructuras de Datos no Lineales
- Programación Orientada a Objetos

En particular, el alumno debe saber cómo resolver las sumas y ecuaciones de recurrencia fundamentales, así como poseer una práctica fluida en el diseño iterativo y recursivo elemental, las técnicas de transformación, la programación en lenguaje C++ y el manejo de las herramientas básicas de programación disponibles a través de un intérprete de órdenes en un sistema operativo GNU/Linux.

Por último, se recomienda poseer los suficientes conocimientos de lengua inglesa como para, al menos, ser capaz de leer y comprender los materiales y bibliografía recomendados.

Documento	Primer Apellido	Segundo Apellido	Nombre	Categoria
48977630G	GUTIERREZ	GALEANO	LEOPOLDO JESUS	PROFESOR/A SUSTITUTO/A INTERINO/A
31673026	PALOMO	LOZANO	FRANCISCO	PROFESOR TITULAR DE ESCUELA UNIV.
26481765W	SANCHEZ-ROSELLY	NAVARRO	ALFREDO	PROFESOR/A TITULAR DE UNIVERSIDAD

Id. Compentencia	Orden	ID	Resultado formación y aprendizaje	Competencia
19288	2	CG09	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.	COMPETENCIA GENERAL
19303	2	CG08	Conocimiento de las materias básicas y tecnologías, que capaciten para el aprendizaje y desarrollo de nuevos métodos y tecnologías, así como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.	COMPETENCIA GENERAL
19348	3	C06	Conocimiento y aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos	COMPETENCIA ESPECÍFICA
33116	2	CB2	Que los estudiantes sepan aplicar sus conocimientos a su trabajo o vocación de una forma profesional y posean las competencias que suelen demostrarse por medio de la elaboración y defensa de argumentos y la resolución de problemas dentro de su área de estudio	COMPETENCIA GENERAL
33119	2	CB5	Que los estudiantes hayan desarrollado aquellas habilidades de aprendizaje necesarias para emprender estudios posteriores con un alto grado de autonomía	COMPETENCIA GENERAL
33120	4	CT1	Trabajo en equipo: capacidad de asumir las labores asignadas dentro de un equipo, así como de integrarse en él y trabajar de forma eficiente con el resto de sus integrantes	COMPETENCIA TRANSVERSAL

ID/ Orden	Resultado
1	Saber aplicar la técnica de divide y vencerás al diseño de algoritmos.
2	Ser capaz de analizar algoritmos de divide y vencerás.
3	Saber utilizar algoritmos devoradores para resolver problemas de optimización.
4	Saber aplicar la programación dinámica a problemas de optimización
5	Conocer la diferencia entre los enfoques ascendente y descendente en el diseño de algoritmos de programación dinámica.
6	Ser capaz de aplicar las técnicas básicas de exploración de un grafo.
7	Conocer la diferencia entre grafos explícitos e implícitos.
8	Ser capaz de utilizar los algoritmos en el laboratorio para obtener programas que resuelvan problemas reales.

Tipo actividad formativa	Código	Descripción	Horas	Detalle
1	01	Teoría	20	En las clases de teoría se aprenderán los fundamentos teóricos de la materia y se ilustrarán sus conceptos mediante ejemplos paradigmáticos.
2	02	Prácticas, seminarios y problemas	10	En las clases de problemas se aplicarán los conocimientos aprendidos en las clases de teoría a la resolución de problemas relacionados.
3	03	Prácticas de informática	30	En las clases de prácticas de informática, que se desarrollarán en un laboratorio de informática, se proporcionará un guion de las actividades a realizar. Cada guion, disponible a través del campus virtual, podrá abarcar varias sesiones de laboratorio y contendrá ejercicios en los que se deberán programar los algoritmos pertinentes y realizar experimentos para resolver los problemas planteados.
10	10	Actividades formativas no presenciales	86,00	Estas actividades engloban la dedicación personal al estudio del alumno, que debe incluir tanto el estudio de los materiales suministrados y la consulta de la bibliografía recomendada, como la resolución de problemas y la realización de prácticas de programación.
12	12	Actividades de evaluación	4,00	Exámenes escritos.

ID/ Orden	Tarea / Actividad	Medios, Técnicas e Instrumentos	Ponderación
1	Exámenes teórico-prácticos	Exámenes, revisiones, escalas numéricas y rúbricas de evaluación.	80 %
2	Pruebas complementarias	Cuestionarios de respuesta múltiple, escalas numéricas y plantillas de evaluación	20 %

ID/ Orden	Temario	Descripción
1	Unidad 1. Algoritmos devoradores. Sesiones de teoría y problemas: - Esquema general. - Problema del cambio de moneda. - Problema de la mochila. - Problema del árbol de expansión de coste mínimo. - Caminos de coste mínimo desde un vértice a todos los demás. Sesiones de laboratorio: - Redacción de informes técnicos para las prácticas. - Medida del consumo de recursos computacionales. - Perfilado de código en C y C++. - Programación de algoritmos devoradores en C++.
2	Unidad 2. Programación dinámica. Sesiones de teoría y problemas: - Diseño descendente: funciones con memoria. - Diseño ascendente: tabla de subproblemas resueltos. - Ejemplos numéricos. - Principio de optimalidad. - Problema del cambio de moneda. - Problema de la mochila. - Caminos mínimos entre todas las parejas de vértices. - Clausura reflexiva y transitiva. Sesiones de laboratorio: - Influencia de la memorización en el consumo de recursos. - Programación de algoritmos de programación dinámica en C++.
3	Unidad 3. Algoritmos de divide y vencerás. Sesiones de teoría y problemas: - Esquema general. - Análisis de ER de divide y vencerás. - Reducción: búsqueda binaria, potencia rápida. - Equilibrado: extremos, ordenación por fusión. - Partición: ordenación rápida, selección rápida. Sesiones de laboratorio: - Programación de algoritmos de divide y vencerás en C++. - Ordenación por fusión frente a ordenación rápida. - Influencia del umbral y cálculo del umbral óptimo en la práctica.
4	Unidad 4. Exploración en grafos. Sesiones de teoría y problemas: - Recorridos de un grafo: aplicaciones. - Ordenación topológica. - Resolución de laberintos. - Búsqueda con retroceso. - Ramificación y acotación. Sesiones de laboratorio: - Programación de algoritmos de exploración en grafos en C++.

UniversidaddeCádiz

Programa Docente de 21714015 - DISEÑO DE ALGORITMOS