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

Abstract

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.

Keywords

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

References

1. [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.