Järgmine skeem: programmid, objektide, komponendid, ehitus

Tänapäeva maailmas digitaalse tehnoloogia on aluseks programmeerimine erinevate arvutite, vidinaid ja muud elektroonilised seadmed. Ja võime kiiresti ja õigesti luua skeem toimib sihtasutus, alusel teadust. See kava on graafiline mudel protsess, mis peab järgnema seadmed. See koosneb üksikutest funktsionaalsed üksused, mis täidavad erinevaid mõtte (alguse / lõpu sisend / väljund, funktsioon kõne, ja nii edasi. D.).

Algoritmi ja algorithmization

Tegelikult algoritm on ühine juhiseid jada, kus tuleb sooritada teatud samme töötlemise algandmed soovitud tulemus. Lisaks Terminit kasutatakse sageli mõiste algoritmilise. On arusaadav, kui kogum meetodeid ja tehnikaid koostamise järjestus konkreetsed ülesanded.

Sageli algoritm ei kasutata juhend arvuti, samuti kava toiminguid sooritada. See võimaldab märkida tõhusust ja tulemuslikkust selle protsessi lahendusi, et parandada kõik vead, ja võrrelda seda teiste sarnaseid lahendusi enne kasutuselevõttu arvuti. Lisaks algoritm on aluseks preparaadi programmi, mida soovite kirjutada programmeerimiskeelt, et rakendada jätkuvalt protsessi teabe töötlemine arvutis. Täna tuli esile kaks praktilist ehitamise võimalused sellised järjestused. Esimene on lisanduvate sõnalise kirjelduse ja teine - vooskeem probleem. Esimene neist oli oluliselt vähem levinud. See on tingitud ebaselguse ja detailsus. Teine meetod, vastupidi, on väga mugav vahend pildijadana. See on laialt levinud nii koolituse ja teaduslikus kirjanduses.

Elements flowcharts

Plokkskeem programmi algoritm on jada kirjamärke väljakirjutamisel täidab konkreetseid toiminguid, samuti nendevahelisi seoseid. Igas neist pilte sisaldab teavet täidetava ülesande. Suurus ja konfiguratsioon kirjamärgi ja registreerimise järjekorras järjestusi reguleeritud GOST 19003-80 ja GOST 19002-80.

Mõtle põhielemendid skeem (foto näiteid kaubamärgi).

1. Protsess - arvuti tegevuse või tegevuste jada.

2. Lahendus - Kontrollige täpsustatud tingimustel.

3. modifitseerimine - tsükli kaudu.

4. etteantud protsessi - menetluse kasutamisel.

5. Dokumendi - trükkimine ja andmete väljastamiseks.

6. perfokaardid - informatsiooni sisestamise.

7. I / O - sisend / väljund.

8. Connector - lõhe voolujooned.

9. Start / Stop - algus, lõpp, lõpetage, alusta, sisendi ja väljundi kasutatakse abistava algoritme.

10. Kommentaar - kasutatakse asetades plakatid.

11. vertikaalsed ja horisontaalsed vood - suunas järjestust, seost plokke.

12. liitmine - ühendit voolab.

13. Interstitsiaalne pistik - kaubamärk sümboliseerib üleminekut teisele lehele.

eeskirjad Inscription

Ehituse skeem toimub erinõudeid kirjutatud GOST. Näiteks ainult horisontaalne või vertikaalne liinid on kasutada koos graafiliste sümbolite. Voolab paremalt vasakule ja alt üles, alati nooltega tähistatud. Muud read ei märgita. Vahemaa paralleelselt voolu ei tohiks olla väiksem kui kolm millimeetrit ja vahel ka teisi elemente - mitte vähem kui viie millimeetri kaugusel. Block suurus peab olema mitu viis. Suhe horisontaalsest vertikaalseks graafilist sümbolit on 1.5. Mõnikord võib see olla võrdne kahega. Mugavuse kirjelduse, graafika peaks olema nummerdatud. Olemuse sidemete eristamiseks liiki voodiagrammiga lineaarsed, tsüklilised ja hargnevate struktuuri.

Muutujad, konstandid ja mälu rakud

