ENGLISH
GİRİŞ
  • Ders Bilgi Paketi
  • Lisans >
  • Mühendislik Fakültesi >
  • Biyomedikal Mühendisliği
  • > DISCRETE STRUCTURES
DBP Hakkında
Skip Navigation Links

Ders Hakkında

Bölüm Hakkında
Dersin Adı Dersin Seviyesi Dersin Kodu Dersin Tipi Dersin Dönemi Yerel Kredi AKTS Kredisi Ders Bilgileri
DISCRETE STRUCTURES Birinci Düzey YZ 104 2 3.00 3.00 Yazdır
   
Dersin Tanımı
Ön Koşul Dersleri
Eğitimin Dili English
Koordinatör DR. ÖĞR. ÜYESİ FATİH SARIKOÇ
Dersi Veren Öğretim Eleman(lar)ı Assist. Prof. Dr. Fatih SARIKOÇ
Yardımcı Öğretim Eleman(lar)ı
Dersin Veriliş Şekli Formal education
Dersin Amacı The aim of a discrete structures course is to equip students with the fundamental concepts and techniques of discrete mathematics, essential for computer science and mathematics. It focuses on developing logical reasoning and problem-solving skills through topics like predicate logic, sets, relations, functions, combinatorics, and algorithms. The course enables students to apply mathematical tools to solve real-world problems, such as modeling and algorithm analysis, and prepares them for advanced studies in areas like algorithms, data structures, and theory of computation.
Dersin Tanımı Discrete structure is a branch of mathematics that teaches basic data structures and methodologies for computer science.

Dersin İçeriği
1 Propositional Logic, Logical operators, Conditional and bi-conditional statements, De Morgan rules, negation of implication statements Converse, inverse and contrapositive implications, Deriving truth tables by use of logical operators.
2 Predicate Logic, Definitions of tautology and contradiction, Translating spoken language sentences into combined propositions Logical algebra rules and their use to simplify combined propositions, Proving logical equivalences by truth tables and logical algebra.
3 Propositional Logic and Predicate Logic Applications, Definition of propositional functions, Valid and non-valid propositional functions, Universal and Existential quantifiers, Nested quantifiers.
4 Proofs, Rules of Inference, definitions of arguments, premises, axioms, postulates, hypotheses, conclusion, logical rules of inference, theorem. Modus Ponens, Modus Tollens, Addition, Simplification, Conjunction, Hypothetical syllogism, Disjunctive syllogism, Resolution.
5 Sets, Set Operations, Functions.
6 Sequences.
7 Mathematical Induction.
8 Algorithms .
9 Growth of Functions, Complexity of Algorithms
10 Counting (Basics of Counting, Permutation and Combination)
11 Applications of Number Theory
12 Probability Theory
13
14
15
16
17
18
19
20

Dersin Öğrenme Çıktıları
1 Ability to understand and apply propositional logic and predicate logic operations, prove logical equivalences by truth tables and logical algebra, definitions of arguments, premises, axioms, postulates, hypotheses, and conclusions.
2 Ability to understand and apply rules of inference, proofs, and mathematical induction.
3 Ability to learn and use set and function operations, the growth of functions, the complexity of algorithms, searching, and sorting algorithms.
4 Ability to understand and apply counting-related methods (counting, permutation, and combination) and apply probability concepts and Bayes'''''''' Theorem.
5 Ability to understand and apply applications of number theory and encryption algorithms.
6 Ability to conduct teamwork, leadership, and collaborative project activities, respect ethical rules, and give a fluent speech in English in front of an audience.
7
8
9
10

