Vuokaaviossa: ohjelmat, oliot, osat rakentaminen

Nykymaailmassa digitaalitekniikan on perusta ohjelmoinnin eri tietokoneita, vempaimia ja muut elektroniset laitteet. Ja kyky nopeasti ja oikein luoda vuokaavion palvelee perusta, perusteella tiedettä. Tässä järjestelmässä on graafinen malli prosessista, jota on noudatettava laitteet. Se koostuu yksittäisten toiminnallisten yksiköiden, jotka suorittavat eri tarkoitusta varten (alku / loppu input / output, funktiokutsu, ja niin edelleen. D.).

Algoritmia ja algorithmization

Itse asiassa, algoritmi on yleinen ohje on sekvenssi, jossa on suoritettava tiettyjä vaiheita, raaka-datan halutun tuloksen. Lisäksi termiä käytetään usein käsitettä algoritmeihin. Se ymmärretään joukko menetelmiä ja tekniikoita laatia sekvenssin erityisiä tehtäviä.

Usein algoritmi ei käytetä ohjeena tietokoneelle sekä järjestelmän suorittaa mitään toimia. Tämä tekee mahdolliseksi huomata tehokkuutta ja vaikuttavuutta tämän prosessin ratkaisuja, korjata mahdolliset virheet, ja verrata sitä muihin vastaaviin ratkaisuihin ennen käyttöönottoa tietokoneen. Lisäksi algoritmi on perusta muotoiluun ohjelma, jonka haluat kirjoittaa ohjelmointikielellä, jotta edelleen täytäntöön prosessi tietojenkäsittelytieteiden PC. Tänään tuli tunnetuksi kaksi mahdollisuutta rakentaa tällaisia sekvenssejä. Ensimmäinen on inkrementaalinen sanallinen kuvaus, ja toinen - vuokaavio ongelma. Niistä ensimmäinen oli merkittävästi vähäisempää. Tämä johtuu epäselvyys ja puheliaisuustasolla. Toinen menetelmä, päinvastoin, on erittäin kätevä keino kuvan sekvenssin. Se on jakautunut laajalti sekä koulutukseen ja tieteellisessä kirjallisuudessa.

elementit vuokaaviot

Lohkokaavio ohjelman algoritmi on sekvenssi graafisten merkkien määrättäessä suorittamaan tiettyjä toimintoja, sekä niiden välisistä yhteyksistä. Kussakin näistä kuvista sisältää tietoa tehtävän suorittamisen. Koon ja kokoonpanon graafisen merkin, ja järjestys rekisteröinnin sekvenssien säännelty GOST 19003-80 ja GOST 19002-80.

Harkita peruselementit vuokaavion (kuvassa edellyttäen esimerkkejä merkki).

1. Menetelmä - lasketaan toiminta tai toimintojen sarja.

2. Ratkaisu - Tarkasta määritellyissä olosuhteissa.

3. Modifikaatio - sykli otsikkoa.

4. ennalta prosessi - menettelyn käyttämisen.

5. Asiakirja - tulostus ja tietojen ulostulo.

6. reikäkortteja - tietojen syöttäminen.

7. I / O - input / output.

8. Liitin - kuilu vuon linjat.

9. Start / Stop - alku, loppu, lopettaa, alkaa, tulon ja lähdön käytetään apu- algoritmeja.

10. Kommentti - käytetään asettamalla kilvet.

11. vertikaalinen ja horisontaalinen virtaa - suuntaan sekvenssin välinen yhteys lohkoja.

12. Yhdistäminen - yhdiste virtaa.

13. Interstitiaalinen liitin - merkki symboloi siirtymistä toisen taulukon.

säännöt Inscription

Rakentaminen vuokaavio suoritetaan erityiset vaatimukset kirjoitettu GOST. Esimerkiksi vain vaaka- tai pystysuuntaisia viivoja käytetään yhdessä graafisia symboleja. Virtaa oikealta vasemmalle ja alhaalta ylöspäin, aina merkitty nuolilla. Muut linjat ei saa merkitä. Välinen etäisyys rinnakkaista virtaa ei pitäisi olla vähemmän kuin kolme millimetriä, ja välillä muita elementtejä - vähintään viisi millimetriä. Lohkon koon on oltava jaollinen viisi. Suhde vaakasuorasta pystysuoraan graafinen symboli on 1,5. Joskus se voi olla yhtä suuri kuin kaksi. Selityksen, grafiikka numeroidaan. Luonne sidoksia erottaa eri vuokaavio lineaarisia, syklisiä ja haararakenteiden.

Muuttujat, vakiot ja muistisolujen

