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 Hava taşımacılığı operasyonlarının içinde bulunduğu hukuksal, toplumsal ve çevresel çerçevenin gerektirdiği bilgilere derinlemesine sahip olmak.
2 Hava taşımacılığı ve işletmecilik ile ilgili temel konularda yeterli hukuksal bilgi birikimine sahip olmak.
3 Hava taşımacılığına ilişkin bilgileri ekip arkadaşlarına aktarabilmek.
4 Hava taşımacılığı sistemini, bir sistem bileşenini ya da sürecini analiz etmek ve istenen gereksinimleri karşılamak üzere gerçekçi kısıtlar altında tasarlamak; bu doğrultuda modern tasarım yöntemlerini uygulamak
5 Karar, uygulama ve davranışlarında hava taşımacılığına ilişkin edindiği bilgileri kullanmak suretiyle verileri yorumlayabilme, analiz edebilme, sorunları tanımlayabilme ve çözüm önerileri getirebilme becerisine sahip olmak; bunun için gerekli olan modern ve teknik araçları seçmek ve kullanmak
6 Hava taşımacılığına ilişkin kuramsal ve uygulamalı bilgileri işletme yönetimi çözümleri için birlikte kullanmak; bunun için ilgili temel problemleri saptamak, tanımlamak, formüle etmek ve çözmek; bu amaçla uygun analitik yöntemler ve modelleme tekniklerini seçmek ve uygulamak
7 Hava taşımacılığındaki örgütler/kurumlar için amaç ve hedef belirlemek.
8 Hava taşımacılığı alanındaki konularda kapsamlı bir çalışmayı bağımsız olarak yürütmek; bunun için bilgiye erişmek ve bu amaçla kaynak araştırması yapmak, veri tabanları ve diğer bilgi kaynaklarını kullanmak.
9 Takım çalışmalarını planlamak, yönlendirmek, bu takımlarda etkin olarak çalışmak.
10 Alanında edindiği bilgileri/becerileri eleştirel yaklaşımla değerlendirmek.
11 Hava taşımacılığı ile ilgili edindiği bilgi ve beceriler düzeyindeki düşüncelerini ve önerilerini hava taşımacılığı ile ilgili kişi ve kurumlarla etkin iletişim kurarak, yazılı /sözlü olarak nicel/nitel verilerle destekleyerek paylaşmak.
12 Bilgi iletişim sistemleri hakkında ileri düzeyde yetkinliğe sahip olmak
13 Hava taşımacılığı ile ilgili alanındaki güncel bilgileri içeren kitaplar, araç-gereçler ve diğer kaynaklarla desteklenen ileri düzeydeki kuramsal ve uygulamalı bilgilere sahip olmak.
14 Alanındaki bilgileri ve gelişmeleri izleyebilecek ve meslektaşlarıyla paylaşabilecek bir yabancı dili en az Avrupa Dil Portföyü B1 Genel Düzeyinde kullanmak
15 Etik değerlerle ilgili sorumluluk bilincine sahip olmak.
16 Hava taşımacılığı sektöründeki işletmelerin yönetimi, iş yeri uygulamaları, çalışanların sağlığı, çevre ve iş güvenliği konularında bilince ve bu alanlardaki uygulamaların hukuksal sonuçları hakkında farkındalığa sahip olmak
17 Girişimcilik ve yenilikçilik konularının farkında olmak.
18 Hava taşımacılığı sektöründe yer alan havacılık işletmeleri ile sürdürülebilir iletişim kurmak. Havacılık sektöründeki yeni gelişmeleri takip ve teşvik etmek.
19 Havacılık sektöründeki örgütlere ilişkin eleştirel bakış açısına sahip olmak.
20 Havacılık sektöründeki örgütlere amaç ve hedefleri doğrultusunda katma değer sağlamak.Sektör paydaşlarıyla ilişkileri etkin biçimde yürütmek.
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