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ı
- P01 Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi edinmelidir.
- P02 Matematik, fen bilimleri ve ilgili mühendislik disiplini alanlarındaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi edinmelidir.
- P03 Karmaşık mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi edinmelidir.
- P04 Karmaşık mühendislik problemlerini çözmek için uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi edinmelidir.
- P05 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 edinmelidir.
- P06 Modern tasarım yöntemlerini uygulama becerisi edinmelidir.
- P07 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 edinmelidir.
- P08 Bilişim teknolojilerini etkin bir şekilde kullanma becerisi edinmelidir.
- P09 Karmaşık problemlerin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama becerisi edinmelidir.
- P10 Karmaşık problemlerin veya disipline özgü araştırma konularının incelenmesi için deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi edinmelidir.
- P11 Disiplin içi takımlarda çalışma becerisi edinmelidir.
- P12 Disiplinler arası takımlarda çalışma becerisi edinmelidir.
- P13 Bireysel çalışma becerisi edinmelidir.
- P14 Sözlü ve yazılı etkin iletişim kurma becerisi edinmelidir.
- P15 En az bir yabancı dil bilgisi edinmelidir.
- P16 Etkin rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlayabilmelidir.
- P17 Etkin sunum yapabilme becerisi edinmelidir.
- P18 Açık ve anlaşılır talimat verme ve alma becerisi edinmelidir.
- P19 Yaşam boyu öğrenmenin gerekliliği konusunda bilinç (farkındalık) edinmelidir.
- P20 Bilgiye erişebilme becerisi edinmelidir.
- P21 Bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi edinmelidir.
- P22 Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilinci edinmelidir.
- P23 Mühendislik uygulamalarında kullanılan standartlar hakkında bilgi edinmelidir.
- P24 İş hayatındaki proje yönetimi, risk yönetimi ve değişiklik yönetimi uygulamaları hakkında bilgi edinmelidir.
- P25 Girişimcilik, yenilikçilik hakkında farkındalık kazanmalıdır.
- P26 Sürdürülebilir kalkınma hakkında bilgi edinmelidir.
- P27 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 edinmelidir.
- P28 Mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık kazanılmalıdır.
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 | P27 | P28 | Ortalama |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| L01 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L02 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L03 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L04 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L05 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |