TÜRKÇE
ENGLISH
Genel Bilgi
| Kod | MT484 |
| Ad | Kombinatorik |
| Yarıyıl | 8. Yarıyıl |
| Süre (T+U) | 3-0 (T-U) (17 Hafta) |
| AKTS | 5 AKTS |
| Yerel Kredi | 3 Yerel Kredi |
| Eğitim Dil | Türkçe |
| Seviye | Lisans Dersi |
| Tür | Normal |
| Öğretim Şekli | Yüz Yüze Öğretim |
| Bilgi Paketi Koordinatörü | Prof. Dr. HAYRULLAH AYIK |
Dersin Amacı
Bu dersin amacı öğrencilere sayma ilkesini ,genelleştirilmiş sayma ilkesini, n. dereceden düzensizliği, Kale polinomu ve Kale polinomu kullanarak problem çözmeyi, üretici fonksiyonları, birinci dereceden üretici fonksiyonları, indirgeme bağıntılarını kavratmaktır.
Dersin İçeriği
Bu derste sayma ilkesi, genelleştirilmiş sayma ilkesi, sayma ilkelerinin uygulamaları I, sayma ilkelerinin uygulamaları II, n. dereceden düzensizlik, Kale polinomu, Kale polinomunun uygulamaları I,Kale polinomunun uygulamaları II, üretici fonksiyonlar, birinci dereceden üretici fonksiyonlar, binom katsayısı, üretici fonksiyonların uygulamaları,indirgeme bağıntıları,ikinci dereceden lineer homojen indirgeme bağıntıları anlatılmaktadır.
Dersin Ön Koşulu
YOK
Kaynaklar
Discrete and Combinatorial Mathematics an applied introduction, Ralph Grimaldi, Addison-Wesley Publishing Company,1994. Discrete Mathematics and its Applications (Second Edition) , Kenneth H. Rosen
Notlar
Discrete and Combinatorial Mathematics an applied introduction, Ralph Grimaldi, Addison-Wesley Publishing Company,1994. Discrete Mathematics and its Applications (Second Edition) , Kenneth H. Rosen
Dersin Öğrenme Çıktıları
| Sıra | Dersin Öğrenme Çıktıları |
|---|---|
| ÖÇ01 | Sayma ilkelerini kavrar. |
| ÖÇ02 | Genelleştirilmiş sayma ilkesini kavrar. |
| ÖÇ03 | n. dereceden düzensizliği tanır. |
| ÖÇ04 | Kale polinomu ve kale polinomu kullanarak problem çözmeyi kavrar. |
| ÖÇ05 | Üretici fonksiyonları tanır. |
| ÖÇ06 | Birinci dereceden üretici fonksiyonları tanır. |
| ÖÇ07 | İndirgeme bağıntılarını tanır. |
| ÖÇ08 | İkinci dereceden lineer homojen indirgeme bağıntılarını tanır. |
Program Öğrenme Çıktıları ile İlişkisi
| Sıra | Tür | Program Öğrenme Çıktıları | Duzey |
|---|---|---|---|
| PÖÇ01 | Bilgi - Kuramsal, Olgusal | Orta Öğretimde kazandırılan matematik bilgilerini teorik temellere dayandırarak ispat edebilmeyi kavrar. | 5 |
| PÖÇ02 | Bilgi - Kuramsal, Olgusal | Cebir, Analiz ve Topolojinin temel kavramlarının önemini kavrar. | 5 |
| PÖÇ03 | Yetkinlikler - Öğrenme Yetkinliği | Matematiksel akıl yürütme olgunluğu kazanarak matematiksel ispatlar geliştirip ve yazama yeteneğini gösterir. | 4 |
| PÖÇ04 | Bilgi - Kuramsal, Olgusal | Matematiğin temel teorilerini doğru olarak hem yazılı hem de sözlü olarak ifade edebilme yeteneğini gösterir. | 5 |
| PÖÇ05 | Bilgi - Kuramsal, Olgusal | Matematiğin farklı alanları arasındaki ilişkinin ve diğer disiplinlerle olan bağlantısının kavrar. | 4 |
| PÖÇ06 | Bilgi - Kuramsal, Olgusal | Herhangi bir problem için model oluştururken nesneler arasındaki ilişkileri en anlaşılır bir şekilde edebilmeyi kavrar. | 5 |
| PÖÇ07 | Bilgi - Kuramsal, Olgusal | Formül, grafik, tablo ve şema gibi matematiksel modelleri çizemeyi ve açıklamayı kavrar. | |
| PÖÇ08 | Bilgi - Kuramsal, Olgusal | Karşılaştığı problemleri matematiksel olarak yeniden düzenleme, analiz etme ve modelleme yeteneğini gösterir. | 4 |
| PÖÇ09 | Bilgi - Kuramsal, Olgusal | Bilgisayar programlama dillerinden en az birini kavrar. | |
| PÖÇ10 | Bilgi - Kuramsal, Olgusal | Problem çözmede bilimsel yöntemleri ve uygun teknolojileri etkin olarak kullanma becerisini gösterir. | 4 |
| PÖÇ11 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Matematiksel kavramları anlayabilecek, meslektaşları ile iletişim kurabilecek yabancı dili kavrar. | |
| PÖÇ12 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Mesleki gelişimlerinin yanı sıra ilgi ve yetenekleri doğrultusunda bilimsel, kültürel, sanatsal ve sosyal alanlarda eğitim gereksinimlerini belirleyerek kendini sürekli geliştirme yeteneğini gösterir. | |
| PÖÇ13 | Yetkinlikler - Öğrenme Yetkinliği | Programlama tekniklerini kavrar ve program yapabilme yetenegini gösterir. | |
| PÖÇ14 | Yetkinlikler - Öğrenme Yetkinliği | Gerek bağımsız gerekse grup olarak matematik çalışma yeteneğini gösterir. | 5 |
| PÖÇ15 | Bilgi - Kuramsal, Olgusal | Matematik uygulamalarının çalışma alanlarında evrensel ve toplumsal boyutlardaki etkileri ve hukuksal sonuçları konusunda farkındalık becerisini gösterir. | 5 |
| PÖÇ16 | Bilgi - Kuramsal, Olgusal | Matematik uygulamaları için gerekli olan çağdaş araçları seçme, kullanma ve geliştirme becerisi gösterir. | |
| PÖÇ17 | Bilgi - Kuramsal, Olgusal | Yaşam boyu öğrenme bilinci, bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi gösterir. | 4 |
| PÖÇ18 | Bilgi - Kuramsal, Olgusal | Matematik uygulamaları için gerekli olan bilişim teknolojilerini etkin bir şekilde kullanma becerisi kazanır. | 4 |
| PÖÇ19 | Bilgi - Kuramsal, Olgusal | Matematik çalışma alanlarına göre tasarlama, deney yapma, alan çalışması, veri toplama, sonuçları analiz etme, arşivleme, metin çözme ve/veya yorumlama becerisi kazanır. | 4 |
| PÖÇ20 | Bilgi - Kuramsal, Olgusal | Meslekî etik ve sorumluluk bilinci kazanır. | 5 |
Haftalık Akış
| Hafta | Konu | Ön Hazırlık | Yöntemler |
|---|---|---|---|
| 1 | Sayma ilkesi | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 2 | Genelleştirilmiş sayma ilkesi | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 3 | Sayma ilkelerinin uygulamaları I | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 4 | Sayma ilkelerinin uygulamaları II | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 5 | n. dereceden düzensizlik | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 6 | Kale polinomu | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 7 | Kale polinomunun uygulamaları I | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 8 | Ara Sınav | Tekrar | Ölçme Yöntemleri: Yazılı Sınav |
| 9 | Kale polinomunun uygulamaları II | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 10 | Üretici fonksiyonlar | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 11 | Birinci dereceden üretici fonksiyonlar | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 12 | Binom katsayısı | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 13 | Üretici fonksiyonların uygulamaları | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 14 | İndirgeme bağıntıları | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 15 | İkinci dereceden lineer homojen indirgeme bağıntıları | Kaynaklardaki ilgili sayfaların gözden geçirilmesi | Öğretim Yöntemleri: Anlatım, Tartışma |
| 16 | Yarıyıl Sonu Sınavları | Anlatılan konuların ders notları ve kaynaklardan tekrar edilmesi | Ölçme Yöntemleri: Yazılı Sınav |
| 17 | Yarıyıl Sonu Sınavları | Anlatılan konuların ders notları ve kaynaklardan tekrar edilmesi | Ölçme Yöntemleri: Yazılı Sınav |
Öğrenci İş Yükü - AKTS
| Çalışmalar | Sayısı | Süresi (Saat) | İş Yükü (Saat) |
|---|---|---|---|
| Ders ile İlgili Çalışmalar | |||
| Ders (Sınav haftaları dahil değildir) | 14 | 3 | 42 |
| Sınıf Dışı Ders Çalışma (Ön çalışma, pekiştirme) | 14 | 3 | 42 |
| Değerlendirmeler ile İlgili Çalışmalar | |||
| Ödev, Proje, Diğer | 0 | 0 | 0 |
| Ara Sınavlar (Yazılı, Sözlü, vs.) | 1 | 12 | 12 |
| Yarıyıl/Yıl Sonu/Final Sınavı | 1 | 18 | 18 |
| Toplam İş Yükü (Saat) | 114 | ||
| Toplam İş Yükü / 25 (s) | 4,56 | ||
| AKTS | 5 AKTS | ||