Ana içeriğe atla
EN

AYRIK MATEMATİK

Ders
MATH122 - AYRIK MATEMATİK
Bölüm
Temel ve İnsani Bilimler
Ders Tipi
Ders
Durum
Zorunlu
Dil
İngilizce
Kredi
3
AKTS
4
T+P+L
3 + 1 + 0
Ders Koordinatörleri
Dr. Olabimpe Genevieve BADRU
Ön Koşul
-
Anahtar Sözcükler

Ders Açıklaması

Ayrık Matematik dersinin amacı öğrencilere Boolean sistemi ve mantık, cebir, küme teorisi, indüksiyon, fonksiyonlar, sayma teknikleri ve çizge kuramı gibi başlıca konuları tanıtmaktır. Önermeler ve mantık konusuyla başlayan ders içeriği, bağıntı ve fonksiyon konularıyla devam etmektedir. Kümeler ve sayma teknikleri ise bu konulardan sonra işlenen başlıca konuları oluşturmaktadır. Sayma teknikleri altında permütasyon ve kombinasyon problemleri de anlatılmaktadır. Bunun yanında dersin kapsamı çizge kuramı ile sona ermektedir. Graf teorisi konusunun içinde ise Euler ve Hamilton döngüleri, Graflar ve ağaçlar, ardışıklık matrisleri, izsürme matrisleri, Euler grafları, Hamilton graflar, uzanımlı ağaçlar, mimimal uzanımlı ağaçlar, Prim algoritması, en kısa yol problemleri, Dijkstra algoritması bulunmaktadır.

AYRIK MATEMATİK

Değerlendirme Araçları (Aktif Dönem)

Öğe Tür Ağırlık (%)
Midterm Ara Sınav 40
Quiz Kısa Sınav 10
Final Final 50
Toplam 100

Ders çıktıları

  1. 01 Basit bağıntı, fonksiyon ve küme terminolojisini açıklamak ve örneklerle ifade etmek.
  2. 02 Mantık teorisinin biçimsel araçlarını tanımlamak.
  3. 03 Belirli uygulama problemlerinde sayma tekniklerini icra etmek.
  4. 04 Graf teorisindeki grafikleri ve ağaçları örneklerle göstermek.
  5. 05 Gerçek yaşam problemlerine minimal yayılma algoritmaları uygulamak.

Ders Müfredatı

Hafta Konu
Hafta 1 Introduction to Discrete Mathematics
Hafta 2 Logic Theory
Hafta 3 Set Theory
Hafta 4 Relations
Hafta 5 Functions
Hafta 6 Recursive Definitions and Recurrence Relations
Hafta 7 Inductive Proofs.Counting Techniques: The Basics of Counting,
Hafta 8 MIDTERM EXAM WEEK (21/11/2020-1/12/2020)
Hafta 9 (2-4/12/2020) Permutations and Combinations
Hafta 10 Binomial Coefficients and Identities, Generalized Permutations and Combinations,
Hafta 11 Generalized Permutations and Combinations, Principle of Inclusion and Exclusion
Hafta 12 Introduction to Graph Theory
Hafta 13 Eulerian Graphs, Representing Graphs and Adjacency Matricies
Hafta 14 Representing Graphs and Spanning Trees
Hafta 15 Minimal Spanning Trees and Applications

