Algoritmy hledání řetězce
Popis:
Vyhledání řetězce ve velkém textu je stále aktuální problém. Práce by měla podat přehled těchto algoritmů. Dále by se měla zabývat i novějšími problémy, které se týkají textových řetězců.
Jde zvláště o problémy ze speciálních oblastí jako je genetika. Je to například hledání nejmenšího nadřetězce pro danou skupinu kratších řetězců, hledání nejdelšího společného podřetězce skupiny řetězců. Pedpokládá se i implementace těchto algoritmů a vyhodnocení jejich složitosti.
Určeno pro:
Pro studenty se sklony k programování, vhodné je matematické nadání.
Literatura:
WIEDERMANN Jiří: Vyhledávání. Matematický seminář SNTL, Praha 1991, typové číslo L11-E1-V-311/12007
Combinatorial pattern matching: 16th annual symposium, CPM 2005, Korea, str. 280-297 a jiné