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ı
- 01 Basit bağıntı, fonksiyon ve küme terminolojisini açıklamak ve örneklerle ifade etmek.
- 02 Mantık teorisinin biçimsel araçlarını tanımlamak.
- 03 Belirli uygulama problemlerinde sayma tekniklerini icra etmek.
- 04 Graf teorisindeki grafikleri ve ağaçları örneklerle göstermek.
- 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
- 01 Susanna S. Epp; Discrete Mathematics with Applications, 4th edition, Brooks/Cole Cengage Learning, 2011(ISBN-13:978-0-495-82616-3)
- 02 Rosen K.; Discrete Mathematics & Its Applications, Seventh edition, McGraw Hill, 2012(ISBN:978-0-07-338309-5)
- 03 McEliece J.R., Ash B.R, Ash C.; Introduction to Discrete Mathematics, McGraw Hill, 1989(ISBN:0-07-100202-2
- 04 Ferland K.; Discrete Mathematics, Brooks/Cole Cengage Learning, 2009(ISBN-13:978-0-495-83174-7)
Ders Çıktıları
- L01
- L02
- L03
- L04
- L05
Program Çıktıları
- Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi.
- Karmaşık mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi.
- Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi.
- Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi.
- Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi.
- Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi.
- Türkçe sözlü ve yazılı etkin iletişim kurma becerisi; en az bir yabancı dil bilgisi; etkin rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlayabilme, etkin sunum yapabilme, açık ve anlaşılır talimat verme ve alma becerisi.
- Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi.
- Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi.
- Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi , iş hayatındaki uygulamalar hakkında bilgi; girişimcilik, yenilikçilik hakkında farkındalık; sürdürülebilir kalkınma hakkında bilgi.
- Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi; mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık.
Pç-Dç Matrisi
| ÖÇ | Ortalama | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| L01 | - | - | - | - | - | - | - | - | - | - | - | - |
| L02 | - | - | - | - | - | - | - | - | - | - | - | - |
| L03 | - | - | - | - | - | - | - | - | - | - | - | - |
| L04 | - | - | - | - | - | - | - | - | - | - | - | - |
| L05 | - | - | - | - | - | - | - | - | - | - | - | - |