Ši schema: programos, objektai, statybos komponentai, Statyba

Šiandieniniame pasaulyje skaitmeninės technologijos yra už įvairių kompiuteriai, programėlės ir kitos elektroninės įrangos programavimo pagrindas. Ir gebėjimas greitai ir teisingai sukurti srauto diagramą tarnauja pamatą, iš mokslo pagrindą. Ši schema yra grafinis modelis procesą, turi būti laikomasi įrangą. Jis susideda iš atskirų funkcinių vienetų, atliekančių skirtingą paskirtį (pradžios / pabaigos įvesties / išvesties, skambinimo funkcijos, ir D. pan.).

Algoritmas ir algoritmavimo

Tiesą sakant, algoritmas yra bendras instruktažas seka, kurį turi atlikti tam tikrus veiksmus žalio duomenis į norimą rezultatą. Be to, šis terminas dažnai naudojamas koncepciją algoritminių. Suprantama, kaip metodų ir būdų rengiant seka konkrečioms užduotims rinkinys.

Dažnai algoritmas nėra naudojama kaip orientyras už kompiuterį, taip pat schemos atlikti jokių veiksmų. Tai leidžia atkreipti dėmesį į efektyvumą ir veiksmingumą šio proceso sprendimus, siekiant ištaisyti klaidas, ir palyginti ją su kitais panašiais sprendimais prieš kompiuterį įvedimo. Be to, algoritmas yra už programą, kurią norite rašyti programavimo kalba, siekiant toliau įgyvendinti informacijos apdorojimo procesą kompiuterio formulavimo pagrindas. Šiandien atėjo išskiriama du praktinius būdus statant tokias sekas. Pirmasis yra pavienių žodinis aprašymas, o antrasis - tai schema problema. Pirmasis iš jų buvo žymiai mažiau paplitęs. Tai yra dėl to, siekiant aiškumo ir daugiakalbiškumas trūkumo. Antrasis metodas, priešingai, yra labai patogi priemonė vaizdo sekos. Jis yra plačiai paplitęs tiek mokymo ir mokslinės literatūros.

elementai Schemos

Blokinė diagrama programos algoritmas yra grafinių simbolių, apibrėžiančių atlikti konkrečias operacijas, taip pat tarp jų jungtys seka. Per kiekvieną iš šių vaizdų yra informacijos apie užduoties turi būti atliekamas. Dydis ir konfigūracija grafinio pobūdžio ir registracijos sekų tvarka reglamentuoja GOST 19.003-80 ir GOST 19.002-80.

Apsvarstykite pagrindinius elementus srauto diagrama (nuotraukoje pateikiami pavyzdžiai ženklo).

1. Procesas - skaičiavimo veiksmų arba veiksmų seka.

2. Sprendimas - Patikrinkite nurodytomis sąlygomis.

3. Modifikacija - ciklas antraštė.

4. iš anksto nustatytas procesas - remtis į procedūrą.

5. dokumentas - spausdinimas ir duomenų išvestis.

6. Punch korteles - patekti informacija.

7. I / O - įvesties / išvesties.

8. Jungtis - tarpas Dizentērija linijas.

9. "Start / Stop" - pradžia, pabaiga, sustabdyti, paleisti, įvesties ir išvesties naudojami pagalbiniai algoritmai.

10. komentarą - naudojamas pateikiant plakatais.

11. Vertikalios ir horizontalios srautai - Didžioji sekos kryptis, tarp blokų nuorodą.

12. sujungimas - sudėtiniai srautai.

13. Intersticinis jungtis - ženklas simbolizuoja perėjimą į kitą lapą.

taisyklės Užrašai

Iš srautų diagrama statyba vykdoma nuo konkrečių reikalavimų, speltų GOST. Pavyzdžiui, tik horizontalios arba vertikalios linijos yra naudojamas kartu grafinius simbolius. Srautai iš dešinės į kairę ir iš apačios į viršų, visada pažymėtos rodyklėmis. Kitos linijos negali būti pažymėtos. Atstumas tarp lygiagrečių srautų turi būti ne mažiau kaip trys milimetrai, ir tarp kitų elementų - ne mažiau kaip penki milimetrai. Bloko dydis, turi būti iš penkių kartotinis. Horizontalių santykis vertikalioje grafinio simbolio yra 1,5. Kartais ji gali būti lygus dviems. Dėl patogumo aprašymo, grafika turi būti sunumeruoti. Pagal jo ryšį pobūdžio atskirti tipai struktūrinė schema linijinės grandinės, ciklinis ir šakojasi struktūrą.

Kintamieji, konstantos ir atminties ląstelės

