View
248
Download
7
Embed Size (px)
Citation preview
Valentina Dagienė[email protected]
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ū