Parema arusaamise tööpõhimõte algoritm võib pidada lihtne masin. See koosneb mälu, mis koosneb rakkudest; salvestamise / lugemispea; protsessor. Mis on tööpõhimõte selle seadme? Pea, olles saanud tellimuse töötleja, kirjutab andmed rakkude või loeb konstandid. Kõige lihtsamal juhul, see arv aritmeetika. Lisaks konstandid võivad olla andmestruktuur on märgijada ja teised. Vastavalt mõista muutuva mälu raku, milles talletatakse. Täitmise ajal algoritm erinevaid andmeid võib kirjutada sellist raku. Selle põhimõtte, personaalarvutid ja muud elektroonikat. Algoritm täita mis tahes ülesannet on kogum käske andmete lugemine või kirjutamine mällu raku.

massiivid

Massiivid on teist tüüpi indekseeritud muutujad. Tegelikult rakukollektsiooniks et ühine nimetus. Massiivid eristada kahemõõtmeline, kolmemõõtmeline, ja nii edasi. D. Lihtsaim neist on mitu järjestikust rakke. Selline massiivi on oma nime. Iga element on oma number - indeks. Constant, salvestatakse rakus nimetatakse massiivi element.

Kahemõõtmeline tüüp oma asukoha elementide meenutab maatriks. Rakke sellisel massiivi iseloomustab kaks indeksit (sarnaneb see malelauale nummerdatud rakud). Sama põhimõte on rakendatud rohkem kolmemõõtmeline struktuur.

lineaarne algoritme

Seda tüüpi järjestuse flowcharts (näited on toodud selles artiklis) iseloomustab sooritades algusest kuni lõpuni allapoole. Sel juhul masin sooritab ettenähtud toimingu see samm-sammult. Iga tegevus tegeleb töötleja. Pealegi computing, ta tellib kirjutamise / lugemise pea, kus ja mida salvestada ja kuidas kaaluda, kui vaja. Lõpptulemus on kirjutatud mällu rakud, millest igaüks on oma indeks ja salvestab selle konstantne.

hargnevate algoritme

Praktikas lineaarne tüüp on äärmiselt haruldane. Sageli on vaja korraldada järjestust, mis sõltuvalt antud tingimustes tulu vastavalt konkreetse haru. Järgmine skeem sisaldab hargnenud elemendi tüübi "lahendus", mille kaudu teatud tingimus kontrollitakse ja rohkem enam hargnenud järjestuses.

Vooskeeme: Näited

Mõtle, kuidas algoritm toimib hargnenud. Näitena võtma funktsiooni: z = y / x. On näha, tingimusel, et võrrandil on üks piirang - ei saa jagada nulliga. Seega on vaja kaotada otsuse ja teatab kasutaja vea. Esimese koostatud voodiagrammiga. See koosneb seitsmest plokid. Esimene graafiline sümbol - "Algus", teine - "Enter" siin peaks seatud väärtused X ja Y. Sellele järgneb ploki "lahendus", see viiakse läbi kontroll seisukorras X = 0. Sel juhul masin teostab leppimist rakukonstandi kui sisendkäibemaksu langeb kokku, seejärel läheb algoritm otsuse filiaal "Jah". Sel juhul antakse juhtimine neljanda üksuse ja masin väljastab "viga", töö lõpeb "End" seitsmes sümbol. Kui tulemus on negatiivne, siis viienda graafiline sümbol jagades viiakse läbi ja määratud väärtus Z. kuuendas ploki väljund tulemus ekraanile.

ringsüsteemis

Sageli probleemide lahendamisel on vaja korrata täitmise mis tahes toimingut sama sõltuvus erinevate muutujate väärtused ja toota mitu läbipääsu samas segmendis menetluse. Selline alasid nimetatakse tsüklit ja algoritmi - tsükliline. Selle meetodi kasutamisel vähendab oluliselt järjestuse ise. Tsüklilised algoritme võib jagada kahte liiki: eelnevalt kindlaksmääratud teada ja tuntud summa nagu eelnevalt möödub.

Näide lahendusi hargnevate algoritm

