Lataa esitys
Esittely latautuu. Ole hyvä ja odota
1
1. Algoritmi
2
Sisällys Algoritmin määritelmä. Aiheen pariin johdatteleva esimerkki.
Algoritmista ohjelmaksi.
3
Algoritmin määritelmä
Algoritmi (algorithm) on vaiheittainen kuvaus jonkin tehtävän suorittamista varten äärellisessä ajassa. Algoritmilla on siis alku-, väli- ja loppuvaiheet. Algoritmilla voidaan kuvailla jokapäiväisiä tehtäviä. Tietokoneohjelma (program) on ohjelmointikielellä toteutettu algoritmi. Algoritmi ovat luonteva tapa tutustua ohjelmoinnin vaatimaan abstraktiin ajatteluun.
4
Algoritmi oven avaukseen
Tehtävänä kertoa erityisen älykkäälle robotille kuinka avata ovi. Tehdään aluksi joitakin algoritmin muotoilemista helpottavia oletuksia: ovi on kunnossa, paikallaan, kiinni, lukitsematon, ovessa on kahva eikä kahvaa tarvitse painaa. - Tartu kahvaan. - Vedä kahvasta, kunnes ovi on auki.
5
Algoritmi oven avaukseen
Usein ensimmäisessä hahmotelmassa havaitaan virhe (niin sanottu bugi): Edellä ei huomioitu sitä, että jotkut ovet voi avata myös työntämällä. - Tartu kahvaan. - Jos ovi on vedettävää mallia, niin vedä kahvasta, kunnes ovi auki. - Muuten työnnä kahvasta, kunnes ovi on auki. ?
Samankaltaiset esitykset
