Week |
Subject |
Related Preparation |
1) |
Formation of preliminary concepts, mathematical tools, definitions, theorems and proofs, types of proofs |
Data Structures – A Pseudocode Approach with C, R. Gillberg, B. Forouzan, Thomson Course Technology Second Edition |
2) |
Deterministic finite automata (DFA) |
Data Structures – A Pseudocode Approach with C, R. Gillberg, B. Forouzan, Thomson Course Technology Second Edition |
3) |
Non-deterministic finite automata (NFA) |
Data Structures – A Pseudocode Approach with C, R. Gillberg, B. Forouzan, Thomson Course Technology Second Edition |
4) |
Equivalence of DFA and NFA and regular expressions |
Data Structures – A Pseudocode Approach with C, R. Gillberg, B. Forouzan, Thomson Course Technology Second Edition |
5) |
Epsilon transition, pumping Lemma, pigeon principle and closure features |
Data Structures – A Pseudocode Approach with C, R. Gillberg, B. Forouzan, Thomson Course Technology Second Edition |
6) |
Optimal DFA and overview |
Data Structures – A Pseudocode Approach with C, R. Gillberg, B. Forouzan, Thomson Course Technology Second Edition |
7) |
Context-free languages, context-free grammars, parse tree, ambiguity, closure properties |
Data Structures – A Pseudocode Approach with C, R. Gillberg, B. Forouzan, Thomson Course Technology Second Edition |
8) |
|
|
9) |
Stacked Vending Machines |
Data Structures – A Pseudocode Approach with C, R. Gillberg, B. Forouzan, Thomson Course Technology Second Edition |
10) |
Overview of context-free grammars and the Church-Turing hypothesis |
Data Structures – A Pseudocode Approach with C, R. Gillberg, B. Forouzan, Thomson Course Technology Second Edition |
11) |
Turing Machines, Recognition and Computation, Church-Turing Hypothesis |
Data Structures – A Pseudocode Approach with C, R. Gillberg, B. Forouzan, Thomson Course Technology Second Edition |
12) |
NP-completeness, decidability, reducibility and recognizability |
Data Structures – A Pseudocode Approach with C, R. Gillberg, B. Forouzan, Thomson Course Technology Second Edition |
13) |
|
Data Structures – A Pseudocode Approach with C, R. Gillberg, B. Forouzan, Thomson Course Technology Second Edition |
Course Notes / Textbooks: |
Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
Daniel I. A. Cohen, Introduction to Computer Theory, Prentice-Hall, 2nd Edition, 1997 |
References: |
Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
Daniel I. A. Cohen, Introduction to Computer Theory, Prentice-Hall, 2nd Edition, 1997 |
|
Program Outcomes |
Level of Contribution |
1) |
Competent knowledge of mathematics, science and technology, and computer engineering; ability to apply this knowledge to engineering solutions. |
4 |
2) |
Skills to design and conduct experiments, collect data, analyze and interpret results. |
3 |
3) |
Ability to design a complex system, process, device or product under realistic constraints and conditions to meet specific requirements; ability to apply modern design methods for this purpose. |
|
4) |
Ability to develop, select and use modern techniques and tools required for analysis and solution of complex problems encountered in engineering practice; ability to use information technologies effectively. |
3 |
5) |
Ability to design and conduct experiments, collect data, analyze and interpret results to investigate complex engineering problems or discipline-specific research topics. |
|
6) |
Ability to work effectively in intra-disciplinary and multi-disciplinary teams; ability to work individually. |
|
7) |
Ability to communicate effectively in Turkish, both orally and in writing; Knowledge of at least one foreign language; the ability to write and understand written reports effectively, to prepare design and production reports, to make effective presentations, to give and receive clear and understandable instructions. |
|
8) |
Awareness of the necessity of lifelong learning; the ability to access information, to follow developments in science and technology, and to constantly renew oneself. |
|
9) |
Acting in accordance with ethical principles, professional and ethical responsibility awareness; information about standards used in engineering applications. |
|
10) |
Information about business life practices such as project management, risk management and change management; awareness of entrepreneurship, innovation; information about sustainable development. |
|
11) |
Knowledge about the universal and social effects of engineering applications on health, environment and safety and the problems of the age reflected in the field of engineering; awareness of the legal consequences of engineering solutions. |
|