Hlavolamy, šifry, roboti a želvy informatický inspiromat

Podobné dokumenty
Modulární systém dalšího vzdělávání pedagogických pracovníků JmK v přírodních vědách a informatice CZ.1.07/1.3.10/ Brožura dobré praxe

1. sada. 9. ročník Šifrovací tutoriál

Programování a algoritmizace: úvod

Programování a algoritmizace: úvod

IB111 Úvod do programování skrze Python Úvod kurzu

Šifrová ochrana informací historie KS4

základní informace o kurzu základní pojmy literatura ukončení, požadavky, podmiňující předměty,

Šifrová ochrana informací historie PS4

IB111 Úvod do programování skrze Python Úvod kurzu

Kryptografie, elektronický podpis. Ing. Miloslav Hub, Ph.D. 27. listopadu 2007

Složitost a moderní kryptografie

Ladislav Nebeský OBRAZCE SLOV PLOŠNÉ BINÁRNÍ BÁSNĚ

Šifrová ochrana informací historie PS4

IB111 Úvod do programování Úvod kurzu

Příprava šifrovací hry. Inteligence je jako pohon na všechny čtyři. Umožňuje vám zasekat se ve vzdálenějších místech. (G. Keillor)

Elektronická média ve výuce

Základy šifrování a kódování

Modulární systém dalšího vzdělávání pedagogických pracovníků JmK. v přírodních vědách a informatice CZ.1.07/1.3.10/

Ozoboti #EUCodeWeek 2017

Rekurze. IB111 Úvod do programování skrze Python

Rozvíjení rozumových dovedností (uvažovat a kriticky myslet) krok za krokem

I. ZÁVĚREČNÁ ZPRÁVA PROJEKTU

Základní práce v souborovém manažeru

IB111 Základy programování Úvod kurzu. Radek Pelánek

12. ročník Řešení: 3. a 4. sada

A1 Marketingové minimum pro posílení výchovy k podnikavosti (8h)

Úvod do Informatiky 2006

Celostátní kolo soutěže Baltík 2008, kategorie C

Emergence chování robotických agentů: neuroevoluce

CODEWEEK 2014 Rozvoj algoritmického myšlení nejen pomocí programu MS Excel. Michaela Ševečková

Bakalářský studijní obor informatika

Programování v Pythonu

Prolog PROgramming in LOGic část predikátové logiky prvního řádu rozvoj začíná po roce 1970 Robert Kowalski teoretické základy Alain Colmerauer, David

101. Ať žije císař Lidový soud

DÍLČÍ OBLASTI ROZUMOVÝCH SCHOPNOSTÍ A JAK JE ROZVÍJET

Úvod do plánování: Zadání úloh PDDL

SKLÁDÁNÍ KOSTEK Václav Piskač, Brno 2014

Seminář III. Základy logiky a matematiky. Martin Štrobl // Vojtěch Fučík ISS FSV UK

Využití ICT v technických oborech. Jiří Hrbáček, Martin Kučera, Zdeněk Hodis, Martin Dosedla


Závěsné ohřívače vzduchu : ENV

,,Příloha č. 1 k vyhlášce č. 381/2007 Sb.

Matematické základy šifrování a kódování

INTERLOS. Řešení. Programátorské úlohy. P1 Řada s děliteli. P2 Hra s kulhavou dámou

Počet kreditů: 5 Forma studia: kombinovaná. Anotace: Předmět seznamuje se základy dělitelnosti, vybranými partiemi algebry, šifrování a kódování.

Cvičení z logiky I. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12

ÚLOHA 3 Zadání: V řece žijí bobři, kteří vždy mluví pravdu, a ondatry, které vždycky lžou. Krtek špatně vidí, a tak se raději zeptá, kdo je kdo.

3. Sekvenční logické obvody

Zástupce ředitele a personální práce

Formální systém výrokové logiky

Obsah. Nákup jako základní podniková funkce 3. Řízení podnikové funkce nákupu 13. Zákon krajností v souvislosti s časem 11

10. ročník. Řešení 1. a 2. sada

Mistrovství České republiky v logických úlohách

Informatika / bezpečnost

Kdy použít program Microsoft Publisher Desktop Publishing 12 Proces návrhu 12. Základy práce 15. Panely nástrojů 15

Modelování a simulace: o předmětu. Radek Pelánek

2000 zveřejnění dobové zprávy General Report on Tunny informací nedostatek k odvození konstrukce šifrátoru Lorenz cíl: odvození pravděpodobného

Semestrální z předmětu MM

Algebrogramy. PaedDr. Libuše Sekaninová Martin Blahák (grafická úprava)

2000 zveřejnění dobové zprávy General Report on Tunny

Úvod do programování 7. hodina

Radek Pelánek. Programátorská cvičebnice

Třídy složitosti P a NP, NP-úplnost

Mezinárodní kolo soutěže Baltík 2010, kategorie C a D

