Degree | Type | Year |
---|---|---|
2503758 Data Engineering | OB | 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 programming, fundamental algebra, such as set theory and applications. It is also recommended for students to have taken the courses “Fundamentals of Mathematics” and "Fundamentals of Programming".
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. Following this, it contemplates basic concepts related to topology and discrete topology, as well as basic concepts on the geometry of curves and surfaces.
Part I
Previous concepts: sets, functions and complexity of algorithms
Sets and operations with sets
Cartesian product and binary relations
Combinatorial elements
Finite sets, infinite and numerable
Complexity of algorithms and problems
Functions of complexity. Polynomial and non-polynomial complexity
Fundamentals of graphs
Definitions. Variants of graphs
Paths, circuits and distances
Degrees and handshaking lemma
Subgraphs and important types of graphs
Graphic sequences (Havel-Hakimi)
Graph representation
Walk, trail, paths and optimal generating trees
Exploration of graphs (DFS and BFS)
Minimum cost paths (Dijkstra, Floyd)
Characterization of trees
Optimal generating trees (Kruskal)
Planarity and colouring
Part II
Topology
Topological space and basic properties
Isomorphisms
Simplexes, meshes and graphs as encoders of a discrete topology
Geometry of curves and surfaces
Parametric curves
Parameter arc, implicit parametrization and level curves
Basic descriptors of a curve in space: Frenet trihedron, torsion and curvature
Surface geometry
Parametric surfaces
Tangent space
First and second fundamental forms
Diffeomorphisms
Geodesic and minimal cost paths
Title | Hours | ECTS | Learning Outcomes |
---|---|---|---|
Type: Directed | |||
Labs | 12 | 0.48 | 1, 2, 3, 4, 5, 6, 7 |
Problem sessions | 12 | 0.48 | 1, 2, 3, 4, 5, 6 |
Theory lectures | 26 | 1.04 | 1, 2, 3, 4, 5, 6 |
Type: Supervised | |||
Office hours | 5 | 0.2 | 1, 2, 3, 4, 5, 6 |
Preparation of problems and lab submissions | 12.5 | 0.5 | 1, 2, 3, 4, 5, 6, 7 |
Type: Autonomous | |||
Personal work | 50 | 2 | 1, 2, 3, 4, 5, 6 |
Preparation for final exam | 25 | 1 | 1, 2, 3, 4, 5, 6 |
Theoretical course contents will be discussed in lectures. Regular, autonomous Personal Work will be expected from the students; lectures will not be based on reading available and required materials. These should be worked individually prior to sessions to maximize learning outcome.
During problem sessions, problems from a predefined list will be discussed, related to the course goals. Consistently with theory lectures, regular independent Personal Work will be required to maximize learning. In particular, individual solutions to a selection of problems will be expected prior to each session, and discussed in class.
Lab sessions will be held to assist the students in acquiring hands-on experience in topics related to the Syllabus. Microprojects will be completed by the students, who will be required to produce some deliverables.
Teaching will be predominantly in English.
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 |
---|---|---|---|---|
Submission of lab deliveries | 25% | 3 | 0.12 | 1, 2, 3, 4, 5, 6, 7 |
Tests based on exercises from the problems class | 15% | 1.5 | 0.06 | 1, 2, 3, 4, 5 |
Two partial exams | 60% | 3 | 0.12 | 2, 3, 4, 5, 6 |
Continuous-assessment dates (and any change to them) will be published on the Campus Virtual.
Subject assessment (out of 10 points) will be carried out as follows:
Theory (6 points total):
Two individual partial tests, 6 points (3 points each). The first partial test will be given at the end of the first three chapters of the course; the second partial test will be given on finishing all the chapters of the course. These individual tests will consist mostly of exercises in the style of those worked on during the course; a smaller part will consist of more theoretical questions.
Final exam, 6 points. Those who have not passed the subject through the individual partial tests will have the option to take a single final exam as a re-assessment grade to compensate for both individual partial tests.
Problems (1.5 points):
As part of continuous assessment, activities must be carried out or exercises must be solved by applying the given algorithms (via online quizzes, for example). The non-online activities or exercises will take place during the exercise sessions.
Labs (2.5 points):
As part of continuous assessment, certain deliverables must be submitted, which will be anounced with appropriate anticipation. The final score of this part will be calculated as the average score of these submissions.
An overall grade of 5 or higher is required to pass the subject. 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 previous academic years, except that the lab lab/seminar 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.
It is important to bear in mind that no assessment activities will be permitted for any student at a different date or time to that established, unless for justified causes duly advised before the activity and with the lecturer’s previous consent. In all other cases, if an activity has not been carried out, this cannot be re-assessed.
In the case of exercise resolution, 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 with the lecturer. In this context, students may discuss the activity grade awarded by the lecturers responsible for the subject. If students do not take part in this review, no further opportunity will be made available.
Single assessment
If you want to follow the single assessment model, you will take a synthesis test (counting for 50% of the assessment) and you will be provided with exercises (similar to those seen in the problems classes, for 35% of the assessment) and lab work (similar to those seen in the continuous assessment, for the final 25%) that can be handed in until the day of the synthesis test, for evaluation along with it.
Plagiarism and other academic irregularities
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: the total or partial copying of a practical exercise, report, or any other evaluation activity; allowing others to copy; presenting group work that has not been done entirely by the members of the group; presenting any materials prepared by a third party as one’s own work, even if these materials are translations or adaptations, including work that is not original or exclusively that of the student; having communication devices (such as mobile phones, smart watches, etc.) accessible during theoretical-practical assessment tests (individual exams).
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
The projects for lab assessment will be programmed in Python.
Name | Group | Language | Semester | Turn |
---|---|---|---|---|
(PAUL) Classroom practices | 811 | Catalan | second semester | morning-mixed |
(PAUL) Classroom practices | 812 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 811 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 812 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 813 | Catalan | second semester | morning-mixed |
(TE) Theory | 81 | Catalan | second semester | morning-mixed |