Introduction to the Theory of Computing 2 (BMEVISZAA04)
and
Combinatorics and Graph Theory 1 (BMEVISZA025)

2024 Spring semester


Lecturer:

Rita Csákány
E-mail: csakany_at_cs.bme.hu
Office hours: by arrangement

Lecture (common):
Monday, 14.15-16.00, IB026

Practices:
ITC2:  Monday, 16:15-18:00, IB145, instructor:  Rita Csákány
            Wednesday, 14.15-16.00,  IB145, instructor:  Hilal Hama Karim, e-mail: hilalothman_at_yahoo.com
            Friday, 12.15-14.00,  IB139, instructor:  Hilal Hama Karim
CGT1: Friday, 12.15-14.00,  H405A, instructor:  Rita Csákány

Requirements:
There will be one midterm during the semester, containing 6 questions worth 10 points each, and two possibilities to repeat it (you have to register in the neptun only for the second one).
To obtain a signature, students have to reach at least 40% on the midterm or on one of the retakes.
On the first retake students can repeat a midterm to improve their grade as well. In this case the points obtained on the retake are considered, regardless whether it is better or worse than that of the original midterm. The only exception is that a signature obtained cannot be lost by writing a bad retake.
The final exam will be oral.
The final grade will be based 40% on the points from the midterm and 60% on the oral exam.

Calculation of the final grade:
One can get at most 60 points on both the midterm and the exam. If one fails the exam, then the final grade is fail as well, otherwise
Final_points = 0,8*min(50,MT) + 1,2*min(50,OE).   (The points above 50 are important for Hungarians only.)
The final grade based on the final points is: 
0-39: fail, 40-54: pass, 55-69: satisfactory, 70-84: good, 85-100: excellent.



Midterms:
Midterm:  May 9, Thursday, 8-10 am.
First retake:  May 28, Tuesday   
Second retake:  June 5, Wednesday (students have to register for it in the neptun)


Syllabus


Some of the topics of the class


Online materials:
  • Graph Theory slides
  • R. Diestel: Graph Theory
  • Tero Harju: Lecture Notes on GRAPH THEORY

  • List of questions for the exam


    Midterms from previous years:

    2023:
    midterm, repeat, grading guide, second repeat
    2021: midterm, grading guide, repeat, grading guide, second repeat, grading guide
    2020:
    midterm, grading guide, repeat, grading guide, second repeat, grading guide
    2019:
    midterm, repeat, second repeat
    2018: midterm, repeat, second repeat
    2017:
    first midterm, repeat, second repeat; second midterm, repeat, second repeat
    2016: first midterm, repeat, second repeat; second midterm, repeat, second repeat
    2015: first midterm, repeat, second repeat; second midterm, repeat, second repeat