
Menú local
Syllabus 2024-25 - 13312009 - Algorithm Design (Diseño de algoritmos)
- 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: | 2024-25 |
COURSE: | Algorithm Design |
NAME: Algorithm Design | |||||
CODE: 13312009 | ACADEMIC YEAR: 2024-25 | ||||
LANGUAGE: English | LEVEL: 2 | ||||
ECTS CREDITS: 6.0 | YEAR: 2 | SEMESTER: SC |
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: 2 | |
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 |
Lectures
- Algorithm Complexity
- Divide and Conquer Algorithms
- Greedy Algorithms
- Backtracking
- Dynamic Programming
- Probabilistic Algorithms
- Finite Automata
Practice sessions
- Algorithm Complexity
- Divide and Conquer Algorithms
- Greedy Algorithms
- Backtracking
- 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 each chapter. Students will have to solve practical exercises 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.
The delivery will be made in PLATEA following the GIT format in accordance with the University of Jaén's Teaching Innovation and Improvement Project Git-init-UJA (PIMED22_202224).
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:
- Attendance and participation. 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.
- Theory. 70% of the grade obtained in the theory exam. A minimum of 5.0 out of 10 is required in this exam.
- Practice. 20 % of the grade obtained in the practical part will be the arithmetic mean of the practical tests and/or practice exercises.
- Telematic activities. 5% of the grade will be obtained from the arithmetic mean of the telematic exercises proposed.
The final marks of the Atendance and participation, Telematic activities and Practice blocks are valid for the entire year.
- 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)
Educación de calidad |
Agua limpia y saneamiento |
Energía asequible y no contaminante |
Ciudades y comunidades sostenibles |
Algorithm theory provides essential tools to address various global challenges, optimise resources and make informed decisions, thus facilitating the achievement of the Sustainable Development Goals.
Integrating the SDGs into an algorithmic theory subject not only makes the content more relevant and engaging for students, but also motivates them to use their skills to solve critical global problems. It also provides them with an ethical and social perspective on the impact of technology on society.
Algorithm design drives SDG 4, Quality education, by promoting personalised education, adapting educational content to the individual needs of learners, improving learning effectiveness and increasing access to quality education through e-learning platforms.
It also influences SDG 6, Clean water and sanitation, through, for example, water management algorithms, which can optimise water distribution, detect leaks and improve water use efficiency, thus ensuring access to clean water.
We also include SDG 7, Affordable and clean energy, with the optimisation of electricity grids through the use of optimisation algorithms that can improve their management, integrate renewable energy sources and reduce energy consumption, contributing to more affordable and sustainable energy.
Finally, we can include SDG 11, Sustainable cities and communities, applying design algorithms to smart urban planning, assisting in urban planning to optimise land use, improving public transport, reducing congestion and minimising environmental impact, creating more sustainable and liveable cities.
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.
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.
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
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