Ders Notları

100% Complete (success)
Dikkat !!! Lütfen okuyunuz ...

Öğretim Üyesi (Üyeleri): Arş. Gör. Ahmet Faruk Dursun *

(*) Ders notu girebilmek için, bu alanda kendi isminiz yazıyor olmalı...

  • Bologna verilerinin girilmesi;
    ubys.omu.edu.tr adresinden,
    ÜBYS' de Öğretim Elemanları yetkisi seçilmeli... Öğretim elemanı danışmanlık işlemlerinden yapabilirsiniz...
Yıl: 2024, Dönem: Güz
Ders Kitabı / Malzemesi / Önerilen Kaynaklar

http://www.maths.qmul.ac.uk/~pjc/comb/ http://www.southernct.edu/~fields/comb_dic/ http://www.combinatorics.org/ Kenneth H Rosen, Elementary Number Theory and Its Applications (6th edition) M. Hall, Jr., Combinatorial Theory I. Tomescu, Introduction to Combinatorics J.H. van Lint, A Course in Combinatorics I. Anderson, A First Course in Discrete Mathematics

Dersin İçeriği

Kombinatorik nedir?, Sayma Kurallarına Giriş, Temel Sayma Kuralları, Özyinelemeli fonksiyonlar, Üretme fonksiyonları, Çizge kuramı, Başlıca kombinatorik optimizasyon ve oyun teorisi problemleri, uygulamaları

Dersin Amacı

Dersin amacı kombinatorik, sayma kuralları, tekrarlama ilişkileri ve optimizasyon ile ilgili diğer konuları tanıtmaktır.

Haftalık Ders İçeriği

Hafta Teorik Uygulama Laboratuar Ders Notları
1 Kombinatoryal kavramlara giriş
2 Permütasyonlar ve kombinasyonlar
3 Pigeonhole ilkesi ve uygulamaları
4 Binom katsayıları ve Pascal üçgeni
5 Sayma teknikleri: toplama ve çarpma kuralları
6 Tekrar içeren permütasyon ve kombinasyonlar
7 Doğrusal programlama ve giriş problemleri
8 Ara sınav
9 Graf teorisine giriş
10 Minimum spanning tree algoritmaları
11 Gezgin satıcı problemi (TSP)
12 NP-tamlık ve karmaşıklık teorisine giriş
13 Sezgisel ve yaklaşık çözüm yöntemleri
14 Gerçek dünya problemlerine uygulama örnekleri
16 Final sınavıGenel tekrar ve örnek çözümler