Tehtävä 10 - Algoritmit

Mikä on algoritmi?

Algoritmi on yksikäsitteinen ja järjestyksessä suoritettava ohje. Ohjeen avulla voidaan suorittaa jokin prosessi tai ratkaista ongelma. Koska ohjelmoinnissa koodattu ohjelma on yleensä järjestetty ohje, ohjelmaa tai sen osia nimitetään usein algoritmeiksi. Tässä muutamia esimerkkejä algoritmeista.

Kahvinkeitto-ohje (algoritmi)
  1.  Täytä pannu vedellä.
  2.  Keitä vesi.
  3.  Lisää kahvinpurut.
  4.  Anna tasaantua.
  5.  Tarjoile kahvi.

Taulukon järjestäminen suuruusjärjestykseen pienimmästä suurimpaan

  1. Etsitään taulukon pienin luku ja vaihdetaan se taulukon ensimmäiseksi luvuksi. Nyt taulukon ensimmäinen luku on pienin.
  2. Etsitään taulukon toisesta alkiosta alkaen pienin luku ja vaihdetaan se taulukon toiseksi luvuksi. Nyt taulukon toisiksi pienin luku on toinen taulukossa
  3. Tehdään sama kolmanneksi suurimmalle luvulle, neljänneksi suurimmalle luvulle...
  4. Koko taulukko on järjestyksessä.
Alla animaatio algoritmistä (klikkaamalla kuvaa näkee animaation)



====================================================================================

Tietotekniikassa algoritmit muodostuvat usein toistuvista ohjeista (esim. lasketaan sama lasku uudestaan eri luvuille).
Tärkeitä apuvälineitä tällaisia ohjeita ohjelmoidessa ovat silmukkarakenteet - FOR, WHILE, DO WHILE. Näihin törmäämme tälläkin tunnilla.