Kombinasyon Sayımlama için Bir Özet Fonksiyon Önerisi

Yıl 2017, Cilt: 1 Sayı: 2, 63 - 67, 28.12.2017

Zeynep Nihan Berberler Mehmet Oğuz Yardımcı

Öz

Kombinasyon n
elemanlı bir kümenin r elemanlı alt kümelerinin kaç farklı şekilde
düzenlenebileceğini bulmak için kullanılan matematiksel bir ifadedir. Sadece bu
düzenlemelerin sayısı ile ilgilenilmeyip aynı zamanda yazdırılması da gerekirse
literatürde birçok uygulama örneği bulunabilen özyinelemeli algoritma tekniği
ile bu amaca ulaşılabilir ve hatta istenirse düzenlemeler sözlüksel sırada da
yazdırılabilir. Bu çalışmada literatüre katkı olarak r elemanlı alt kümelerden
herhangi birisinin sözlüksel sırada kaçıncı olduğu sayımlama yapılmadan
önerilen özet fonksiyon yardımıyla hesaplanacak ve özyinelemeli algoritma tekniğinin
kullanıldığı geleneksel yöntemle karşılaştırılmalı hesaplama denemeleri
yapılarak önerilen özet fonksiyonun etkinliği test edilecektir.

Anahtar Kelimeler

kombinasyon, sözlüksel sıra, sayımlama, özet fonksiyon

Kaynakça

• [1] Liu, C.L., An Introduction to Combinatorial Mathematics, McGraw-Hill, New York, 1968. [2] Dewdeney, A. K., The Turing Omnibus, Computer Science Press, New York, 1993. [3] Papadimitriou, C. H., Computational Complexity, Addison-Wesley, Reading, Mass, 1994. [4] Dexter C Kozen, The Design and Analysis of Algorithms, Cornell University, Ithaca NY, 1990. [5] Skiena, Steven S, The Algorithm Design Manual, Springer, New York, 2012. [6] Cormen T. H., Leiserson C. E., Rivest R.L., Stein C., Introduction to Algorithms, 3rd Edition, MIT Press, 2009. [7] Kleinberg J., Tardos É, Algorithm Design, Pearson/Addison-Wesley, 2006.