Universidad de Jaén

Menú local

Syllabus 2020-21 - 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: 2020-21
COURSE: Algorithm Design
SYLLABUS
1. COURSE BASIC INFORMATION
NAME: Algorithm Design
CODE: 13312009 ACADEMIC YEAR: 2020-21
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
NAME: AGUILERA GARCIA, JOSE JOAQUIN
DEPARTMENT: U118 - INFORMÁTICA
FIELD OF STUDY: 570 - LENGUAJES Y SISTEMAS INFORMÁTICOS
OFFICE NO.: A3 - 120 E-MAIL: jjaguile@ujaen.es P: 953212879
WEBSITE: http://www4.ujaen.es/~jjaguile/
ORCID: https://orcid.org/0000-0002-3121-2474
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. 

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

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.

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

5. ASSESSMENT METHODOLOGY

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. 45% of the grade obtained in the theory exam. A minimum of 4.0 out of 10 is required in this exam.
  • S4. 50 % of the grade obtained in the practical part. The score for Module I is obtained from the Automata Theory practice test. The grade of Module II will be the arithmetic mean of the practical tests and/or practice exercises of Algorithm Theory.

The final marks of the S1 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)
7. VIRTUAL / CLASSROOM TEACHING SCENARIO

1) TEACHING METHODOLOGY AND TRAINING ACTIVITIES.

The activities that cannot be carried out presentially will be developed in a semi-presential format with 50% attendance in the timetable and classroom assigned by the EPSJ, using videoconferencing, provided that the capacity and infrastructure of the space assigned for teaching the subject allows it.

2) EVALUATION SYSTEM

The evaluation system and instruments will be the same as for the classroom mode, as long as the capacity and infrastructure of the space assigned for the evaluations of the subject allow it. Otherwise, presential tests will be replaced by similar tests developed telematically.

3) RESOURCES.

Video conference systems that are available in the spaces that are enabled for teaching will be used, as well as the University's teaching platform. Activities that cannot be carried out presentially will be carried out by means of synchronous and/or asynchronous activities carried out through the virtual teaching platform.

It is expressly forbidden to record by any means the presential or non presential synchronous activities without the explicit permission of the teacher.

8. VIRTUAL TEACHING SCENARIO

1) TEACHING METHODOLOGY AND TRAINING ACTIVITIES.
The activities that cannot be carried out presentially will be carried out through synchronous and/or asynchronous activities carried out through the virtual teaching platform and the mechanisms that the University allows or enables.

2) EVALUATION SYSTEM.

The evaluation system and instruments will be the same as for the presential mode, replacing the presential tests with similar tests developed through the use of the online teaching platform or others that the University allows or enables.

3) RESOURCES.

The activities that cannot be carried out presentially will be carried out by means of synchronous and/or asynchronous activities carried out through the virtual teaching platform.

In any case, it is expressly forbidden to record by any means the face-to-face or non face-to-face synchronous activities without the explicit permission of the teacher.

DATA PROTECTION CLAUSE (on line exams)

Institution in charge of data processing: Universidad de Jaén, Campus Las Lagunillas, s/n, 23071 Jaén

Data Protection Delegate: dpo@ujaen.es

Purpose: In accordance with the Universities Law and other national and regional regulations in force, carrying out exams and assessment tests corresponding to the courses students are registered in. In order to avoid frauds while sitting the exam, the exam will be answered using a videoconference system, being able the academic staff of the University of Jaén to compare and contrast the image of the person who is answering the exam with the student's photographic files. Likewise, in order to provide the exam with evidential content for revisions or claims, in accordance with current regulation frameworks, the exam will be recorded and stored.

Legitimacy: compliance with legal obligations (Universities Law) and other national and regional regulations currently in force.

Addressees: service providers who are the owners of the platforms where the exams are carried out and with whom the University of Jaén has signed the corresponding data access contracts.

Storage periods: those established in current in force regulations. In the specific case of exam videoconference recordings, not before the examination records and transcripts are closed or the exam can still be reviewed or challenged.

Rights: you can exercise your right of access, amendment, cancellation, opposition, suppression, limitation and portability by sending a letter to the postal or electronic address indicated above. In the event that you consider that your rights have been violated, you may submit a complaint to the Andalusian Council for Transparency and Data Protection www.ctpdandalucia.es

CLASS RECORDING CLAUSE PERSONAL DATA PROTECTION

Person in charge: Universidad de Jaén, Paraje Las Lagunillas, s/n; Tel.953 212121; www.ujaen.es

Data protection delegate (DPO): TELEFÓNICA, S.A.U. ; Email: dpo@ujaen.es

Procedure aim: To manage proper recordings of teaching sessions with the aim of facilitating learning process under a multimodal and/or online teaching

Period for record storage: Images will be kept during legal term according to regulations in force

Legitimacy: Data will be managed according to legal regulations (Organic Law 6/2001, December 21, on Universities) and given consent provided by selecting corresponding box in legal admission documents

Data recipients (transfers or assignments): Any person allowed to get access to every teaching modality

Rights: You may exercise your rights of access, rectification, cancellation, portability, limitation of processing, deletion or, where appropriate, opposition. To exercise these rights, you must submit a written request to the Information, Registration and Electronic Administration Service of the University of Jaen at the address above, or by e-mail to the address above. You must specify which of these rights you are requesting to be satisfied and, at the same time, you must attach a photocopy of your ID card or equivalent identification document. In case you act through a representative, legal or voluntary, you must also provide a document that proves this representation and identification. Likewise, if you consider that your right to personal data protection has been violated, you may file a complaint with the Andalusian Data Protection and Transparency Council www.ctpdandalucia.es