Žmogus savo veikloje privalo išspręsti gausybę uždavinių. Jam gali talkinti kompiuteris, tačiau kiekvienam uždaviniui spręsti kompiuteris turi būti tinkamai užprogramuotas.
Kalbant bendrai, kiekvienas sprendėjas (vadinkime jį procesoriumi) privalo turėti paruoštą uždavinio sprendimo ALGORITMĄ.
ALGORITMU vadinama baigtinė nuoseklių veiksmų seka, kurią procesorius turi atlikti su pradiniais duomenimis, kad gautų uždavinio sprendinį.
-grafine forma, t.y, blok-schemos arba struktūrogramos pavidalu.
Pirmiausia išsiaškinkime, kodėl pradėjom kalbėti apie žmogų kaip procesorių. Reikia priminti, kad kompiuteris pats dar nėra išsprendęs nei vieno uždavinio, o sprendžia uždavinį tik tuomet, kai žmogus sudaro to uždavinio sprendimo ALGORITMĄ ir jį užkoduoja (parašo programą) taip, kad būtų “aišku” kompiuteriui.
Tagi, žmogus paprastai k u r i a uždavinio sprendimo algoritmą,
o kompiuteris tik v y k d o sukurtą ir patikrintą algoritmą.
Pateiksime tekstinės algoritmo formos pavyzdį, parodydami algoritmą dviejų sveikų skaičių bendro didžiausio daliklio radimui. Bendru atveju, minėtam uždaviniui galima parašyti visą eilę algoritmų, mes pateiksime Euklido pasiulytą variantą, naudojant atėmimo veiksmą.
1.2. Žodinis algoritmas
1. Pradžia
2. Užrašyti du sveikus teigiamus skaičius M ir N
3. Nustatyti, kuris iš užrašytųjų skaičių yra didesnis.Didesnįjį skaičių pavadinti TURiniu, o mažesnįjį - ATĖminiu
4. Rasti TURinio ir ATĖminio skirtumą
(SKIR=TUR-ATĖ )
5. Patikrinti ar skirtumas nelygus nuliui ( SKIR0 ?)
5.1. Jeigu TAIP (SKIR0), eiti į 6 punktą
5.2. Jeigu NE (SKIR=0), eiti į 11 punktą
6. Patikrinti ar gautas SKIRtumas didesnis už buvusį ATĖminį (SKIR>ATĖ ?)
6.1. Jei TAIP, eiti į 7 punktą
6.2. Jei NE, eiti į 8 punktą
7. Naujam TURiniui priskirti buvusiojo SKIRtumo reikšmę ir eiti į 9 punktą
8. Naujam TURiniui priskirti buvusiojo ATĖminio reikšmę, o naujajam ATĖminiui priskirti buvusio SKIRtumo reikšmę.
9. Rasti naują SKIRtumo reikšmę
10. Eiti į 5 punktą
11. Bendru didžiausiu dalikliu (BDD) pavadinti paskutiniojo skirtumo veiksmo ATĖminį (BDD=ATĖ)
12. Atsakymas:
Dviejų sveikų skaičių M= ir N= bendras didžiausias daliklis BDD=
13. Pabaiga
Kūrimo ir tikrinimo procese naudotina informatyviausia - grafinė algoritmo forma, pvz., algoritmo blokinė schema.
1.3. Algoritmo blokinės schemos elementai
Atskirus algoritmo veiksmus (veiksmų grupes) grafiškai priimta vaizduoti skirtingomis geometrinėmis...
Šį darbą sudaro 7858 žodžiai, tikrai rasi tai, ko ieškai!
★ 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!
Norint atsisiųsti šį darbą spausk ☞ Peržiūrėti darbą mygtuką!
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Panašūs darbai
Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.
Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.
Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!