Główna zawartość
Informatyka
Kurs: Informatyka > Rozdział 2
Lekcja 6: Test pierwszości- Wprowadzenie
- Wyzwanie: test pierwszości
- Metoda próbnych dzieleń
- Czym jest pamięć komputera?
- Wydajność algorytmu
- Poziom 3: Wyzwanie
- Sito Eratostenesa
- Poziom 4: Sito Eratostenesa
- Test pierwszości z sitem Etastotenesa
- Poziom 5: Próba podziału za pomocą sita
- Twierdzenie o liczbach pierwszych
- Spirala Ulama liczb pierwszych
- Odległość pomiędzy liczbami pierwszymi
- Kompromis czasu i pamięci
- Podsumowanie (co dalej?)
© 2023 Khan AcademyWarunki użytkowaniapolitykę prywatnościInformacja o plikach cookie
Wyzwanie: test pierwszości
Jak maszyna może nam powiedzieć, że liczba jest pierwsza? Stworzone przez: Brit Cruise.
Chcesz dołączyć do dyskusji?
Na razie brak głosów w dyskusji
Transkrypcja filmu video
Zaczynamy od bardzo prostego pytania. A raczej – wyzwania. Mamy zbudować maszynę, do której
wprowadzamy dane wejściowe, czyli liczbę całkowitą X. A maszyna ma tylko pokazać wynik: prawda lub fałsz. To jest pierwszy krok. Korzystając z narzędzi informatycznych,
razem skonstruujemy tę maszynę. Będziemy zadawać pytania… Będą dwie sprawy, dwa aspekty. Ile czasu (to jest zegar)… Ile czasu trzeba
na podanie rozwiązania? I ile miejsca potrzebuje ta maszyna? Mówiąc „miejsce”, mam na myśli, ile ten mechaniczny kalkulator
zajmie pokojów, albo, w przypadku komputera,
ile musi mieć pamięci. Do tych pytań będziemy wracać
w kolejnych filmach.