BİLGİSAYAR PROGRAMCILIĞI | |||||
Associate | TR-NQF-HE: Level 5 | QF-EHEA: Short Cycle | EQF-LLL: Level 5 |
Course Code: | 2021121002 | ||||||||
Ders İsmi: | Discrete Mathematics | ||||||||
Ders Yarıyılı: | Spring | ||||||||
Ders Kredileri: |
|
||||||||
Language of instruction: | TR | ||||||||
Ders Koşulu: | |||||||||
Ders İş Deneyimini Gerektiriyor mu?: | No | ||||||||
Type of course: | Necessary | ||||||||
Course Level: |
|
||||||||
Mode of Delivery: | Face to face | ||||||||
Course Coordinator : | Öğr.Gör. Esma TAYRAN | ||||||||
Course Lecturer(s): |
Öğr.Gör. Esma TAYRAN |
||||||||
Course Assistants: |
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 |
The students who have succeeded in this course;
|
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 |
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 Öğ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. |
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 |
Course |
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 |
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 |