1. Digitaalisen lukon "hakkerointi"
Oman "avaimen" palautus (.hex)
Sinulla ei ole tarvittavia oikeuksia lähettää mitään.
Ohje lukon avaamiseen
Luokassa olevaan Micro:bittiin on tallennettu seuraavan pedanet sivun salasana. Micro:bit on asetettu tietylle radiokanavalle ja se paljastaa salasanan ottaessa vastaan avaimena toimivan numeron.
- Radiokanavien numeroita ovat luvut 0-255
- Avaimena toimiva luku on välillä 0-100
Brute Force - Raakaa Voimaa!
Usein helpoin tapa lähteä ratkaisemaan ongelmaa, on yrityksen ja erehdyksen kautta. Tässä tehtävässä käytetty algoritmi on "Brute force" -algoritmi. Se ratkaisee ongelman siten, että ongelman kaikkia mahdollisia ratkaisuja kokeillaan, ja niistä valitaan toimiva ratkaisu jos sellainen löytyy.
Ohjelmoinnin avulla ongelmaa ratkaistessa "Brute force" - algoritmi on usein helpoiten keksittävä, mutta tietokoneelle kaikista hitain tapa ratkaista ongelma. Kun ongelman "kokoa" kasvatetaan, "Brute force" - algoritmin suorittamiseen kuluva aika voi kasvaa tuhansiin vuosiin! Monia ongelmia ei edelleenkään osata ratkaista muuta kuin tällaisilla algoritmeillä (esim. kauppamatkustajan ongelma), ja algoritmien tehokkuuden parantaminen on teknologisen kehityksen kannalta todella tärkeää.
Lukkoa avatessa algoritmi käy läpi 25 500 ratkaisua joista yksi ainoa on oikea. Jos avaimeksi kävisivät luvut 1-1 000 mahdollisia ratkaisuja olisi jo 255 000 ! Tämän läpikäyminen veisi siis kymmenkertaisen ajan.
Ohjelmoinnin avulla ongelmaa ratkaistessa "Brute force" - algoritmi on usein helpoiten keksittävä, mutta tietokoneelle kaikista hitain tapa ratkaista ongelma. Kun ongelman "kokoa" kasvatetaan, "Brute force" - algoritmin suorittamiseen kuluva aika voi kasvaa tuhansiin vuosiin! Monia ongelmia ei edelleenkään osata ratkaista muuta kuin tällaisilla algoritmeillä (esim. kauppamatkustajan ongelma), ja algoritmien tehokkuuden parantaminen on teknologisen kehityksen kannalta todella tärkeää.
Lukkoa avatessa algoritmi käy läpi 25 500 ratkaisua joista yksi ainoa on oikea. Jos avaimeksi kävisivät luvut 1-1 000 mahdollisia ratkaisuja olisi jo 255 000 ! Tämän läpikäyminen veisi siis kymmenkertaisen ajan.