Menú local
Tema 1: Complejidad Algorítmica.
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.
Tema 7: Autómatas finitos
- Complejidad Algorítmica
- Divide y Vencerás.
- Algoritmos Voraces.
- Programación Dinámica.
- Vuelta Atrás.
- Algoritmos Probabilísticos
| 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 |
|
A3R - Tutorías colectivas
|
0.0 | 12.5 | 12.5 | 0.5 |
|
| TOTALES: | 55.0 | 95.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 prácticas se desarrollan 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 por cada técnica estudiada.
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 cada técnica se plantearán supuestos prácticos que deberán ser resueltos para una mejor comprensión. La entrega se hará en PLATEA siguiendo el formato GIT acorde con el Proyecto de Innovación y Mejora Docente de la Universidad de Jaén Git-init-UJA (PIMED22_202224).
Los ejercicios estarán centrados en la competencia CC6R.
| 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 | 5.0% |
| Prácticas de laboratorio/campo/uso de herramientas TIC | Prácticas de laboratorio/ordenador | Exámenes prácticos | 20.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 de Asistencia y Participación, Realización de trabajos, casos o ejercicios, Conceptos teóricos de la materia y Prácticas de laboratorio.
Las notas de los bloques de Asistencia y Participación, Realización de trabajos, casos o ejercicios y de Prácticas de laboratorio se mantendrán hasta la convocatoria extraordinaria I del curso siguiente incluida.
La evaluación del bloque de Asistencia y Participación 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 de Realización de trabajos, casos o ejercicios será la media aritmética de los ejercicios propuestos.
Para poder hacer la medía ponderada, la nota mínima de teoría debe ser un 5. 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, garantizando la consecución del resultado de aprendizaje 6.
Para la nota final del bloque de Prácticas de laboratorio será la media aritmética de las pruebas prácticas o, si no fuera posible, cuardenillos de prácticas.
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 las dos pruebas.
- Fundamentos De Algoritmia. Autor: Brassard, Gilles. Editorial: Prentice Hall,.
- Estructuras De Datos Y Métodos Algorítmicos: 213 Ejercicios Resueltos . Autor: Martí Oliet, Narciso.. Editorial: Prentce HALL.
- Lenguajes, Gramáticas Y Autómatas: Un Enfoque Práctico. Autor: Isasi Viñuela, Pedro.. Editorial: Addison-Wesley.
- Técnicas De Diseño De Algoritmos. Edición: Universidad de Málaga. Autor: Guerequeta García, Rosa.
Observaciones: http://www.lcc.uma.es/~av/Libro/.
- Computer Algorithms . Autor: Horowitz, Ellis. Editorial: Sillicon Press.
- Introduction To Algorithms . Autor: Cormen, Thomas H.. Editorial: MIT Press.
Responsable del tratamiento: Universidad de Jaén, Paraje Las Lagunillas, s/n; Tel.953 212121; www.ujaen.es
Delegado de Protección de Datos (DPO): TELEFÓNICA, S.A.U. ; Email: dpo@ujaen.es
Finalidad del tratamiento: Gestionar la adecuada grabación de las sesiones docentes con el objetivo de hacer posible la enseñanza en un escenario de docencia multimodal y/o no presencial.
Plazo de conservación: Las imágenes serán conservadas durante los plazos legalmente previstos en la normativa vigente.
Legitimación: Los datos son tratados en base al cumplimiento de obligaciones legales (Ley Orgánica 6/2001, de 21 de diciembre, de Universidades) y el consentimiento otorgado mediante la marcación de la casilla habilitada a tal efecto.
Destinatarios de los datos (cesiones o transferencias): Toda aquella persona que vaya a acceder a las diferentes modalidades de enseñanza.
Derechos: Ud. podrá ejercitar los derechos de Acceso, Rectificación, Cancelación, Portabilidad, Limitación del tratamiento, Supresión o, en su caso, Oposición. Para ejercitar los derechos deberá presentar un escrito en la dirección arriba señalada dirigido al Servicio de Información, Registro y Administración Electrónica de la Universidad de Jaén, o bien, mediante correo electrónico a la dirección de correo electrónico. Deberá especificar cuál de estos derechos solicita sea satisfecho y, a su vez, deberá acompañarse de la fotocopia del DNI o documento identificativo equivalente. En caso de que actuara mediante representante, legal o voluntario, deberá aportar también documento que acredite la representación y documento identificativo del mismo. Asimismo, en caso de considerar vulnerado su derecho a la protección de datos personales, podrá interponer una reclamación ante el Consejo de Transparencia y Protección de Datos de Andalucía www.ctpdandalucia.es
Responsable del tratamiento: Universidad de Jaén, Campus Las Lagunillas, s/n, 23071 Jaén
Delegado de Protección de Datos:dpo@ujaen.es
Finalidad: Conforme a la Ley de Universidades y demás legislación estatal y autonómica vigente, realizar los exámenes correspondientes a las asignaturas en las que el alumno o alumna se encuentre matriculado. Con el fin de evitar fraudes en la realización del mismo, el examen se realizará en la modalidad de video llamada, pudiendo el personal de la Universidad de Jaén contrastar la imagen de la persona que está realizando la prueba de evaluación con los archivos fotográficos del alumno en el momento de la matrícula. Igualmente, con la finalidad de dotar a la prueba de evaluación de contenido probatorio de cara a revisiones o impugnaciones de la misma, de acuerdo con la normativa vigente, la prueba de evaluación será grabada.
Legitimación: cumplimiento de obligaciones legales (Ley de Universidades) y demás normativa estatal y autonómica vigente.
Destinatarios: prestadores de servicios titulares de las plataformas en las que se realicen las pruebas con los que la Universidad de Jaén tiene suscritos los correspondientes contratos de acceso a datos.
Plazos de conservación: los establecidos en la normativa aplicable. En el supuesto en concreto de las grabaciones de los exámenes, mientras no estén cerradas las actas definitivas y la prueba de evaluación pueda ser revisada o impugnada.
Derechos: puede ejercitar sus derechos de acceso, rectificación, cancelación, oposición, supresión, limitación y portabilidad remitiendo un escrito a la dirección postal o electrónica indicada anteriormente. En el supuesto que considere que sus derechos han sido vulnerados, puede presentar una reclamación ante el Consejo de Transparencia y Protección de Datos de Andalucía www.ctpdandalucia.es