1 / 44

DLACZEGO NIE POWINNIŚMY KSZTAŁCIĆ KOLEJNYCH SEKRETAREK ?

DLACZEGO NIE POWINNIŚMY KSZTAŁCIĆ KOLEJNYCH SEKRETAREK ?. Algorytmika jest dla każdego!. Przemysław Szydzik Redaktor publikacji informatycznych Wydawnictwo Szkolne PWN przemyslaw.szydzik@pwn.pl. Co mówi Google?. http://europa.eu/rapid/press-release_STAT-12-47_en.htm. Wieże Hanoi.

shona
Download Presentation

DLACZEGO NIE POWINNIŚMY KSZTAŁCIĆ KOLEJNYCH SEKRETAREK ?

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. DLACZEGO NIE POWINNIŚMY KSZTAŁCIĆ KOLEJNYCH SEKRETAREK? Algorytmika jest dla każdego! Przemysław Szydzik Redaktor publikacji informatycznych Wydawnictwo Szkolne PWN przemyslaw.szydzik@pwn.pl

  2. Co mówi Google?

  3. http://europa.eu/rapid/press-release_STAT-12-47_en.htm

  4. 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

  5. WieżeHanoi - rozwiązanie 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.

  6. 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ąć.

  7. Zamiana wartości zmiennych Jak wyjaśnić uczniowi, że takie działania nie dadzą poprawnego efektu? Poprosić, aby myślał jak komputer!

  8. 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!

  9. Zamiana wartości zmiennych –rozwiązania Wprowadzenie pomocniczej zmiennej: bufor=x; x=y; y=bufor; Manewrowanie dodawaniem: x=x+y; y=x-y; x=x-y;

  10. Programowanie od małego w CoderDojo Misja: Świat potrzebuje hakerów! http://coderdojo.org.pl/

  11. Gra w Nimn // problem 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ń.

  12. Gra w Nim5 g2 1 g2 wygrał g1 3 g1 wygrał g2 2 g1 wygrał g2 g2 2 1 g1 g1 wygrał g2 1 g2 5 g2 4 1 wygrał g1 g1 3 wygrał g1 g1 2 wygrał g2

  13. Gra w Nim5 W grze z pięcioma kamieniami zawsze może wygrać gracz, który rozpoczyna – musi jednak rozpocząć od jednego kamienia.

  14. Gra w Nim5 g2 1 g2 wygrał g1 3 g1 wygrał g2 2 g1 wygrał g2 g2 2 1 g1 g1 wygrał g2 1 g2 5 g2 4 1 wygrał g1 g1 3 wygrał g1 g1 wygrał g2 2

  15. Gra w Nim5 A jeśli gracz 1 się pomyli i w pierwszym ruchu weźmie 2 kamienie?

  16. Gra w Nim5 g2 1 g1 2 g2 3 wygrał g1 g1 1 wygrał g2 g1 5 wygrał g2 Gracz 1 przegra, jeśli gracz drugi weźmie 2 kamienie.

  17. 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

  18. Godzina Programowania (9-15.12.2013)

  19. Pierwsze kroki z programowaniu Kodowanie z Angry Bird: http://learn.code.org/hoc/1 GooleBlockly: http://skroc.pl/360e2

  20. 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/

  21. Patriota w dobie iPadów DiscoverBPS Aplikacja łączy opinie, kryteria, dane szkoły oraz zaawansowane narzędzia by pomóc rodzicom wybrać szkołę dla swojego dziecka. • ADOPT-A-HYDRANT • Aplikacja, w oparciu o mapę miasta, umożliwia obywatelom Bostonu zgłoszenie lokalnym władzom zasypanych śniegiem hydrantów przeciwpożarowych. • CIVIC INSIGHTS • Aplikacja oferuje mieszkańcom najświeższe informacje o statusie zniszczonej nieruchomości w danym mieście. http://epf.org.pl/kodujdlapolski/

  22. Sortowanie zbiorów liczbowych //problem Dany jest zbiór liczb naturalnych. Ustaw elementy tego zbioru w porządku niemalejącym.

  23. Sortowanie bąbelkowe – rozwiązanie www.youtube.com/watch?v=lyZQPjUT5B4

  24. 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

  25. Sortowanie przez kopcowanie – schemat postępowania Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  26. Sortowanie przez kopcowanie – schemat postępowania Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  27. Sortowanie przez kopcowanie – schemat postępowania Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  28. Sortowanie przez kopcowanie – schemat postępowania Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  29. Sortowanie przez kopcowanie – schemat postępowania Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  30. Sortowanie przez kopcowanie – schemat postępowania Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  31. Sortowanie przez kopcowanie – schemat postępowania Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  32. Sortowanie przez kopcowanie – schemat postępowania Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  33. Sortowanie przez kopcowanie – schemat postępowania Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  34. Sortowanie przez kopcowanie – schemat postępowania Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  35. Sortowanie przez kopcowanie – schemat postępowania Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  36. Sortowanie przez kopcowanie – implementacja intPrawy(int rodzic) { return (2*rodzic + 1); } intLewy(int rodzic) { return (2*rodzic); } Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  37. Sortowanie przez kopcowanie – implementacja voidWykonajKopiec(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); } }

  38. Sortowanie przez kopcowanie – praca z uczniem Co zrobić z uczniami, którym trudno będzie napisać program?

  39. 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

  40. Sortowanie przez kopcowanie – praca z uczniem Sprawdzenie Zastosowanie Pokaz i analiza Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  41. Algorytmika z uczniem słabszym Wieże Hanoi Fraktale Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  42. Algorytmika z uczniem słabszym Przynależność punktu do obszaru Źródło: Informatyka nie tylko dla uczniów. Zakres rozszerzony, Wydawnictwo Szkolne PWN

  43. Kursy programowania online • http://www.codecademy.com/ • http://www.learnstreet.com • http://tryruby.org/ • https://www.codeschool.com/ • https://dash.generalassemb.ly/

  44. Ostatni slajd if(nr_slajdu == ostatni) print ”Dziękuję za uwagę!”;

More Related