Linijiniai algoritmai - schema struktūra ir skaičiavimo

Kasdienio gyvenimo Kiekvienas žmogus yra kovoti su labai daug užduočių įvairaus sunkumų darbe ar studijuojant. Kai kurios užduotys yra taip paprasta, kad jų įgyvendinimo mes darome tam tikrus veiksmus automatiškai, net galvoti. Sprendimas jokių problemų, net paprasčiausias, kaip taisyklė, yra vykdoma nuosekliai keletą žingsnių. Šis nuoseklumo rūšies sprendžiant problemas yra vadinamas algoritmas. Šiandien mes pažvelgti, kas yra linijinis algoritmai, jų struktūra atstovavo padarė savo sprendimą ir programavimą.

algoritminės kalbos

Ši koncepcija yra tiksli receptas menininkas, kad tam tikri veiksmai, kurie yra nukreipta į problemos sprendimą seka.

Ši kalba yra aprašyti algoritmai, kurie paprastai yra orientuota į vartotoją reiškia, kad.

Kai jis ateina į kompiuterio kalbą, kaip nurodyta tikslaus recepto, apibrėžti skaičiavimo procesą. Jis, savo ruožtu, veda iš pradinių duomenų, tame diapazone, prie originalaus rezultato.

Plėtra algoritmą - yra gana sudėtingas ir daug laiko atimantis procesas. Tai metodų Compilation (plėtoti), kokių veiksmų seka, kuria siekiama spręsti problemas, susijusias su kompiuterių pagalba.

NT algoritmas

Tarp savybių išskiria:

• galūnių - yra visą algoritmu, suformavimą apibrėžiant baigtinio skaičiaus veiksmus ();
• tikrumas (vienareikšmis) - atstovauja aiškinimo taisyklių unikalumą atlikti veiksmus, ir jų vykdymo tvarką;
• veiksmingumas - norimų rezultatų už bet baigtinio skaičiaus žingsnių;
• aiškus - aiškios instrukcijos turi būti vykdytojas;
• masė - algoritmai turėtų galėti spręsti konkrečių bendrajam formulavimo problemos problemas klasę.

Linijiniai algoritmai. Kompiuterių klasė 9

Mes jau aptarė apibrėžimas ir savybės samprata. Dabar pakalbėkime apie jo formas:

• tiesinis procesas;
• šakojasi;
• su ciklą.

Esame suinteresuoti linijinių algoritmai. Kokie jie? Juose komandas turi būti vykdomi vienas po kito aiškiai seka.

Linijinis struktūra algoritmas gali būti parašytas žodinis ir grafine forma.

Čia pavyzdys, registruojami žodinio forma. Taigi, užduotis: surinkti mokyklą. sprendimas:

• Pradėti.
• Atsistoti.
• Ar pratimus.
• Nusiplaukite veidą.
• Gauti išdirbti.
• Pusryčiai.
• Gather portfelį.
• Pabaiga.

Grafinę figūrą predsatvlyat aukščiau procese bus taip:

Linijinis algoritmas Blokinės diagramos forma,

Blokas diagrama reiškia pavyzdinį vaizdo algoritmą, kurioje kiekvienas atskiras etapas yra atstovaujama blokų atstovaujamą geometrinių formų įvairovė. Be to, tarp etapais ryšys (kitaip tariant, vykdymo etapo seka) yra parodyta strėlėmis, kuri jungia gabalus (blokai). Kiekvienas blokas yra lydimas užrašu. Dėl tipinių veiksmų šių algoritmas naudojamas linijinių geometrinių formų :

• Blokuoti pradžia-pabaiga algoritmas. Ant bloko yra užrašas "pradžia" ar "pabaiga".
• "Įvesties-išvesties" vienetas. Šis blokas yra atstovaujama lygiagretainio formos. Jis dedamas toks užrašas: "Input", "abstinencijos", "Print". Taip pat prie jų yra įvesties sąrašą arba, atitinkamai, išvesties kintamuosius.
• Aritmetika blokas arba sprendimus. Jis atitinka stačiakampis. Ekranas turi būti: "operacija", "A operacijų grupė".

Bet su blokinių diagramų pagalba vaizduojamas sprendimą linijinių algoritmai. Be to, pakalbėkime apie priskiriant reikšmes funkcijos.

Linijiniai skaičiavimo algoritmai

Pagrindinė ELEMENTARY veiksmai skaičiavimo algoritmai - tai kintamųjų priskyrimo tam tikrą vertę. Tuo atveju, kai nuolatinis vertė nustatoma pagal jo įrašymo forma, gauna specialią kintamojo vertė tik kaip užduoties rezultatas. Tai gali būti atlikta dviem būdais: naudojant priskyrimo instrukcija; įvedant komandas.

Kurio algoritmą pavyzdys sprendžiant linijinį

Štai pavyzdys aprašymas skaidymo frakcijas su linijiniu algoritmas taisykles, Vadovėliai turėti turinį:

