Universidad de Jaén

Menú local

Syllabus 2017-18 - 13312009 - Algorithm Design (Diseño de algoritmos)

Caption
  • Level 1: Tutorial support sessions, materials and exams in this language
  • Level 2: Tutorial support sessions, materials, exams and seminars in this language
  • Level 3: Tutorial support sessions, materials, exams, seminars and regular lectures in this language
DEGREE: Grado en Ingeniería informática
FACULTY: SCHOOL OF ENGINEERING OF JAÉN
ACADEMIC YEAR: 2017-18
COURSE: Algorithm Design
SYLLABUS
1. COURSE BASIC INFORMATION
NAME: Algorithm Design
CODE: 13312009 ACADEMIC YEAR: 2017-18
LANGUAGE: English LEVEL: 1
ECTS CREDITS: 6.0 YEAR: 2 SEMESTER: SC
2. LECTURER BASIC INFORMATION
NAME: GARCÍA VEGA, MANUEL
DEPARTMENT: U118 - INFORMÁTICA
FIELD OF STUDY: 570 - LENGUAJES Y SISTEMAS INFORMÁTICOS
OFFICE NO.: A3 - 126 E-MAIL: mgarcia@ujaen.es P: 953212465
WEBSITE: http://blogs.ujaen.es/mgarcia/
ORCID: https://orcid.org/0000-0003-2850-4940
LANGUAGE: - LEVEL: 1
3. CONTENT DESCRIPTION

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.

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

Practice sessions

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

4. COURSE DESCRIPTION AND TEACHING METHODOLOGY

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.

Group seminars

There will be several group seminars during the semester. The students will have to solve practical exercises by working in groups of two or three persons, and applying the theoretical concepts explained in normal lectures. The teacher will help the groups by solving any question they ask. At the end of the seminar, the teacher will pick up each group's work, and will mark them; these marks will included in the final marks of the students. The seminar 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

5. ASSESSMENT METHODOLOGY

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. 60 % of the grade obtained in the theory exam: 0.21% for Unit 1, 0.39 for Unit 2. A minimum of 5 out of 10 is required in each part
  • S3. 10 % of the grade obtained from the four deliveries (No minimum required in this part).
  • S4. 25 % of the grade obtained in the practical part: 0.09% for Unit 1, 0.16 for Unit 2 (No minimum required in this part)

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

6. BOOKLIST
MAIN BOOKLIST:
  • Fundamentals of algorithmics. Edition: -. Author: Brassard, Gilles. Publisher: Upper Saddle River, N.J. Prentice Hall, cop. 1996  (Library)
  • Introduction to automata theory, languages and computation. Edition: -. Author: Hopcroft, John E.. Publisher: Reading [etc.]: Addison-Wesley, cop. 1979  (Library)
ADDITIONAL BOOKLIST:
  • Introduction to Algorithms. Edition: 3rd ed.. Author: Cormen, Thomas H.. Publisher: Cambridge (Massachusetts) : MIT Press, cop. 2009  (Library)