Geriau suprasti veikimo principas algoritmas gali būti laikoma paprasta mašina. Ji sudaryta iš atminties, sudarytas iš ląstelių; įrašymo / nuskaitymo galvutė; procesorius. Kas yra darbo principas šiuo prietaisu? Galva, gavusi užsakymą iš procesoriaus, rašo duomenis į ląstelę ar skaito konstantas. Paprasčiausiu atveju, tai bus aritmetinis skaičius. Be to, konstantos gali būti duomenų struktūra ir simbolių eilutę ir kt. Pagal suprantama kintama atminties ląstelę, kurioje informacija yra saugoma. Per algoritmas skirtingi duomenys gali būti parašytas tokiu ląstelių vykdymą. Šiuo principu, asmeninių kompiuterių ir kitų elektronikos. Algoritmas atlikti bet kokią užduotį, yra komandų, skirtų skaitymo arba rašymo duomenų atminties ląstelę rinkinys.

masyvai

Masyvai yra dar indeksuotų kintamųjų natūra. Iš tiesų, iš ląstelių rinkinys, turi bendrą pavadinimą. Masyvai atskirti dviejų matmenų, trimatis, ir pan. D. Paprasčiausias iš jų yra iš eilės ląstelių skaičius. Toks masyvas turi savo pavadinimą. Kiekvienas elementas turi savo numerį - Index. Pastovus, saugomi ląstelių, vadinamų masyvas elementas.

Dvimatis tipo jo vietą elementų, primenančių matricos. Į tokio masyvo elementai yra apibūdinamas dviem rodikliais (ji panaši į šachmatų lenta su numeriais ląstelių). Tas pats principas yra įgyvendintas ir daugiau trimatė struktūra.

linijiniai algoritmai

Ši seka Struktūrinės schemos (pavyzdžiai pateikti šiame straipsnyje) tipas yra būdingas atlikti nuo pradžios iki galo į apačią. Šiuo atveju, mašina atlieka nustatytą operacija žingsnis po žingsnio. Kiekvienas veiksmas yra tvarkomi procesorius. Be kompiuterių, jis įsako rašyti / skaityti galvą, kur ir ką įrašyti, ir kaip nuomone, jei reikia. Galutinis rezultatas yra įrašyta į atminties ląsteles, iš kurių kiekviena turi savo indeksą ir saugo jo pastovus.

šakojasi algoritmai

Praktiškai linijinis tipas yra labai reti. Tai dažnai būtina pasirūpinti iš kurių seka, priklausomai nuo pateiktų sąlygų pajamų pagal konkretaus filialo. Ši schema apima išsišakojusios tipo elemento "tirpalas", per kuriuos būtų tikrinama tam tikra sąlyga, ir tuo labiau daugiau šakas iš eilės.

Struktūrinės schemos, pavyzdžiai

Apsvarstykite, kaip algoritmas veikiantis šakotas. Kaip, pavyzdžiui, imtis funkciją: z = y / x. Tai matyti iš su sąlyga, kad lygtis turi vieną apribojimą - negali būti padalintas iš nulio. Todėl būtina panaikinti sprendimą ir informuoja vartotoją apie klaidą. Pirmiausia atkreipiamas struktūrinę schemą. Ji bus sudaryta iš septynių blokų. Pirmas grafinis simbolis - "pradžia", antrasis - "Enter" čia turėtų nustatyti iš X ir Y reikšmes Tai po bloko "sprendimas", jis atliekamas patikrinimas sąlyga x = 0. Šiuo atveju, mašina atlieka susitaikymą su elemento konstanta jei įėjimo reikšmė sutaps su juo, tada algoritmas eina į sprendimų filialo "Taip". Tokiu atveju kontrolė yra perkeliamas į ketvirtą vieneto ir mašina išveda yra "klaida", darbas baigiasi "Baigti" septintą simbolis. Jei rezultatas yra neigiamas, tada penktasis grafinis simbolis dalijant procesas yra atliekamas ir pasiryžusi vertė Z. Šeštame blokas išvesties rezultatas ekrane.

varžybos ratų sistema

Dažnai sprendžiant problemas būtina pakartoti bet kokią operaciją vykdyti tą pačią priklausomybę įvairioms vertybių kintamųjų ir gaminti kelis ištrauka tame pačiame segmente tvarka. Tokie plotai yra vadinami ciklų ir algoritmas - ciklinis. Naudojant šį metodą žymiai sumažina pati seka. Cikliniai algoritmai gali būti skirstomi į du tipus: a anksto nežinoma ir žinomu kiekiu toks išankstinis praeina.

Pavyzdys sprendimai filialų algoritmą

