DEPARTMENT OF SOFTWARE ENGINEERING (ENGLISH)
Bachelor	TR-NQF-HE: Level 6	QF-EHEA: First Cycle	EQF-LLL: Level 6

Ders Genel Tanıtım Bilgileri

Course Code:

1400311001

Ders İsmi:

Programming Languages

Ders Yarıyılı:

Fall

Ders Kredileri:

Theoretical	Practical	Credit	ECTS
3	0	3	7

Language of instruction:

Ders Koşulu:

Ders İş Deneyimini Gerektiriyor mu?:

Type of course:

Necessary

Course Level:

Bachelor

TR-NQF-HE:6. Master`s Degree

QF-EHEA:First Cycle

EQF-LLL:6. Master`s Degree

Mode of Delivery:

Face to face

Course Coordinator :

Dr.Öğr.Üyesi Recep DURANAY

Course Lecturer(s):

Prof. Dr. Vedat COŞKUN

Course Assistants:

Dersin Amaç ve İçeriği

Course Objectives:

The aim of this course is to introduce students to the mathematical foundations of computing, including automata theory and the theory of formal languages and grammars; At the same time, it is to teach basic concepts such as automata, equivalent regular expressions, equivalence of languages defined by automata, regular expressions, pushdown automata, equivalent context-free grammars, equivalent of languages defined by pushdown automata, context. free grammars by Turing machines and Turing machines

Course Content:

Course Content Mathematical Tools (Definitions, Theorems and Proofs); Proof Types; Regular Languages; Finite Automata; Nondeterministic Machines; Regular Expressions; Irregular Languages; Context-free Languages; Context-free Grammars; Pressing Automatic; Turing Machines; Types of Turing Machines; Definition of "algorithm"; Decision Making; Stable Languages; NP-integrity; Reducibility; Recognizability.

Learning Outcomes

The students who have succeeded in this course;

Learning Outcomes

1 - Knowledge
Theoretical - Conceptual
2 - Skills
Cognitive - Practical
3 - Competences
Communication and Social Competence
Learning Competence
Field Specific Competence
Competence to Work Independently and Take Responsibility

Ders Akış Planı

Week	Subject	Related Preparation
1)	Compilations of preliminary concepts, their tools, definitions, theorems and proofs, types of proofs	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
2)	"LEXICAL ANALYSIS "	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
3)	"SYNTAX ANALYSIS I (GRAMMAR, DERIVATION) "	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
4)	"SYNTAX ANALYSIS II (PARSE TREES, AMBIGUITY) "	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
5)	"SEMANTIC ANALYSIS (STATIC SEMANTICS) "	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
6)	"SEMANTIC ANALYSIS (DYNAMIC SEMANTICS) "	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
7)	"NAMES, BINDING, TYPE CHECKING, SCOPING "	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
8)	midterm	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
9)	"DATA TYPES, EXPRESSIONS AND ASSIGNMENT STATEMENTS "	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
10)	"STATEMENT-LEVEL CONTROL DATA TYPES "	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
11)	"SUBPROGRAMS (ARI, SCOPE AND PARAMETER TRANSMISSION) "	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
12)	"SUBPROGRAM IMPLEMENTATION "	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
13)	EXCEPTION HANDLING AND EVENT HANDLING	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
14)	EXCEPTION HANDLING AND EVENT HANDLING	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
15)	FINAL EXAM	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
16)	FİNAL SINAVI	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012

Sources

Course Notes / Textbooks:	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012
References:	Michael Sipser, Introduction to the Theory of Computation, Cengage Learning, 3rd Edition, 2012

Ders - Program Öğrenme Kazanım İlişkisi

Ders Öğrenme Kazanımları
Program Outcomes
1) Competent knowledge of mathematics, science and technology, and computer engineering; ability to apply this knowledge to engineering solutions.
2) Skills to design and conduct experiments, collect data, analyze and interpret results.
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.
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.

Ders - Öğrenme Kazanımı İlişkisi

No Effect	1 Lowest	2 Low	3 Average	4 High	5 Highest

	Program Outcomes	Level of Contribution
1)	Competent knowledge of mathematics, science and technology, and computer engineering; ability to apply this knowledge to engineering solutions.
2)	Skills to design and conduct experiments, collect data, analyze and interpret results.
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.
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.

Öğrenme Etkinliği ve Öğretme Yöntemleri

Ölçme ve Değerlendirme Yöntemleri ve Kriterleri

Assessment & Grading

Semester Requirements	Number of Activities	Level of Contribution
total		%
PERCENTAGE OF SEMESTER WORK		% 0
PERCENTAGE OF FINAL WORK		%
total		%