Miten luoda vuokaavion. Lohkokaavio ohjelman array

Lohkokaavio on graafinen esitys prosessista, jossa näkyy selkeästi järjestelmällisen sarjan kaikki vaiheet tehtävän, sekä kaikki ryhmät, jotka ovat mukana prosessissa. Tämä järjestelmä on järjestelmä, graafisia symboleja (lohkot) ja tilanvaihtonuolet (nuolet) välillä. Kukin näistä lohkoista vastaa tiettyä vaihe algoritmin. Sisällä tämä symboli kuvaa tätä toimintaa.

Miksi käyttää vuokaaviot?

Nämä järjestelmät on suunniteltu suorittamaan seuraavat toiminnot:

- kehittää uusi menetelmä;

- kuvata ja dokumentoida nykyinen algoritmi;

- kehittää muutoksia prosessiin tai tutkia yhteyksiä virheiden todennäköisyyttä ja epäonnistumisia;

- määrittää, milloin, missä ja miten voit muuttaa nykyistä algoritmia, jotta voidaan varmistaa vakautta koko järjestelmän.

kehittäminen työnkulku

Kaikki lohkokaavio perustuu toimia algoritmin toimintaa kuvaavat laitteen tai ohjelman. Siksi me rakennettiin ensin itse järjestelmää. "Algoritmi" viittaa kuvauksen operaatioiden järjestys ongelman ratkaisemiseksi. Itse asiassa tämä sääntö suorittaa vaaditut prosessien tietojenkäsittelyn. Ennen kuin siirrymme rakentamiseen algoritmin tarvitaan määrittelemään ongelman selkeästi: on välttämätöntä saada jonka seurauksena alkuperäisen tietoja tarvitaan ja mitä on saatavilla, onko rajoituksia sen vastaanottamisesta. Tämän jälkeen luettelo toteutettavat toimet halutun tuloksen.

tyyppiset algoritmit

Käytännössä seuraavanlaisia vuokaavioita käytetyin:

- grafiikkaa eli perustuvat geometriseen symbolit;

- sanallinen: laatima tavallista sanoja kielen;

- pseudo-koodi: edustavat semiformalized kuvaus ehdollinen ohjelmointikieli, joka sisältää elementtejä ohjelmointikieli ja kirjallisuuden lauseita ja yleisiä matemaattisia symboleja;

- ohjelmisto: vain ohjelmointikieli tapana kirjoittaa.

Lohkokaavio laitteita: Kuvaus

Graafinen esitys työnkulun sisältää kuva algoritmin viestintä kuvataan toiminnallisia lohkoja tämän piirin, joka vastaa toteuttaa yhden tai useamman toimia. Lohkokaavio joukko koostuu yksittäisistä elementeistä, mitat ja rakenne sääntöjä, joilla määritellään valtion standardin. Kullekin toiminta (tietojen syöttö, laskenta ilmaisu arvot, tarkastusolosuhteet, toistoa ohjaustoiminnan sulkeminen käsittely, jne.). On erillinen geometrinen kuvio edustettuina lohko. Nämä symbolit on yhdistetty viivoilla, jotka määrittelevät toimintojen sarjaa.

Pääkohdat käytetään valmistettaessa vuokaaviot

Täydellinen luettelo graafisia symboleja, joita käytetään kuvauksen algoritmi koostuu 42 elementtejä. Sen kaikki me emme anna, ja pitävät vain tärkeimmät.

Elementit vuokaavion:

1. Prosessi laskentalaite toiminnan tai toimintojen sarja, joka muuttaa arvoja tietoja tai muodossa sijoittelun. Selvyyden vuoksi, nämä piirielementit voidaan yhdistää yhdeksi yksiköksi. Tämä symboli on suorakaide, jonka sisällä kirjallisen lausunnon, mukana operaation (tai ryhmän kaupoissa).

