Introduction to Computer Science 2.

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

2023 Spring semester

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

Lecture:
Monday, 14.15-16.00, IE 220

Practices:
Monday, 16:15-18:00, IB138, instructor: Rita Csákány
Friday, 10.15-12.00, IB140, instructor: Hilal Hama Karim, e-mail: hilalothman_at_yahoo.com
Friday, 12.15-14.00, IB140, instructor: Hilal Hama Karim

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.

Midterms:
Midterm: May 18, Thursday, 8-10 am.
First retake: June 6, Tuesday
Second retake: June 14, Wednesday

Syllabus

Some of the topics of the class

Online materials:

Graph Theory slides

R. Diestel: Graph Theory

Tero Harju: Lecture Notes on GRAPH THEORY

Exercise sets and solutions: