Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
---|---|---|---|---|---|
Dıscrete Computatıonal Structures | BSM 210 | 4 | 3 + 0 | 3 | 5 |
Ön Koşul Dersleri | |
Önerilen Seçmeli Dersler | |
Dersin Dili | Türkçe |
Dersin Seviyesi | Lisans |
Dersin Türü | Zorunlu |
Dersin Koordinatörü | Prof.Dr. NİLÜFER YURTAY |
Dersi Verenler | Dr.Öğr.Üyesi GÜLÜZAR ÇİT, Prof.Dr. NİLÜFER YURTAY, Dr.Öğr.Üyesi HÜSEYİN DEMİRCİ, |
Dersin Yardımcıları | Res.Asst. Serap KAZAN |
Dersin Kategorisi | Diğer |
Dersin Amacı | Discrete mathematic is an area of mathematics concerned with solving problems for which the number of possibilities. These problems may be broken into three main categories: determining existence, counting and optimization. This course aims to give relevant information of these technics in computer engineering and science. |
Dersin İçeriği | Introduction to mathematical technics in computer engineering and computer science. Mathematical logic, induction, set theory, relations, functions, graphs, trees and matching. |
# | Ders Öğrenme Çıktıları | Öğretim Yöntemleri | Ölçme Yöntemleri |
---|---|---|---|
1 | Understand Computer network, data structures and basic prinsiples of data bases | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, |
2 | Develop mathematical inference | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, |
3 | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, | |
4 | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, | |
5 | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, | |
6 | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, | |
7 | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, | |
8 | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, | |
9 | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, | |
10 | Question-Answer, Drilland Practice, Lecture, | Testing, Homework, | |
11 | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, | |
12 | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, | |
13 | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, | |
14 | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, | |
15 | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, |
Hafta | Ders Konuları | Ön Hazırlık |
---|---|---|
1 | Combinatorial problems and mathematical induction. | |
2 | Sets, relations and functions | |
3 | Algebra structures | |
4 | Introduction to Graphs theory | |
5 | Graph algorithms | |
6 | Multi graphs and their applications | |
7 | Graph applications | |
8 | Directed graphs | |
9 | Trees | |
10 | Spanning trees | |
11 | Minimal and maximal spanning trees | |
12 | Optimal binary trees and their traversals | |
13 | Matching | |
14 | Macarian algorithm and applications |
Kaynaklar | |
---|---|
Ders Notu | [1]Lecture Notes From http://cs.sakarya.edu.tr/nyurtay [2] SELÇUK F., YURTAY,N.,YUMUŞAK , N.,Ayrık İşlemsel Yapılar,2005 |
Ders Kaynakları | [3]Discrete mathematical strures for computer science, Bernard Kolman, Robert C.Busby, Prentice Hall,1987. [4]Discrete mathematics with combinatorics ,James A. Anderson, Prentice Hall, 2001 [5]Rosen, K., Discrete Mathematics and its Applications, McGraw Hill. |
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, | ||||||
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. | ||||||
13 |
Değerlendirme Sistemi | |
---|---|
Yarıyıl Çalışmaları | Katkı Oranı |
1. Proje / Tasarım | 20 |
2. Proje / Tasarım | 20 |
3. Proje / Tasarım | 20 |
1. Ara Sınav | 40 |
Toplam | 100 |
1. Yıl İçinin Başarıya | 50 |
1. Final | 50 |
Toplam | 100 |
AKTS - İş Yükü Etkinlik | Sayı | Süre (Saat) | Toplam İş Yükü (Saat) |
---|---|---|---|
Course Duration (Including the exam week: 16x Total course hours) | 16 | 3 | 48 |
Hours for off-the-classroom study (Pre-study, practice) | 16 | 3 | 48 |
Mid-terms | 1 | 10 | 10 |
Assignment | 1 | 5 | 5 |
Final examination | 1 | 10 | 10 |
Toplam İş Yükü | 121 | ||
Toplam İş Yükü / 25 (Saat) | 4,84 | ||
Dersin AKTS Kredisi | 5 |