Laikyti pavyzdį, kurioje nurodytus struktūrinę schemą iš anksto su nežinomo numerio praėjimuose. Norėdami tai padaryti, kad išspręsti šią problemą - nustatyti minimalų narių skaičių serijos natūralių skaičių, kurių suma viršija skaičių K. blokinė schema susideda iš aštuonių simbolių. Iš pradžių įrašykite K (№2) vertę. Tada, 3 bloko kintamasis R yra nustatytas į "vieną", tai reiškia, kad jis pradės skaičiuoti gamtos numerius. Sukauptą sumą, C iš pradžių yra nustatytas į "nulis". Be to, kontrolė yra perkeliamas į penktąjį bloką, kuriame vykdymas komanda vyksta: C = C + p Tai reiškia, kad sumuojant vertės C ir P ląsteles, ir rezultatas yra perrašytų C Po to, kai pirmojo termino sekoje to yra tikrinamas №6 vieneto sąlygas - jei suma viršija iš anksto nustatytą skaičių K? Jei sąlyga nėra tenkinama, tada valdymo pereina į ketvirtojo bloko, kur kintamasis n yra padidėjo vieną, ir perdirbimo dar kartą ir toliau blokuoti №5. Ši procedūra vyks tol, kol įvykdomi šie reikalavimai: C> K, ty sukaupta suma viršija iš anksto nustatytą vertę. Kintamasis n yra skaitiklis ciklas. Kitas pradėti blokuoti №7, kuriame įspaustas rezultatus.

Algoritmai, kurių sudėtyje yra įdėtos kilpos struktūros sudėtinių

Dažnai reikia sukurti ryšį su algoritminės problemos sprendimas, kuris turi savo kūno kitoks ciklą. Manoma norma. Tokie elementai yra vadinami lizdinė kilpa struktūras. Jų tvarka gali būti gana didelis. Tai yra nustatoma naudojant metodą, kuris pasiekia reikiamą problemos sprendimas. Pavyzdžiui, perdirbimo vienmatėje matricoje, kaip taisyklė, pastatytas struktūrinę schemą ciklų be priedų. Vis dėlto kai kuriais atvejais, sprendžiant tokias problemas būtina pasirinkti tik tokį sprendimą versiją. Reikėtų pažymėti, kad visos įdėtos kilpos, įskaitant pirmąjį (išorinis) turėtų būti skaitikliai su skirtingais pavadinimais. Už jie gali būti naudojami kaip paprasti kintamieji už savo ciklą.

pagalbiniai algoritmai

Ši seka tipas yra kalbinių kasdienybe analogas. Pagalbinis algoritmas turi pavadinimą ir parametrą, vadinamą formalus. Pavadinimas, suteiktas atskirti tarp kitų, o dėl išėjimo ir įėjimo matematinių funkcijų vaidmens parametrai. Jie parenkami taip, kad buvo išnaudotos pilną reikalingų kiekių. Dažnai yra vienas ir tas pats oficialią parametras yra tiek įvesties ir išvesties. Pavyzdžiui, toks algoritmas gali būti taikomas įvesties matricoje, skirtoje perdirbimo. Susidariusiame dalies, jis gali būti pateiktas modifikuota forma kaip išėjimo parametro. Tarp pagalbinių algoritmų tipų atskirti funkcijas ir procedūras.

skilimas algoritmas

Tai apibrėžiama kaip bendrosios schemos algoritmas dėl paramos (funkcijų ir procedūrų) plėtra ir galvą. Šis metodas yra labai paprastas, kai algoritmas yra pateiktas blokinė schema - pirmasis izoliuoti porcijas tai, yra atsakingi už didžiąją darbo dalį. Sunkiausia etapai yra pagaminti kaip funkcija, ir aukščiausio lygio procedūras. Be to, jie skirstomi į elementarius sričių žemo lygio. Jis dirba principu "iš komplekso su paprasta." Tai vyksta tol, kol algoritmas nebus išardytas į savo paprasčiausių elementų. Paprastai sprendimas seka skilimas susideda iš trijų pagrindinių etapų: duomenų įvedimo, rūšiavimo masyvą, kad išrūšiuotų masyvo produkcija. Pirmieji ir paskutiniai etapai dėl savo tiesiog nereikia plėtrą, todėl jie atlieka pagrindiniame algoritmas. Tačiau antroji yra labai sudėtingas savarankiškai fragmentas skaičiavimai, todėl paprastai rodomas atskirame bloke. rūšiavimo etapai, savo ruožtu, padalintas į dvi dalis: už sudarymo procedūros (N-1) -kartų plaukimo nuo iš anksto masyvo ir rasti mažiausią elementą fragmento masyvo, po to persigrupavimą pradinio dalį savo elemento poreikį. Kadangi paskutinis žingsnis kartojamas kelis kartus, jis yra įregistruotas kaip atskira tvarka.