Dvouletá retrospektiva podpory učitelů při rozvoji informatického myšlení žáků. Blanka Kozáková Jiří Sumbal

Modelování a simulace: o předmětu. Radek Pelánek

Programování v Pythonu

Seminář z Informatiky a výpočetní techniky. Slovanské gymnázium Olomouc 4. září 2014 Tomáš Kühr

VÝUKOVÝ MATERIÁL zpracovaný v rámci projektu

Úvod do CSS. Střední škola informatiky, elektrotechniky a řemesel Rožnov pod Radhoštěm. Modernizace výuky s využitím ICT, CZ.1.07/1.5.00/34.

Dlaždicemi rotujeme tak, aby nám nezbyly žádné volné konce :

IV122 Matematika a programování Úvod kurzu. Radek Pelánek

Projdem Brodem A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

WTFbots. prezentace strategie. Nikola Beneš Tomáš Kyjovský Jan Vykopal

Hlavolamy a teorie grafů

METODY ŘEŠENÍ ÚLOH MX2M

Úvod do Informatiky. 0 Organizační pokyny k výuce IB000. Organizátor předmětu: Ondrej Moriš Cvičící (online přes IS MU):

Milí rodiče a prarodiče,

CODEWEEK Jednota školských informatiků. říjen 2014 Petr Naske, předseda sdružení

Diferenciální rovnice 1

Výuka IVT na 1. stupni

Součást projektu Rozvoj demokracie ve školství.

GP PROSTĚJOV 2012 LOGICKÉ ÚLOHY

Václav Matoušek KIV. Umělá inteligence a rozpoznávání. Václav Matoušek / KIV

Zadání soutěžních úloh

ČÁST 1. Základy 32bitového programování ve Windows

Programujeme, a co dál? Dan Lessner

Projekt byl rozdělen na 3 části, dva se uskutečnily ve škole, jednou byli žáci na exkurzi do Planetária a Mořského světa v Praze.

Kurzy v počítačových aplikacích - MOODLE

GRAFICKÝ MANUÁL JEDNOTNÉHO VIZUÁLNÍHO STYLU

Vzdělávací oblast: Informatika a informační a komunikační technologie Vzdělávací obor: Programování. Předmět: Programování

Integrovaná střední škola, Sokolnice 496

WEBOVÝ PORÁL PRO DĚTI VE VĚKU 6 AŽ 15 LET A JEJICH RODIČE, KTERÝ NABÍZÍ MOŽNOST ROZVÍJET DOVEDNOSTI POTŘEBNÉ PRO ÚSPĚŠNÝ A SPOKOJENÝ ŽIVOT.

5.1.7 Informatika a výpočetní technika. Časové, obsahové a organizační vymezení. ročník hodinová dotace

MAMUTÍ DVOJBOJ WORK IT OUT!

Slepé prohledávání do šířky Algoritmus prohledávání do šířky Při tomto způsobu prohledávání máme jistotu, že vždy nalezneme koncový stav, musíme ale p

Kamarádství, přátelství, láska Metodický list

Školní kolo soutěže Baltík 2007, kategorie A a B

Permutační grupy Cykly a transpozice Aplikace. Permutace. Rostislav Horčík: Y01DMA 11. května 2010: Permutace 1/17

Modulární systém dalšího vzdělávání pedagogických pracovníků JmK. v přírodních vědách a informatice CZ.1.07/1.3.10/

Transkript:

Hlavolamy, šifry, roboti a želvy informatický inspiromat Radek Pelánek Učit jinak 2018

A B C 2 4 4 3 3 D E 2 3 3 2 3 3 2 3 1 3 2 2 3 2 1 1 4 4 4

Přesuny a vymýšlení postupů Hanojské věže převážení přes řeku přelévání vody vážení kouĺı (rovnoramenné váhy) vhodné pro týmovou realizaci ve velkém

Výroková logika Nanejvýš jeden nápis je pravdivý. Železná bedna: Poklad je v této bedně. Dřevěná bedna: Poklad není v této bedně. Papírová bedna: Poklad není v železné bedně.

Einsteinovy hádanky Tři kluci závodili na kolech, každý měl dres jiné barvy. Martin ani Odehnal neskončili na prvním místě. Ten v červeném dresu skončil před tím v žlutém. Pospíšil v modrém předjel v cílové rovince Jirku. Novák porazil Martina. Petr neměl žlutý dres. Kdo vyhrál a jaký měl dres?

Sebe-referenční test 1 Poslední otázka, na kterou je odpověd D, je: (A) 2 (B) 4 (C) 3 (D) 1 2 Počet otázek, na které je odpověd B, je: (A) 0 (B) 2 (C) 3 (D) 4 3 Stejnou odpověd jako tato otázka má: (A) předchozí otázka (B) následující otázka (C) první a poslední otázka (D) žádná jiná otázka 4 Odpověd na otázku 1 je: (A) D (B) C (C) B (D) A 5 Jediná otázka, na kterou je odpověd C, je otázka: (A) 1 (B) 2 (C) 3 (D) 4

