prezentacja - Konferencje FRSE

Transkrypt

prezentacja - Konferencje FRSE
Uczymy myślenia
z wykorzystaniem komputera,
czyli pierwszy krok w stronę programowania.
Kilka pomysłów na zabawę w programowanie.
Gotujemy wodę, czyli jak daleko jest od garów do programowania?
Gotujemy wodę, czyli jak daleko jest od garów do programowania?
Gotujemy wodę, czyli jak daleko jest od garów do programowania?
Dodawanie dwóch liczb trzycyfrowych:
● zapisz pierwszą liczbę na kartce;
● zapisz drugą liczbę pod pierwszą wyrównując je do
prawej, tak aby cyfra jedności była pod cyfrą jedności
pierwszej liczby, analogicznie cyfry dziesiątek i setek;
● pod drugą liczbą narysuj kreskę;
● cd…?
Gotujemy wodę, czyli jak daleko jest od garów do programowania?
C.d. Dodawanie dwóch liczb trzycyfrowych:
● dodaj cyfry jedności do siebie, ostatnią cyfrę wyniku
zapisz pod kreską w kolumnie jedności; ewentualną
jedynkę (przeniesienie), jeśli wynik jest dwucyfrowy,
dopisz w kolumnie dziesiątek nad pierwszą liczbą;
● dodaj cyfry drugiej kolumny (dziesiątek) analogicznie
jak jedności; ewentualne przeniesienie dopisz do
kolumny setek;
● dodaj cyfry setek; ewentualne przeniesienie dopisz
przed cyfrą setek wyniku.
Gotujemy wodę, czyli jak daleko jest od garów do programowania?
Algorytm – skończony ciąg jasno zdefiniowanych
czynności, koniecznych do wykonania pewnego rodzaju
zadań.
Gotujemy wodę, czyli jak daleko jest od garów do programowania?
Programujemy doskonałego humanoida
Ukrywamy się przed wielkim bratem. Szyfr Cezara.
Steganografia
T-O-R-T-U-R-E
Ukrywamy się przed wielkim bratem. Szyfr Cezara.
Steganografia
19 ocalonych. Jesteś
następny. Nie trać
nadziei...
Ukrywamy się przed wielkim bratem. Szyfr Cezara.
Jak bliski jest koniec świata? Wieże Hanoi.
1 ruch na sekundę, ułożenie wieży zajmie 264−1 = 18
446 744 073 709 551 615 (blisko 18 i pół tryliona)
sekund, czyli około 584 miliardów lat.
Dla porównania: Wszechświat ma około 13,7 mld lat.
Jak bliski jest koniec świata? Wieże Hanoi.
Najmniejsza liczba wymaganych ruchów
2n-1 (gdzie n to liczba krążków)
Np. dla 3 krążków 23-1=7, a dla 4 krążków 24-1=15
Jak bliski jest koniec świata? Wieże Hanoi.
A
1.
2.
3.
B
C
Przenieś najmniejszy krążek na kolejny (*) słupek.
Wykonaj jedyny możliwy do wykonania ruch, nie zmieniając
położenia krążka najmniejszego
Powtarzaj punkty 1 i 2, aż do odpowiedniego ułożenia wszystkich
krążków.
(*) Kolejny słupek wyznaczamy w zależności od liczby krążków. Jeśli
liczba krążków jest parzysta, kolejnym słupkiem jest ten po prawej
stronie (gdy dojdziemy do słupka C w następnym ruchu używamy słupka
A). Natomiast jeśli liczba krążków jest nieparzysta, kolejnym słupkiem
jest ten po lewej stronie (gdy dojdziemy do słupka A w następnym ruchu
używamy słupka C)
SCRATCH, czyli...
wymyśl, zaprogramuj, dziel się.
Od beginnera do gier kodera. Zaczynamy!
code.org
Od beginnera do gier kodera. Zaczynamy!
Scratch
Od beginnera do gier kodera. Zaczynamy!
Od beginnera do gier kodera. Zaczynamy!
Polecenia:
● move (do przodu)
● left (obrót w lewo 900)
● right (obrót w prawo 900)
● fire (strzał)
● wait (czekaj)
Na przykład:
move(4) - 4 pola do przodu
left - obrót w lewo 900
move(2)- 2 pola do przodu
morrisgames.info

Podobne dokumenty