Dlaczego nie powinniśmy kształcić kolejnych sekretarek ? Algorytmika jest dla każdego

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:przemyslaw.szydzik@wszpwn.com.pl">Mail</a>