• Skaitiklis iš 1 frakcijos turėtų būti padaugintas iš frakcijos 2 vardiklis;
• 1 vardiklis turi būti padaugintas iš skaitiklį 2;
• norite įrašyti frakcija, kurio skaitiklis yra 1 dalies įgyvendinimo rezultatą, o vardiklis - apie 2 taškų rezultatą. Algebrinis forma šia taisykle yra tokia:

A / B: c / d, = (a * d) / (b * d) = m / n.

Taigi, mes sukurti kompiuterinę algoritmas dalijant frakcijas. Siekiant išvengti painiavos, mes naudoti kintamieji yra pačias reikšmes, kaip į formulę, kuri buvo nurodyta aukščiau. a, b, c, D- pradiniai duomenys kaip sveikasis skaičius kintamųjų. Rezultatas bus sveikasis skaičius vertės. algoritminės kalbos sprendimas būtų toks:

SAL padalinys frakcijų

anksti

tikslais ir, b, c, d, m, n

vartojamas a, b, c, d

m: = a * r

n: = b * su

panaikinimo m, n

žaidimas

Grafiniu formatu sprendimai

aprašyta pirmiau schema linijinis algoritmas yra toks:

priskirti vertę komandos turi tokiu formatu:

Kintamasis: = išraiška.

Ženklas "=" suprantama kaip priskirti.

Uždavinys - komanda, kuri yra būtina kompiuterio vykdyti šiuos veiksmus:

• įvertinimas išraiškos;
• priskiriant kintamas dydis, gautas.

Aukščiau algoritmas turi dvi komandas, kaip užduoties. Į blokinė komandų užduoties turėtų būti įrašyti į stačiakampį, kuris yra vadinamas skaičiavimo vienetas.

Kai aprašė linijinių algoritmų, nėra ypač būtina privalomai laikantis griežtų taisyklių rašant išraiškas. Galite įrašyti juos naudojant įprastą matematinę formą. Bet tai nėra griežta programavimo kalba sintaksė.

Šiame pavyzdyje, algoritmas taip pat įžengė į komandą:

Įveskite, b, c, d.

įvesties komandą struktūrinė schema yra parašyta lygiagretainio, t.y. įvesties-išvesties įtaisai. Kai vykdant šią komandą, procesorius pertraukia tol, kol vartotojas atliks tam tikrus veiksmus. Būtent, vartotojas turi įvesties įrenginiu (klavišiniai) tipo įvesties kintamuosius (jų reikšmės) ir paspauskite "Enter", kuris veikia kaip Enter. Svarbu, kad vertybės buvo įrašyti ta pačia tvarka, kaip ir įvesties sąrašo, esančio atitinkamų kintamųjų.

Linijinis algoritmas. jos programavimas

Kaip minėta anksčiau šiame straipsnyje, linijinis programa gali apimti tokius pareiškimus:

• perleidimas;
• eksploatuoti;
• Išvada.

Tai yra, naudojant minėtus ūkio subjektus programavimo linijinių algoritmai.

Taigi, užduotis operatorius programavimo kalba parašytas taip:

LET A = B, kur A - kintamasis B - išraiška. Pavyzdžiui, A = y + 20.

įrašas operatorius taip:

Įvesties, pavyzdžiui: INPUT C

operatorius duomenys produkcija, vertybės parašyta forma:

Spausdinti. Pavyzdžiui PRINT S.

Štai paprastas pavyzdys. Mums reikia parašyti programą, kuri bus rasti įvesties sumą iš A ir B klaviatūros numeriai

Programavimo kalba, kurią mes gauname programą, kurios tekstas pateiktas žemiau.

įvedimo operatoriai, išėjimas į Pascal programavimo kalba

Pascal nėra skirti specialius subjektus, nurodant įvesties arba išvesties operacijas, kurios naudoja linijinius algoritmus. Dėl keitimosi informacija programos atlieka su įmontuotais procedūrų pagalba. Kadangi nėra priimti prejudicinį aprašymas standartinę procedūrą reikia, ji yra prieinama kiekvienai programai, kuriame yra nuoroda į jį. Taip pat minėtos procedūros pavadinimas neturi išsikišti bet kokį žodį.

Įvesdami duomenis, naudojant tokius operatoriams patekti į standartinę procedūrą duomenų įvedimo, kad jau integruota į programą.

Skaityti (A, B, C), kur A, B, C - kintamieji, kurie turi būti įrašyti į atmintį saugojimui.

Readlnn (X1, Y, X2) - baigti įrašą, žymeklis peršoka į naujos eilutės pradžioje.

Readlnn; - rodo laukimas Paspauskite «Enter». Paprastai šis operatorius yra įterpiamas į tekstą prieš galutinę «Pabaiga», išsaugoti programos rezultatus ekrano turinį.

Išvesties duomenys monitoriaus ekrane naudojant šiuos subjektus:

Parašyk (A, B, C) - nurodant A, B, C reikšmes vienoje eilėje, o žymeklis nepalieka esamą liniją.

Writeln (Z, Y, Z2) - baigiant išėjimo vertes, žymeklis bus perkelti į naują linijos toje padėtyje.

writeln; - liudija praeiti liniją ir pereiti prie nauju pradžioje.

Bet su tokiais paprastais ataskaitų pagalba ir atliekama įvesties ir išvesties duomenų Pascal.