«software-testing» etiketlenmiş sorular

Algoritmaları test ederken, yaygın bir yaklaşım rastgele testtir: bazı dağıtımlara (genellikle tekdüze) göre önemli sayıda girdi oluşturun, algoritmayı üzerinde çalıştırın ve doğruluğunu doğrulayın. Modern test çerçeveleri, bazı kısıtlamalarla algoritma imzası verildiğinde otomatik olarak girdiler oluşturabilir. Girişler sayılar, listeler veya dizeler ise, bu girişleri düz ileriye doğru üretir. Ağaçlar daha zordur, …

19 algorithms  graphs  randomness  software-testing 

Bu sorun yazılım testlerinden kaynaklanmıştır. Sorunu açıklamak biraz zor. Önce bir örnek vereceğim, sonra sorunu genelleştirmeye çalışacağım. A'dan J'ye kadar test edilecek 10 öğe ve aynı anda 3 öğeyi test edebilen bir test aracı vardır. Test aracındaki öğelerin sırası önemli değildir. Tabii ki, kapsamlı testler için öğe kombinasyonuna ihtiyacımız var.10C310C3^{10}C_{3} …

10 algorithms  combinatorics  software-testing