SECTION I: GENERAL INFORMATION ABOUT THE COURSE |
Course Code | Course Name | Year | Semester | Theoretical | Practical | Credit | ECTS |
70619MEEOS-CME0296 | Theory of Computation | 0 | Spring |
3 | 0 | 3 | 6 |
Course Type : | Non-Departmental Elective |
Cycle: | Master TQF-HE:7. Master`s Degree QF-EHEA:Second Cycle EQF-LLL:7. Master`s Degree |
Language of Instruction: | English |
Prerequisities and Co-requisities: | N/A |
Mode of Delivery: | Face to face |
Name of Coordinator: | Profesör Dr. ERCAN SOLAK |
Dersin Öğretim Eleman(lar)ı: |
Profesör Dr. ERCAN SOLAK |
Dersin Kategorisi: |
SECTION II: INTRODUCTION TO THE COURSE |
Course Objectives: | This course aims to provide fundamental mathematical foundations for the theory of computation, starting from the simplest automata and going in stages to full Turing machines. |
Course Content: | Automata, Languages, Grammars, Turing Machines, P and NP. |
Knowledge (Described as Theoritical and/or Factual Knowledge.) | ||
Skills (Describe as Cognitive and/or Practical Skills.) | ||
Competences (Described as "Ability of the learner to apply knowledge and skills autonomously with responsibility", "Learning to learn"," Communication and social" and "Field specific" competences.) |
Week | Subject | ||
Related Preparation | Further Study |
Course Notes / Textbooks: | Automata, Formal Languages and Turing Machines Emre Sermutlu |
References: |
SECTION III: RELATIONSHIP BETWEEN COURSE UNIT AND COURSE LEARNING OUTCOMES (CLOs) |
CLOs/PLOs |
---|
No Effect | 1 Lowest | 2 Low | 3 Average | 4 High | 5 Highest |
Programme Learning Outcomes | Contribution Level (from 1 to 5) |
SECTION IV: TEACHING-LEARNING & ASSESMENT-EVALUATION METHODS OF THE COURSE |
Lectures | |
Discussion | |
Case Study | |
Problem Solving | |
Demonstration | |
Views | |
Laboratory | |
Reading | |
Homework | |
Project Preparation | |
Thesis Preparation | |
Peer Education | |
Seminar | |
Technical Visit | |
Course Conference | |
Brain Storming | |
Questions Answers | |
Individual and Group Work | |
Role Playing-Animation-Improvisation | |
Active Participation in Class |
Midterm | |
Presentation | |
Final Exam | |
Quiz | |
Report Evaluation | |
Homework Evaluation | |
Oral Exam | |
Thesis Defense | |
Jury Evaluation | |
Practice Exam | |
Evaluation of Implementation Training in the Workplace | |
Active Participation in Class | |
Participation in Discussions |
LEARNING & TEACHING METHODS | ASSESMENT & EVALUATION METHODS | ||||||||||||||||||||
-Lectures | -Midterm | ||||||||||||||||||||
-Discussion | -Presentation | ||||||||||||||||||||
-Case Study | -Final Exam | ||||||||||||||||||||
-Problem Solving | -Quiz | ||||||||||||||||||||
-Demonstration | -Report Evaluation | ||||||||||||||||||||
-Views | -Homework Evaluation | ||||||||||||||||||||
-Laboratory | -Oral Exam | ||||||||||||||||||||
-Reading | -Thesis Defense | ||||||||||||||||||||
-Homework | -Jury Evaluation | ||||||||||||||||||||
-Project Preparation | -Practice Exam | ||||||||||||||||||||
-Thesis Preparation | -Evaluation of Implementation Training in the Workplace | ||||||||||||||||||||
-Peer Education | -Active Participation in Class | ||||||||||||||||||||
-Seminar | - Participation in Discussions | ||||||||||||||||||||
-Technical Visit | |||||||||||||||||||||
-Course Conference | |||||||||||||||||||||
-Brain Storming | |||||||||||||||||||||
-Questions Answers | |||||||||||||||||||||
-Individual and Group Work | |||||||||||||||||||||
-Role Playing-Animation-Improvisation | |||||||||||||||||||||
-Active Participation in Class |
Measurement and Evaluation Methods | # of practice per semester | Level of Contribution |
Project | 1 | % 20.00 |
Midterms | 1 | % 20.00 |
Semester Final Exam | 1 | % 50.00 |
Active Participation in Class | 1 | % 10.00 |
Total | % 100 | |
PERCENTAGE OF SEMESTER WORK | % 50 | |
PERCENTAGE OF FINAL WORK | % 50 | |
Total | % 100 |
SECTION V: WORKLOAD & ECTS CREDITS ALLOCATED FOR THE COURSE |
WORKLOAD OF TEACHING & LEARNING ACTIVITIES | |||
Teaching & Learning Activities | # of Activities per semester | Duration (hour) | Total Workload |
Course | 14 | 3 | 42 |
Laboratory | 0 | 0 | 0 |
Application | 0 | 0 | 0 |
Special Course Internship (Work Placement) | 0 | 0 | 0 |
Field Work | 0 | 0 | 0 |
Study Hours Out of Class | 1 | 84 | 84 |
Presentations / Seminar | 0 | 0 | 0 |
Project | 1 | 20 | 20 |
Homework Assignments | 0 | 0 | 0 |
Total Workload of Teaching & Learning Activities | - | - | 146 |
WORKLOAD OF ASSESMENT & EVALUATION ACTIVITIES | |||
Assesment & Evaluation Activities | # of Activities per semester | Duration (hour) | Total Workload |
Quizzes | 0 | 0 | 0 |
Midterms | 1 | 2 | 2 |
Semester Final Exam | 1 | 2 | 2 |
Total Workload of Assesment & Evaluation Activities | - | - | 4 |
TOTAL WORKLOAD (Teaching & Learning + Assesment & Evaluation Activities) | 150 | ||
ECTS CREDITS OF THE COURSE (Total Workload/25.5 h) | 6 |