Mõtle näide, kus antud voodiagrammiga eelnevalt teada ülesõitude arv. Selleks, et lahendada probleem - määrata minimaalse liikmete arvu sarja füüsiline numbrid, mille suurus ületab arvu K. See plokkskeem koosneb kaheksast tähemärgist. Alguses sisestage väärtus K (№2). Siis, plokk 3 muutuja R on seatud "üks", siis tähendab see, et ta hakkab lugedes füüsiline numbrid. Kumulatiivne koguses C alguses on seatud "null". Järgmisena antakse juhtimine viienda ploki, kusjuures täitmise käsk toimub: C = C + P. See tähendab, et liitmise väärtustab C ja P-rakud, ja tulemus kirjutatakse C. Pärast lisamist esimese Termin järjestuses kontrollitakse №6 ühiku tingimused - kui summa ületab ettemääratud arvu K? Kui tingimus ei ole täidetud, siis antakse juhtimine edasi neljanda ploki, kus muutuja n on suurenenud ühe ja töötlemine jätkub taas blokeerida №5. See protseduur toimub niikaua on täidetud järgmised tingimused: C> K, st kogunenud summa ületab etteantud väärtuse. Muutuva n on loendur tsükli. Järgmine suunduda blokeerida №7, milles jäljend tulemusi.

Algoritmid sisaldas astmeline lingstruktuuri

Sageli on vaja luua aas algoritmilise lahendiks, millel on oma keha teist tsükli. Leitakse normiks. Sellised elemendid on kutsutud astmeline lingstraktuuride. Nende et võib olla üsna suur. See määratakse meetodiga, mis saavutab nõutavad lahendiks. Näiteks töötlemise ühemõõtmeline massiiv, reeglina ehitatud vooskeem tsüklit ilma. Siiski mõningatel juhtudel lahendada selliseid probleeme on vaja valida versiooni just selline otsus. Tuleb märkida, et kõik pesastatud silmad, sealhulgas esimese (välimine) peaks sisaldama letid eri nimesid. Väljaspool neid saab kasutada tavalise muutujad väljaspool oma tsükli.

lisandid algoritme

Seda tüüpi järjestuse analoog keeles rutiin. Lisateenused algoritm on nimi ja parameeter nimega formaalne. Antud nimi eristada seda teiste hulgas, ja parameetrid rolli väljund ja sisend matemaatilisi funktsioone. Nad on valitud nii, et oli ammendatud täiskomplekt nõutavad kogused. Sageli ühe ja sama formaalse parameetri on nii sisend ja väljund. Näiteks selline algoritm saab rakendada sisend massiivi töötlemiseks. Saadavas osa, siis saab esitada modifitseeritud kujul väljundina parameetrit. Seas tüüpi lisandid algoritme eristada funktsioone ja protseduure.

lagunemine algoritm

See on defineeritud kui laienemine üldskeemi algoritm toetamise (funktsioonid ja protseduurid) ja juht. See meetod on väga lihtne, kui algoritm on antud plokkskeem - esimene isoleerida osa sellest, vastutavad suurema osa tööst. Kõige raskem etapid tehakse funktsioonina ja tipptasemel menetlused. Lisaks on nad jagatud elementaarne valdkondades madal. See töötab põhimõttel "alates kompleksi lihtne." See toimub nii kaua, kui algoritmi ei saa lahti võtta selle lihtsaim elemente. Tavaliselt otsuse järjestus lagunemine koosneb kolmest peamisest etapist: andmesisestus, sorteerimine massiivi, väljundi sorditud massiivi. Esimene ja viimane etappidel, sest nende lihtsalt ei vaja laiendamist, nii et nad esinema peamine algoritm. Aga teine on väga keeruline ise fragment arvutused, et see on tavaliselt kuvatakse eraldi plokk. sorteerimine etapid, mis omakorda jaguneb kaheks osaks: vajadus loomise protseduuri (n-1) kordse läbipääsu etteantud massiivi ning leida väikseima elemendi fragment massiiv, millele järgnes ümberkorrastus algusosa selle element. Kuna viimane samm korratakse mitu korda, see on registreeritud eraldi menetlust.