Yazdır

Ders Tanımı

Ders Kodu Yarıyıl T+U Saat Kredi AKTS
DISCRETE COMPUTATIONAL 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ü Dr.Öğr.Üyesi GÜLÜZAR ÇİT
Dersi Verenler
Dersin Yardımcıları Res.Asst. Serap KAZAN
Dersin Kategorisi
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.
Dersin Öğrenme Çıktıları Öğretim Yöntemleri Ölçme Yöntemleri
1 - Understand Computer network, data structures and basic prinsiples of data bases 1 - 2 - 4 - A - C -
2 - Develop mathematical inference 1 - 2 - 4 - A - C -
3 - 1 - 2 - 4 - A - C -
4 - 1 - 2 - 4 - A - C -
5 - 1 - 2 - 4 - A - C -
6 - 1 - 2 - 4 - A - C -
7 - 1 - 2 - 4 - A - C -
8 - 1 - 2 - 4 - A - C -
9 - 1 - 2 - 4 - A - C -
10 - 1 - 2 - 4 - A - C -
11 - 1 - 2 - 4 - A - C -
12 - 1 - 2 - 4 - A - C -
13 - 1 - 2 - 4 - A - C -
14 - 1 - 2 - 4 - A - C -
15 - 1 - 2 - 4 - A - C -
Öğretim Yöntemleri: 1:Lecture 2:Question-Answer 4:Drilland Practice
Ölçme Yöntemleri: A:Testing C:Homework

Ders Akışı

Hafta Konular ÖnHazı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.

Döküman Paylaşımı


Dersin Program Çıktılarına Katkısı

No Program Öğrenme Çı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.

Değerlendirme Sistemi

YARIYIL İÇİ ÇALIŞMALARI SIRA KATKI YÜZDESİ
AraSinav 1 30
ProjeTasarim 1 23
ProjeTasarim 2 23
ProjeTasarim 3 24
Toplam 100
Yıliçinin Başarıya Oranı 60
Finalin Başarıya Oranı 40
Toplam 100

AKTS - İş Yükü

Etkinlik Sayısı Süresi(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(s) 4.84
Dersin AKTS Kredisi 4.84
; ;