Ders Adı Kodu Yarıyıl T+U Saat Kredi AKTS
Dıscrete Mathematıcs SWE 205 3 3 + 0 3 5
Ön Koşul Dersleri
Önerilen Seçmeli Dersler
Dersin Dili İngilizce
Dersin Seviyesi Lisans
Dersin Türü Zorunlu
Dersin Koordinatörü Dr.Öğr.Üyesi GÜLÜZAR ÇİT
Dersi Verenler Dr.Öğr.Üyesi GÜLÜZAR ÇİT,
Dersin Yardımcıları
Dersin Kategorisi Diğer
Dersin Amacı

Discrete mathematics is the mathematics underlying almost all of computer science. For example, designing high-speed networks and message routing paths, finding good algorithms for matching, designing cryptographic protocols, etc.

 

Dersin İçeriği

The content of the course consists of discrete mathematics and its applications. The main topics are logic, sets, functions, sequences, proofs, induction, counting, relation, graphs, euler circuits&paths, trees, shortest path, spanning tree, mapping, cryptology, respectively.

 

# Ders Öğrenme Çıktıları Öğretim Yöntemleri Ölçme Yöntemleri
1 Learns the basics of logic and logical inference Problem Solving, Lecture, Question-Answer, Drilland Practice, Testing,
2 Learns sets and functions in mathematics Drilland Practice, Question-Answer, Lecture, Problem Solving, Testing,
3 Learns sequences and sums in mathematics Drilland Practice, Question-Answer, Lecture, Problem Solving, Testing,
4 Learns induction and recursion in mathematics Drilland Practice, Question-Answer, Lecture, Problem Solving, Testing,
5 Learns the basics of counting in mathematics Drilland Practice, Question-Answer, Lecture, Problem Solving, Testing,
6 Learns graph basics and properties Drilland Practice, Question-Answer, Lecture, Problem Solving, Testing,
7 Learns tree structure and properties Drilland Practice, Question-Answer, Lecture, Problem Solving, Testing,
8 Develops algorithmic thinking Drilland Practice, Question-Answer, Lecture, Problem Solving, Testing,
Hafta Ders Konuları Ön Hazırlık
1 Class Overview & Introduction
2 Logic
3 Sets, Functions
4 Sequences & Sums
5 Induction & Recursion
6 Counting
7 Counting
8 Relations
9 Graphs
10 Graphs
11 Trees
12 Matching
13 Matching
14 Crypthography
Kaynaklar
Ders Notu
Ders Kaynakları

- K.H. Rosen, Discrete Mathematics and Its Applications, Seventh Edition, Mc Graw Hill, 2012. 

- R.P. Grimaldi, Discrete and Combinatorial Mathematcics, An Applied Introduction, Fifth Edition, Pearson, 2003.

- S.S. Epp, Discrete Mathemtics with Applications, Fouth Edition, 2010.

- F. Selçuk, N. Yurtay, N. Yumuşak, Ayrık İşlemsel Yapılar, Sakarya Kitabevi,2005.

 

Sıra Program Çıktıları Katkı Düzeyi
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. X
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. X
3 An ability to select and use modern techniques and tools for engineering applications; an ability to use information technologies efficiently. X
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. X
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. X
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. X
10 Understanding, practicing of professional and ethical responsibilities, an ability to disseminate this responsibility on society. X
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.
Değerlendirme Sistemi
Yarıyıl Çalışmaları Katkı Oranı
Toplam 0
Toplam 0
AKTS - İş Yükü Etkinlik Sayı Süre (Saat) Toplam İş Yükü (Saat)
Mid-terms 1 2 2
Quiz 4 8 32
Final examination 1 2 2
Course Duration (Including the exam week: 16x Total course hours) 16 3 48
Hours for off-the-classroom study (Pre-study, practice) 10 3 30
Toplam İş Yükü 114
Toplam İş Yükü / 25 (Saat) 4,56
Dersin AKTS Kredisi 5