Ders Adı:Kombinator Algoritmalar
Ders Kodu:BILL 7110
Ders İçeriği (Türkçe):Kombinator Algoritmalara Giriş, Algoritma karmaşıklığı, Temel Hesaplama İlkeleri, Saymalar, Analitik kombinator ve Sayı teorisi, Olasılıklı kombinator problemleri, Ramsey teoremi ve sayıları, Yinelemeli ilişkiler, Üretim fonksiyonları, Permütasyonlar ve Kombinasyonların üretimi, Geometrik kombinator problemleri, Voronoi diyagramları ve Delaunay üçgenlemesi, Kombinatik ve graf teorisi, Grupların simetrisi ve permütasyonu, Burnside Teoremi ve Polya sayımı, Turnuva problemi
Ders İçeriği (İngilizce):Combinatorial Introduction to Algorithms , Algorithm complexity, Basic Calculation Principles , Counting , Analytical combinatorics and number theory, Probabilistic combinatorial problems, Ramseys theorem and Ramsey numbers, Recurrence relation , Production function , Generating Permutations and Combinations , Geometric combinatoric problems, Voronoi diagrams and Delaunay Triangulation , Combinatorics and graph theory , Permutation groups and symmetric group , Burnsides Lemma and Polya enumeration theorem , Tournament problem
Ders Saati:
Teorik Ders : 3 Uygulama : 0 Laboratuar : 0
Ders Kredisi : 3