Course Name Code Semester T+U Hours Credit ECTS
Discrete Structures SWE 205 3 3 + 0 3 5
Precondition Courses
Recommended Optional Courses
Course Language English
Course Level Bachelor's Degree
Course Type Compulsory
Course Coordinator Dr.Öğr.Üyesi GÜLÜZAR ÇİT
Course Lecturers
Course Assistants
Course Category
Course Objective

This course aims to give analytical thinking about software engineering problems, , teach  basic knowledge on basic dscrete mathematical subjects such as graphs, trees and matching, teach how to adapt discrete mathematical problems mentioned in software engineering.

Course Content

This course gives basic knowledge about discrete mathematical structures in software engineering science. Hence, mathematical logic theory, set theory, relation, functions, graphs, trees and matching subjects are explained.

# Course Learning Outcomes Teaching Methods Assessment Methods
1 Problem çözümlerini algoritmik olarak ifade edebilir Lecture, Question-Answer, Drilland Practice, Problem Solving,
2 Soyut düşünme yeteneğini kullanabilir Lecture, Question-Answer, Drilland Practice, Problem Solving,
3 Matematiksel çıkarım yapabilir Lecture, Question-Answer, Drilland Practice, Problem Solving,
4 Algoritmik düşünce yapısı gelişir Lecture, Question-Answer, Drilland Practice, Problem Solving,
Week Course Topics Preliminary Preparation
1 Course Presentation & Introduction
2 Combinatorial Problems
3 Logic, Sets and Funcitons
4 Algebraic Structures
5 Integers and Algorithms
6 Mathematical Induction
7 Counting
8 Advanced Counting Tehniques
9 Realtion
10 Relation
11 Graph Theory
12 Graph Theory
13 Trees
14 Matching
Course Notes
Course Resources

- Rosen, K., Discrete Mathematics and its Applications, McGraw Hill.

- Discrete Mathematical Structures for Computer Science, Bernard Kolman, Robert C.Busby, Prentice Hall,1987.

- Discrete Mathematics with Combinatorics ,James A. Anderson, Prentice Hall, 2001

Order Program Outcomes Level of Contribution
1 2 3 4 5
1 To have sufficient foundations on engineering subjects such as science and discrete mathematics, probability/statistics; an ability to use theoretical and applied knowledge of these subjects together for engineering solutions.
2 An ability to determine, describe, formulate and solve engineering problems; for this purpose, an ability to select and apply proper analytic and modeling methods,al background in describing, formulating, modeling and analyzing the engineering problem, with a consideration for appropriate analytical solutions in all necessary situations.
3 An ability to select and use modern techniques and tools for engineering applications; an ability to use information technologies efficiently.
4 An ability to analyze a system, a component or a process and design a system under real limits to meet desired needs; in this direction, an ability to apply modern design methods.
5 An ability to design, conduct experiment, collect data, analyze and comment on the results and consciousness of becoming a volunteer on research.
6 Understanding, awareness of administration, control, development and security/reliability issues about information technologies.
7 An ability to work efficiently in multidisciplinary teams, self confidence to take responsibility.
8 An ability to present himself/herself or a problem with oral/written techniques and have efficient communication skills; know at least one extra language.
9 An awareness about importance of lifelong learning; an ability to update his/her knowledge continuously by means of following advances in science and technology.
10 Understanding, practicing of professional and ethical responsibilities, an ability to disseminate this responsibility on society.
11 An understanding of project management, workplace applications, health issues of laborers, environment and job safety; an awareness about legal consequences of engineering applications.
12 An understanding universal and local effects of engineering solutions; awareness of entrepreneurial and innovation and to have knowledge about contemporary problems.
Evaluation System
Semester Studies Contribution Rate
1. Ödev 25
2. Ödev 25
1. Ara Sınav 50
Total 100
1. Final 55
1. Yıl İçinin Başarıya 45
Total 100
ECTS - Workload Activity Quantity Time (Hours) Total Workload (Hours)
Total Workload 0
Total Workload / 25 (Hours) 0
dersAKTSKredisi 5