dlaczego nie powinniśmy kształcić kolejnych sekretarek ? algorytmika jest dla każdego
DESCRIPTION
Dlaczego nie powinniśmy kształcić kolejnych sekretarek ? Algorytmika jest dla każdego. Przemysław Szydzik { Wydawnictwo Szkolne PWN }. Co na temat programowania myślą uczniowie?. Co mówi Google?. http ://europa.eu/rapid/press-release_STAT-12-47_en.htm. Wieże Hanoi. Wieże Hanoi. - PowerPoint PPT PresentationTRANSCRIPT
Dlaczego nie powinniśmy kształcić kolejnych
sekretarek?
Algorytmika jest dla każdego.Przemysław Szydzik { Wydawnictwo Szkolne PWN }
Co na temat programowania myślą uczniowie?
Co mówi Google?
Nation
Copied or moved a file
or folder (16-74)
Copied or moved a file
or folder (16-24)
Used basic arithmetic
formulas in a spreadsheet
(16-74)
Used basic arithmetic
formulas in a spreadsheet
(16-24)
Created electronic
presentations (16-74)
Created electronic
presentations (16-24)
Written a computer program (16-74)
Written a computer program(16-24)
1 Austria 75 99 56 87 43 84 13 30
2 Belgium 68 92 46 67 35 70 11 20
3 Bulgaria 41 76 22 47 6 18 2 5
4 Cyprus 53 92 41 77 29 65 6 12
5 Czech Rep. 60 89 43 74 18 42 5 11
6 Denmark 79 95 67 88 50 88 11 19
7 Estonia 59 91 47 75 25 48 9 21
8 Finland 77 95 61 76 52 84 26 37
9 France 67 85 49 74 38 63 11 17
10 Germany 72 94 44 60 33 67 9 18
11 Greece 47 88 34 65 23 55 8 17
12 Hungary 63 92 48 81 20 45 11 25
13 Iceland 82 94 73 86 55 88 15 20
14 Ireland 60 82 44 54 21 36 9 13
15 Italy 54 85 35 61 23 50 9 18
16 Latvia 61 97 46 87 32 75 7 18
17 Lithuania 57 97 42 82 29 68 8 20
18 Luxembourg 80 96 62 73 50 75 16 21
19 Malta 59 93 44 74 30 63 8 21
20 Netherlands 81 95 54 63 55 89 9 12
21 Norway 68 89 67 85 61 86 18 20
22 Poland 52 94 33 70 16 47 6 16
23 Portugal 57 96 42 78 32 78 7 18
24 Romania 38 72 20 46 8 18 6 16
25 Slovakia 70 95 52 77 23 54 6 13
26 Slovenia 61 97 48 85 36 85 6 16
27 Spain 58 84 41 66 33 66 12 27
28 Sweden 73 88 61 67 51 72 24 34
29 UK 72 94 51 72 36 61 13 25
Computer skills of individuals, Eurostat 2011 (% all individuals)
http://europa.eu/rapid/press-release_STAT-12-47_en.htm
Wieże Hanoi
Wieże Hanoi
/problem/
Przenieś wszystkie krążki (z zachowaniem ich układu) ze słupka A na słupek C, wykorzystując słupek pomocniczy B.
Zasady:
• za jednym razem możesz przenieść tylko jeden krążek
• na dowolny krążek możesz położyć tylko krążek od niego mniejszy
POWTARZAJ:
> przenieś najmniejszy z możliwych do przeniesienia krążków na kolejny słupek, zgodnie z ruchem wskazówek zegara
> jeśli jest taka możliwość, wykonaj możliwe przeniesienie krążkiem, który nie jest najmniejszy
DO MOMENTU, GDY: wszystkie krążki znajdą się na jednym słupku.
Wieże Hanoi - rozwiązanie
Jak zamienić wartości dwóch zmiennych?
Zamiana wartości zmiennych
Jaki jest pierwszy pomysł ucznia na zamianę wartości zmiennych x i y?
> x=y;
> y=x;
Taka odpowiedź wydaje się naturalna, bo przecież właśnie taki (w dużym skrócie)
cel chcemy osiągnąć.
Zamiana wartości zmiennych
Jak wyjaśnić uczniowi, że takie działania nie dadzą poprawnego efektu?
Zamiana wartości zmiennych
Poprosić, aby myślał jak komputer!
Zamiana wartości zmiennych
Sprawdzenie dla dowolnych liczb, na przykład: x=5 i y=7.
W ten sposób obie zmienne przechowują tę samą wartość.
Nie o to nam jednak chodziło!
Kod Efekt
x=5; y=7; Przypisanie zmiennej x wartości 5,a zmiennej y wartości 7.
x=y; Zmienna x przechowuje wartość 7.
y=x; Zmienna y przechowuje wartość zmiennej x, czyli 7.
Zamiana wartości zmiennych – przykładowe rozwiązania
Wprowadzenie pomocniczej zmiennej:
> bufor=x;
> x=y;
> y=bufor;
Manewrowanie dodawaniem:
> x=x+y;
> y=x-y;
> x=x-y;
Programowanie od małego w CoderDojo
Misja: Świat potrzebuje hakerów!
http://coderdojo.org.pl/
Gra w Nim
Gra w Nimn
/opis/
Ze zbioru n-kamieni gracze 1 i 2, począwszy od gracza 1, zabierają na przemian jeden lub dwa kamienie. Przegrywa ten, który zabiera ostatni kamień.
Gra w Nim5
wygrał g2
wygrał g1
wygrał g1
wygrał g2
wygrał g2
wygrał g2
5g1
2g1
2g1
1g1
4g2
3g2
1g2
1g2
1g1
wygrał g1
3g1
2g2
Gra w Nim5
W grze z pięcioma kamieniami zawsze może wygrać gracz, który rozpoczyna – musi jednak
rozpocząć od jednego kamienia.
Gra w Nim5
wygrał g2
wygrał g1
wygrał g1
wygrał g2
wygrał g2
wygrał g2
5g1
2g1
2g1
1g1
4g2
3g2
1g2
1g2
1g1
wygrał g1
3g1
2g2
Gra w Nim5
A jeśli gracz 1 się pomyli i w pierwszym ruchu weźmie 2 kamienie?
Gra w Nim5
wygrał g1
wygrał g2
wygrał g2
5g1
2g1
3g2
1g2
1g1
Gracz 1 przegra, jeśli gracz drugi weźmie 2 kamienie.
Ratowanie życia – algorytm resuscytacji
Kluczowe pytanie: Jaki jest warunek zakończenia
algorytmu?
źródło: Podstawowe zabiegi resuscytacyjne u osób dorosłych oraz zastosowanie automatycznych defibrylatorów zewnętrznych (AED)Rudolph W. Koster, Michael A. Baubin, Leo L. Bossaert, Antonio Caballero, Pascal Cassan, Maaret Castrén, Cristina Granja, Anthony J. Handley, Koenraad G. Monsieurs, Gavin D. Perkins, Violetta Raffay, Claudio Sandron
Patriota w dobie iPadów
Koduj dla Polski to inicjatywa Fundacji ePaństwo, której celem jest promocja "kodowania", "programowania" i "bycia developerem" jako nowoczesnych form patriotyzmu.
http://epf.org.pl/kodujdlapolski/
Patriota w dobie iPadów
ADOPT-A-HYDRANTAplikacja, w oparciu o mapę miasta, umożliwia obywatelom Bostonu zgłoszenie lokalnym władzom zasypanych śniegiem hydrantów przeciwpożarowych.
CIVIC INSIGHTSAplikacja oferuje mieszkańcom najświeższe informacje o statusie zniszczonej nieruchomości w danym mieście.
http://epf.org.pl/kodujdlapolski/
DiscoverBPSAplikacja łączy opinie, kryteria, dane szkoły oraz zaawansowane narzędzia by pomóc rodzicom wybrać szkołę dla swojego dziecka.
Sortowanie liczb
Sortowanie zbiorów liczbowych
/problem/
Dany jest zbiór liczb naturalnych. Ustaw elementy tego zbioru w porządku niemalejącym.
Sortowanie bąbelkowe – rozwiązanie
www.youtube.com/watch?v=lyZQPjUT5B4
Sortowanie przez kopcowanie – alternatywne rozwiązanie
Kopiec – drzewo binarne, w którym wartość przechowywana w dowolnym węźle jest nie mniejsza niż wartość w węzłach potomków.
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Sortowanie przez kopcowanie – schemat postępowania
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Sortowanie przez kopcowanie – schemat postępowania
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Sortowanie przez kopcowanie – schemat postępowania
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Sortowanie przez kopcowanie – schemat postępowania
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Sortowanie przez kopcowanie – schemat postępowania
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Sortowanie przez kopcowanie – schemat postępowania
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Sortowanie przez kopcowanie – schemat postępowania
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Sortowanie przez kopcowanie – schemat postępowania
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Sortowanie przez kopcowanie – schemat postępowania
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Sortowanie przez kopcowanie – schemat postępowania
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
> int Lewy(int rodzic) { > return (2*rodzic); > }
Sortowanie przez kopcowanie – implementacja
> int Prawy(int rodzic) { > return (2*rodzic + 1); > }
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
> void WykonajKopiec(int x) {> int pmax, l, r;> l= Lewy(x);> r= Prawy(x);> if (l <= rozmiar && t[l] > t[x])> pmax= l;> else> pmax= x;> if (r <= rozmiar && t[r] > t[pmax])> pmax= r;> if(pmax != x) {> Zamien(x, pmax);> WykonajKopiec(pmax);> }> }
Sortowanie przez kopcowanie – implementacja
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Sortowanie przez kopcowanie – praca z uczniem
Co zrobić z uczniami, którym trudno będzie napisać program?
Sortowanie przez kopcowanie – praca z uczniem
Model pracy:
> pokaz z wykorzystaniem modelu
> samodzielna, wielokrotna analiza algorytmu
> samodzielne zastosowanie kolejnych kroków algorytmu
> sprawdzenie rozwiązania
Sortowanie przez kopcowanie – praca z uczniem
Pokaz i analiza
Zastosowanie
Sprawdzenie
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Algorytmika z uczniem słabszym
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Wieże Hanoi Fraktale
Algorytmika z uczniem słabszym
Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN
Przynależność punktu do obszaru
Kursy programowania online
› http://www.codecademy.com/
› http://www.learnstreet.com
› http://tryruby.org/
› https://www.codeschool.com/
› https://dash.generalassemb.ly/
To jest ostatni slajd
› if(nr_slajdu = ostatni)
› print ”Dziękuję za uwagę!”;
<a href="mailto:[email protected]">Mail</a>