Font size
Worksheetsalgorytmy 1
Total questions: 8
Worksheet time: 5mins
Funkcja, która sprawdza, czy liczba podana jako parametr jest liczbą pierwszą, nie daje prawidłowych wyników. W czym tkwi problem?
Instrukcja warunkowa powinna zamiast operatora % zawierać operator dzielenia całkowitego //.
Zaczynamy sprawdzanie podzielności od dzielnika od 2, a nie 1.
Właściwy warunek w pętli while to: d * d < n.
Należy zamienić miejscami False i True.
Jako rozwiązanie zadania uczniowie napisali poniższą funkcję:
Suma cyfr podanej liczby większych od 5.
Największa cyfra liczby.
Suma cyfr podanej liczby.
Suma cyfr podanej liczby mniejszych od 5.
Wskaż zdania prawdziwe
Sortowanie przez wstawianie to inaczej sortowanie przez wybór.
W sortowaniu przez wstawianie łączy się dwie listy posortowane.
W sortowaniu przez zliczanie powinniśmy znać zakres danych.
W sortowaniu bąbelkowym porównujemy elementy parami.
Mamy monety 10, 5, 2 i 1. Wskaż zdania nieprawdziwe.
Aby uzyskać sumę 5 wystarczy 1 moneta.
Minimalna liczba monet potrzebna do uzyskania sumy 18 wynosi 5.
Aby uzyskać sumę 9 wystarczą 3 monety.
Minimalna liczba monet potrzebna do uzyskania sumy 12 wynosi 2.
Złożoność czasowa algorytmu
oblicza, ile razy wykonuje się operacja mnożenia w trakcie działania algorytmu.
wyznacza liczbę komórek pamięci zajętych w trakcie działania algorytmu.
ułatwia oszacowanie czasu działania algorytmu.
mierzy dokładny czas działania algorytmu.
Sito Eratostenesa to algorytm znajdowania liczb pierwszych z przedziału od 2 do n. Na początek wykreślamy wszystkie wielokrotności liczby 2 większe od niej samej. Powtarzamy wykreślanie wielokrotności kolejnej niewykreślonej liczby, czyli 3, 5 itd. Jak długo musimy kontynuować wykreślanie, aby zostały wszystkie liczby pierwsze z przedziału od 2 do n?
Aż liczba, której wielokrotność wykreślamy, będzie większa niż
n – 1.
n.
n // 2.
√n.
Wskaż zdania prawdziwe
Algorytm zachłanny w każdym kroku dokonuje lokalnie optymalnego wyboru.
Algorytmem zachłannym można rozwiązać każdy problem.
W algorytmie dynamicznym decyzja jest podejmowana na podstawie wcześniej wyliczonych kroków.
Algorytm dynamiczny to szczególny przypadek algorytmu zachłannego.
Jaki będzie wynik funkcji dla parametru 1234567987?
0
6
3
10
