Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Ayrık MatematikMTM262236300
ÖnkoşullarYok
YarıyılGüz
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiLisans
Dersin TürüZorunlu @ Matematik Mühendisliği Lisans Programı
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik Mühendisliği Bölümü
Dersin KoordinatörüSerkan Onar
Dersi Veren(ler)Fügen Torunbalcı Aydın, Reşat Köşker, Ülkü Babuşçu Yeşil
Asistan(lar)ı
Dersin AmacıMatematiksel ispatları inşa etmek, kavramak, ve okumak için matematiksel muhakemeyi anlamak, nesneleri numaralandırma ve sayma yeteneğine sahip olmak, ayrık nesneler ve bu nesneler arasındaki ilişkiyi temsil etmek için kullanılan soyut matematiksel yapılar olan ayrık yapılar üzerinde nasıl çalışılacağını öğrencilere öğretmek ve çeşitli alanlara modelleme inşa etmeyi geliştirme fırsatına sahip olmaktır.
Dersin İçeriğiSayılar Teorisi ve şifreleme, Modülar Aritmetik, Bölünebilirlik, asal sayılar ve EBOB, Kongrüans çözümleri ve uygulamaları, Boole Cebri ve Boole fonksiyonları, Boole Temsilleri, Devreleri Minimize Etme. Rekürans Bağıntılar ve Uygulamaları, Graf (Çizge) ve Modelleri, Çizge Terminolojisi ve Özel Tipten Çizgeler, Çizge İzomorfizması, Çizgede Bağlantılılık, Euler ve Hamilton Yolları, En Kısa Yol Problemleri, Planar Çizgeler, Harita ve Çizge Boyama, Ağaçlar ve Uygulamaları (Temel ağaçlar ve Minimum Temel Ağaçlar).
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Kenneth H. Rosen, Discrete Mathematics and Its Applications, 7th Edition McGraw-Hill Companies, Inc., 2012.
  • Ralph P. Grimaldi, Discrete and Combinatorial Mathematics: An Applied Introduction, 5th Edition, Pearson Addison Wesley, 2004.
  • Kevin Ferland, Discrete Mathematics: An Introduction to Proofs and Combinatorics, 1st Edition, Cengage Learning, 2008.
  • Richard Johnsonbaugh, Discrete Mathematics, 7th Edition, Pearson Education, 2013.
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Güçlü bir Matematik alt yapı kazandırmak.
  2. Mühendislik bilimlerindeki temel bilgilerin öğretilmesini sağlayarak, matematik ile mühendislik arasındaki güçlü ilişkiyi özümsetmek.
  3. Analitik düşünme yeteneğini kazandırmak.
  4. Mühendislik, ekonomi ve sosyal olayların Matematik modelini kurmak ve çözmek için gerekli alt yapıyı oluşturmak.
  5. Farklı tiplerdeki ayrık yapıların nasıl kullanılacağını ve matematiksel ispatların nasıl gerçekleştirileceğini bilmek

Ders Öğrenim Çıktısı & Program Çıktısı Matrisi

DÖÇ-1DÖÇ-2DÖÇ-3DÖÇ-4DÖÇ-5
PÇ-155555
PÇ-255555
PÇ-355555
PÇ-455555
PÇ-555555
PÇ-655555
PÇ-711111
PÇ-855555
PÇ-911111
PÇ-1055555
PÇ-1111111
PÇ-1211111
PÇ-1355555
PÇ-1455555
PÇ-1511111
PÇ-1611111
PÇ-1755555
PÇ-18-----
PÇ-19-----
PÇ-20-----
PÇ-21-----
PÇ-22-----
PÇ-23-----
PÇ-2455555
PÇ-2555555
PÇ-26-----
PÇ-27-----
PÇ-28-----
PÇ-29-----
PÇ-30-----

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Sayılar Teorisi ve ŞifrelemeDers Kitabı – Bölüm 4
2Modüler Aritmetik, Bölünebilirlik, Asal sayılar ve EBOBDers Kitabı – Bölüm 4
3Kongrüans çözümleri ve uygulamalarıDers Kitabı – Bölüm 4
4Boolean cebrine giriş , Boolean fonksiyonlarıDers Kitabı – Bölüm 12
5Boolean temsilleri, Devrelerin minimizasyonuDers Kitabı – Bölüm 12
6Rekürans bağıntıları ve uygulamalarıDers Kitabı – Bölüm 2
7Graf (çizge) ve graf (çizge) modelleri, Graf terminolojisi ve Özel tipten graflar Ders Kitabı – Bölüm 10
8Ara Sınav 1 / Uygulama veya Konu Tekrarı
9Euler ve Hamilton Yolları, En Kısa Yol ProblemleriDers Kitabı – Bölüm 10
10Planar GraflarDers Kitabı – Bölüm 10
11Graflarda RenklendirmeDers Kitabı – Bölüm 10
12Ağaçlar ve uygulamaları Ders Kitabı – Bölüm 10
13Temel Ağaçlar, Minimum Temel Ağaçlar Ders Kitabı – Bölüm 11
14Minimum Temel Ağaçlar ile ilgili uygulamalar, (Ara Sınav 2)Ders Kitabı – Bölüm 11
15Final

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği
Ödev
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar260
Final140
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati133
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması138
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği
Projeler
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)210
Final (Sınav Süresi + Sınav Hazırlık Süresi)110
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok