Cautare pe siruri - Index

Căutare pe şiruri

Proiect Analiza Algoritmilor

Everything should be made as simple as possible, but not simpler.
Albert Einstein

Cuprins:

1.1. Tipuri de şiruri

1.2. Enunţul formal al problemei

2. Scurtă istorie
3. Algoritmi de căutare pe şiruri

3.1. Algoritmul forţei brute

3.2. Algoritmul Knuth - Morris - Pratt

3.3. Algoritmul Boyer - Moore

3.4. Algoritmul Rabin - Karp

3.5. Algoritmul Turbo - BM

4. Anexa A: Circuit electronic dedicat
5. Anexa B: Date comparative
6. Anexa C: ActiveFind
7. Autori
8. Bibliografie