Polyomina Domino Triomina Tetromina Pentomina F I L N P T U V W X Y Z

Skládačky = =

Rozdělovačka A B C

Šifry klasické substituce nahrazení písmen za jiné transpozice změna pořadí písmen steganografie skrytí existence zprávy

Substituce I

Substituce II

Transpozice I

Transpozice II

Transpozice III: Šifrovací mřížka

Kódování A B C D E F G H I 1 2 3 4 5 6 7 8 9 I II III IV V VI VII VIII IX 1 10 11 100 101 110 111 1000 1001

Programátorská cvičení základní substituční/transpoziční šifry vhodné jako programátorské příklady stačí relativně málo syntaxe (řetězce, pole, cykly) myšlenkově zajímavé

Nekonvenční (herní) šifry využití kódování (morseovka, Braillovo písmo, semafor) zakódování grafického zápisu zprávy využití znalostí

Maskovaná kódování A D B C E

Příklad: Binární selektor KRAVA.24 NENI.4 STASTNA.98 BRECI.1 DOJI.2 MLEKO.20 JENOM.6 TROSKU.33 TELE.0 URCITE.20 ZACNE.2 GRKAT.18

Grafické šifry 11 13 21 22 31 41 42 51 53 12 21 23 31 33 41 43 52 12 13 21 32 43 51 52 1 1 1 2 1 3 2 2 2 1 1 1 1 1 2 1 3 1 1 1 2 1 1 2 2 1 1 1 3 1 1 1 1 2 1 2 2 1 1,1-1,3-1,2-2,3-1,2-2,1 3,1-3,2-3,3-2,3-3,1 4,1-5,2-4,2-5,3 S, S, J, SV, JZ, JV V, S, S, Z, J, J SV, Z, SV

Grafické šifry

Příklad: Schémata

Příklad: OZ kvíz Sponzor skĺıpku, sněhulákův smysl, adjektivum v pejorativním deskriptoru určitých republik. Pták, celulitida, sortiment k sehnání od 12 měsíců. Veřejný činitel, milión, třetí do party. Komplic vlka a kozy, Stevova práce, červení horcí hudebníci. Eviny bikiny, poselství konce potopy, předmět slupnutí. Trojice plovoucí na hladině, Skácelova chyba. Spouštěč breku, objekt veršované prosby na horizontální proudění vzduchu. Popelčin trumf, neblahá vzpomínka Irů. Příloha mamuta. Upírova fobie, zkažený spoluletec vejce, nepohodĺı princezny. Otočený olemop, hrdina Halloweenu, osazenstvo Mojita, námořníkova síla. Výbava komunisty, film na sněhu, počáteční místo dezorientačního pádu.

Příklad: CHanojské věže

Příklad: Bludiště

Příklad: Bludiště

2 3 5 1 4 6 5 5 7 3 1 5 3 1

Klasické a herní šifry klasická kryptografie: Kerckhoffův princip: bezpečnost šifry nesmí stát na utajení principu cílem je, aby šifru nešlo prolomit herní šifry: tajný princip cílem je, aby šifra byla luštitelná (a zajímavá)

Šifry a trénink řešení problémů obecná schopnost řešit problémy (bez vazby na konkrétní problém) je důležitá tradiční školní problémy velmi dobře strukturované jasný cíl všechny potřebné informace a žádné redundantní znalost postupu reálné problémy méně strukturované

Šifry a trénink řešení problémů šifry vhodný kompromis strukturovanosti: existuje správné řešení není jasný postup není jasné, které informace jsou důležité nejasný okraj problému

Dovednosti trénované na šifrách týmová práce spolupráce, sdílení nápadů, dělba práce analýza problému hledání pravidelností, systematická práce různé pohledy, laterální myšlení podívat se na problém z nového pohledu, vnést do problému nové informace kontrola postupu zhodnotit dosavadní postup, nezaseknout se na slepé větvi, neopustit správnou větev

FI:IB111 Základy programování https://www.fi.muni.cz/ib111/ Fakulta informatiky MU, 1. semestr, Python

IB111 Sbírka příkladů https://www.fi.muni.cz/ib111/sbirka/

umimeto.org

Systémy Umíme procvičování (nikoliv vysvětlování) mastery learning virtuální třídy, domácí úlohy

Binární křížovka

Binární křížovka

Binární křížovka

Robomise https://robomise.cz/

Závěr Jak to vyřešit?, Programátorská cvičebnice, šifry, IB111 sbírka, systémy Umíme, programování v Pythonu, Robomise, Robotanik, Želví grafika Pokud využijete, budu vděčný za zpětnou vazbu! jak použito co (ne)fungovalo náměty na rozšíření