Streszczenie:
Przygotowanie przypadków testowych jest jednym z kroków w trakcie procesu
testowania oprogramowania. W oparciu o specyfikację, wyniki analiz czy doświadczenie
tworzone są scenariusze określające zachowanie się aplikacji. Niniejsza praca podejmuje
problem generowania przypadków testowych w oparciu o popularne i szeroko stosowane
algorytmy. Celem pracy jest analiza i ocena skuteczności algorytmów w zależności od
zmieniających się warunków. Analiza została dokonana zarówno teoretycznie, w oparciu
o strukturę i cechy algorytmów jak i eksperymentalnie, poprzez przygotowanie i wykonanie
badania.
Pierwszy rozdział przedstawia rolę, jaką spełnia testowanie w ramach procesu
wytwarzania oprogramowania. Przytoczone zostają zalety, jakie wnosi testowanie zarówno
w sam proces, jak i w ostateczny produkt. Przybliżone również zostają różne definicje
samego testowania.
W kolejnym rozdziale przedstawione zostają analizowane algorytmy. Każdy z
nich zostaje omówiony zarówno pod kątem działania jak i teoretycznych cech. Przybliżone
zostają również ich wady oraz zalety. Podstawowym kryterium wyboru algorytmów do
analizy była częstość ich występowania w literaturze.
Rozdział trzeci stanowi opis przygotowania eksperymentu. Przedstawiona zostaje
zaproponowana metodologia. Dodatkowo omówione zostają pomniejsze eksperymenty
kalibrujące zakres pracy. Wreszcie omówione i przedstawione zostają przygotowane
narzędzia bez których niemożliwe byłoby wykonanie badania.
Przebieg eksperymentu oraz wyniki pomiarów zostały zawarte w czwartym rozdziale.
W tej części również zostają przedstawione dziedziny w których algorytmy zostały
przeanalizowane. Każde z omówionych badań oprócz celu i wyników posiada także wnioski
powstałe w trakcie wykonywania pomiaru i zbierania wyników.
Ostatnia część zawiera podsumowanie i wnioski powstałe w trakcie całego procesu
powstawania niniejszej pracy. Wnioski zawierają między innymi wyniki analiz, ocenę
algorytmów oraz poczynione obserwacje.