Introduction to Probability Theory


  Instructor:   Tomasz Łuczak
  Time and place:   M 8:15-9:45, A2-12, and Th 11:45-13:15, A2-19.
Written exam:   All the participants of the course who have got 3, 3.5, and 4, from the course should take a written exam on June 27th, aula A, 11:30-13:30. The problems on the exam will be similar to that on the 1st and 2nd midterms. Students who have got 5 are exempt from the exam and will get 5 as the final grade. Students with 4.5 have two options: either they skip the written exam and then have 4.5 as the final grade, or they will take the written exam but then they could get 5, but, in the most pesimistic scenario, could get 2 as well - it is all your choice.
The students who were unfortunate to get 2 from the course cannot take the written exam in June. They should first write a make-up test which is planned on September 9th, 16:00-17:30, aula B, and, if they will get from it at least a half of all points, a few days later (September 12th) take a written exam.
  Course description:   The main goal of the course is to present basic probabilistic tools used in computer science.
Textbooks:   During the course we will not follow any particular textbook. However, we cover only elementary probabilistic techniques which, basically, can be found in any textbook on the subject, such as, for instance, the book of Ross one can find in our library.
Grading:   Grades will be based on in-class quizzes (40%), and two in-class midterms (2x30%).
Quizes:   (Almost) each week we will have a short (and simple) quiz on the material from the last week. The problems on the quiz will be very similar to the problems which you could find each week on homework assignments, which will not be graded. There will be 10-12 quizzes, each worth 0, 1, or 2 points. For the final grade we dismiss three worst ones and "rescale" points so that the maximal score will give 40 "final" points. There will be no make-ups for quizzes.
Exam:   There will be a written final exam.



     In-class problems (and homework assignments)
       1st week
       2nd week
       3rd week
       4th week
       5th week
       The last class before the first midterm
       7th week
       Homework assignment for April 25th
       9th week
       10th week
       11th week
       12th week
       13th week
       14th week