Akademik Dersler - Tanıtım


Code - Course Title	BİM314 - Theory of Computation
Course Type	Required Courses
Language of Instruction	İngilizce
Laboratory + Practice	3+0
ECTS	4.5
Course Instructor(s)	DOKTOR ÖĞRETİM ÜYESİ SEVCAN YILMAZ GÜNDÜZ
Mode of Delivery	The mode of delivery of this course is Face to face.
Prerequisites	There is no prerequisite or co-requisite for this course.
Courses Recomended	BİM 122 Discrete Computational Structures
Recommended Reading List
Assessment methods and criteria	1 midterm exam, homeworks and a final exam
Work Placement	No applications.
Sustainability Development Goals

Weeks	Topics
Week - 1	Formal Languages
Week - 2	Grammers
Week - 3	Chomsky Hierarchy
Week - 4	Regular Expressions
Week - 5	Finite State Machines
Week - 6	Finite State Machines
Week - 7	Mealy and Moore Models
Week - 8	Machine Congruance and State Reduction
Week - 9	Introduction to Automata Theory
Week - 10	Context Free Grammers
Week - 11	Turing Machines and Computability
Week - 12	Turing Machines and Computability
Week - 13	Introduction to Coding Theory
Week - 14	Group Codes

Assessment Method and Passing Requirements
	Quamtity	Percentage (%)
1.Midterm Exam	1	40
Homework	1	20
Final Exam	1	40
Toplam (%)		100