BİLGİSAYAR PROGRAMCILIĞI
Associate	TR-NQF-HE: Level 5	QF-EHEA: Short Cycle	EQF-LLL: Level 5

Ders Genel Tanıtım Bilgileri

Course Code:

2021121002

Ders İsmi:

Discrete Mathematics

Ders Yarıyılı:

Spring

Ders Kredileri:

Theoretical	Practical	Credit	ECTS
3	0	3	4

Language of instruction:

Ders Koşulu:

Ders İş Deneyimini Gerektiriyor mu?:

Type of course:

Necessary

Course Level:

Associate

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

QF-EHEA:Short Cycle

EQF-LLL:5. Master`s Degree

Mode of Delivery:

Face to face

Course Coordinator :

Öğr.Gör. Esma TAYRAN

Course Lecturer(s):

Öğr.Gör. Esma TAYRAN

Course Assistants:

Dersin Amaç ve İçeriği

Course Objectives:	To learn some separation techniques and combinatorial structures
Course Content:	Fundamentals of counting, Bird's nest principle, Permutations and combinations, Binomial coefficients and identities, Complexity of algorithms, Recurrence relations, Generator functions, Inclusion-Exclusion, Graphs

Learning Outcomes

The students who have succeeded in this course;

Learning Outcomes

1 - Knowledge
Theoretical - Conceptual
1) Students will learn some counting techniques.
2) Students will develop combinatorial thinking skills.
3) Students will develop their algorithmic thinking skills.
4) Students will develop their logical reasoning skills.
2 - Skills
Cognitive - Practical
1) Students will learn the applications of some combinatorial structures.
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)	Logic and Proof	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
2)	Logic and Proof	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
3)	Sets	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
4)	Relation and Function	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
5)	Foundations of counting	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
6)	Probability	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
7)	Boolean Algebra	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
8)	Midterm	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
9)	Boolean Algebra, Logic Circuits	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
10)	Graph theory	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
11)	Shortest Path Problems	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
12)	Graph Coloring	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
13)	Graphs, Graph Models, Graph terminology and special graphs	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi
14)	Tree Traversal, Spanning Trees	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi

Sources

Course Notes / Textbooks:	Derste not tutulacaktır.
References:	Ayrık Matematik ve Uygulamaları Kenneth Rosen, 7. Baskı, Palme Yayınevi Discrete Mathematics, R. Johnsonbaugh, Prentice Hall Discrete Mathematics, Kenneth A. Ross, Prentice Hall

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

Ders Öğrenme Kazanımları	1	2	3	4	5
Program Outcomes
1) To have the ability to apply knowledge in the fields of mathematics, science and programming to the development of software systems and the solution of problems related to computer programming.
2) To have the ability to analyze and model problems specific to the field of software systems development and computer programming, and to identify and define appropriate software requirements for their solutions.
3) Having the ability to design, develop and evaluate a software system, system part, process or program that will meet specified requirements.
4) Have the ability to develop software systems and use modern technical and programming tools for computer programming applications.
5) To have the discipline of software systems development and computer programming and the ability to demonstrate the necessary business skills to work effectively in interdisciplinary teams or individually.
6) To have the ability to develop software systems and apply approaches in the development of computer programs by applying analysis, design, implementation, verification, validation and maintenance processes.
7) To have awareness and awareness of professional, legal, ethical and social problems in the field of software and computer programming.

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

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

	Program Outcomes	Level of Contribution
1)	To have the ability to apply knowledge in the fields of mathematics, science and programming to the development of software systems and the solution of problems related to computer programming.	5
2)	To have the ability to analyze and model problems specific to the field of software systems development and computer programming, and to identify and define appropriate software requirements for their solutions.	2
3)	Having the ability to design, develop and evaluate a software system, system part, process or program that will meet specified requirements.	2
4)	Have the ability to develop software systems and use modern technical and programming tools for computer programming applications.	1
5)	To have the discipline of software systems development and computer programming and the ability to demonstrate the necessary business skills to work effectively in interdisciplinary teams or individually.	1
6)	To have the ability to develop software systems and apply approaches in the development of computer programs by applying analysis, design, implementation, verification, validation and maintenance processes.	1
7)	To have awareness and awareness of professional, legal, ethical and social problems in the field of software and computer programming.	2

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

Course

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

Assessment & Grading

Semester Requirements	Number of Activities	Level of Contribution
Midterms	1	% 40
Semester Final Exam	1	% 60
total		% 100
PERCENTAGE OF SEMESTER WORK		% 40
PERCENTAGE OF FINAL WORK		% 60
total		% 100

İş Yükü ve AKTS Kredisi Hesaplaması

Activities	Number of Activities	Duration (Hours)	Workload
Course Hours	14	2	28
Study Hours Out of Class	14	2	28
Homework Assignments	1	20	20
Midterms	1	20	20
Final	1	20	20
Total Workload			116