Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“

Valentina Dagienėvalentina.dagiene@vu.mii.lt

Pradžia• Naujosios Zelandijos Kenterberio universiteto

profesorius Timas Bellas prieš gerą dešimtmetį inicijavo linksmas informatikos veiklas be kompiuterio.

• Drauge su kolegomis parengė svetainę „Computer Science Unplugged“: http://csunplugged.com

• Įdomios ir smagios užduotys įvairaus amžiaus mokiniams, supažindinama su kompiuterio veikimo pagrindais.

• Išversta į 21 kalbą: rusų, lenkų, vokiečių, turkų ir kt. • Visos veiklos be kompiuterio!

unplugged.org

„Informatika be kompiuterio“ lietuviškai

• Vertė dr. E. Jasutė ir prof. v. Dagienė• Knyga platinama pagal kūrybinių

bendrijų licenciją nekomerciniais tikslais (angl. Creative Commons Attribution-NonCommercial-ShareAlike).

• Atsisiųsti iš http://csunplugged.org/books/

Computer Science Unpluggedhttp://csunplugged.org/

Tim Bell, Christchurch, 2013 m. liepa

2011 m. vasarį Christchurch sukrėtė žemės drebėjimas

Turininga informatikos mokymosi medžiaga pradinukams ir vyresniems

• Duomenys. Informacijos atvaizdavimas• Kaip veikia kompiuteris? Algoritmai• Kaip pasakyti kompiuteriui, ką jis turi daryti?

Algoritmų užrašymas• Ko kompiuteris negali? Sunkiai sprendžiami

uždaviniai• Informacijos šifravimas. Kriptografija• Žmogiškasis kompiuterio veidas. Bendravimas su

kompiuteriu

Informatikos temos• Dvejetainė sistema• Algoritmai• Paieškos ir rikiavimo algoritmai• Minimalūs jungiantieji medžiai• Baigtinis automatas• Dominuojančios sekos• Šteinerio medžiai• Kriptografija• Tiuringo testas

21 veikla• Veiklos struktūra:

– Aprašymas– Diskusijos ir instrukcijos– Darbo lapai mokiniams– Gudručiams– Apie ką visa tai?– Sprendimai ir užuominos

Lobių ieškojimas

• Kompiuterių programos apdoroja įvairių dokumentų arba kitų programų tekstų sekas, sudarytas, pavyzdžiui, iš raidžių arba žodžių.

• Informatikos mokslininkai šiuo tikslu naudoja baigtinį automatą, kuris atlieka komandas ir patikrina, ar kompiuteris atpažįsta žodžių ar simbolių eilutes.

• Pasitelkdami lobių žemėlapius, susipažinsime su baigtinio automato darbu.

Lobių ieškojimas• Tikslas – surasti lobių salą • Baltijos jūroje

• Pradedama: nuo Gotlando salos • Iš kiekvienos salos išplaukia du jų laivai A ir B.

Turistai gali pasirinkti, kuriuo laivu plaukti. • Į kiekvieną salą galima atvykti arba laivu A, arba

laivu B, bet ne abiem. • Turistams duotame žemėlapyje reikia pažymėti

maršrutą ir laivus, kuriais galima keliauti toliau. Reikia surasti geriausią maršrutą į salą, kurioje paslėptas lobis.

Lobių ieškojimasGotlando sala

A B

Klausimai

• Koks yra trumpiausias maršrutas?

• Koks galėtų būti ilgiausias maršrutas?

• Kai kuriuose maršrutuose gali būti ciklų. Tegul mokiniai pateikia maršrutų su ciklais pavyzdžių.

Baigtinis automatasKoks greičiausias maršrutas?

Baigtinis automatas

Sakinių sudarymo būdas – baigtinis automatas

Sąsajos kūrimas

A

Sąsajos kūrimas

A

Paprastos kalbos

Paslaptingas monetos žaidimas• Draugai atsisiuntė žaidimą iš interneto. Žaidime

robotas meta monetą ir reikia spėti, kuria puse – herbu ar skaičiumi – ji atsivers.

• Iš pradžių žaidimas pasirodė labai lengvas. Tikimybė laimėti yra 0,5. Bent jau taip manė draugai. Po kurio laiko draugai pradėjo abejoti. Jie pastebėjo, kad moneta metama pagal tam tikrą taisyklę.

• Ar žaidime yra kokia apgaulė? Jie nusprendė tai išsiaiškinti. Vienas iš jų surašė metimų rezultatus. Pažymėjęs h – herbas, t – skaičius.

hhThhThhhTThhhhTThTTThhhhhThhhTTThhhTTThhhhhhTThTTTTThTThTTThhhTThhhThhhhhhhhhTThhhTTTThhhhhTTTTTTT

BankomatasBankomato programa pateikia seką įvykių, iš kurių vartotojas pasirenka reikiamą. Programoje yra visos įmanomos įvykių galimybės kaip baigtinio automato būsenos. Kiekvieno klavišo paspaudimas perkelia į kitą būseną. Kai kurios būsenos pateikia instrukcijas kompiuteriui, pavyzdžiui, „išduoti 100 Eur“, „spausdinti sąskaitą“ arba „išimti kortelę“.

Ačiū