O le siata faasolo: polokalama, mea faitino, vaega, fausiaina

I le lalolagi i aso nei tekinolosi faafuainumera o le faavae mo le polokalame o le eseese komepiuta, gadgets ma isi masini faaeletonika. Ma le tomai e foafoa ai le vave ma le saʻo o se siata tafe auauna atu o le faavae, o le faavae o le faasaienisi. O lenei polokalame o se faataitaiga graphical o le faagasologa e tatau ona mulimuli meafaigaluega. E aofia ai le iunite e faaaogaina i tagata taitoatasi e faatino faamoemoega eseese (amataga / faaiuga sao / galuega faatino, o se valaau galuega tauave, ma isi. D.).

Algorithm ma algorithmization

O le mea moni, o le algorithm o se faatonuga masani i luga o le faasologa i le e tatau ona e faia lea laasaga patino i le faagasologa o faamatalaga mata i le taunuuga manaomia. I le faaopoopo atu, o le faaupuga e masani ona faaaoga mataupu o algorithmic. E malamalama o se seti o metotia ma auala o le faalatalata i le faasologa mo le galuega patino.

E masani lava, e le o faaaogaina le algorithm e avea o se taiala mo le komepiuta, faapea foi ma le polokalame e faatino ai so o se gaoioiga. O lenei tulaga e mafai ai ona ia matau le le lelei ma le lelei o lenei fofo faagasologa, e faasaʻo ai so o se mea sese, ma faatusatusa i isi tali tutusa i luma o le folasaga o le komepiuta. I le faaopoopo atu, o le algorithm o le faavae lea mo le fausia o le polokalame e te manao e tusi i se gagana polokalame, ina ia toe faatino le faagasologa o le gaosiga faamatalaga i le PC. I aso nei mai i le lauiloa auala aoga e lua o le fauina e pei sequences. O le muamua o le faamatalaga upu faasolosolo malie, ma le lona lua - o se faafitauli siata faasolo. O le muamua o ia i latou sa matua laitiiti masani. ua tatau ona totogi lenei i le leai o le manino ma le verbosity. O le auala lona lua, i luga o le ese mai ai, o se auala talafeagai lava o se faasologa faatusa. E lautele tufatufaina e le gata i aoaoga ma i le lomiga faasaienisi.

elemene flowcharts

A poloka ata o le polokalama o algorithm o se faasologa o tagata kalafi faatonuina faia gaoioiga patino, faapea foi ma le sootaga i le va o i latou. I totonu o le tasi o nei ata o loo i ai faamatalaga e uiga i le galuega o le a faatinoina. O le tele ma configuration o le uiga kalafi, ma le faatulagaga o sequences faamauina faatonutonuina GOST 19003-80 ma GOST 19002-80.

Mafaufau i le elemene faavae o le siata o loo tafe (i le ata e tuuina atu faataitaiga o le faailoga).

1. Faagasologa - fuafuaina o gaoioiga po o le faasologa o amioga.

2. Fofo - Siaki le tuutuuga ua faamaoti mai.

3. fesuiaiga - header taamilosaga.

4. O le faagasologa predefined - faainu ia le taualumaga.

5. pepa aloaia - lomitusi ma faamatalaga o galuega faatino.

6. O le pepa punch - faamatalaga ulufale.

7. ou / Le - sao / galuega faatino.

8. Connector - va flux laina.

9. Amata / Taofi - amata ai, iuga, taofi, amata ai, sao ma galuega faatino o loo faaaogaina i algorithms ausilali.

10. Faamatalaga - Ua faaaoga mo le tuuina placards.

11. O le tupe tūsaʻo ma faalava - o le taitaiga a le faasologa, o le sootaga i le va o le poloka.

12. O le tuufaatasia o ni - tupe lotoa.

13. Interstitial connector - faailoga faatusa lea o se suiga i se isi pepa.

tulafono faaupuga

O le fausiaina o le tafe siata ua faia i luga o le manaoga faapitoa sipelaga GOST. Mo se faataitaiga, e na o loo faaaogaina laina faalava po tūsaʻo faatasi faatusa kalafi. Tupe mai le aia tatau e tuua ma mai le pito i lalo i le pito i luga, i taimi uma faailogaina i aū. O isi laina e lē mafai ona faailogaina. O le mamao i le va o vaitafe tutusa e tatau ona lē itiiti ifo i lo le tolu millimeters, ma le va o le isi elemene - e lē itiiti ifo i lo le lima millimeters. tatau ona tele Block se faatelega o le lima. O le fua faatusatusa o le faalava i faailoga kalafi tūsaʻo e 1.5. O nisi taimi atonu e tutusa i le lua. Mo le faafaigofieina o faamatalaga, e tatau ona faitauina ata mananaia. E ala i le natura o linkages iloa ituaiga linear siata faasolo, cyclic ma fausaga branching.

Fesuiaiga, constants ma sela manatua

