Kaavioiden rakenne. Kaavioiden piirto symboleita yhdistelemällä. Kaavion osan valitseminen päätöksellä ja toistaminen silmukalla.

Koko: px

Aloita esitys sivulta:

Download "Kaavioiden rakenne. Kaavioiden piirto symboleita yhdistelemällä. Kaavion osan valitseminen päätöksellä ja toistaminen silmukalla."

Lotta Heikkilä
6 vuotta sitten
Katselukertoja:

1 2. Vuokaaviot 2.1

2 Sisällys Kaavioiden rakenne. Kaavioiden piirto symbolta yhdistelemällä. Kaavion osan valitseminen päätöksellä ja toistaminen silmukalla. Esimerkkejä: algoritmi oven avaamiseen vuokaaviona, yksikkömuunnos, peli luvun arvaukseen ja keskiarvon laskeminen. 2.2

3 Vuokaaviot Graafinen kieli algoritmien kuvaamiseen. Ymmärrettäviä ja intuitiivisia. Soveltuvat monimutkaistenkin algoritmien esittämiseen. Muodostetaan yhdistelemällä symboleja nuolilla. Symbolissa algoritmin vaihe. Kaavio suoritetaan (ajetaan) seuraamalla nuolia alkusymbolista alkaen ja loppusymboliin päätyen. Esimerkki: Tartu kahvaan Toiminto Vedä kahvasta, kunnes ovi on auki Päätös 2.3

4 Vuokaaviot Etenevät yleensä ylhäältä alas ja vasemmalta oikealle: Suunta länsimaisesta kirjoituksesta. Tilan loppuessa voi piirtää muutenkin. Aina yksi alku- ja yksi loppusymboli. Symbolsta lähtevien nuolien lukumäärä on yksikäsittnen. Symbolhin tulevien nuolien lukumäärässä tulkinnan varaa. 2.4

5 Lähtevät nuolet symbolista lähtee aina vain yksi nuoli. symbolista lähde nuolia. Toimintosymbolista lähtee aina vain yksi nuoli. Päätössymbolista lähtee aina kaksi nuolta, jotka vastaavat - ja päätöksiä. 2.5

6 Tulevat nuolet symboliin tule nuolia. Muihin symbolhin tulee aina joko yksi tai useampi nuoli. Jos symboliin tulee useampi nuoli, voidaan nuolet piirtää suoraan kiinni symboliin tai symboliin piirtää yksi nuoli, johon muut nuolet liittyvät. Kalvoilla ja mallivastauksissa pyritään käyttämään selvyyden vuoksi jälkimmäistä piirtotapaa, jolloin tulevia nuolia on aina yksi. 2.6

7 Algoritmi oven avaamiseen Algoritmia voidaan tarkentaa päätöksen avulla: päätös mahdollistaa toisensa poissulkevat algoritmin suorituslinjat. Algoritmia tarkennetaan edelleen kuvaamalla toistuvat toiminnot päätöstä hyödyntäen. Vedä kahvasta Tartu kahvaan Vedettävä malli? Työnnä kahvasta 2.7

8 Silmukka Vuokaavion osa voidaan suorittaa silmukan (loop) avulla. Koostuu päätöksestä, joka liitetään nuolella toistettavaan vuokaavion osaan, josta palataan päätökseen joko suoraan tai epäsuorasti. Päätös sijoitetaan usn siten, että se on silmukan ensimmäiseksi suoritettava osa (esiehto). Toisinaan on luontevampaa sijoittaa päätös silmukan loppuun (jälkiehto). Silmukointi jatkuu niin kauan kuin päätös on silmukkaan johtavaan nuolen suuntainen. Jos päätös on muotoiltu virheellisesti, algoritmi saattaa joutua ikuiseen silmukkaan. 2.8

9 Algoritmi oven avaamiseen Algoritmin uuteen versioon on lisätty silmukat, joissa ovea joko vedetään tai työnnetään kahvasta kunnes ovi on auki. Avattava lisää? Vedä kahvasta Tartu kahvaan Vedettävä malli? Avattava lisää? Työnnä kahvasta 2.9

