Johdatus ohjelmointiin C ++: algoritmit, Vuokaaviot ja Pseudocode

n ohjelmoida ottamaan eri toimintatapaa riippuen vastaus. Askel algoritmi, joka johtaa enemmän kuin yksi mahdollinen jatkaminen kutsutaan päätös.

Vuokaavion, timantin muotoinen symboli käytetään osoittamaan päätöksen. Kysymys on sijoitettu symboli, ja jokainen vaihtoehto vastaus kysymykseen käytetään leimaamiseen poistua nuolta joka johtaa asianmukaisin seuraava askel algoritmin. Päätös symboli on ainoa merkki, joka voi olla enemmän kuin yksi uloskäynti.

Alla olevassa esimerkissä vuokaavio ohjelma, joka lukee kaksi lukua ja näyttää numerot lukea alenevassa järjestyksessä:

vastaava Pseudokoodi on esitetty alla. Huomaa, että Pseudokoodi, sisennys käytetään osoittamaan eri vaiheet, jotka koskevat päätöksen:

Lue, B

Jos on alle B

BIG = B

PIENET =

muu

BIG =

PIENET = B

Kirjoita (Näyttö) BIG, PIENI

Loop

Useimmat ohjelmissa on mukana toistaa sarjan ohjeet uudestaan ​​ja uudestaan, kunnes jokin tapahtuma tapahtuu.

Esimerkiksi, jos haluamme lukea kymmenen numeroa ja laskettava keskiarvo, meidän silmukan laskea, kuinka monta numerot olemme lukeneet.

Count silmukat ovat silmukoita, jossa ohjelma on laskea, kuinka monta kertaa toiminnot ovat valmistunut. Vuokaavio Alla esitetty silmukka, joka laskee 1-10:

Count silmukka vuokaavio

vuokaavio näkyy vasemmalla

voidaan yksinkertaistaa muotoon

< p> kuvassa oikealla.

Vaikka määrä silmukoita työskennellä tarkka monta kertaa tarvitaan monissa tapauksissa emme tiedä kuinka monta kertaa me haluamme tehdä jotain.

Se riippuu usein tietojen ohjelmaan. Kuvitella muutamme ongelma lukea ja laskea keskiarvo useita numeroita. Emme tiedä, kuinka monta numeroa on mutta lukee numerot kunnes ei enää ole.

kaksi vaihtoehtoisia ratkaisuja (käyttäen Pseudokoodi) on esitetty alla:

ennen testiä silmukka: post testisilmukka:

vahvistettu keskimääräinen nolla vahvistettu keskimääräinen nollaa

asetettu määrä nollaan asettaa laskea nollaan

asetettu yhteensä nolla asettaa koko nolla

Lue määrä tehdä

kun (ei lopetus data) lukea useita

lisäys count 1 lisäys count 1

yhteensä = yhteensä + määrä yhteensä = yhteensä + numero

Lue numeron (ei lopetus tiedot)

jos (count> 0) sitten jos (count> 0) sitten

keskimäärin = viesteistä /count keskiarvo = yhteensä /määrä

näyttää keskim