Mo se mataupu faavae o le malamalama lelei o le faagaoioia o le e mafai ona manatu algorithm se masini faigofie. E aofia ai o le manatua, e aofia ai sela; pueina / faitauina ulu; processor. O le a le mataupu faavae o le galue o lenei masini? O le ulu, ona ua maua le poloaiga mai le processor, tusi faamatalaga i le feaveai pe faitau constants. I le tulaga aupito faigofie, o le a le aofai o numera lenei. Gata i lea, o le constants mafai ona avea o se fausaga faamatalaga o le uiga manoa ma isi. Lalo malamalama feaveai manatua ma liuliuina o lo o teuina faamatalaga lea. I le taimi o le faataunuuina o le mafai ona tusia algorithm faamatalaga eseese i se feaveai. I lenei mataupu faavae, le tagata lava komepiuta ma isi faaeletonika. O le algorithm e faatino so o se galuega o se seti o faatonuga mo le faitautusi po o le tusitusi o faamatalaga i le sela manatua.

arrays

Arrays o se isi ituaiga o fesuiaiga faasinoupuina. O le mea moni, o se tuufaatasiga o sela e faasoa atu se faatulagaga masani. Arrays iloa lua faatafa, e faatafa-tolu, ma faapena ai lava. D. O le faigofie o nei o se fuainumera o sosoo sela. O se autau ua i ai lona lava igoa. ua taitasi elemene lona lava numera - faasino upu. Tumau, teuina i totonu o se sela valaauina se elemene autau.

O le ituaiga e lua e faatafa-i lona elemene nofoaga faamanatu o se Taiala. O le sela i se autau o loo faamatalaina i le indices lua (e tutusa a laupapa le mu i sela faitaulia). O le mataupu faavae lava lea e tasi o loo faatinoina ma sili fausaga e faatafa-tolu.

algorithms linear

O lenei ituaiga o flowcharts faasologa (o faataitaiga o loo tuuina atu i lenei mataupu) e faamatalaina i le faatinoina mai le amataga e oo i le iuga ifo agai i lalo. I lenei tulaga, faatinoina le masini a faatonuina ai le faagaoioiga lea laasaga ma lea laasaga. O faatinoga uma e taulimaina e le processor. E le gata i le fuafuaina, na poloaiina e le tusi / faitau ulu, i le mea ma le mea e tusia ma le auala e mafaufau, pe a manaomia. ua tusia le taunuuga mulimuli i sela manatua, taitasi lea o le ei ai lona faasinoupu ma faleoloa ona faifai pea.

branching algorithms

I le faiga, e matua le masani a ituaiga linear. E masani ona manaomia e faatulaga i le faasologa o lea, e faalagolago i le e tupe e maua mai tuutuuga tuuina mai e tusa se paranesi faapitoa. O le siata faasolo aofia ai le ituaiga elemene branched "fofo", e ala lea e siaki se tulaga faapitoa, ma o le tele o le tele o lala i le faasologa.

Flowcharts: Faataitaiga

Mafaufau i le ala e galue branched le algorithm. O se faataitaiga, ia o le galuega tauave: z = y / x. E vaai mai le tulaga o loo i ai le faaupuga se tasi tapulaa - e le mafai ona vaevaeina e o. O lea e tatau ai ina ia aveesea le faaiuga ma logoina le tagata e faaaogāina e uiga i le mea sese. Muamua tosina siata faasolo. O le a aofia ai o poloka e fitu. O le faailoga kalafi muamua - "O le Amataga", o le lona lua - "Ulufale" iinei e tatau ona faatulagaina i tulaga faatauaina o le X ma Y. ua mulimuli lenei e ala i se poloka "fofo", ua tauaveina faamaoniga o le tulaga X = 0. I lenei tulaga, e tauaveina le masini mai se faaleleiga ma le sela tumau pe afai o le a feagai le sao taua i ai, lea e alu i le algorithm i se paranesi faaiuga "Ioe". I lenei tulaga, ua faaliliuina pulea e le iunite lona fa ma Galuega Faatino o le masini o se "mea sese", e faaiu le galuega i le "Faaiʻuina" faailoga fitu. Afai e le lelei le taunuuga, lea o le faailoga kalafi lona lima vaevaeina faagasologa o loo faatinoina ma le Z. naunau taua I le taunuuga o galuega faatino poloka lona ono i luga o le lau.

Robin faataamilo

E masani lava, i le foiaina o faafitauli e talafeagai le toe fai o le faatinoga o so o se gaoioiga i luga o le faalagolago tasi mo tulaga faatauaina eseese o le fesuiaiga ma maua ai mau e tele i luga o le vaega lava lea e tasi o le taualumaga. O nofoaga ua valaauina taamilosaga ma le algorithm - taamilosaga. matua faaitiitia le faaaogaina o lenei metotia le faasologa lava ia. algorithms Cyclic e mafai ona vaevaeina i ituaiga e lua: a muamua iloa ma a iloa le aofaiga o sea muamua pasi.

fofo Faataitaiga branching algorithm

