Menú local
Guía docente 2019-20 - 13312009 - Diseño de algoritmos
TITULACIÓN: | Grado en Ingeniería informática |
CENTRO: | ESCUELA POLITÉCNICA SUPERIOR (JAÉN) |
CURSO: | 2019-20 |
ASIGNATURA: | Diseño de algoritmos |
NOMBRE: Diseño de algoritmos | |||||
CÓDIGO: 13312009 | CURSO ACADÉMICO: 2019-20 | ||||
TIPO: Obligatoria | |||||
Créditos ECTS: 6.0 | CURSO: 2 | CUATRIMESTRE: SC | |||
WEB: http://dv.ujaen.es/docencia/goto_docencia_crs_273910.html |
NOMBRE: GARCÍA VEGA, MANUEL | ||
IMPARTE: Teoría - Prácticas [Profesor responsable] | ||
DEPARTAMENTO: U118 - INFORMÁTICA | ||
ÁREA: 570 - LENGUAJES Y SISTEMAS INFORMÁTICOS | ||
N. DESPACHO: A3 - 126 | E-MAIL: mgarcia@ujaen.es | TLF: 953212465 |
TUTORÍAS: https://uvirtual.ujaen.es/pub/es/informacionacademica/tutorias/p/57981 | ||
URL WEB: http://blogs.ujaen.es/mgarcia/ | ||
ORCID: https://orcid.org/0000-0003-2850-4940 | ||
NOMBRE: AGUILERA GARCIA, JOSE JOAQUIN | ||
IMPARTE: Teoría - Prácticas | ||
DEPARTAMENTO: U118 - INFORMÁTICA | ||
ÁREA: 570 - LENGUAJES Y SISTEMAS INFORMÁTICOS | ||
N. DESPACHO: A3 - 120 | E-MAIL: jjaguile@ujaen.es | TLF: 953212879 |
TUTORÍAS: https://uvirtual.ujaen.es/pub/es/informacionacademica/tutorias/p/58293 | ||
URL WEB: http://www4.ujaen.es/~jjaguile/ | ||
ORCID: https://orcid.org/0000-0002-3121-2474 |
Diseño de Algotitmos es una asignatura que se incluye en el módulo Común a la rama de Informática y pertenece a la materia de Programación. Se imparte en el segundo cuatrimestre del segundo curso del Grado en Ingeniería Informática. Es una asignatura fundamental para cualquier estudiante de informática. Con ella el alumno obtiene las capacidades de diseñar algoritmos eficientes que resuelvan problemas reales y de modelar sistemas usando autómatas finitos.
Esto se consigue de dos maneras: en primer lugar el alumno desarrolla unos amplios conocimientos de distintas técnicas de diseño de algoritmos junto con el soporte teórico de la teoría de autómatas finitos, y en segundo lugar, plasma estos conocimientos en la resolucuión de problemas reales de distinta naturaleza.
Es recomendable para su correcto y completo seguimiento que el alumno haya cursado previamente las siguientes asignaturas:
- Fundamentos de Programación
- Análisis y Métodos Numéricos
- Matemática Discreta
- Programación Orientada a Objetos
- Álgebra
- Estructuras de Datos
El alumno debe estudiar la asignatura consultando la bibliografía sugerida por el profesor y asistir con regularidad a las tutorías.
Debido al carácter práctico de la asignatura, se recomienda que los alumnos realicen la mayor parte de los ejercicios propuestos en clase y en las relaciones de problemas.
El alumnado que presente necesidades específicas de apoyo educativo, lo ha de notificar personalmente al Servicio de Atención y Ayudas al Estudiante para proceder a realizar, en su caso, la adaptación curricular correspondiente.Código | Denominación de la competencia |
CB2R | 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. |
CB3R | Que los estudiantes tengan la capacidad de reunir e interpretar datos relevantes (normalmente dentro de su área de estudio) para emitir juicios que incluyan una reflexión sobre temas relevantes de índole social, científica o ética. |
CB5R | Que los estudiantes hayan desarrollado aquellas habilidades de aprendizaje necesarias para emprender estudios posteriores con un alto grado de autonomía. |
CC6R | 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. |
Resultados de aprendizaje | |
Resultado 6 | Conocer y aplicar los procedimientos y 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. |
-
Algoritmos Divide y Vencerás. Algoritmos Voraces. Algoritmos basados en Programación Dinámica. Algoritmos para la Exploración de Grafos. Algoritmos Probabilísticos. Autómatas Finitos.
Teoría
MÓDULO I: Autómatas Finitos. Revisión teorico práctica de los lenguages regulares y sus máquinas abstractas. Recorrido por los diferentes tipos de autómatas finitos. Diseño de Autómatas. Definición de lenguajes regulares mediante expresiones regulares. Definición y diseño de gramáticas regulares. Intercambio y transformación entre los distintos elementos estudiados.
- Tema 1: Autómatas Finitos, Gramáticas y Lenguajes Regulares
MÓDULO II: Teoría de Algoritmos. Estudio de las
técnicas básicas de implementación de
algoritmos eficientes
- Tema 0: Teoría de Algoritmos.
- Tema 2: Algoritmos Divide y Vencerás.
- Tema 3: Algoritmos Voraces.
- Tema 4: Algoritmos basados en Programación Dinámica.
- Tema 5: Algoritmos de Vuelta Atrás.
- Tema 6: Algoritmos Probabilísticos.
Prácticas
- Gramáticas y Lenguajes.
- Autómatas Finitos.
- Expresiones Regulares.
- Algoritmos Voraces.
- Divide y Vencerás.
- Programación Dinámica.
ACTIVIDADES | HORAS PRESENCIALES | HORAS TRABAJO AUTÓNOMO | TOTAL HORAS | CRÉDITOS ECTS | COMPETENCIAS (códigos) |
---|---|---|---|---|---|
A1 - Clases expositivas en gran grupo
|
25.0 | 37.5 | 62.5 | 2.5 |
|
A2 - Clases en grupos de prácticas
|
30.0 | 45.0 | 75.0 | 3.0 |
|
A3 - Tutorías colectivas/individuales
|
5.0 | 7.5 | 12.5 | 0.5 |
|
TOTALES: | 60.0 | 90.0 | 150.0 | 6.0 |
Sesiones teóricas
Las sesiones teóricas se organizan en dos horas semanales
durante el cuatrimestre. Las metodologías empleadas son la
clase magistral y las exposiciones de ejemplos y problemas. Durante
el desarrollo de estas sesiones, se fomentará la
participación del alumno mediante realización de
preguntas al profesor y posibilitando su intervención en
todo momento. La relación de ejemplos y problemas
versará sobre contenidos centrados en las competencias CB2R,
CB3R, CB5R y CC6R, desarrollando para su correcta resolución
conocimientos de estas competencias.
A través de la plataforma de docencia virtual, el
alumnado dispondrá con antelación de las diapositivas
con el contenido teórico y las relaciones de problemas de
cada tema. El material a disposición del alumno es
idéntico al que el profesor utilizará en las
exposiciones en clase, para que pueda prepararlas y repasarlas, con
ayuda de la bibliografía de la asignatura, durante el tiempo
de trabajo autónomo destinado a tal fin.
Sesiones prácticas
Las sesiones prácticas se desarrollan en aulas de informática organizándose en sesiones de dos horas ininterrumpidas semanales, para cada una de las semanas de que consta el cuatrimestre. El alumno dispondrá del guión de prácticas para realizar de forma autónoma los ejercicios propuestos. Este guión contendrá ejercicios que refuercen los mismos contenidos de la competencia CC6R. El alumno utilizará los diferentes canales de contacto con el profesor: tutorías, foro de la asignatura, correo electrónico, para consultar posibles dudas que pudieran surgirle respecto a la realización de la práctica. Durante la realización de la práctica, el profesor realizará una breve exposición de los conceptos a tratar y resolverá las dudas que el alumno haya tenido durante la preparación. En la sesión de prácticas, el alumno trabajará con el ordenador en la implementación de los ejercicios propuestos en el guión de forma supervisada por el profesor. Hay entrega de ejercicios en un tiempo limitado.
Tutorías colectivas/Individuales
Las tutorías colectivas e individuales tal y como establece la normativa son NO PRESENCIALES. Por tanto, son los estudiantes los que tienen que dedicar estas horas a la resolución de problemas y también a la aclaración de dudas.
Al finalizar la clases de teoría se plantearán supuestos prácticos que deberán ser resueltos y entregados en la plataforma docente en dicho tiempo.
Los ejercicios estarán centrados en la competencia CC6R.
Los supuestos deberán ser resueltos en grupos de 3 o 4 alumnos aplicando los conceptos estudiados. El profesorado atenderá dudas en las horas de tutorías individuales.
ASPECTO | CRITERIOS | INSTRUMENTO | PESO |
---|---|---|---|
Asistencia y/o participación en actividades presenciales y/o virtuales | Asistencia y participación | Observación y notas del profesor | 5.0% |
Conceptos teóricos de la materia | Conceptos teóricos de la materia | Exámen teórico | 70.0% |
Realización de trabajos, casos o ejercicios | Realización de trabajos, casos o ejercicios | Entrega de las respuestas a las cuestiones y problemas planteados | 0.0% |
Prácticas de laboratorio/campo/uso de herramientas TIC | Prácticas de laboratorio/ordenador | Exámenes prácticos | 25.0% |
Atendiendo a lo recogido en el art. 13 del Reglamento de Régimen Académico y de Evaluación del Alumnado de la Universidad de Jaén, la evaluación de la asignatura será global.
La nota final de la asignatura será la suma ponderada de las calificaciones obtenidas en los bloques S1, S2 y S4.
Las notas de los bloques S1 y S4 se mantendrán hasta la convocatoria extraordinaria I del curso siguiente incluida.
La evaluación del bloque S1 se realizará siguiendo un sistema de recompensas basado en el Proyecto de Innovación Docente "UniBadges: Plataforma de 'Gamificación' de objetivos docentes" basado en la recopilación de entre 1 y 50 tiques cubriendo la totalidad de la puntuación del bloque.
Para la nota final del bloque S2, el módulo I supondrá el 35% y el módulo II el 65%. Para poder hacer la medía ponderada, la nota mínima de teoría en cada uno de los módulos debe ser el 40% del máximo de cada uno de ellos. La evaluación de la teoría se hará mediante un examen a realizar en las fechas y horas indicadas por la Escuela Politécnica Superior de Jaén en cada una de las convocatorias oficiales. Las preguntas cubrirán los contenidos que se corresponden con las competencias CB2R, CB3R, CB5R y CC6R, incluyendo casos reales, ejercicios y cuestiones teóricas que demuestren la adquisición de estas competencias. Una vez finalizadas la teoría y prácticas del Módulo I, se hará una prueba eliminatoria de la parte teórica de dicho módulo.
Si se aprueba la teoría de cualquiera de los módulos, la nota se mantendrá hasta la convocatoria extraordinaria I del siguiente curso incluida.
Para la nota final del bloque S4, el módulo I supondrá el 35% y el módulo II el 65%. La nota del Módulo I se obtiene de la prueba de prácticas de Teoría de Autómatas. La nota del Módulo II será la media aritmética de las pruebas prácticas de Teoría de Algoritmos.
De acuerdo con el Artículo 18.4 del Reglamento de Régimen Académico y de Evaluación del Alumnado de la Universidad de Jaén, se informa en esta guía de que el bloque de prácticas es obligatorio para poder aprobar la asignatura. Para considerar las prácticas cursadas será necesario haber hecho al menos dos de las pruebas.
- Fundamentos de algoritmia. Edición: -. Autor: Brassard, Gilles. Editorial: Madrid [etc.]: Prentice Hall, cop. 1997 (C. Biblioteca)
- Estructuras de datos y métodos algorítmicos: ejercicios resueltos. Edición: Ed. rev.. Autor: Martí Oliet, Narciso. Editorial: Madrid [etc] : Pearson Educación, 2010 (C. Biblioteca)
- Lenguajes, gramáticas y autómatas: un enfoque práctico. Edición: -. Autor: Isasi Viñuela, Pedro. Editorial: Madrid [etc.]: Addison-Wesley, D. L. 1999 (C. Biblioteca)
- Teoría de autómatas y lenguajes formales [Recurso electrónico]. Edición: -. Autor: Alfonseca Cubero, Enrique. Editorial: Madrid [etc.] : McGraw-Hill Interamericana de España, D.L. 2007 (C. Biblioteca)
- Computer algorithms. Edición: 2nd ed. Autor: Horowitz, Ellis.. Editorial: Usa: Computer Science Press, 2008 (C. Biblioteca)
- Introducción a la teoría de autómatas, lenguajes y computación. Edición: 3ª ed.. Autor: Hopcroft, John E.. Editorial: Madrid [etc] : Addison Wesley, 2010 (C. Biblioteca)
- Introduction to Algorithms. Edición: 3rd ed.. Autor: Cormen, Thomas H.. Editorial: Cambridge (Massachusetts) : MIT Press, cop. 2009 (C. Biblioteca)
Semana | A1 - Clases expositivas en gran grupo | A2 - Clases en grupos de prácticas | A3 - Tutorías colectivas/individuales | Trabajo autónomo | Observaciones | |
---|---|---|---|---|---|---|
Nº 1 27 ene. - 2 feb. 2020 |
3.0 | 2.0 | 0.0 | 7.5 | Presentación y Tema I Práctica 1 | |
Nº 2 3 - 9 feb. 2020 |
2.0 | 2.0 | 0.0 | 6.0 | Tema I Práctica 2 | |
Nº 3 10 - 16 feb. 2020 |
2.0 | 2.0 | 0.0 | 6.0 | Tema I Práctica 3 | |
Nº 4 17 - 23 feb. 2020 |
2.0 | 2.0 | 0.0 | 6.0 | Tema I Práctica 4 | |
Nº 5 24 feb. - 1 mar. 2020 |
1.0 | 2.0 | 1.0 | 6.0 | Tema II Práctica 5 Eliminatorio de Autómatas | |
Nº 6 2 - 8 mar. 2020 |
2.0 | 2.0 | 0.0 | 6.0 | Tema II Práctica 6 | |
Nº 7 9 - 15 mar. 2020 |
2.0 | 2.0 | 0.0 | 6.0 | Tema III Práctica 7 | |
Nº 8 16 - 22 mar. 2020 |
2.0 | 0.0 | 0.0 | 3.0 | Tema III | |
Nº 9 23 - 29 mar. 2020 |
2.0 | 2.0 | 0.0 | 6.0 | Tema IV Práctica 8 | |
Nº 10 30 mar. - 3 abr. 2020 |
2.0 | 2.0 | 0.0 | 6.0 | Tema IV Práctica 9 | |
Período no docente: 4 - 12 abr. 2020 | ||||||
Nº 11 13 - 19 abr. 2020 |
2.0 | 2.0 | 0.0 | 6.0 | Tema V Práctica 10 | |
Nº 12 20 - 26 abr. 2020 |
1.0 | 2.0 | 0.0 | 4.5 | Tema V Práctica 11 | |
Nº 13 27 abr. - 3 may. 2020 |
2.0 | 2.0 | 0.0 | 6.0 | Tema VI Práctica 12 | |
Nº 14 4 - 10 may. 2020 |
0.0 | 2.0 | 4.0 | 9.0 | Práctica 13 Tutorías colectivas | |
Nº 15 11 - 15 may. 2020 |
0.0 | 2.0 | 0.0 | 3.0 | Práctica 14 | |
Total Horas | 25.0 | 28.0 | 5.0 | 87.0 |