Programavimo technologijos

Brute Force algoritmas nuosekliai tikrina visas teksto pozicijas duotoje simbolių eilutėje, tarp 0 ir n-m (čia n – simbolių eilutės ilgis, o m - duotojo žodžio ilgis).
Tarkime turime žodi brute kurį sudaro 5 simboliai ir simbolių eilutę asbrutkabrute. Tai šis algoritmas iš simbolių eilutės paims pirmus penkis simbolius ir po viena simbolį tikrins ar tie penki simboliai atitinka duotąjį žodį ir jei ras atitikima tai praneš. Po kiekvieno patikrinimo intervalą paslenka per viena pozicija į dešinę t.y pradės tikrintojau nuo antrojo simbolių eilutės simbolio sekančius penkis simbolius ir taip darys n-m kartų
Algoritmas:
void BF(char *x, int m, char *y, int n) {
int i, j;
/* Searching */
for (j = 0; j = m)
OUTPUT(j);
}
}
Pavyzdys:
Pirmas lyginimas (jau pirmas simbolis nesutampa žodis pastumiamas per viena pozicija dešinėn )
brute
Asbrutkabrute
Antras lyginimas
brute
Asbrutkabrute
Trečias lyginimas (jau sutapo 4 simboliai )
brute
Asbrutkabrute
ketvirtas lyginimas
brute
Asbrutkabrute
Penktas lyginimas
brute
Asbrutkabrute
Šeštas lyginimas
brute
Asbrutkabrute
Septintas lyginimas
brute
Asbrutkabrute
Aštuntas lyginimas
brute
Asbrutkabrute
Devintas lyginimas (jau sutapo visi penki simboliai, ir parodoma kelintuoju pirmojo ciklo žingsniu tai įvyko)
brute
Asbrutkabrute
2. Vartotojo sąsajos projektas
Meniu juosta:
3. Realizuotos grafines sąsajos vaizdas
3.1. Programos su C++ grafines sąsajos vaizdas
3.2. Programos su Java grafines sąsajos vaizdas
4. Realizuotu sistemu UML diagramos ir klasiu bei metodu aprašymai
4.1 Klasiu diagrama
Klases Brute_method
Šioje klaseje skaitomi duomenys iš tekstinio failo ir atliekami skaičiavimai su jais.
Metodas „Ivesti Duomenis()“ nuskaito duomenis iš duomenų failo.
Metodas „SaugotiRez()“ isveda pradinius duomenis ir rezultatus į rezultatų failą.
Metodas „VaizduotiRez()“ atlieka veiksmus su duomenimis ir juos isveda i ekrana
Kintamieji zodis ir sablon yra atitinkamai ivestas zodis ir sablonas, o sk_zod ir sk_sabl yra zodzio ir sablono ilgiai
Klase Brute
Šioje klaseja sukuremas pagrindinis programos langas. Si klase naudoja Apie, FailoSkaitimui, FailoRasimui, Rodimui klases
.
Klase Apie
Vygdo meniu juostos komanda „Apie“. Sukuria Apie langa
Klases Fialo skaitimiui FailoRasimui, Rodimui atitinkamai vygdo meniu juostos komandas Pasirinkti, Saugoti, Rodyti jos naudoja klases Brute_method metodus atitinkamai IvestiDuomenis(), SaugotiRezultatus(),VaizduotiRez()
4.2 Naudojimo atveju (use case) diagrama
Pasirinkti duomenu faila: nurodoma is kurio failo nuskaityti duomenis.
Suskaiciuoti ir parodyti sakiciavimus: atlieka skaiciavimus ir gautus rezultatus parodo...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!