SlideShare a Scribd company logo
1 of 26
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 Unplugged
http://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škojimas
Gotlando 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 automatas
Koks
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.
hhThhThhhTThhhhTThTTThhhhhThhhTTThhh
TTThhhhhhTThTTTTThTThTTThhhTThhhThhh
hhhhhhTThhhTTTThhhhhTTTTTTT
Bankomatas
Bankomato 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ū

More Related Content

What's hot

Lietuvos miškai
Lietuvos miškaiLietuvos miškai
Lietuvos miškai
brvaidap
 
Kaip atsirado žmogus
Kaip atsirado žmogusKaip atsirado žmogus
Kaip atsirado žmogus
biomokykla
 
Rudens požymiai
Rudens požymiaiRudens požymiai
Rudens požymiai
igriksiene
 
Vaiko teises ir pareigos
Vaiko teises ir pareigosVaiko teises ir pareigos
Vaiko teises ir pareigos
Dansu Dansu
 
Sut. zenklai ir pav. vaizdavimas plokstumoje
Sut. zenklai ir pav. vaizdavimas plokstumojeSut. zenklai ir pav. vaizdavimas plokstumoje
Sut. zenklai ir pav. vaizdavimas plokstumoje
Geografija
 

What's hot (20)

Lietuvos miškai
Lietuvos miškaiLietuvos miškai
Lietuvos miškai
 
Stuburiniai gyvūnai
Stuburiniai gyvūnaiStuburiniai gyvūnai
Stuburiniai gyvūnai
 
Paukščiai sugrįžta
Paukščiai sugrįžtaPaukščiai sugrįžta
Paukščiai sugrįžta
 
Lietuvos reljefo formos
Lietuvos reljefo formosLietuvos reljefo formos
Lietuvos reljefo formos
 
Kaip atsirado žmogus
Kaip atsirado žmogusKaip atsirado žmogus
Kaip atsirado žmogus
 
Lietuviai praranda laisvę
Lietuviai praranda laisvęLietuviai praranda laisvę
Lietuviai praranda laisvę
 
2b - Ar sunku ūkininkauti ?
2b - Ar sunku ūkininkauti ?2b - Ar sunku ūkininkauti ?
2b - Ar sunku ūkininkauti ?
 
Tolerancijos pamoka
Tolerancijos pamokaTolerancijos pamoka
Tolerancijos pamoka
 
Klimato Kaita
Klimato KaitaKlimato Kaita
Klimato Kaita
 
Senoves roma
Senoves romaSenoves roma
Senoves roma
 
Rudens požymiai
Rudens požymiaiRudens požymiai
Rudens požymiai
 
Vaiko teises ir pareigos
Vaiko teises ir pareigosVaiko teises ir pareigos
Vaiko teises ir pareigos
 
Atliekų rūšiavimas
Atliekų  rūšiavimas Atliekų  rūšiavimas
Atliekų rūšiavimas
 
Adventas
AdventasAdventas
Adventas
 
Rugstys ir sarmai
Rugstys ir sarmaiRugstys ir sarmai
Rugstys ir sarmai
 
Pasaka
PasakaPasaka
Pasaka
 
žVėrys žiemą
žVėrys žiemąžVėrys žiemą
žVėrys žiemą
 
Oro tarša
Oro taršaOro tarša
Oro tarša
 
Sut. zenklai ir pav. vaizdavimas plokstumoje
Sut. zenklai ir pav. vaizdavimas plokstumojeSut. zenklai ir pav. vaizdavimas plokstumoje
Sut. zenklai ir pav. vaizdavimas plokstumoje
 
Rugstys ir sarmai
Rugstys ir sarmaiRugstys ir sarmai
Rugstys ir sarmai
 

Viewers also liked

New Resume Evj
New Resume EvjNew Resume Evj
New Resume Evj
E V
 

Viewers also liked (14)

New Resume Evj
New Resume EvjNew Resume Evj
New Resume Evj
 
Resume
ResumeResume
Resume
 
Watch crusaders vs chiefs live telecast
Watch crusaders vs chiefs live telecastWatch crusaders vs chiefs live telecast
Watch crusaders vs chiefs live telecast
 
Different cartoons
Different cartoonsDifferent cartoons
Different cartoons
 
Inu yasha part 2
Inu yasha part 2Inu yasha part 2
Inu yasha part 2
 
Kaip padaryti 2017 geriausiais metais
Kaip padaryti 2017 geriausiais metaisKaip padaryti 2017 geriausiais metais
Kaip padaryti 2017 geriausiais metais
 
ББТ: Оценка и опросы 2016
ББТ: Оценка и опросы 2016ББТ: Оценка и опросы 2016
ББТ: Оценка и опросы 2016
 