2. Solution. Tämä lohko käytetään osoittamaan siirtymistä ehdon ohjaus. Kussakin tällaisessa jäsenmaissa kysymys vertailu, tai tilan, jossa se määritellään. Toisin sanoen, päätös - on suunnan valinta ohjelman tai algoritmin, riippuen tietyistä vaihtelevissa olosuhteissa. Graafinen näkymä elementin - timantti. Mainittu symboli voidaan käyttää kuvan standardoidut rakenne: valinta, haarukka koko ja osa-aika, sykli "ennen" ja "pitkä".

3. Muutos. Tämä laite merkitsee Syklin alussa. Sitä käytetään järjestää syklisen rakenteen. Sisällä tämä elementti äänitysasetuksella erilaisia aktiviteetteja, kuten sen alkuperäisestä arvosta, reunaehto, sekä vaiheessa muuttaa toistettava kohde. Toisin sanoen, muutos - on täyttää muuttuviin joukkueita tai ryhmiä toiminnan että muuttaa ohjelmaa. Graafisen esityksen symboli on kuusikulmio.

4. Ennalta määrätty laskennan välineet ennalta määrätyn tai vakio-ohjelma. Sitä käytetään osoittamaan käsittelyn apu- algoritmi, joka on olemassa itsenäisesti erillisenä itsenäisiä moduuleita, ja käyttää kirjaston rutiinit. Graafinen näkymä symbolin edustaa suorakulmio, jossa on kaksi pystysuoraa sivupalkit. Tämä elementti palvelee ohjaus toiminto vaatii, menettelyt, ohjelmistomoduuleja.

5. Syötä-lähtödata yleisessä muodossa.

6. Käynnistys ja pysäytys. Tämä elementti edustaa alussa ja lopussa algoritmin, ja syötetään ohjelmaan ja poistua siitä. Graafisesti tämä symboli muistuttaa suorakulmio, jossa puolella suoran sijasta - kaaren.

7. Asiakirja annossa tuloksia tulostaa. Graafisesti elementti, kuten suorakulmio, vain sen sijaan alemman puoli-aalto direct kirjoitettu.

8. Manuaalinen syöttö tarkoittaa operaattorin liipaisimen tietojenkäsittely laitteella, joka on liitetty tietokoneeseen (näppäimistö). Graafinen symboli manuaalisen on nelisivuinen, jonka sivut ovat yhdensuuntaiset linjan, pohja on kohtisuorassa niitä, ja erinomainen vino.

9. näyttö tarkoittaa tulo tai lähtö tietoja silloin, kun laite on kytketty suoraan prosessoriin. Sillä hetkellä, kun he alkavat pelata tietojen käyttäjä voi tehdä muutoksia käsittelyn aikana. Graafisesti, tämä elementti on kuvio, jossa ylempi ja alempi ovat samansuuntaisia, oikealle - se on kaari, ja vasemmalla on tehty kahdesta viivasuorat.

10. virtaus linjat - ovat nuolet, jotka osoittavat perättäiset yhteydet. Kumpikaan rakenne lohkokaavio voi luopua tätä elementtiä. On olemassa tiettyjä sääntöjä jäljitys näitä merkkejä. Tässä he ovat:

- tietoelementit on oltava samansuuntainen linjat ulkokehän tai rajojen sivulle, jolla tämä esittää lohkokaaviota;

- linjan ylhäältä alas tai vasemmalta oikealle on pidettävä tärkeimpänä, se ei ole merkitty nuolilla, muissa tapauksissa osoittavat alueet nimeämä;

- muuttaa suuntaa tämä elementti on vain ^noin 90.

11. Liitin. Tämä elementtiä käytetään määrittämään yhteyden keskeyttää virtausta linjojen. Nämä symbolit on käytetty siinä tapauksessa, että lohkokaavio ohjelma on rakennettu useista osista. Sitten linja virtauksen yhdeltä loppuun "liitin", ja uusi osa - alkaa tällä merkillä. Sisällä tämä elementti on lisätty sama sarjanumero. Graafinen esitys "liittimen" - ympyrä.

