* Exercitiu: Se da textul: PAPARA PARE PAPA
PAPAPAPAPAGAL
si cuvantul PAPAGAL. Sa se ilustreze
etapele de cautare(deplasarile) acestui cuvint in cadrul textului dat,
prin cele 3 metode cunoscute ( cautarea directa, KMP, BM ).
* Aplicatii:
1. Se cere sa se implementeze TDA sir
cu ajutorul tablourilor liniare, varianta 1.
2. Se cere sa se implementeze TDA sir cu
ajutorul
tablourilor liniare, varianta 2.
3. Se cere sa se implementeze TDA sir cu
ajutorul
pointerilor.
4. Se cere sa se redacteze un program
interactiv
care implementeaza urmatoarele comenzi:
A-adauga un
sir
C-cauta un sir
E-terminare
Programul utilizeaza drept structura de date un tabel ordonat
de siruri, cautarea fiind prin metoda tabelara.
5. Se cere sa se redacteze un program
interactiv
care implementeaza urmatoarele comenzi:
I-introdu un
sir sursa
M-introdu un
sir model
D-cautare model
prin metoda directa
K-cautare model
prin metoda KMP
B-cautare model
prin metoda BM
P-performante:
afiseaza timpii de cautare prin cele 3 metode intr-un sir aleator, de
dimensiune
citita de la tastatura
E-terminare.