Webinaras - 28 gyvenimą keičiančios paslaptys, kurias išmokau darydamas 5 mėn...
Webinaras - 28 gyvenimą keičiančios paslaptys, kurias išmokau darydamas 5 mėn...Webinaras - 28 gyvenimą keičiančios paslaptys, kurias išmokau darydamas 5 mėn...
Webinaras - 28 gyvenimą keičiančios paslaptys, kurias išmokau darydamas 5 mėn...
 
Growth Street: Execfintech 2016 Semi-finalist presentation
Growth Street: Execfintech 2016 Semi-finalist presentationGrowth Street: Execfintech 2016 Semi-finalist presentation
Growth Street: Execfintech 2016 Semi-finalist presentation
 
Savimotyvacija
SavimotyvacijaSavimotyvacija
Savimotyvacija
 
Bakalauro prezentacija
Bakalauro prezentacijaBakalauro prezentacija
Bakalauro prezentacija
 
IMAGING OF THE PELVIS
IMAGING OF THE PELVISIMAGING OF THE PELVIS
IMAGING OF THE PELVIS
 
Dalius MAKACKAS, Regina MISEVIČIENĖ. Ekvivalenčių būsenų paieškos algoritmas ...
Dalius MAKACKAS, Regina MISEVIČIENĖ. Ekvivalenčių būsenų paieškos algoritmas ...Dalius MAKACKAS, Regina MISEVIČIENĖ. Ekvivalenčių būsenų paieškos algoritmas ...
Dalius MAKACKAS, Regina MISEVIČIENĖ. Ekvivalenčių būsenų paieškos algoritmas ...
 
Pawel FORCZMANSKI "Dimensionality reduction methods applied to digital image ...
Pawel FORCZMANSKI "Dimensionality reduction methods applied to digital image ...Pawel FORCZMANSKI "Dimensionality reduction methods applied to digital image ...
Pawel FORCZMANSKI "Dimensionality reduction methods applied to digital image ...
 

More from Lietuvos kompiuterininkų sąjunga

More from Lietuvos kompiuterininkų sąjunga (20)

LIKS ataskaita 2021-2023
LIKS ataskaita 2021-2023LIKS ataskaita 2021-2023
LIKS ataskaita 2021-2023
 
Eimutis KARČIAUSKAS. Informatikos mokymo pasiekimų vertinimų analizė
Eimutis KARČIAUSKAS. Informatikos mokymo pasiekimų vertinimų analizėEimutis KARČIAUSKAS. Informatikos mokymo pasiekimų vertinimų analizė
Eimutis KARČIAUSKAS. Informatikos mokymo pasiekimų vertinimų analizė
 
B. Čiapas. Prekių atpažinimo tyrimas naudojant giliuosius neuroninius tinklus...
B. Čiapas. Prekių atpažinimo tyrimas naudojant giliuosius neuroninius tinklus...B. Čiapas. Prekių atpažinimo tyrimas naudojant giliuosius neuroninius tinklus...
B. Čiapas. Prekių atpažinimo tyrimas naudojant giliuosius neuroninius tinklus...
 
D. Dluznevskij. YOLOv5 efektyvumo tyrimas „iPhone“ palaikomose sistemose
D. Dluznevskij.  YOLOv5 efektyvumo tyrimas „iPhone“ palaikomose sistemoseD. Dluznevskij.  YOLOv5 efektyvumo tyrimas „iPhone“ palaikomose sistemose
D. Dluznevskij. YOLOv5 efektyvumo tyrimas „iPhone“ palaikomose sistemose
 
I. Jakšaitytė. Nuotoliniai kursai informatikos mokytojų kvalifikacijai kelti:...
I. Jakšaitytė. Nuotoliniai kursai informatikos mokytojų kvalifikacijai kelti:...I. Jakšaitytė. Nuotoliniai kursai informatikos mokytojų kvalifikacijai kelti:...
I. Jakšaitytė. Nuotoliniai kursai informatikos mokytojų kvalifikacijai kelti:...
 
G. Mezetis. Skaimenines valstybes link
G. Mezetis. Skaimenines valstybes link G. Mezetis. Skaimenines valstybes link
G. Mezetis. Skaimenines valstybes link
 
E..Zikariene. Priziurima aplinkos duomenu klasifikacija, pagrista erdviniais ...
E..Zikariene. Priziurima aplinkos duomenu klasifikacija, pagrista erdviniais ...E..Zikariene. Priziurima aplinkos duomenu klasifikacija, pagrista erdviniais ...
E..Zikariene. Priziurima aplinkos duomenu klasifikacija, pagrista erdviniais ...
 
V. Jakuška. Ką reikėtu žinoti apie .lt domeną?
V. Jakuška. Ką reikėtu žinoti apie .lt domeną?V. Jakuška. Ką reikėtu žinoti apie .lt domeną?
V. Jakuška. Ką reikėtu žinoti apie .lt domeną?
 
