Metode de cautarea unui subşir într-un şir

Şirurile sunt evident obiectul principal al sistemelor de prelucrare de text, care pun la dispoziţie o varietate de opţiuni pentru manipularea textelor. Astfel de sisteme procesează şiruri text, care pot fi definite, nu foarte riguros, drept secvenţe de cifre, litere şi caractere speciale. Aceste obiecte pot fi destul de mari şi sunt necesari algoritmi eficienţi pentru manipularea acestora.
Un alt tip de şir este şirul binar, o secvenţă simplă de valori cu 0 şi 1. Acesta este, într-un fel, doar un caz particular de şir text, dar merită făcută distincţia datorită faptului că anumiţi algoritmi sunt mai potriviţi şi de asemenea, şirurile binare apar natural în multe aplicaţii. De exemplu, un sistem de prelucrare grafică poate reprezenta imaginile ca şiruri binare.

Descriere

Exemplu de structură pentru o lucrare de licență cu titlul:

Metode de cautarea unui subşir într-un şir

Introducere
1 Complexitatea algoritmilor
1.1 Aspecte generale
1.2 Evaluarea complexităţii
1.3 Clase de complexitate
2 Algoritmi clasici de potrivire a şirurilor
2.1 Definirea problemei
2.2 Algoritmul naiv pentru potrivirea şirurilor
2.3 Algoritmul Rabin-Karp
2.4 Potrivirea şirurilor folosind automate finite
2.5 Algoritmul Knuth-Morris-Pratt
2.6 Algoritmul Boyer-More
3 Îmbunătăţiri ale algoritmilor clasici
3.1 Algoritmul Shift-Or şi variantele sale
3.2 Algoritmul lui Simon
3.3 Algoritmul lui Colussi
3.4 Algoritmul lui Giancarlo
3.5 Algoritmul lui Apostolieo-Crocbemore
3.6 Algoritmul Turbo-BM
4 Aplicaţii
4.1 Maşini pentru potrivirea modelelor
4.2 Reprezentarea dispozitivului
4.3 Simularea dispozitivului
4.4 Sisteme de regăsire a informaţiei
4.5 Aplicaţii în concursurile de informatică
Anexă
Bibliografie

Atenție! Pentru structura lucrării de licență pe care urmează s-o realizați trebuie să mergeți la consultații și să obțineți în urma discuțiilor cu profesorul coordonator planul de urmat. Recomandările acestuia sunt de o importanță deosebită pentru realizarea unei lucrări apreciate. Succes!