05 Algoritmi

Kirjoitettaessa koneelle kelpaavia ohjeita, joudutaan suoritettavana oleva toimenpide pilkkomaan osiin yksinkertaisiksi toimenpiteiksi. Toimenpidesarjan tulee olla yksikäsitteinen eikä siinä saa esiintyä ristiriitaisuuksia tai rinnakkaisuuksia. Tällaista yksikäsitteistä kuvausta tehtävän ratkaisuun tarvittavista toimenpiteistä kutsutaan algoritmiksi. Algoritmi on siis joukko ohjeita, jotka ohjaavat tehtävän suorittamista. Alla on kuvattuna esimerkki algoritmista, jonka aiheena on kahvinkeitto. (Männistö 2001.)

Kahvinkeitto:
1.  Täytä pannu vedellä.
2.  Keitä vesi.
3.  Lisää kahvijauhot.
4.  Anna tasaantua.
5.  Tarjoile kahvi. (Männistö 2001.)

Kahvinkeittoa kuvaava algoritmi voidaan vielä purkaa vaihe vaiheelta pienmpiin osiin.

Kahvinkeitto:

1.  Täytä pannu vedellä:
  1.1.  Pistä pannu hanan alle.
  1.2.  Avaa hana.
  1.3.  Anna veden valua, kunnes vettä on riittävästi.
2.  Keitä vesi:
  2.1.  Aseta pannu hellalle.
  2.2.  Kytke virta keittolevyyn.
  2.3.  Anna lämmetä, kunnes vesi kiehuu.
3.  Lisää kahvijauhot:
  3.1.  Mittaa kahvijauhot.
  3.2.  Sekoita kahvijauhot kiehuvaan veteen.
4.  Anna tasaantua:
  4.1.  Odota, kunnes suurin osa kahvijauhoista on vajonnut
        pannun pohjalle.
5.  Tarjoile kahvi:
  5.1.  laita pöytään kupit, lusikat ja lautaset
   5.2. kaada kahvi kahvikuppiin. (Ks Männistö 2001.)

6) Kirjoita algoritmi, joka ohjaa henkilön Mikkelin rautatieasemalta Otavan Opistoon Otanvankatu seitsemään.
7) Kirjoita algoritmi, jolla löytyy puhelinluettelosta Jari Sarjan puh.nro.