Ylös Edellinen Seuraava Otsikkosivu Hakemisto Sisällys

4.1 Algoritmi

Algoritmi on se joukko toimenpiteitä, joilla annettu tehtävä saadaan suoritettua. Mieti esimerkiksi miten selostat kaverillesi ohjeet juna- asemalta opiskeluboxiisi.

Voit tietysti antaa ohjeet myös muodossa "Tule osoitteeseen Ohjelmoijankuja 17 B 5". Tämäkin on varsin hyvä algoritmi. Kaverin vain oletetaan nyt osaavan enemmän. Kaverin oletetaan osaavan etsiä katuluettelosta kadun paikka ja keksivän itse menetelmän tulla asemalta sinne.

Toisaalta kaverisi saattaa hypätä taksiin ja sanoa kuskille osoitteen. Tämä on hyvä ja helppo algoritmi, mutta ehkä liian kallis opintovelkaiselle opiskelijalle. Mikäli algoritmia tarvitaan useasti, voidaan sitä myöhemmin parantaa tyyliin:

	-  kävele asemalta sinne ja sinne
	-  hyppää bussiin se ja se
	-  jne

Tarkennettu algoritmi voisi olla myös seuraavanlainen:

	Valitse seuraavista:
	1.  Kello 7- 20:
	     -  kävele kirkkopuistoon
	     -  nouse bussiin no 3 joka lähtee 15 yli ja 15 vaille
	2.  Sinulla on rahaa tai saat kimpan:
	     -  ota taksi
	3.  Ei rahaa tai haluat ulkoilla:
	     -  kävele

Edellä eri kohdat eivät ole toisiaan poissulkevia. Kello voi olla 9 ja rahaakin voi olla, mutta siitä huolimatta halutaan kävellä. Hyvässä algoritmissa ei saa olla tällaisia epätäsmällisyyksiä, vaan ohjelmoijan tulee etukäteen jo päättää mitä missäkin tapauksessa tehdään. Esimerkiksi:

	1.  Jos haluat ulkoilla, niin 
	     -  kävele.
	2.  Muuten jos kello 7- 20:
	     -  kävele kirkkopuistoon
	     -  nouse bussiin no 3 joka lähtee 15 yli ja 15 vaille
	3.  Muuten jos sinulla on rahaa tai saat kimpan:
	     -  ota taksi
	4.  Muuten
	     -  kävele

Tässäkin algoritmissa jää vielä kaverillekin tehtävää: Miten kävellään? Miten astutaan bussiin jne..

No tätä ei kaverille ehkä enää selostetakaan. Lapsille nämä asiat on aikanaan opetettu ja myöhemmin ne kuitataan yhdellä tai kahdella sanalla. Sama pätee ohjelmoinnissakin. Kerran tehtyä ei joka kerran pureksita uudelleen (vrt. aliohjelma)!

Tehtävä 4.1 Kävelyohjeet

Yritä kirjoittaa ohjeet siitä miten kävellään.
Kirjoita kaverillesi kävelyohjeet (missä käännytään, ei miten kävellään) rautatieasemalta asunnollesi.

Ylös Edellinen Seuraava Otsikkosivu Hakemisto Sisällys