Course competences | |
---|---|
Code | Description |
BA03 | Ability to understand basic concepts about discrete mathematics, logic, algorithms, computational complexity, and their applications to solve engineering problems. |
CO06 | Knowledge and application of basic algorithms in digital technologies for the development of solutions, analysing their appropriateness and complexity. |
CO07 | Knowledge, design, and efficient use of types of data and structures which arise as most appropriate in problem solving. |
INS01 | Analysis, synthesis, and assessment skills. |
INS04 | Problem solving skills by the application of engineering techniques. |
SIS01 | Critical thinking. |
Course learning outcomes | |
---|---|
Description | |
Design of solutions for problems by the analysis of appropriateness and complexity of suggested algorithms. | |
Resolution of problems throughout basic techniques of algorithm design. | |
Additional outcomes | |
Description | |
Sorting algorithms according to their complexity | |
Choosing and implementing the computationally cheapest methodology that solves a given problem |
Training Activity | Methodology | Related Competences (only degrees before RD 822/2021) | ECTS | Hours | As | Com | Description | |
Progress test [ON-SITE] | Assessment tests | BA03 CO06 CO07 INS01 INS04 SIS01 | 0.2 | 5 | Y | N | [EVA] 2 individual tests of theory covering each of the skills which define the course, i.e. ANALYSING (CO06, 35344, 35345) and DESIGNING (CO07, 270551, 270603) algorithms. Each test must be scored 40% at least. They could be separately recovered in extra term assessment holding the same 40% requirement | |
Final test [ON-SITE] | Assessment tests | BA03 CO06 CO07 INS01 INS04 SIS01 | 0.12 | 3 | Y | N | [EVA] Ordinary assessment test for whom have not followed continuous assessment mode. It follows exactly the same rules than previous progress tests (above) | |
Class Attendance (theory) [ON-SITE] | Lectures | BA03 CO06 CO07 SIS01 | 1 | 25 | N | N | [MAG] Strategies for analyzing the resolution of the problem and the theoretical basis necessary for its resolution are provided | |
In-class Debates and forums [ON-SITE] | Project/Problem Based Learning (PBL) | BA03 INS01 SIS01 | 0.4 | 10 | N | N | [PRO] The correction and/or suitability of the proposed solutions is analyzed in class (in groups) | |
Class Attendance (practical) [ON-SITE] | Project/Problem Based Learning (PBL) | BA03 CO06 CO07 SIS01 | 0.8 | 20 | N | N | [LAB] The problems of the subject are solved on paper and the solutions are verified through their implementation/correction in the laboratory (in groups) | |
Writing of reports or projects [OFF-SITE] | Project/Problem Based Learning (PBL) | BA03 INS01 INS04 | 0.8 | 20 | N | N | [RES] Theoretically unsolvable problems arise with the competences that are supposed to the student and their resolution is entrusted to them (in a group) | |
On-line debates and forums [OFF-SITE] | Group tutoring sessions | BA03 INS01 SIS01 | 0.4 | 10 | N | N | [TUT] Forum where the correctness and suitability of the proposed solutions is discussed, both from a theoretical point of view and its implementation in the laboratory (individual) | |
Writing of reports or projects [OFF-SITE] | Combination of methods | BA03 CO06 CO07 INS01 INS04 SIS01 | 0.8 | 20 | Y | N | [RES] Practical works are elaborated on the methodologies described in the chapters 2, 3 and 4 (in group). This is a non-recoverable activity | |
Study and Exam Preparation [OFF-SITE] | Combination of methods | BA03 CO06 CO07 INS01 INS04 SIS01 | 1.48 | 37 | N | N | [EST] Preparation/study of theory and practical tests (individual) | |
Total: | 6 | 150 | ||||||
Total credits of in-class work: 2.52 | Total class time hours: 63 | |||||||
Total credits of out of class work: 3.48 | Total hours of out of class work: 87 |
As: Assessable training activity
Com: Training activity of compulsory overcoming (It will be essential to overcome both continuous and non-continuous assessment).
Evaluation System | Continuous assessment | Non-continuous evaluation * | Description |
Practicum and practical activities reports assessment | 30.00% | 20.00% | [INF 20% + PRES 10%]: Various aspects related to the activities done in the computing labs will be evaluated. This is a non-recoverable activity |
Test | 70.00% | 0.00% | There will be 2 theory tests (continuous assessment). |
Final test | 0.00% | 80.00% | [ESC 70% + LAB 10%] A comprehensive regular examination will be scheduled for those students who have not followed the continuous assessment. |
Total: | 100.00% | 100.00% |
Not related to the syllabus/contents | |
---|---|
Hours | hours |
Progress test [PRESENCIAL][Assessment tests] | 3 |
Final test [PRESENCIAL][Assessment tests] | 37 |
Class Attendance (theory) [PRESENCIAL][Lectures] | 3 |
On-line debates and forums [AUTÓNOMA][Group tutoring sessions] | 20 |
Writing of reports or projects [AUTÓNOMA][Combination of methods] | 10 |
Study and Exam Preparation [AUTÓNOMA][Combination of methods] | 20 |
Unit 1 (de 4): Algorthmic complexity | |
---|---|
Activities | Hours |
Progress test [PRESENCIAL][Assessment tests] | 2 |
Class Attendance (theory) [PRESENCIAL][Lectures] | 10 |
In-class Debates and forums [PRESENCIAL][Project/Problem Based Learning (PBL)] | 4 |
Class Attendance (practical) [PRESENCIAL][Project/Problem Based Learning (PBL)] | 5 |
Unit 2 (de 4): Greedy Algorithms | |
---|---|
Activities | Hours |
Class Attendance (theory) [PRESENCIAL][Lectures] | 5 |
In-class Debates and forums [PRESENCIAL][Project/Problem Based Learning (PBL)] | 3 |
Class Attendance (practical) [PRESENCIAL][Project/Problem Based Learning (PBL)] | 5 |
Unit 3 (de 4): Dynamic Programming | |
---|---|
Activities | Hours |
Class Attendance (theory) [PRESENCIAL][Lectures] | 5 |
In-class Debates and forums [PRESENCIAL][Project/Problem Based Learning (PBL)] | 3 |
Class Attendance (practical) [PRESENCIAL][Project/Problem Based Learning (PBL)] | 5 |
Unit 4 (de 4): Backtracking | |
---|---|
Activities | Hours |
Class Attendance (theory) [PRESENCIAL][Lectures] | 5 |
In-class Debates and forums [PRESENCIAL][Project/Problem Based Learning (PBL)] | 3 |
Class Attendance (practical) [PRESENCIAL][Project/Problem Based Learning (PBL)] | 5 |
Global activity | |
---|---|
Activities | hours |
General comments about the planning: | This course schedule is APPROXIMATE. It could vary throughout the academic course due to teaching needs, bank holidays, etc. A weekly schedule will be properly detailed and updated on the online platform (Campus Virtual). Note that all the lectures, practice sessions, exams and related activities performed in the bilingual groups will be entirely taught in English. This tentative scheduling could be modified due to unexpected issues The subject is taught in three weekly sessions of 1.5 hours. |