Jotta ymmärrettäisiin paremmin toimintaperiaatetta algoritmin voidaan pitää yksinkertaisena koneena. Se koostuu muisti, joka koostuu solujen; tallennus / lukupää; prosessori. Mikä on toimintaperiaate tämän laitteen? Pää, joka on vastaanottanut tilauksen prosessori, kirjoittaa tietoja soluun tai lukee vakioita. Yksinkertaisimmillaan tämä on määrä aritmeettinen. Lisäksi vakiot voi olla datarakenne merkkijonon ja muut. Alle ymmärretään muuttuja muistisolun, jossa tiedot on tallennettu. Suorituksen aikana algoritmin eri tiedot voidaan kirjoittaa tällaisessa solussa. Tätä periaatetta, henkilökohtaiset tietokoneet ja muu elektroniikka. Algoritmi suorittaa minkä tahansa tehtävän on joukko komentoja lukemiseen tai datan kirjoittamiseksi muistiin solussa.

taulukot

Paneelit ovat toisenlainen indeksoitu muuttujia. Itse kokoelmaksi soluja, joilla on yhteinen nimitys. Taulukot erottaa kaksiulotteinen, kolmiulotteinen, ja niin edelleen. D. Yksinkertaisin niistä on useita peräkkäisiä soluja. Tällainen joukko on oma nimi. Jokaisella elementillä on oma numeronsa - indeksi. Vakio, on tallennettu solussa, jota kutsutaan ryhmän elementin.

Kaksiulotteinen kirjoita sen sijainti elementit muistuttaa matriisin. Solut kuten joukko on tunnusomaista kaksi indeksiä (se muistuttaa shakkilauta kanssa numeroitu solut). Sama periaate on toteutettu ja kolmiulotteinen rakenne.

lineaarinen algoritmit

Tämän tyyppinen sekvenssi vuokaaviot (esimerkkejä annetaan tässä artikkelissa) on tunnettu siitä, että suoritetaan alusta loppuun alaspäin. Tässä tapauksessa kone suorittaa määrätyn toiminnon se askel askeleelta. Jokainen toiminta on prosessori käsittelee. Sitä paitsi computing, hän tilauksia kirjoitus- / lukupää, missä ja mitä tallentaa ja miten harkita tarvittaessa. Lopullinen tulos on kirjoitettu muistiin soluja, joista kukin on sen indeksi ja tallentaa sen vakiona.

haarautuvan algoritmit

Käytännössä, lineaarinen tyyppi on erittäin harvinaista. Se on usein välttämätöntä järjestää joiden sekvenssi, riippuen tietyissä olosuhteissa etenee sen osa. Vuokaavio käsittää haarautunut elementin tyyppi "liuos", jonka kautta tietty ehto tarkistetaan, ja sitä enemmän mitä enemmän oksat järjestyksessä.

Vuokaaviot: Esimerkit

Mieti, kuinka algoritmi toimii haarautunut. Esimerkiksi toteutettava toiminto: z = y / x. Se nähdään, edellyttäen, että yhtälö on yksi rajoitus - ei voi jakaa nollalla. Joten on tarpeen poistaa päätöksen ja ilmoittaa käyttäjälle virheestä. Ensimmäinen piirretty vuokaavio. Se koostuu seitsemän korttelin. Ensimmäinen graafinen symboli - "The Beginning", toinen - "Enter" täällä pitäisi asettaa arvot X ja Y Tätä seuraa lohko "ratkaisu", se suoritetaan todentaminen ehto x = 0. Tässä tapauksessa kone suorittaa sovintoon kennovakio jos tulon arvo osuu yhteen sen, niin algoritmi menee päätöstä haara "Kyllä". Tässä tapauksessa, ohjaus siirretään neljänteen ja koneen lähtönä "virhe", työ päättyy "End" seitsemäs symboli. Jos tulos on negatiivinen, niin viides graafisen tunnuksen jakamalla suoritetaan ja määritetyn arvon Z. kuudennen lohkon ulostulo tulos näytössä.

round robin

Usein, ongelmien ratkaiseminen on välttämätöntä suorituksen toistamiseksi kaikki operaatiot samalla riippuvuutta eri muuttujien arvot ja tuottaa useita passage samassa segmentissä menettelyn. Tällaisia alueita kutsutaan syklit ja algoritmi - syklinen. Tällä menetelmällä vähentää merkittävästi itse sekvenssin. Syklinen algoritmeja voidaan jakaa kahteen tyyppiin a etukäteen tuntematon ja tunnetun määrän tällaista etukäteen kulkee.

Esimerkki ratkaisut haaroittumisen algoritmi