10 Yksikkömuunnos Esimerkiksi pituutta ja painoa mitataan maailmanlaajuisesti eri yksiköillä. Yksikkömuunnin on tyypillinen älylaittsta löytyvä sovellus. Ohessa on esitetty yksinkertainen algoritmi jaardna mitatun pituuden muuttamiseksi metrksi. Algoritmi on vuorovaikuttnen: jaardit luetaan käyttäjältä (user) ja metrit tulostetaan näytölle (screen). Lue jaardit käyttäjältä Muunna jaardit metrksi kertomalla luvulla 0,9144 Tulosta metrit näytölle 2.10

11 Peli luvun arvaukseen Peli arpoo kokonaisluvun käyttäjän tuntemalta väliltä. Käyttäjän tehtävänä on arvata lukua kunnes hän osuu oikeaan. Väärin menneen arvauksen osalta käyttäjälle kerrotaan oliko luku liian pieni tai suuri suhteessa arvattavaan lukuun. Oikeasta arvauksesta onnitellaan. Algoritmiin tarvitaan silmukka, koska on hyvin epätodennäköistä, että käyttäjä arvaa luvun heti. Jälkiehto on luonteva, koska käyttäjä arvaa aina vähintään kerran. Silmukassa luetaan arvaus ja tehdään päätöksiä, joiden avulla kerrotaan oliko arvaus mahdollisesti ali, yli tai oikn. Arpominen on tehtävä on ennen silmukkaa, jotta luvun arvaaminen on mahdollista vihjden avulla. 2.11

12 Peli luvun arvaukseen Arvo arvattava luku Liian pienestä ja suuresta arvauksesta ilmoittavista toiminnoista voitaisiin palata suoraan arvauksen lukemiseen, jolloin lukujen erisuuruutta tutkivaa päätöstä tarvittaisi. Päätös on mukana, koska algoritmssa pyritään yleensä selkeyden vuoksi palaamaan silmukan alkuun vain yhtä rttiä. Älä huolestu tästä! Voit käyttää harjoitustehtävissä lyhyempää tapaa. Pitemmän ja lyhyemmän vuokaavion ero selviää, kun silmukoihin palataan Javan merkssä. Lue arvaus Arvaus pienempi kuin arvattava? Arvaus suurempi kuin arvattava? Onnittele käyttäjää Kerro arvauksen olevan liian pieni Kerro arvauksen olevan liian suuri Arvaus eri suuri kuin arvattava? 2.12

13 Keskiarvon laskeminen Keskiarvon laskennan tapaiset tiedon analysointiin liittyvät tehtävät on usn luontevaa toteuttaa tietokoneella. Ohjelma kommunikoi käyttäjänsä kanssa: luvut luetaan yksi kerrallaan ennen keskiarvon laskemista ja keskiarvo tulostetaan käyttäjälle. Ohjelmaan tarvitaan silmukka, jonka kullakin kierroksella luetaan luku ja lisätään luku summaan. Silmukka on esiehtoinen, koska voidaan olettaa, että lukujen lukumäärä tiedetään ennen silmukkaa. Ohjelmassa on varauduttava tilanteeseen, jossa lukumäärä on virheellinen ( 0). 2.13

14 Keskiarvon laskeminen Lisää lukuja? Lue luku käyttäjältä Lisää luku summaan Lukuja? Tulosta virhlmoitus Jaa lukujen summa niiden lukumäärällä Tulosta keskiarvo näytölle 2.14

15 Pohdintaa Vuokaavioiden ongelmia: Graafinen esitys poikkeaa paljon usmmista ohjelmointikielistä. Algoritmin tarkentaminen kasvattaa kaaviota nopeasti. Kaavioiden piirtäminen on työlästä. Vapaamuotoisesti tekstillä kuvaillut algoritmin vaiheet ovat liian monikäsittsiä tietokoneelle. Kuinka algoritmin esitys voidaan tarkentaa tietokoneen ymmärtämälle tasolle? 2.15

Samankaltaiset tiedostot

Kaavioiden rakenne. Kaavioiden piirto symboleita yhdistelemällä. Kaavion osan toistaminen silmukalla. Esimerkkejä:

2. Vuokaaviot 2.1 Sisällys Kaavioiden rakenne. Kaavioiden piirto symbolta yhdistelemällä. Kaavion osan toistaminen silmukalla. Esimerkkejä: algoritmi oven avaamiseen vuokaaviona, keskiarvon laskeminen