Degree | Type | Year |
---|---|---|
2502441 Computer Engineering | FB | 1 |
You can view this information at the end of this document.
There are no prerequisites. However, students should be familiar with the most basic concepts of fundamental algebra, such as set theory and applications.
The course deals with topics included in the area of Discrete Mathematics focussing on the study of discrete objects. It begins with basic graph theory, path optimisation, algorithms in graphs and complexity of algorithms and problems.
1. Previous concepts: sets, functions and complexity of algorithms
2. Fundamentals of graphs
3. Optimal tours, paths and generating trees
4. Planarity and colouring
5. Eulerian and Hamiltonian graphs
6. Computational complexity
Title | Hours | ECTS | Learning Outcomes |
---|---|---|---|
Type: Directed | |||
Exercise-based classes | 15 | 0.6 | 7, 8, 4, 6, 3, 5 |
Seminars | 5 | 0.2 | 7, 8, 2, 3, 5 |
Theoretical classes / lectures | 30 | 1.2 | 1, 7, 8, 4, 6, 3, 5 |
Type: Supervised | |||
Preparing exercises and seminars | 12.5 | 0.5 | 1, 7, 8, 4, 6, 2, 3, 5 |
Tutoring and consultations | 5 | 0.2 | 1, 7, 8, 4, 6, 2, 3, 5 |
Type: Autonomous | |||
Independent study | 50 | 2 | 1, 7, 8, 4, 6, 3, 5 |
Preparing the final test | 25 | 1 | 1, 7, 8, 4, 6, 3, 5 |
Theoretical content will be taught through lectures, although students will be encouraged to actively participate in the resolution of examples, complexity computation, etc. During problem sessions, a list of exercises will be resolved. Students are encouraged to solve the problems on their own in advance. Students will also be encouraged to present their own solutions in class. In the seminars, related topics will be discussed in depth: several exercises will be carried out on algorithms explained in theory applied to real cases and in a practical format. Campus Virtual will be used for communication between lecturers and students (material, updates, announcements, etc.).
Annotation: Within the schedule set by the centre or degree programme, 15 minutes of one class will be reserved for students to evaluate their lecturers and their courses or modules through questionnaires.
Title | Weighting | Hours | ECTS | Learning Outcomes |
---|---|---|---|---|
Group tests in seminar classes | 25% | 4 | 0.16 | 7, 8, 2, 3, 5 |
Tests based on exercise resolutions in exercise-base classes | 15% | 0.5 | 0.02 | 7, 8, 4, 6, 3, 5 |
Two partial tests | 60% | 3 | 0.12 | 1, 7, 8, 4, 6, 3, 5 |
This subject does not provide for the sigle assessment system.
Continuous-assessment dates will be published on Campus Virtual. Specific programming may change when necessary. Any such modification will always be communicated to students through Campus Virtual, which is the usual communication platform between lecturers and students.
Subject assessment (out of 10 points) will be carried out as follows:
Notwithstanding other disciplinary measures deemed appropriate, and in accordance with the academic regulations in force, assessment activities will receive a zero whenever a student commits academic irregularities that may alter such assessment. Assessment activities graded in this way and by this procedure will not be re-assessable. If passing the assessment activity or activities in question is required to pass the subject, the awarding of a zero for disciplinary measures will also entail a direct fail for the subject, with no opportunity to re-assess this in the same academic year. Irregularities contemplated in this procedure include, among others:
To pass the course it is necessary that the mark of each one of the parts exceeds the minimum required and that the overall grade is 5.0 or higher. If you do not pass the course because some of the assessment activities do not reach the minimum mark required, the mark in the Transcript of Records will be the lowest value between 4.5 and the overall average grade. A "non-assessable" grade cannot be assigned to students who have participated in any of the individual partial tests or the final exam. No special treatment will be given to students who have completed the course in the previous academic year, except that the seminar grade previously obtained can be assigned to this course gradebook. In order to pass the course with honours, the final grade must be a 9.0 or higher. Because the number of students with this distinction cannot exceed 5% of the number of students enrolled in the course, this distinction will be awarded to whoever has the highest final grade. In case of a tie, partial-test results will be taken into consideration.
In the case of tests based on exercise resolutions, a review may be requested after the date of the activity or the date of closure of the quiz. For all other assessment activities, a place, date and time of review will be indicated allowing students to review the activity. If students do not take part in this review, no further opportunity will be made available.
To consult the academic regulations approved by the Governing Council of the UAB, please follow this link: http://webs2002.uab.es/afers_academics/info_ac/0041.htm
Python3 is used and to follow the seminars you need to bring a computer with a web browser.
Name | Group | Language | Semester | Turn |
---|---|---|---|---|
(PAUL) Classroom practices | 411 | Catalan | second semester | morning-mixed |
(PAUL) Classroom practices | 412 | Catalan | second semester | morning-mixed |
(PAUL) Classroom practices | 431 | Catalan | second semester | morning-mixed |
(PAUL) Classroom practices | 432 | Catalan | second semester | morning-mixed |
(PAUL) Classroom practices | 451 | Catalan | second semester | afternoon |
(PAUL) Classroom practices | 452 | Catalan | second semester | afternoon |
(PAUL) Classroom practices | 471 | Catalan | second semester | afternoon |
(SEM) Seminars | 411 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 412 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 413 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 414 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 431 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 432 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 433 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 434 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 451 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 452 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 453 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 471 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 472 | Catalan | second semester | morning-mixed |
(SEM) Seminars | 473 | Catalan | second semester | morning-mixed |
(TE) Theory | 41 | Catalan | second semester | morning-mixed |
(TE) Theory | 43 | Catalan | second semester | morning-mixed |
(TE) Theory | 45 | Catalan | second semester | afternoon |
(TE) Theory | 47 | Catalan | second semester | afternoon |