*Dersin Program Yeterliliklerine Katkı Seviyesi
1 A-Matematik ve fen bilimleri konularında yeterli bilgi birikimi B-Bilgisayarla hesaplama ve Alanına özgü mühendislik konularında yeterli bilgi birikimi C-Kuramsal ve uygulamalı bilgileri karmaşık mühendislik problemlerinin çözümünde kullanabilme becerisi
2 A-Karmaşık mühendislik problemlerini tanımlayabilme ve analiz edebilme, uygun modelleme ve çözüm yöntemlerini seçebilme becerisi B-Çözümleri BM Sürdürülebilir Kalkınma Amaçları açısından değerlendirebilme bilgisi
3 A-Karmaşık bir sistemin, sürecin, cihazın veya ürünün ihtiyaç ve gereksinimleri belirleyebilme, modern tasarım yöntem ve araçlarını kullanabilme becerisi B-Gerçekçi kısıtları ve koşulları dikkate alarak tasarım yapabilme, tasarımı değerlendirebilme becerisi
4 A-Karmaşık problemlerin analizi ve çözümü için uygun yazılım ve donanım araçlarını kullanabilme, veri analizi, modelleme ve simülasyon araçlarını kullanabilme becerisi B-Programlama ve bilişim araçlarını kullanabilme becerisi
5 A-Karmaşık mühendislik problemlerinin incelenmesi için literatür araştırması, deney ve ölçüm süreçlerini planlayabilme, veri toplama ve analiz yöntemlerini uygulayabilme becerisi B-Sonuçları yorumlayıp raporlayabilme, bulguları bilimsel olarak değerlendirebilme becerisi
6 A-Mühendislik uygulamalarının evrensel, toplumsal, çevresel ve hukuksal etkileri konusunda farkındalık B-İş sağlığı, güvenliği ve çevre koruma ilkeleri konusunda farkındalık C-BM Sürdürülebilir Kalkınma Amaçları ve kaynak verimliliği konusunda farkındalık
7 Mühendislik meslek ilkeleri, etik ilkeler, tarafsızlık, hiçbir konuda ayrımcılık yapmama ve çeşitliği kapsama konularda farkındalık.
8 A-Disiplin içi ve çok disiplinli ekiplerde (yüz yüze, uzaktan veya karma) çalışabilme, sorumluluk alma ve görev paylaşımı yapabilme becerisi B-Bireysel çalışma ve zaman yönetimi becerisi
9 A-Teknik rapor ve belge hazırlayabilme, sözlü ve görsel iletişim kurabilme becerisi B-Hedef kitlenin çeşitli farklılıklarını (eğitim, dil, meslek gibi) dikkate alarak iletişim kurma becerisi
10 A-Proje planlama ve yönetim süreçleri hakkında bilgi B-Risk ve kaynak yönetimi konusunda bilgi C-Girişimcilik ve yenilikçilik farkındalığı gösterebilme D-Sürdürülebilirlik yaklaşımını mühendislik süreçlerine yansıtabilme konusunda bilgi
11 Yaşam boyu öğrenmenin gerekliliği konusunda farkındalık; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi.
12 A-Türevsel denklemler ve olasılık ile istatistik dahil, ileri matematik, deneysel çalışmaları da içerecek şekilde fizik, kimya, biyoloji ve fizyoloji konularını anlayabilme; B-Fen ve mühendislik bilgilerini biyoloji ve mühendisliğin arakesitindeki problemlerin çözümüne etik ilkeleri gözeterek uygulayabilme becerisi; C-Canlı sistemler ve bunlardan elde edilen biyolojik materyaller üzerinde ölçüm yapabilme ve bu ölçümlerden toplanacak verileri yorumlama becerisi; D-Canlı ve cansız malzemeler ve sistemler arasındaki etkileşime ilişkin problemleri çözme becerisi
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
Yıldızların sayısı 1’den (en az) 5’e (en fazla) kadar katkı seviyesini ifade eder

Planlanan Öğretim Faaliyetleri, Öğretme Metodları ve AKTS İş Yükü
  Sayısı Süresi (saat) Sayı*Süre (saat)
Yüz yüze eğitim 14 3 42
Sınıf dışı ders çalışma süresi (ön çalışma, pekiştirme) 14 1 14
Ödevler 6 1 6
Sunum / Seminer hazırlama 0 0 0
Kısa sınavlar 0 0 0
Ara sınavlara hazırlık 1 4 4
Ara sınavlar 1 1 1
Proje (Yarıyıl ödevi) 14 1 14
Laboratuvar 0 0 0
Arazi çalışması 0 0 0
Yarıyıl sonu sınavına hazırlık 1 5 5
Yarıyıl sonu sınavı 1 1 1
Araştırma 0 0 0
Toplam iş yükü     87
AKTS     3.00

Değerlendirme yöntemleri ve kriterler
Yarıyıl içi değerlendirme Sayısı Katkı Yüzdesi
Ara sınav 2 100
Kısa sınav 0 0
Ödev 0 0
Yarıyıl içi toplam   100
Yarıyıl içi değerlendirmelerin başarıya katkı oranı   40
Yarıyıl sonu sınavının başarıya katkı oranı   60
Genel toplam   100

Önerilen Veya Zorunlu Okuma Materyalleri
Ders kitabı Kenneth H.Rosen, Discrete Mathematics and Its Applications, Mc.Graw Hill,1999.
Yardımcı Kaynaklar Kimberly Brehm, Discrete Math Youtube Videos https://www.youtube.com/watch?v=A3Ffwsnad0k&list=PLl-gb0E4MII28GykmtuBXNUNoej-vY5Rz

Ders İle İlgili Dosyalar