Mafaufau i se faataitaiga lea e tuuina siata faasolo muamua i se numera iloa o pasi. Ina ia faia lenei mea, e foia le faafitauli - faamaoti le aofaiga aupito maualalo o tagata o le faasologa o numera o le lalolagi, o le aofaiga o lea e sili atu i le numera K. lenei ata o loo poloka e aofia ai tagata e valu. I le taimi muamua, ulu atu i le taua o le K (№2). Ona, i poloka 3 ua faatulaga e ma liuliuina R "tasi", o lona uiga o le a amata le faitauina o le aofai o le lalolagi. O se aofaiga faatupulaia o le C i le amataga ua faatulaga e "o". Sosoo ai, pulea ua faaliliuina atu i le poloka lona lima, lea faatinoga o le poloaiga e faia: C = F + P. O lona uiga, e tāua le faatumutumuga sela C ma P, ma ua overwritten le taunuuga i C. Ina ua mavae le faaopoopoga o le vaitaimi muamua i le faasologa o siaki №6 tuutuuga iunite - pe afai o le aofaiga o tupe e sili atu a fuafuaina numera K? Afai e le o faamalieina le tulaga, ona pasia pulea e poloka lona fa, lea ua faateleina le n ma liuliuina e se tasi, ma le faagaoioia o toe faaauau pea ona taofia №5. Lenei faiga o le a faia i le umi e le tuutuuga e faapea ua faamalieina: F> K, o lona uiga, faaputuina aofaiga e sili atu a fuafuaina taua. O le ma liuliuina n o se faataamilosaga o le fata. Sosoo faagasolo e taofia №7, lea tamauina taunuuga.

Algorithms aofia ai fausaga matasele faatietie leisi

E masani ona le manaomia e fatu ai se matasele i le fofo algorithmic o le faafitauli, lea ei ai i lona tino i le taamilosaga eseese. E manatu le masani. O elemene ua valaauina faatietie leisi fausaga matasele. mafai ona fai si tele lo latou faasologa. Ua fuafuaina e se auala lea e mauaina ai le tali manaomia o le faafitauli. Mo se faataitaiga, i le faagasologa o le autau se tasi e faatafa-, o se tulafono faafoe, fausia se taamilosaga siata faasolo e aunoa ma pepa faaopoopo. Ui i lea, i nisi tulaga, i le foiaina o faafitauli e talafeagai e filifili se vaega o na sea faaiuga. E tatau ona matauina e loops uma le faatietie leisi, e aofia ai le muamua (fafo) e tatau ona aofia ai counters i igoa eseese. I fafo e mafai ona faaaogaina i latou e pei fesuiaiga masani i fafo atu o lona faataamilosaga.

algorithms ausilali

O lenei ituaiga o le faasologa o se analogue o le masani gagana. O le algorithm ausilali ua i ai se igoa ma se parameter valaauina aloaia. Taʻu tuuina mai e iloa ai i isi, ma le tapulaa o le matafaioi o le galuega faatino ma tuu i totonu o galuega tauave faamatematika. ua filifilia i latou i se auala e na vaivai le seti atoa o aofaiga manaomia. Soo atu le tasi ma le parameter aloaia lava lea ua uma sao ma galuega faatino. Mo se faataitaiga, i sea e mafai ona faatatau se algorithm i le autau sao mo le faagaoioia. I le vaega taunuuga, e mafai ona tuuina atu i se pepa faatumu ua fesuiai e pei o se parameter galuega faatino. I totonu o le ituaiga o algorithms ausilali iloa le eseesega i le va o galuega tauave ma taualumaga.

algorithm decomposition

O loo faamatalaina o le faalauteleina o le polokalame aoao o le algorithm i luga o le lagolago (galuega tauave ma taualumaga) ma le ulu. O lenei auala e faigofie lava, pe a tuuina mai e le algorithm se ata poloka - muamua faaesea vaega o ai, e nafa ma le tele o le galuega. ua faia e le vaega e sili ona faigata e pei o se galuega tauave ma taualumaga pito i luga tulaga. Gata i lea, ua vaevaeina i latou i le vaega maualalo o tulaga maualalo. E faaaogā le mataupu faavae o le "mai le lavelave i le faigofie." E faia i le umi o le a le disassembled le algorithm i lona elemene faigofie. Masani lava o le faaiuga faasologa decomposition e aofia ai vaega autu e tolu: o faamatalaga tusia, sailiili se autau, o le galuega faatino o le autau faavasega. O le laasaga muamua ma le mulimuli, ona o lo latou te le manaomia le faalauteleina, ina ia latou faia i le algorithm autu. Ae o le lona lua o le a lava momoimea lava lavelave fuafuaga, o lea e masani lava ona faaalia i se poloka eseese. sailiili laasaga, i le faasologa, e vaevaeina i ni vaega se lua: o le manaomia o le taualumaga faavaeina (N-1) -fold o fuaitau o le a fuafuaina autau ma le mauaina o le elemene aupito laititi i le autau momoimea, sosoo rearrangement i le vaega muamua o ona elemene. Talu ai le tele o taimi toe o le laasaga mulimuli, ua faamauina e avea o se taualumaga eseese.