https://peda.net/id/7f605b82ee9 2020-09-04T12:53:34+03:00 https://peda.net/:static/543/peda.net.logo.bg.svg <div class="license">Tämän sivun lisenssi <a rel="license noopener" href="https://peda.net/info" target="_blank">Peda.net-yleislisenssi</a></div> https://peda.net/id/7f640eb7ee9 2019-04-17T11:46:14+03:00 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.<br/> <br/> <span class="editor underline">Kahvinkeitto-ohje (algoritmi)</span><br/> <ol> <li> Täytä pannu vedellä.</li> <li> Keitä vesi.</li> <li> Lisää kahvinpurut.</li> <li> Anna tasaantua.</li> <li> Tarjoile kahvi.</li> </ol> <br/> <span class="editor underline">Taulukon järjestäminen suuruusjärjestykseen pienimmästä suurimpaan</span><br/> <br/> <ol> <li>Etsitään taulukon pienin luku ja vaihdetaan se taulukon ensimmäiseksi luvuksi. Nyt taulukon ensimmäinen luku on pienin.</li> <li>Etsitään taulukon toisesta alkiosta alkaen pienin luku ja vaihdetaan se taulukon toiseksi luvuksi. Nyt taulukon toisiksi pienin luku on toinen taulukossa</li> <li>Tehdään sama kolmanneksi suurimmalle luvulle, neljänneksi suurimmalle luvulle...</li> <li>Koko taulukko on järjestyksessä.</li> </ol> Alla animaatio algoritmistä (klikkaamalla kuvaa näkee animaation)<br/> <br/> <a href="https://peda.net/laukaa/lievestuoreenkoulu0-9/lievestuoreenkoulu-5-9/oppiaineet/tietotekniikka/atk/ohjelmointi/micro-bit/t8al/mik%C3%A4-on-algoritmi/s#top" title="Selection-Sort-Animation.gif" target="_blank" rel="noopener"><img src="https://peda.net/laukaa/lievestuoreenkoulu0-9/lievestuoreenkoulu-5-9/oppiaineet/tietotekniikka/atk/ohjelmointi/micro-bit/t8al/mik%C3%A4-on-algoritmi/s:file/photo/ceeff3c8ed5fee2f1998f686a5489a3d52c38a04/Selection-Sort-Animation.gif" alt="" title="Selection-Sort-Animation.gif" class="inline" loading="lazy"/></a><br/> <br/> ====================================================================================<br/> <br/> Tietotekniikassa algoritmit muodostuvat usein toistuvista ohjeista (esim. lasketaan sama lasku uudestaan eri luvuille). <br/> Tärkeitä apuvälineitä tällaisia ohjeita ohjelmoidessa ovat silmukkarakenteet - FOR, WHILE, DO WHILE. Näihin törmäämme tälläkin tunnilla. 2020-09-04T12:53:34+03:00