Referans Kitaplar & Ders Materyalleri

  1. 01 Susanna S. Epp; Discrete Mathematics with Applications, 4th edition, Brooks/Cole Cengage Learning, 2011(ISBN-13:978-0-495-82616-3)
  2. 02 Rosen K.; Discrete Mathematics & Its Applications, Seventh edition, McGraw Hill, 2012(ISBN:978-0-07-338309-5)
  3. 03 McEliece J.R., Ash B.R, Ash C.; Introduction to Discrete Mathematics, McGraw Hill, 1989(ISBN:0-07-100202-2
  4. 04 Ferland K.; Discrete Mathematics, Brooks/Cole Cengage Learning, 2009(ISBN-13:978-0-495-83174-7)

Ders Çıktıları

  1. L01
  2. L02
  3. L03
  4. L04
  5. L05

Program Çıktıları

  1. P01 Matematik, fen bilimleri, temel mühendislik, bilgisayarla hesaplama ve ilgili mühendislik disiplinine özgü konularda bilgi.
  2. P02 Matematik, fen bilimleri, temel mühendislik, bilgisayarla hesaplama ve ilgili mühendislik disiplinine özgü konularda ki bilgileri, karmaşık mühendislik problemlerinin çözümünde kullanabilme becerisi.
  3. P03 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 becerisi.
  4. P04 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 formüle etme becerisi.
  5. P05 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 analiz etme ve çözme becerisi.
  6. P06 Karmaşık mühendislik problemlerine yaratıcı çözümler tasarlama becerisi.
  7. P07 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.
  8. P08 Karmaşık mühendislik problemlerinin analizi ve çözümüne yönelik, tahmin ve modelleme de dahil olmak üzere, uygun teknikler ve kaynakları sınırlamalarının da farkında olarak seçme ve kullanma becerisi.
  9. P09 Karmaşık mühendislik problemlerinin analizi ve çözümüne yönelik, tahmin ve modelleme de dahil olmak üzere, modern mühendislik ve bilişim araçlarını, sınırlamalarının da farkında olarak seçme ve kullanma becerisi.
  10. P10 Karmaşık mühendislik problemlerinin incelenmesi için literatür araştırması yapma ve araştırma yöntemlerini kullanma becerisi.
  11. P11 Karmaşık mühendislik problemlerinin incelenmesi için deney tasarlama becerisi.
  12. P12 Karmaşık mühendislik problemlerinin incelenmesi için, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi.
  13. P13 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.
  14. P14 Mühendislik uygulamalarının BM Sürdürülebilir Kalkınma amaçları kapsamında, mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık.
  15. P15 Mühendislik meslek ilkelerine uygun davranma, etik sorumluluk hakkında bilgi.
  16. P16 Hiçbir konuda ayrımcılık yapmadan, tarafsız davranma ve çeşitliliği kapsayıcı olma konularında farkındalık.
  17. P17 Bireysel olarak etkin biçimde çalışabilme becerisi.
  18. P18 Disiplin içi takımlarda (yüz yüze, uzaktan veya karma) takım üyesi veya lideri olarak etkin biçimde çalışabilme becerisi.
  19. P19 Çok disiplinli takımlarda (yüz yüze, uzaktan veya karma) takım üyesi veya lideri olarak etkin biçimde çalışabilme becerisi.
  20. P20 Hedef kitlenin çeşitli farklılıklarını (eğitim, dil, meslek gibi) dikkate alarak, teknik konularda sözlü etkin iletişim kurma becerisi.
  21. P21 Hedef kitlenin çeşitli farklılıklarını (eğitim, dil, meslek gibi) dikkate alarak, teknik konularda yazılı etkin iletişim kurma becerisi.
  22. P22 Proje yönetimi ve ekonomik yapılabilirlik (fizibilite) analizi gibi iş hayatındaki uygulamalar hakkında bilgi.
  23. P23 Girişimcilik ve yenilikçilik hakkında farkındalık.
  24. P24 Bağımsız ve sürekli öğrenebilme.
  25. P25 Yeni ve gelişmekte olan teknolojilere uyum sağlayabilme becerisi.
  26. P26 Teknolojik değişimlerle ilgili sorgulayıcı düşünebilmeyi kapsayan yaşam boyu öğrenme becerisi.

Pç-Dç Matrisi

ÖÇ P01 P02 P03 P04 P05 P06 P07 P08 P09 P10 P11 P12 P13 P14 P15 P16 P17 P18 P19 P20 P21 P22 P23 P24 P25 P26 Ortalama
L01 - - - - - - - - - - - - - - - - - - - - - - - - - - -
L02 - - - - - - - - - - - - - - - - - - - - - - - - - - -
L03 - - - - - - - - - - - - - - - - - - - - - - - - - - -
L04 - - - - - - - - - - - - - - - - - - - - - - - - - - -
L05 - - - - - - - - - - - - - - - - - - - - - - - - - - -