Tarkastellaan esimerkkiä, jossa annetaan vuokaavio etukäteen tuntemattoman määrän kulkee. Tehdä tämän, ongelman ratkaisemiseksi - määrittää vähimmäismäärän jäsenten sarjan luonnolliset luvut, määrä, joka ylittää määrän K. lohkokaavio koostuu kahdeksan merkkiä. Ensin, syötä arvo K (№2). Tämän jälkeen lohkossa 3 muuttuja R asetetaan "yksi", se tarkoittaa, että se alkaa laskea luonnolliset luvut. Kumulatiivinen C: n määrä alussa on asetettu "nolla". Seuraava, ohjaus siirretään viidenteen lohkoon, jossa komennon suorittamista tapahtuu: C = C + s Että on summaus arvot C ja P-soluissa, ja tuloksena on päälle C. lisäyksen jälkeen ensimmäinen termi sekvenssi tarkistetaan №6 yksikkö olosuhteissa - jos summa ylittää ennalta määrätyn määrän K? Jos ehto ei täyty, niin ohjaus siirtyy neljänteen lohkoon, jossa muuttuja n kasvatetaan yhdellä, ja käsittely jatkuu uudelleen lohkoon №5. Tämä menettely tapahtuu, kunhan seuraavat ehdot täyttyvät: C> K, eli kertynyt summa ylittää ennalta määrätyn arvon. Muuttuja n on laskuri aikana. Seuraava prosessi etenee lohkoon №7, jossa painettu tuloksia.

Algoritmit sisältävät sisäkkäinen

Usein tarvetta luoda silmukka algoritmista ratkaisu ongelmaan, joka on sen kehon eri aikana. Sitä pidetään normina. Tällaiset elementit ovat nimeltään sisäkkäinen rakenteita. Niiden järjestys voi olla varsin suuri. Se määritetään menetelmällä, jolla saavutetaan vaadittu ratkaisu ongelmaan. Esimerkiksi käsittely yksiulotteiseen, yleensä rakennettu vuokaavio sykliä ilman liitteitä. Kuitenkin joissakin tapauksissa, ratkaisemaan tällaisia ongelmia on tarpeen valita versio juuri tällaisen päätöksen. On huomattava, että kaikki sisäkkäistä silmukkaa, mukaan lukien ensimmäinen (ulompi) pitäisi sisältää laskurit eri nimillä. Ulkopuolella niitä voidaan käyttää tavallisia muuttujia ulkopuolella sen aikana.

apu- algoritmit

Tämän tyyppinen sekvenssi on analoginen kielen rutiinit. Apu- algoritmi on nimi ja parametri nimeltä muodollinen. Nimitys erotukseksi mm ja parametrit roolin tuotoksen ja panos matemaattisia funktioita. Ne valitaan siten, että oli käyttänyt kaikkia vaadittuja määriä. Usein yksi ja sama muodollinen parametri on sekä tulo- että. Esimerkiksi, sellaisessa-algoritmia voidaan soveltaa tuloon array käsittelyä varten. Saadussa osassa, se voidaan esittää muokatussa muodossa tulosparametrina. Tyyppien joukkoon ylimääräisten algoritmien erottaa toimintoja ja menettelyjä.

hajoaminen algoritmi

Se on määritelty laajentamiseen yleisen järjestelmän algoritmin tuen (toiminnot ja menettelyt) ja pää. Tämä menetelmä on hyvin yksinkertainen, kun algoritmi on annettu lohkokaavio - ensimmäinen eristää sen osat, ovat vastuussa suurimman osan työstä. Vaikein vaiheet tehdään funktiona ja huipputason menettelyjä. Lisäksi ne jaetaan perusvyöhykkeitä matalan tason. Se työllistää periaatetta "monimutkainen yksinkertainen." Se järjestetään, kunhan algoritmi ei hajottaa Yksinkertaisimmillaan elementtejä. Yleensä päätös sekvenssi hajoaminen on kolme päävaihetta: tietojen syöttö, lajittelu array, lähtö lajitellut array. Ensimmäinen ja viimeinen vaiheissa, koska niiden vain eivät tarvitse laajentamista, joten ne esiintyvät pääasiassa algoritmin. Mutta toinen on hyvin monimutkainen itse-fragmentti laskelmat, niin se on yleensä näytetään erillisessä lohkossa. lajittelu vaiheessa puolestaan jaettu kahteen osaan: tarve perustamista menettelyä (N-1) kertainen kulkuväylän ennalta määrätyn array ja löytää pienimmän alkion fragmentti array, jonka jälkeen toisiintuminen alkuosan sen elementin. Koska viimeinen vaihe toistetaan useita kertoja, se on rekisteröity erillisessä menettelyssä.