| Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| Ayrık Matematik | SWE 205 | 3 | 3 + 0 | 3 | 4 |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler | |
| Dersin Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu |
| Dersin Koordinatörü | Dr.Öğr.Üyesi GÜLÜZAR ÇİT |
| Dersi Verenler | Dr.Öğr.Üyesi GÜLÜZAR ÇİT, |
| Dersin Yardımcıları | |
| Dersin Kategorisi | Diğer |
| Dersin Amacı | Ayrık matematik, neredeyse tüm bilgisayar bilimlerinin altında yatan matematiktir. Örneğin, yüksek hızlı ağlar ve mesaj yönlendirme yolları tasarlamak, eşleştirme için iyi algoritmalar bulmak, kriptografik protokoller tasarlamak, vb.
|
| Dersin İçeriği | Dersin içeriği ayrık matematik ve uygulamalarından oluşmaktadır. Bu konuların başlıcaları sırasıyla mantık, kümeler, fonksiyonlar, diziler&seriler, ispatlar, tümevarım, sayma, bağıntı, graflar, euler haklası, ağaçlar, en kısa yol , kapsama ağacı, eşleme, kriptoloji şeklindedir.
|
| # | Ders Öğrenme Çıktıları | Öğretim Yöntemleri | Ölçme Yöntemleri |
|---|---|---|---|
| 1 | Mantık ve mantıksal çıkarım temellerini öğrenir | Anlatım, Soru-Cevap, Tartışma, Gezi / Gözlem, | |
| 2 | Ayrık matematiğin temelini oluşturan kümeler, fonksiyonlar, diziler ve seriler öğrenir | Gezi / Gözlem, Tartışma, Soru-Cevap, Anlatım, | |
| 3 | Ayrık matematikte ispat yöntemlerini ve tümevarımı öğrenir | Gezi / Gözlem, Tartışma, Soru-Cevap, Anlatım, | |
| 4 | Ayrık matematikte sayma temellerini öğrenir | Gezi / Gözlem, Tartışma, Soru-Cevap, Anlatım, | |
| 5 | Ayrık matematiğin temel uygulama alanlarından birisi olan grafları öğrenir | Soru-Cevap, Tartışma, Gezi / Gözlem, Anlatım, | |
| 6 | Ayrık matematiğin temel uygulama alanlarından birisi ağaçları öğrenir | Soru-Cevap, Tartışma, Gezi / Gözlem, Anlatım, | |
| 7 | Ayrık matematiğin temel uygulama alanlarından birisi eşleme ve temel eşleme algoritmaları hakkında fikir sahibi olur | Soru-Cevap, Tartışma, Gezi / Gözlem, Anlatım, | |
| 8 | Ayrık matematiğin temel uygulama alanlarından birisi kriptolojiyi temel kriptoloji algoritmaları hakkında bilgi sahibi olur | Soru-Cevap, Tartışma, Gezi / Gözlem, Anlatım, | |
| 9 | Algoritmik düşünce yapısı gelişir | Tartışma, Soru-Cevap, Anlatım, |
| Hafta | Ders Konuları | Ön Hazırlık |
|---|---|---|
| 1 | Ders Tanıtımı & Giriş | |
| 2 | Logic | |
| 3 | Kümeler, Fonksiyonlar | |
| 4 | Diziler & Seriler | |
| 5 | İspatlar | |
| 6 | Tümevarım & Özyineleme | |
| 7 | Sayma & Bağıntı | |
| 8 | Yıl İçi Sınavı | |
| 9 | Graflar | |
| 10 | Graflar | |
| 11 | Ağaçlar | |
| 12 | Eşleme | |
| 13 | Eşleme | |
| 14 | Kriptoloji |
| Kaynaklar | |
|---|---|
| Ders Notu | |
| Ders Kaynakları | - K.H. Rosen, Discrete Mathematics and Its Applications, Seventh Edition, Mc Graw Hill, 2012. - R.P. Grimaldi, Discrete and Combinatorial Mathematcics, An Applied Introduction, Fifth Edition, Pearson, 2003. - S.S. Epp, Discrete Mathemtics with Applications, Fouth Edition, 2010. - F. Selçuk, N. Yurtay, N. Yumuşak, Ayrık İşlemsel Yapılar, Sakarya Kitabevi,2005.
|
| Sıra | Program Çıktıları | Katkı Düzeyi | |||||
|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Mühendislik Bilgisi: Matematik, fen bilimleri, temel mühendislik, bilgisayarla hesaplama ve ilgili mühendislik disiplinine özgü konularda bilgi; bu bilgileri, karmaşık mühendislik problemlerinin çözümünde kullanabilme becerisi. | ||||||
| 2 | Problem Analizi: Karmaşık mühendislik problemlerini, temel bilim, matematik ve mühendislik bilgilerini kullanarak ve ele alınan problemle ilgili BM Sürdürülebilir Kalkınma Amaçlarını gözeterek tanımlama, formüle etme ve analiz becerisi. | X | |||||
| 3 | Mühendislik Tasarımı: Karmaşık mühendislik problemlerine yaratıcı çözümler tasarlama becerisi; karmaşık sistemleri, süreçleri, cihazları veya ürünleri gerçekçi kısıtları ve koşulları gözeterek, mevcut ve gelecekteki gereksinimleri karşılayacak biçimde tasarlama becerisi. | ||||||
| 4 | Teknik ve Araçların Kullanımı: Karmaşık mühendislik problemlerinin analizi ve çözümüne yönelik, tahmin ve modelleme de dahil olmak üzere, uygun teknikleri, kaynakları ve modern mühendislik ve bilişim araçlarını, sınırlamalarının da farkında olarak seçme ve kullanma becerisi. | ||||||
| 5 | Araştırma ve İnceleme: Karmaşık mühendislik problemlerinin incelenmesi için literatür araştırması, deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama dahil, araştırma yöntemlerini kullanma becerisi. | ||||||
| 6 | Mühendislik Uygulamalarının Küresel Etkisi: Mühendislik uygulamalarının BM Sürdürülebilir Kalkınma Amaçları* kapsamında, topluma, sağlık ve güvenliğe, ekonomiye, sürdürülebilirlik ve çevreye etkileri hakkında bilgi; mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık. | X | |||||
| 7 | Mühendislik Etiği: Mühendislik meslek ilkelerine* uygun davranma, etik sorumluluk hakkında bilgi; hiçbir konuda ayrımcılık yapmadan, tarafsız davranma ve çeşitliliği kapsayıcı olma konularında farkındalık. | X | |||||
| 8 | Bireysel ve Takım Çalışması: Bireysel olarak ve disiplin içi ve çok disiplinli takımlarda (yüz yüze, uzaktan veya karma) takım üyesi veya lideri olarak etkin biçimde çalışabilme becerisi. | ||||||
| 9 | Sözlü ve Yazılı İletişim: Hedef kitlenin çeşitli farklılıklarını (eğitim, dil, meslek gibi) dikkate alarak, teknik konularda sözlü, yazılı etkin iletişim kurma becerisi. | ||||||
| 10 | Proje Yönetimi: Proje yönetimi ve ekonomik yapılabilirlik analizi gibi iş hayatındaki uygulamalar hakkında bilgi; girişimcilik ve yenilikçilik hakkında farkındalık. | X | |||||
| 11 | Yaşam Boyu Öğrenme: Bağımsız ve sürekli öğrenebilme, yeni ve gelişmekte olan teknolojilere uyum sağlayabilme ve teknolojik değişimlerle ilgili sorgulayıcı düşünebilmeyi kapsayan yaşam boyu öğrenme becerisi. | ||||||
| # | Ders Öğrenme Çıktılarının Program Çıktılarına Katkısı | PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | PÇ 10 | PÇ 11 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | Mantık ve mantıksal çıkarım temellerini öğrenir | 5 | 5 | |||||||||
| 2 | Ayrık matematiğin temelini oluşturan kümeler, fonksiyonlar, diziler ve seriler öğrenir | 5 | 5 | |||||||||
| 3 | Ayrık matematikte ispat yöntemlerini ve tümevarımı öğrenir | 5 | 5 | |||||||||
| 4 | Ayrık matematikte sayma temellerini öğrenir | 5 | 5 | |||||||||
| 5 | Ayrık matematiğin temel uygulama alanlarından birisi olan grafları öğrenir | 5 | 5 | 5 | 5 | 5 | ||||||
| 6 | Ayrık matematiğin temel uygulama alanlarından birisi ağaçları öğrenir | 5 | 5 | 5 | 5 | 5 | ||||||
| 7 | Ayrık matematiğin temel uygulama alanlarından birisi eşleme ve temel eşleme algoritmaları hakkında fikir sahibi olur | 5 | 5 | 5 | 5 | 5 | ||||||
| 8 | Ayrık matematiğin temel uygulama alanlarından birisi kriptolojiyi temel kriptoloji algoritmaları hakkında bilgi sahibi olur | 5 | 5 | 5 | 5 | 5 | ||||||
| 9 | Algoritmik düşünce yapısı gelişir | 5 | 5 | 5 | 5 |
| Değerlendirme Sistemi | |
|---|---|
| Yarıyıl Çalışmaları | Katkı Oranı |
| Toplam | 0 |
| Toplam | 0 |
| AKTS - İş Yükü Etkinlik | Sayı | Süre (Saat) | Toplam İş Yükü (Saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Kısa Sınav | 4 | 8 | 32 |
| Final | 1 | 2 | 2 |
| Ders Süresi (Sınav haftası dahildir: 16x toplam ders saati) | 16 | 3 | 48 |
| Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme) | 10 | 3 | 30 |
| Toplam İş Yükü | 114 | ||
| Toplam İş Yükü / 25 (Saat) | 4,56 | ||
| dersAKTSKredisi | 4 | ||