Acquiring competence in areas of mathematics that are especially relevant to computer science and have applications in various fields, from programming to analysis of algorithms to network design.
At the end of the course, the successful students:
From 29 August 2022 to 18 December 2022.
Classroom hours are tentatively the same of the 2021 edition, which were:
The course "Mathematics for Computer Science" follows the lines of the course of the same name taught at Massachusetts Institute of Technology. It is aimed at Master students of the School of Information Technology.
The course covers a series of topics from logic, set theory, discrete mathematics, and theory of computation, chosen from the first half of the textbook. Among these:
The language of the course is English.
The course gives 6 ECTS credits.
Students who would like to take the course should declare the course in ÕIS (Õppeinfosüsteem, Student Information System) by the deadlines set in the academic calendar.
Calculus and algebra, first-year BSc level. Basic combinatorics
and probability are a useful addition.
Some introductory textbooks are:
Each week will include:
For each classroom hour the students must take into account at least one hour of personal study. Ideally, the students will, in this order:
The students are warmly encouraged to take handwritten notes during the lectures and the exercise sessions. Taking electronic notes in classroom is also fine, but only handwritten notes will be admitted during the tests and the final exam.
Lecture slides and solutions to exercises will be uploaded on the course web page by noon of the following day.
The following rules apply:
From 5 (maximum) down to 0 (minimum).
The total of points from the final exam, together with the bonuses given by the classroom tests, is converted into the final grade according to the following table:
Grade | Judgement | Score | Interpretation |
5 | Excellent | 91% or more | The student commands the subject. |
4 | Very good | 81%-90% | The student has a good grasp on the subject, with some small mistakes or imprecisions. |
3 | Good | 71%-80% | The student understands most of the subject, but there are some evident major issues. |
2 | Satisfactory | 61%-70% | The student manages the bulk of the subject, but also shows serious lacks or misunderstandings. |
1 | Poor | 51%-60% | The student achieved the bare minimum. Maybe the approach to the course was flawed. |
0 | Fail | 50% or less | At the end of the course the student did not display an appreciable knowledge of the subject. |
Consider the case of a student who obtains 12, 9, and 15 points in the three tests of continuous assessment. The total is 36, so the student is admitted to the final exam.
If the student takes the exam on the first date, and obtains 55 points, then the final score is 36+55=91 points, for a final grade of 5; if they earn 15 points, then the final score is 36+15=51 points, for a final grade of 1.
If the same student takes or retakes the exam on the second or third date, and obtains 60 points, then the final score is 30+60=90 points, for a final grade of 4; if they earn 20 points, then the final score is 30+20=50 points, for a final grade of 0.
Last update: 28 June 2022.