Porównanie algorytmów wyszukujących wzorzec w tekście cd.

5. PODSUMOWANIE I PERSPEKTYWY

Opracowany system (program) pozwala badać własności rozpatrywanych algorytmów wieloaspektowo. Możemy badać dowolny tekst dzięki temu program zyskuje na elastyczności. Możemy porównywać jak szybko zostanie znaleziony ciąg zer i jedynek w tekście binarnym z szybkością wyszukania wzorców, których alfabet liczy 100 różnych znaków. Program został wykonany jako Applet JAVY dzięki czemu, można z niego korzystać na każdym komputerze mającym dostęp do INTERNETU. Do programu łatwo można do dawać kolejne algorytmy i badać ich wydajność. Jest ich już kilkadziesiąt, a ich przykładowe kody można znaleźć w INTERNECIE. Do programu można w przyszłości dodać możliwość sortowania wyników oraz zwiększyć ilość wykresów. Opcjonalnie można dodać tryb edukacyjny, który pozwoliłby na naukę krok po kroku jak działa algorytm tzn. krokowo pokazać prace algorytmu. Pozwoliłoby to na analizę złożoności obliczeniowej. Wyniki badań można byłoby zapisywać w bazie danych np. INTERNETOWEJ.

Autor: Grzegorz SAJ

LITERATURA

[1] Piotr Wróblewski „Algorytmy struktury danych i techniki programowania” Helion,1996,199-212
[2] T. H. Cormen, C. E. Leiserson i R. L. Rivest. “Wprowadzenie do algorytmów”. Wydawnictwa Naukowo-Techniczne, Warszawa, 2000,958-990
[3] „EXACT STRING MATCHING ALGORITHMS” Strona dostępna elektronicznie: http://www-igm.univ-mlv.fr/~lecroq/string/