Lekcja 27,28,29
Lekcja 27,28,29
Embedded Files
Temat: Czy ta liczba jest pierwsza? [218-229]
Temat: Czy ta liczba jest pierwsza? [218-229]
Cele lekcji:
Przypomnisz sobie i lepiej zrozumiesz podzielności liczb całkowitych.
Poznasz algorytmy, sprawdzające czy liczba jest pierwsza.
Nauczysz się stosować funkcje w języku Python.
zastosujesz funkcje sqrt z modułu math.
Liczby złożone =>liczba naturalna większa od 1 niebędąca liczbą pierwszą, tj. mająca co najmniej jeden naturalny dzielnik różny od 1 i niej samej.
Oznacza to, że liczbę złożoną można rozłożyć na iloczyn (co najmniej) dwóch liczb naturalnych większych od 1 i mniejszych od niej.
więcej informacji na Wikipedii
Podstawowe twierdzenie arytmetyki => Każdą liczbę naturalną większą od 1, nie będącą liczbą pierwszą, można jednoznacznie przedstawić w postaci iloczynu liczb pierwszych
więcej informacji na Wikipedii
Ćwiczenia - lekcja 27
Zapoznaj si z problemem liczb pierwszych. Obejrzyj wykład Khan Academy o liczbach pierwszych. film1, film2, film3
Napisz dlaczego liczby pierwsze są takie ważne i do czego są wykorzystywane.
Jaka jest największa liczba pierwsza i jak ją uzyskano?
Zastanów się jak sprawdzić czy liczba jest pierwsza a może w jakiś sposób można zawęzić poszukiwania? Spróbuj napisać taki program w Pythonie.
1.6.7. Przykłady palindromicznych liczb pierwszych:
123424321 123484321 123494321 12345254321 12345854321 1234562654321 1234565654321 123456737654321 123456797654321 12345678487654321 1234567894987654321 123456789123456789292987654321987654321 123456789123456789505987654321987654321 123456789123456789535987654321987654321 112233445566778899020998877665544332211
Funkcje w Pythonie:
Funkcje (podprogramy)
def nazwa_funkcji (lista parametrów):
instrukcje
return
Zapoznaj się z treścią w podręczniku. [str. 222-224]
Masz problem ze zrozumieniem ... obejrzyj film7 lub film8 (znajdziesz je poniżej pomoc YT)
Ćwiczenia - lekcja 28 [str. 224]
Ćwiczenie 1 Przepisz kod źródłowy programu sprawdzającego podzielność liczby przez 3 L28a.py i sprawdź jego działanie na różnych przykładach. Zmodyfikuj treść programu tak, aby sprawdzał on podzielność podanej liczby przez 17
Ćwiczenie 2 Przepisz kod źródłowy programu obliczającego reszty z dzielenia przez 2, 3, 5,7 L28b.py i sprawdź jego działanie dla różnych liczb. Instrukcje z linii 6-8 zapisz w 1 linii. Skróć powyższy kod, korzystając z pętli for. Zastosuj listę [2,3,5,7]
Zadania dodatkowe na * [str. 228]
Zagadnienia:
Test pierwszości liczby - algorytm najprostszy
Test pierwszości - algorytm ulepszony
Ciekawostki o liczbach pierwszych:
Liczba Feriera Wikipedia 20988936657440586486151264256610222593863921 (44 cyfry)
Największe liczby pierwsze artykuł
Liczba atomów we wszechświecie artykuł
Podróże po imperium liczb Liczby pierwsze pdf
Przykłady palindromicznych liczb pierwszych: (możesz je wykorzystać do sprawdzenia swoich programów)
123424321
123484321
123494321
12345254321
12345854321
1234562654321
1234565654321
123456737654321
123456797654321
12345678487654321
1234567894987654321
123456789123456789292987654321987654321
123456789123456789505987654321987654321
123456789123456789535987654321987654321
Ćwiczenia- lekcja 29
Ćwiczenie 1 Przepisz kod źródłowy L29-p1.py "testu pierwszości" z podręcznika przeanalizuj jego działanie. Przemyśl jakie wady posiada i jak można by je poprawić.
Ćwiczenie 2 Ulepszony test pierwszości. Przepisz kod źródłowy zapisz go pod odpowiednią nazwą oraz sprawdź jego działanie.
Zadania na poszczególne oceny zadania * [str. 228-229] ( suma *):
dopuszczający => 4*
dostateczny =>6*
dobry =>12*
bardzo dobry =>15*
celujący =>18*
Pomoc YT
film 1 Khan Academy [8:12]
film 2 Khan Academy - sito Eratostenesa [11:34]
film 3 Khan Academy [6:52]
film 4: Khan Academy - test pierwszości [4:20]
film 5 Wykład Mirosława Zelenta (polecam) [31:24]
film 6 Hipoteza Riemanna [47:55]
film 7 Funkcje [15:45]
film 8 Funkcje [22:38]
film 9 Funkcje [ : ]
Największa liczba pierwsza
Page updated
Report abuse