Theory of Computation
Aug - Nov 2022

Evaluation Policy

This page outlines the evaluation policy for the course Theory of Computation.

Following is the tentative policy.

Quizzes

There will be two quizzes: Quiz 1 and Quiz 2, which will happen in the A slot during the quiz weeks.

Exam Date
Quiz 1 Sep 21, Wednesday
Quiz 2 Oct 26, Wednesday
Final Dec 03, Saturday

Class Test

There will be two class tests: test 1 and test 2 that are set to happen a few weeks before the Quiz 1 and Quiz 2, respectively.

Exam Date
Class Test 1 Sep 13, Tuesday
Class Test 2 Nov 29, Tuesday

Tutorials

There will be 6 tutorial sessions whose schedule is given in the table below. To provide enough practise, we will also be releasing practise problem sets at regular intervals. See tutorials page for a detailed schedule.

The student answers sheets will be evaluated and returned within a week.

Programming/Teaching assignment

There are two optional assignment that will be released around the middle of the course. They can be taken up in groups of at most two students. They are of two types: programming and teaching.

Programming

In this assignment, you will be given a programming task which is related to the course content. Detailed problem statement and test cases will be provided. You have the freedom to solve it in the programming language of your choice.

Teaching

Here, you will be assigned a list of topics that are closely related to the course content. You will be asked to read them up on your own and present it to the instructor / TAs similar to a regular lecture.