Universidad de Jaén

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
GUÍA DOCENTE
1. DATOS BÁSICOS DE LA ASIGNATURA
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
2. DATOS BÁSICOS DEL PROFESORADO
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
3. PRERREQUISITOS, CONTEXTO Y RECOMENDACIONES
PRERREQUISITOS:
-
CONTEXTO DENTRO DE LA TITULACIÓN:

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.

RECOMENDACIONES Y ADAPTACIONES CURRICULARES:

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.
4. COMPETENCIAS Y RESULTADOS DE APRENDIZAJE
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.
5. CONTENIDOS

  • 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.

6. METODOLOGÍA Y ACTIVIDADES
 
ACTIVIDADES HORAS PRESEN­CIALES HORAS TRABAJO AUTÓ­NOMO TOTAL HORAS CRÉDITOS ECTS COMPETENCIAS (códigos)
A1 - Clases expositivas en gran grupo
  • M1 - Clases magistrales
  • M2 - Exposición de teoría y ejemplos generales
25.0 37.5 62.5 2.5
  • CB2R
  • CB3R
  • CB5R
  • CC6R
A2 - Clases en grupos de prácticas
  • M10 - Aulas de informática
  • M11 - Resolución de ejercicios
  • M6 - Actividades practicas
30.0 45.0 75.0 3.0
  • CC6R
A3 - Tutorías colectivas/individuales
  • M14 - Supervisión de trabajos dirigidos
  • M15 - Seminarios
  • M17 - Aclaración de dudas
  • M19 - Presentaciones/exposiciones
5.0 7.5 12.5 0.5
  • CC6R
TOTALES: 60.0 90.0 150.0 6.0  
 
INFORMACIÓN DETALLADA:

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.

7. SISTEMA DE EVALUACIÓN
 
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%
El sistema de calificación se regirá por lo establecido en el RD 1125/2003 de 5 de septiembre por el que se establece el sistema europeo de créditos y el sistema de calificaciones en la titulaciones universitarias de carácter oficial
INFORMACIÓN DETALLADA:

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.

8. DOCUMENTACIÓN / BIBLIOGRAFÍA
ESPECÍFICA O BÁSICA:
  • 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)
GENERAL Y COMPLEMENTARIA:
  • 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)
9. CRONOGRAMA (segundo cuatrimestre)
 
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.02.00.0 7.5 Presentación y Tema I Práctica 1
Nº 2
3 - 9 feb. 2020
2.02.00.0 6.0 Tema I Práctica 2
Nº 3
10 - 16 feb. 2020
2.02.00.0 6.0 Tema I Práctica 3
Nº 4
17 - 23 feb. 2020
2.02.00.0 6.0 Tema I Práctica 4
Nº 5
24 feb. - 1 mar. 2020
1.02.01.0 6.0 Tema II Práctica 5 Eliminatorio de Autómatas
Nº 6
2 - 8 mar. 2020
2.02.00.0 6.0 Tema II Práctica 6
Nº 7
9 - 15 mar. 2020
2.02.00.0 6.0 Tema III Práctica 7
Nº 8
16 - 22 mar. 2020
2.00.00.0 3.0 Tema III
Nº 9
23 - 29 mar. 2020
2.02.00.0 6.0 Tema IV Práctica 8
Nº 10
30 mar. - 3 abr. 2020
2.02.00.0 6.0 Tema IV Práctica 9
Período no docente: 4 - 12 abr. 2020
Nº 11
13 - 19 abr. 2020
2.02.00.0 6.0 Tema V Práctica 10
Nº 12
20 - 26 abr. 2020
1.02.00.0 4.5 Tema V Práctica 11
Nº 13
27 abr. - 3 may. 2020
2.02.00.0 6.0 Tema VI Práctica 12
Nº 14
4 - 10 may. 2020
0.02.04.0 9.0 Práctica 13 Tutorías colectivas
Nº 15
11 - 15 may. 2020
0.02.00.0 3.0 Práctica 14
Total Horas 25.0 28.0 5.0 87.0