12. Interstitiaalinen liitin. Tämän elementin on samanlainen kuin edellinen, sitä käytetään vain yhteyden vuokaavioita, jotka on sijoitettu eri sivuilla. Kuva tällaisen elementin on edustettuna viisikulmio talo.

13. kommentti - tämä viestintä eri elementtien vuokaavion selitystä. Mainittu elementti mahdollistaa sisältävät kaavoja ja muita tietoja.

rakentaminen vuokaaviot

Graafinen rakentaminen algoritmi - on osa lisäohjeita laitteen tai ohjelman, joka on aina saatavilla runsaasti. Useimmissa tapauksissa ohjelmisto ei tarvitse lohkokaaviossa. Vain muutaman varten rakennettiin algoritmin kestää muutaman levyt, loput on melko symbolinen järjestelmä. Yksinkertainen lohkokaavio, joka esittää rakennetta haarautuvia ohjelman vain yhden näkökohdan. Kuitenkin, vaikka tällainen rakenne on selvästi nähtävissä ainoastaan sillä ehdolla, että algoritmi on sijoitettu yhdelle arkille. Päinvastaisessa tapauksessa, kun lohkokaavio sijaitsee useita sivuja liittyvät interstitiaalinen siirtymät ovat hyvin vaikea saada oikea ajatus siitä. Jos se sijoitetaan yhdelle arkille, niin hyvä ohjelma tämä kuva algoritmi muuttuu sen laajempaa suunnitelmaa, jossa luetellaan tärkeimmät lohkot ja vaiheita. Tietenkään tämä aikataulu ei noudata suunnittelun vaatimuksia, mutta hän ei tarvitse niitä, koska prosessi on täysin erilainen. Säännöt Merkkien tyyppi, nuolet ja järjestys numeroinnin tarvitaan ainoastaan jäsentämiseen yksityiskohtaiset vuokaaviot.

Taulukot ja rakentaminen algoritmeja

Joukko on kokoelma samantyyppisiä tietoja, jotka on tallennettu peräkkäisessä muistiin klustereiden ja on yhteinen nimi. Tällaisia soluja kutsutaan "järjestelmän elementtien". Kaikki klusterit on numeroitu järjestyksessä. Tämä numero on nimeltään "indeksi taulukkoalkion". Miten luoda vuokaavion tällaiselle järjestelmälle? Tarkastellaan esimerkkinä perustamalla algoritmeja alkeis joukko yksiulotteisia tyyppiä. Yksinkertaisin järjestelmä on tavanomaisesti viivaa. Määritellä nimen array - "A". Oletamme, että järjestelmämme koostuu kahdeksasta solujen (1-8). Kukin mainituista klustereiden käsittää satunnaisluvun, joka on nimeltään "ryhmän elementin". Pääsyn tiettyyn soluun on määritettävä nimi hakasulkeissa ([3]). Tarkastellaan esimerkkiä, jossa lohkokaavio jono on tarkoitus täyttää järjestelmän satunnaisluvuilla ja sitten ulos kuvaruudussa. Mikä on algoritmi? Tämä elementtijärjestelmään. Itse asiassa se ei ole käytännön sovellus on kuitenkin hyödyllinen oppimisprosessi. Pitää lohkon piiri (rakenteen esimerkkiä kuvataan alla) käsittää vain seitsemän pääkohdat liitetty siirtymiä linjat.

Kuvaus sekvenssin tehtävien

1. Ensimmäinen osa järjestelmän on symboli "alku".

2. Toinen yksikkö - "Process", joka sopii sisällä "alustuksen satunnainen».

3. seuraavaan elementtiin - "muutos" on syötetty arvoa matriisin solujen lohkon.

4. Edelleen ennalta määrätyn funktion ohjataan seuraavan lohkon "prosessi", jossa hoito annetaan erityisesti klustereita, joka ilmaisee rajoitukset satunnaislukuja alueella nollasta sataan. Toimenpiteen jälkeen palaa kolmanteen lohkoon, ja sen kautta - enemmän viidentenä.

