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 |