valentina dagienĖ, eglė jasutĖ „informatika be kompiuterio“
TRANSCRIPT
![Page 1: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/1.jpg)
Valentina Dagienė[email protected]
![Page 2: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/2.jpg)
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!
![Page 3: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/3.jpg)
unplugged.org
![Page 4: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/4.jpg)
„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/
![Page 5: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/5.jpg)
Computer Science Unpluggedhttp://csunplugged.org/
![Page 6: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/6.jpg)
![Page 7: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/7.jpg)
Tim Bell, Christchurch, 2013 m. liepa
2011 m. vasarį Christchurch sukrėtė žemės drebėjimas
![Page 8: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/8.jpg)
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
![Page 9: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/9.jpg)
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
![Page 10: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/10.jpg)
21 veikla• Veiklos struktūra:
– Aprašymas– Diskusijos ir instrukcijos– Darbo lapai mokiniams– Gudručiams– Apie ką visa tai?– Sprendimai ir užuominos
![Page 11: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/11.jpg)
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.
![Page 12: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/12.jpg)
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.
![Page 13: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/13.jpg)
Lobių ieškojimasGotlando sala
A B
![Page 14: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/14.jpg)
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ų.
![Page 15: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/15.jpg)
Baigtinis automatasKoks greičiausias maršrutas?
![Page 16: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/16.jpg)
Baigtinis automatas
![Page 17: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/17.jpg)
Sakinių sudarymo būdas – baigtinis automatas
![Page 18: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/18.jpg)
Sąsajos kūrimas
A
![Page 19: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/19.jpg)
Sąsajos kūrimas
A
![Page 20: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/20.jpg)
Paprastos kalbos
![Page 21: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/21.jpg)
![Page 22: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/22.jpg)
![Page 23: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/23.jpg)
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.
![Page 24: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/24.jpg)
hhThhThhhTThhhhTThTTThhhhhThhhTTThhhTTThhhhhhTThTTTTThTThTTThhhTThhhThhhhhhhhhTThhhTTTThhhhhTTTTTTT
![Page 25: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/25.jpg)
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ę“.
![Page 26: Valentina DAGIENĖ, Eglė JASUTĖ „Informatika be kompiuterio“](https://reader035.vdocuments.mx/reader035/viewer/2022081503/58850af71a28ab7d698b765f/html5/thumbnails/26.jpg)
Ačiū