5. Tässä lohkossa "muutokset" mukaisesti kaiverrettu toiminto ohjataan seuraavaan elementtiin.

6. "Johtopäätös" tuottaa näytön tietoja sisällöstä uuden array monitorin, jota seuraa suunnan edellisen lohkon. Seuraava - viimeinen osa.

7. "End" algoritmin.

Perusteella lohkokaavio ohjelman osat, joka antaa työn esitetty algoritmi.

"Muokkaa lohkokaavio"

Jos mietit, miten luoda vuokaavion, sinun pitäisi tietää, että on olemassa erityisiä ohjelmia, jotka on suunniteltu luoda ja muokata näitä järjestelmiä. Mukavuutta graafisesti algoritmi on, että käyttäjä ei ole sidottu tiettyyn ohjelmointikieli syntaksin. Rakennettu vuokaavio soveltuu yhtä hyvin kaikilla kielillä (esim., C, Pascal, BASIC, jne.). Lisäksi toimittaja voi käyttää kartoitus ja todentaminen järjestelmiä toimivuutta. Tämä ohjelma on erikoistunut ohjelmisto. Se tarjoaa laajan valikoiman työkaluja rakentamiseen tarvittava vuokaavioita, mikä tekee siitä helpompaa verrattuna tavanomaisiin kuvankäsittely. Muita vaihtoehtoja voit optimoimiseen laadittaessa järjestelmää sen jatkokäsittelyä toiminnoissa ja menettelyjen ohjelmointikieli. Lisäksi vuokaavio editori tarjoaa joukon malleja, joita voi merkittävästi nopeuttaa työtä aloittelevaa käyttäjää. On tunnettua, että rakentaminen algoritmin usein toistuvia rakenteita käytetään, esimerkiksi, erilaisia vaihtoehtoja sykliä, vaihtoehtoja (täydellinen ja epätäydellinen), moninkertaisesti haarautunut, ja enemmän. Editori sallii jakaa yleisesti käytettävien vuokaaviot osia ja lisätä niitä syntyy kaaviossa. Tämä säästää piirtämisestä tyhjästä joka kerta. Lisäksi työasemalla, voit tuoda toiminnot ja menettelyt toteuttaa millä tahansa tunnetulla ohjelmointikielellä. Tämä vaihtoehto on hyödyllinen jäsentämiseen algoritmi rakenne, joka on kirjoitettu tuntemattomalla kielellä. Järjestelmävaatimukset Ohjelman käsiteltävänä on varsin vaatimaton, joten voit käyttää sitä missä tahansa tietokoneessa.

johtopäätös

Yhteenvetona on syytä todeta, että yksityiskohtainen järjestelmä rakentaa algoritmien vanhentunut. Koska ne eivät ole kiinnostava kuvaus prosessista. Parhaimmillaan lohkokaaviot sopivat koulutusta aloittelijoille, jotka eivät osaa ajatella algoritmisesti. Ehdotetaan aikaansa elementit sisältöä oli korkean tason kieli, se yhdistää konekieli lausuntoja eri ryhmiin. Tällä hetkellä, kukin graafinen elementti vastaa tiettyä operaattori. Joten hän tuli symboli satunnaisia, ja mikä tärkeintä - turha harjoitus piirustus, josta voit helposti kieltäytyä. Nykyään jopa tullut tarpeeton linja siirtymiä, sillä jokaisen toimijan on jo määritelty. Itse asiassa, graafinen rakentaminen algoritmien suurempi voittaa kuin käytännössä. Ohjelmoija on laaja kokemus, ennen kuin olet kirjoittanut ohjelman, joka harvoin piirtää lohkokaavio. Kun standardin organisaation vaatii graafisen algoritmia, sitten maalata sen valmistumisen jälkeen työn.