Week |
Subject |
Related Preparation |
1) |
Introduction, Proof Methods |
Textbook |
2) |
Finite Automata |
Textbook |
3) |
Regular Expressions |
Textbook |
4) |
Properties of Regular Languages |
Textbook |
5) |
Decision Properties of Regular Languages |
Textbook |
6) |
Context Free Grammars (CFGs) and Ambiguity |
Textbook |
7) |
Midterm |
Textbook |
8) |
Push Down Automata (PDA) |
Textbook |
9) |
Equivalence of PFA and CFG |
Textbook |
10) |
Operations on CFGs |
Textbook |
11) |
Closure Properties of CFGs |
Textbook |
12) |
Turing Machines and Complexity |
Textbook |
13) |
Other Turing Machine Models |
Textbook |
14) |
Decidable and Undecidable Languages |
Textbook |
|
Program Outcomes |
Level of Contribution |
1) |
Sufficient knowledge in mathematics, science and software engineering discipline-specific topics; the theoretical and practical knowledge in these areas, the ability to use in complex engineering problems. |
|
2) |
The ability to identify, formulate, and solve complex engineering problems; selecting and applying appropriate analysis and modelling methods for this purpose. |
|
3) |
The ability to design a complex system, process, device or product under realistic constraints and conditions to meet specific requirements; the ability to apply modern design methods for this purpose. |
|
4) |
Ability to develop, select and use modern techniques and tools necessary for analysis and solution of complex problems in engineering applications; ability to use information technologies effectively. |
|
5) |
Ability to design experiments, conduct experiments, collect data, analyse and interpret the results of complex engineering problems or discipline-specific research topics. |
|
6) |
Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi. |
|
7) |
Awareness of the need for lifelong learning; access to knowledge, ability to follow developments in science and technology, and constant self-renewal. |
|
8) |
Effective communication skills in Turkish oral and written communication; at least one foreign language knowledge; ability to write effective reports and understand written reports, to prepare design and production reports, to make effective presentations, to give clear and understandable instructions and to receive. |
|
9) |
Conformity to ethical principles, professional and ethical responsibility; Information on standards used in engineering applications. |
|
10) |
Information on practices in business, such as project management, risk management and change management; awareness about entrepreneurship, innovation; information on sustainable development. |
|
11) |
Information on the effects of engineering applications on health, environment, and safety in universal and social dimensions, and on the problems of the modern age in engineering; awareness of the legal consequences of engineering solutions. |
|
12) |
Adequate skills in the analysis, design, verification, evaluation, implementation, implementation, and maintenance of software systems |
|