kasdienybė kiekvieno asmens yra spręsti su labai daug problemų įvairaus sudėtingumo darbe ar studijuojant.Kai kurios užduotys yra taip paprasta, kad jų įgyvendinimo darome tam tikrus veiksmus automatiškai, net galvoti.Sprendimas jokių problemų, net ir labiausiai paprasta, dažniausiai atliekamas nuosekliai per keletą žingsnių.Tokia seka vadinama sprendžiant algoritmą.Šiandien mes pažvelgti, kas yra linijinis algoritmų, kaip vaizduojama jų struktūrą, kaip yra jų sprendimas ir programavimas.
algoritminės kalbos
Ši koncepcija yra tiksli receptas menininkas, kad tam tikri veiksmai, kurie yra nukreiptas į šios problemos sprendimą seka.
Ši kalba yra aprašyti algoritmus, kurie paprastai orientuota į vartotoją priemonės.
Kalbėdamas kompiuterio kalba, kaip nurodyta tikslaus recepto, apibrėžti skaičiavimo procesą.Tai, savo ruožtu, veda iš pradinių duomenų, kad svyruoja, prie pradinio rezultatas.
plėtra algoritmas - tai gana sudėtingas ir daug laiko reikalaujantis procesas.Tai rengiant (dizainas) apie veiksmų, kuriais, siekiant išspręsti problemas su kompiuteriu seka technika.
Savybės algoritmas
Tarp išskirtų savybių:
- galūnės - tai visos algoritmo sukūrimas nustatyti baigtinio skaičiaus žingsnių (veiksmai);
- tikrumas (vienareikšmis) - yra vienintelis aiškinimas dėl veiksmų, taip pat procedūras, skirtas jų įgyvendinimą, taisykles;
- spektaklis - norimų rezultatų už bet baigtinio skaičiaus žingsnių;
- aiškus - instrukcijos turi būti aišku, kad vykdytojas;
- masė - algoritmai turėtų galėti išspręsti keletą konkrečių bendrojo formulavimo problemos problemas klasę.
linijiniai algoritmai.Kompiuterių klasė 9
Mes peržiūrėjome apibrėžimus ir savybes koncepciją.Dabar pakalbėkime apie jo rūšių:
- linijos;
- šakojasi;
- ciklą.
Esame suinteresuoti linijinių algoritmai.Kokie jie?Jie yra komandas būti įvykdytas vienas po kito, aiškiai seka.
linijinė struktūra algoritmas gali būti išreikštas žodinio ir grafiškai.
pateikti pavyzdį, parašyta žodžiais.Taigi užduotis: surinkti mokyklą.Sprendimas:
- Namai.
- Stand.
- atlikti pratimus.
- plauti.
- Gaukite išdirbti.
- pusryčiai.
- Surinkite portfelį.
- pabaigoje.
grafinė forma predsatvlyat aukščiau procesas yra toks:
linijinis algoritmas blokinė schema, forma
blokinė schema yra pavyzdinis iliustracija algoritmu, kurioje kiekvienas atskiras etapas, atstovaujamos blokų atstovaujama geometrinių formų įvairovė.Be to, tarp fazių jungtis (kitaip tariant, kad etapais įgyvendinimo seka) yra nurodyta rodyklėmis, kurios jungia figūras (blokai).Kiekvienas vienetas lydi užrašu.Dėl tipinių veiksmų linijiniu algoritmas šių geometrinių formų:
- vienetas pradėti klasės algoritmą.Ant bloko yra užrašas "Start" ir "pabaiga".
- blokas "įvesties-išvesties.Tai pavaizduota bloko formos lygiagretainio.Jis dedamas toks užrašas: "Input", "išėjimas", "Spausdinti".Taip pat tai yra sąrašas arba įvesties, išvesties atitinkamai kintamieji.
- aritmetinis įtaisas, ar blokuoti sprendimams.Tai atitinka stačiakampį.Ant bloko turi būti toks užrašas: "operacija", "grupės operacijos".
Čia su tokiais blokinių diagramų vaizduojamas sprendimą linijinių algoritmai.Be to, pakalbėkime apie priskiriant reikšmes funkcijų.
Linijiniai skaičiavimo algoritmai
pagrindinė ELEMENTARY veiksmai skaičiavimo algoritmų - šią užduotį kintamųjų tikrą vertę.Tuo atveju, kai konstanta vertė, nustatyta jo įrašymo formos gauti konkrečią kintamojo vertė vien tik užduotį.Tai gali būti atlikta dviem metodais: naudojant komandų priskyrimą;su komandų įvesties.
pavyzdys sprendžiant tiesinio algoritmą
duoti pavyzdį aprašyti frakcijas su linijiniu algoritmas skyriaus taisykles, mokykliniai vadovėliai turi kiekį:
- skaitiklį 1 turi būti padauginta iš vardiklio 2;
- vardiklis 1 turėtų būti padauginta iš skaitiklį 2;
- norite įrašyti frakcija, skaitiklis, kuriai buvo, kad šio straipsnio 1 dalies įgyvendinimo, ir vardiklį rezultatą - Dėl 2 punkto rezultatą.Algebrinis forma šios taisyklės yra taip:
a / b: a / d = (a * d) / (b * d) = m / n.
Taigi, sukurti kompiuterinę algoritmą padalinus frakcijas.Siekiant išvengti painiavos, mes naudoti kintamieji yra tokie patys, kaip ir žymėjimas, kurio formulė, kuris buvo aprašyta aukščiau.A, B, C, D-pradiniai duomenys ir nurodomi sveikais kintamųjų.Rezultatas bus sveikasis vertės.Ant algoritminės kalbos sprendimas yra keičiamas taip:
ALG padalinys frakcijų
anksti
nepažeistas A, B, C, D, M, N
įvesti A, B, C, D
M: =ir * d
n: = b *
išvada M, N
CON
grafiniu formatu sprendimai
schema linijinis algoritmas pirmiau aprašytas taip:
Komanda vertės priskyrimas turi tokį formatą:
kintamasis: = išraiška.
ženklas "=" suprantama kaip priskirti.
užduotis - komanda, kuri reikalinga atlikti kompiuterį šiuos veiksmus:
- išraiškos vertinimą;
- kintamasis priskyrimas vertės.
aukščiau algoritmas yra dvi komandas kaip perleidimą.Į struktūrine schema komandų užduoties turėtų būti įrašomi į stačiakampį, kuris yra vadinamas skaičiavimo vienetas.
Kaip aprašyta linijinius algoritmus, nėra ypač būtina privalomai laikantis griežtų taisyklių Rašydami išraiškas.Galite įrašyti juos naudojant įprastą matematinę formą.Tai nėra griežta programavimo kalba sintaksė.
Šiame pavyzdyje, algoritmas taip pat yra komandų įvedimas:
Įveskite a, b, c, d.
komanda įrašytas į blokinė schema yra įrašytas į lygiagretainio, ty įvesties-išvesties įrenginį.Vykdant šią komandą, procesorius pertraukia tol, kol vartotojas bus atlikti tam tikrus veiksmus.Būtent, vartotojas turi įvesties įrenginiu (klavišiniai) tipo įvesties kintamųjų (jų reikšmės) ir paspauskite "Enter", kuris veikia kaip įvesties klavišą.Svarbu, kad reikšmės yra įrašomi į tą pačią tam, kaip į sąrašą įvesti atitinkamus kintamuosius.
linijinis algoritmas.Jo programavimo
Kaip minėta anksčiau šiame straipsnyje, linijinis programos gali apimti tokius operatoriai:
- užduotį;
- įėjimas;
- išvada.
Tai yra, naudojant minėtus subjektus Tiesinis programavimas algoritmai.
Taigi, užduotis operatorius programavimo kalba parašyta kaip:
LET A = B, kur A - kintamasis - išraiška.Pavyzdžiui, A = y + 20.
įrašas operatorius turi tokią formą:
sąnaudų, pavyzdžiui: įėjimas su
operatorius išvesties duomenų verčių saugomi tokia forma:
spausdinti.Pavyzdžiui PRINT AS
duoti paprastą pavyzdį.Mums reikia parašyti programą, kuri bus rasti įvesties sumą iš skaičių A ir B.
programavimo kalba, kurią mes gauname programą, klaviatūra, kurios tekstas yra rodomas žemiau.
operatoriai įvesties, išvesties programavimo kalba Pascal
Pascal nėra skirti specialius operatorius, nurodyti Įvesties arba išvesties operacijas, kurios naudoja linijinius algoritmai.Dėl keitimosi informacija programos, naudojant įmontuotą procedūras.Kadangi nėra dėl preliminaraus aprašymu standartinę procedūrą poreikis, ji yra prieinama kiekvienai programai, su nuoroda į jį.Taip pat nurodyta tvarka neatrodo bet kokį raktinį žodį pavadinimas.
Įvedant duomenis, naudojant tokius pareiškimus kreiptis į standartinę procedūrą duomenų įvedimo, kuris jau yra pastatytas į programą.
Skaityti (A, B, C), kur A, B, C - kintamieji, kurie turi būti įrašyti į atminties prisiminti.
Readlnn (x1, y x2) - Kai baigsite, žymeklis peršoka į naujos eilutės pradžioje.
Readlnn;- Parodo laukimas Paspauskite «Enter».Paprastai šis operatorius yra įdėta į tekstą prieš galutinę «Pabaiga», išlaikyti programos rezultatus ekrane turinį.
Rodo stebėti duomenis naudojant šias operatoriai:
Write (A, B, C) - nurodant A, B, C vertybes toje pačioje eilutėje, žymeklis nepalieka esamą liniją.
writeln (Z, Y, Z2) - apdailos išėjimo reikšmes, žymeklis yra šioje pozicijoje bus perkelti į naują eilutę.
writeln;- Parodo, kad vienos linijos neveikimas ir perėjimas prie naujos pradžios.
Tai per tokias paprastus pasakymus ir atliekamas įvesties ir išvesties duomenų Paskalyje.
