Universidad de Jaén

Lectures

Unit I: Finite automata. Review of regular languages and their abstract machines. Review of several types of finite autómata. Design of finite automata. Definition of regular languages using regular expresions. Definition and design of regular grammars. Transformation between these abstract elements.

1. Finite Automata, Regular Grammars and Expresions

Unit II: Algorithms Design. Review of fundamental programming techniques for efficient algorithms designing. 

2. Divide and Conquer Algorithms
3. Greedy Algorithms
4. Dynamic Programming
5. Backtracking
6. Probabilistic Algorithms

Practice sessions

Grammar and Languages
Finite Automata 
Regular Expresions
Greedy Algorithms
Divide and Conquer Algorithms
Dynamic Programming

Lectures

These sessions are organized into two hours per week during the course. The methodologies used are the lecture and presentations of examples and problems. During these sessions, student participation is encouraged by the teacher conducting questions.

The contents of the examples and problems will be focused on the CB2R , CB3R CB5R and CC6R skills, using the knowledge acquired in the theory classes.

In the learning management system will be available the entire material theory and exercises. This material must be revised before each session of theory with the help of the course booklist.

Practice sessions

Practice sessions will be two hours long, and will be held weekly during the semester. The practice script for each session will be available beforehand, so that the students can work on the exercises on their own before the session. During the practice session, the teacher will give a short lecture about themain concepts in the script, and will solve questions from the students. Then, the students will work with the computers to implement the practice exercises from the script under the teacher guidance.

There are four mandatory deliverables to accomplish practical tasks.

Small groups activities

There will be a virtual activity at the end of the semester. Students will have to solve practical exercises by working in groups of three or four persons, and applying the theoretical concepts explained in theory lectures. The virtual activity dates will be published in the official schedule at the beginning of the semester.

Students with special educational needs should contact the Student Attention Service (Servicio de Atención y Ayudas al Estudiante) in order to receive the appropriate academic support

Under the provisions of art. 13 of the Regulation of Academic Regime and Evaluation of the Students of the University of Jaén, the evaluation of the course is global.

To pass the course, the student must obtain a score of 5.0 after adding the grades of the following sections:

• S1. 5% obtained in the class participation using a reward system, based on "Unibadges: learning goals gamification" project, getting 1-50 tickets for the final mark.
• S2. 70 % of the grade obtained in the theory exam. A minimum of 4.0 out of 10 is required in this exam.
• S4. 25 % of the grade obtained in the practical part.

The final marks of the S1 and S4 blocks are valid for the entire year.