Degree | Type | Year | Semester |
---|---|---|---|
2503740 Computational Mathematics and Data Analytics | OB | 3 | 1 |
There are no prerequisites. However, it is recommended for students to have notions of linear algebra and probabilities.
To study the mathematica theory of information, in the discrete case, based on the publications by C.E. Shannon on 1948. To study different data source, the source codification, the data compression and the codificationsof the channel, with the aim of obtaining an efficient data transmission an storage.
Basic concepts of information theory (4 hours)
Information measurement.
Shannon’s memoryless discrete source.
Entropy of a discrete random variable.
Mutual information between two discrete random variables. Channel capacity.
Channel coding (1 hour)
Important models of memoryless discrete channels.
Decoding rules.
Source coding (3 hours)
Fixed and variable length codes, uniquely decodable codes, and instant codes.
Shannon's first theorem. Existence of optimal codes.
Construction of optimal codes: Huffman method.
Data compression (4 hours)
Types of compression.
Statistical methods and dictionary techniques.
Theoretical content will be taught through lectures, although students will be encouraged to actively participate in the resolution of examples, etc. Some of the theoretical classes may be given through videos given in CV. 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.
During laboratory sessions, topics related to the lectures will be studied in depth. These include the presentation of real cases, or the extension of certain subjects with techniques and algoriths alternative to those already seen. 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 | Hours | ECTS | Learning Outcomes |
---|---|---|---|
Type: Directed | |||
Assessment exams and activities | 12 | 0.48 | 4, 2, 7, 6, 3, 1, 5 |
Lab Classes | 6 | 0.24 | 4, 2, 7, 6, 3 |
Seminars | 7 | 0.28 | 4, 2, 7, 6, 3, 1, 5 |
Theorical classes / lectures | 12 | 0.48 | 4, 2, 7, 6, 5 |
Type: Supervised | |||
Tutoring and consultations | 6 | 0.24 | 4, 2, 7, 6, 5 |
Type: Autonomous | |||
Preparing exercises and practical assigments | 10 | 0.4 | 3, 5 |
Preparing tests and independent study | 10 | 0.4 | 7, 6, 3, 5 |
Continuous-assessment dates will be published on Campus Virtual and on the presentation slides, 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 otherdisciplinary measures deemed appropriate, and in accordance with the academic regulations in force, assessment activities (laboratory practices, exercises ressolutions or exams) will receive a zero score whenever a student commits academic irregularities that may alter such assessment. Assessment activitiesgraded 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 markof 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 subject because some of the assessment activities do not reach the minimum mark required, the mark in the Transcript of Records (ToR) will be the lowest value between 4.5 and the average weighted notes. With the exceptions that the "non-assessable" grade will be assigned to those students who do not participate in any of the assessment activities, and that the mark in the ToR will be the lowest value between 3.0 and the weighted average of the marks, in the event of irregularities have been committed for any assessmentactivity(andtherefore re-assessmentwill not be possible). In order to pass the course with honors, the final grade must be a9.0 o higher. Because the number of students with thisdistinction cannot exceed 5% of the numberof students enrolled in the course, this distinction will be awardedtowhoever 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 permited forany 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 on-line quizzes, a review may be requested after 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 thisreview, 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
Title | Weighting | Hours | ECTS | Learning Outcomes |
---|---|---|---|---|
Activity presentation | 1 | 1.5 | 0.06 | 4, 2, 3, 1, 5 |
Exercises resolution | 2.5 | 1.5 | 0.06 | 2, 7, 6, 3, 5 |
Final test | 4 | 3 | 0.12 | 4, 2, 7, 6, 3, 1, 5 |
Individual test | 4 | 3 | 0.12 | 4, 2, 7, 6, 3, 1, 5 |
Mandatory laboratory practices | 2.5 | 1.5 | 0.06 | 4, 2, 7, 6 |
Practice recovery | 2.5 | 1.5 | 0.06 | 4, 2, 7, 6 |
Basic bibliography
Complementary bibliography
The software used for the development of the practice will be the Oracle Java SDK, Eclipse, Apache Ant, FIYI, and the software developed by the teaching staff of the subject. All software will be distributed free, allowing the student to work from home.