V. Marcinkevičius. ARIS dirbtinio intelekto kurso mokymosi medžiaga, www.aris...
V. Marcinkevičius. ARIS dirbtinio intelekto kurso mokymosi medžiaga, www.aris...V. Marcinkevičius. ARIS dirbtinio intelekto kurso mokymosi medžiaga, www.aris...
V. Marcinkevičius. ARIS dirbtinio intelekto kurso mokymosi medžiaga, www.aris...
 
Jolanta Navickaitė. Skaitmeninė kompetencija ir informatikos naujovės bendraj...
Jolanta Navickaitė. Skaitmeninė kompetencija ir informatikos naujovės bendraj...Jolanta Navickaitė. Skaitmeninė kompetencija ir informatikos naujovės bendraj...
Jolanta Navickaitė. Skaitmeninė kompetencija ir informatikos naujovės bendraj...
 
Raimundas Matylevičius. Asmens duomenų valdymas
Raimundas Matylevičius. Asmens duomenų valdymasRaimundas Matylevičius. Asmens duomenų valdymas
Raimundas Matylevičius. Asmens duomenų valdymas
 
Romas Baronas. Tarpdisciplininiai moksliniai tyrimai – galimybė atsiverti ir ...
Romas Baronas. Tarpdisciplininiai moksliniai tyrimai – galimybė atsiverti ir ...Romas Baronas. Tarpdisciplininiai moksliniai tyrimai – galimybė atsiverti ir ...
Romas Baronas. Tarpdisciplininiai moksliniai tyrimai – galimybė atsiverti ir ...
 
Monika Danilovaitė. Informatikos metodų taikymas balso klosčių būklei įvertin...
Monika Danilovaitė. Informatikos metodų taikymas balso klosčių būklei įvertin...Monika Danilovaitė. Informatikos metodų taikymas balso klosčių būklei įvertin...
Monika Danilovaitė. Informatikos metodų taikymas balso klosčių būklei įvertin...
 
Rima Šiaulienė. IT VBE 2021 teksto maketavimo užduotis
Rima Šiaulienė. IT VBE 2021 teksto maketavimo užduotisRima Šiaulienė. IT VBE 2021 teksto maketavimo užduotis
Rima Šiaulienė. IT VBE 2021 teksto maketavimo užduotis
 
Gražina Korvel. Lombardo šnekos ir jos akustinių ypatybių analizė
Gražina Korvel. Lombardo šnekos ir jos akustinių ypatybių analizėGražina Korvel. Lombardo šnekos ir jos akustinių ypatybių analizė
Gražina Korvel. Lombardo šnekos ir jos akustinių ypatybių analizė
 
Gediminas Navickas. Ar mes visi vienodai suvokiame sintetinę kalbą?
Gediminas Navickas. Ar mes visi vienodai suvokiame sintetinę kalbą?Gediminas Navickas. Ar mes visi vienodai suvokiame sintetinę kalbą?
Gediminas Navickas. Ar mes visi vienodai suvokiame sintetinę kalbą?
 
Eugenijus Valavičius. Hiperteksto kelias
Eugenijus Valavičius. Hiperteksto keliasEugenijus Valavičius. Hiperteksto kelias
Eugenijus Valavičius. Hiperteksto kelias
 
Tomas Kasperavičius. Robotikos realizacija edukacinėje erdvėje
Tomas Kasperavičius. Robotikos realizacija edukacinėje erdvėjeTomas Kasperavičius. Robotikos realizacija edukacinėje erdvėje
Tomas Kasperavičius. Robotikos realizacija edukacinėje erdvėje
 
Paulius Šakalys. Robotika: sąvoka, rūšys, pritaikymas edukacinėje erdvėje
Paulius Šakalys. Robotika: sąvoka, rūšys, pritaikymas edukacinėje erdvėjePaulius Šakalys. Robotika: sąvoka, rūšys, pritaikymas edukacinėje erdvėje
Paulius Šakalys. Robotika: sąvoka, rūšys, pritaikymas edukacinėje erdvėje
 
Olga Kurasova. Dirbtinis intelektas ir neuroniniai tinklai
Olga Kurasova. Dirbtinis intelektas ir neuroniniai tinklaiOlga Kurasova. Dirbtinis intelektas ir neuroniniai tinklai
Olga Kurasova. Dirbtinis intelektas ir neuroniniai tinklai
 

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

  • 2. 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!
  • 4. „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/
  • 6.
  • 7. Tim Bell, Christchurch, 2013 m. liepa 2011 m. vasarį Christchurch sukrėtė žemės drebėjimas
  • 8. 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
  • 9. 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
  • 10. 21 veikla • Veiklos struktūra: – Aprašymas – Diskusijos ir instrukcijos – Darbo lapai mokiniams – Gudručiams – Apie ką visa tai? – Sprendimai ir užuominos
  • 11. 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.
  • 12. 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.
  • 14. 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ų.
  • 17. Sakinių sudarymo būdas – baigtinis automatas
  • 21.
  • 22.
  • 23. 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.
  • 25. Bankomatas Bankomato 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ę“.