Ö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
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.
Öz
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.
Ayrıntılar
| Konular | Bilgisayar Yazılımı, Matematik |
|---|---|
| Bölüm | Genel |
| Yazarlar | |
| Yayımlanma Tarihi | 28 Aralık 2017 |
| Yayımlandığı Sayı | Yıl 2017 Cilt: 1 Sayı: 2 |