Sprawdź się

1
Pokaż ćwiczenia:
1
Ćwiczenie 1
R10Vndvumd4RM
Co przechowywać mogą kubełki używane w sortowaniu kubełkowym? Możliwe odpowiedzi: 1. Elementy sortowanej tablicy, 2. Informację o liczbie wystąpień danej wartości w tablicy, 3. Gotową, posortowaną tablicę, 4. Dwie wartości z tablicy przekazane do porównania

Wskaż, co przechowywać mogą kubełki używane w sortowaniu kubełkowym.

  • Elementy sortowanej tablicy.
  • Informację o liczbie wystąpień danej wartości w tablicy.
  • Gotową posortowaną tablicę.
  • Dwie wartości z tablicy przekazane do porównania.
R1bcB7ZeKNJhn1
Ćwiczenie 2
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
1
Ćwiczenie 3
RTpytVS3iNbai
Ile kubełków potrzebować będziemy do posortowania zbioru {0, 4, 2, 1, 3, 3, 4} wykorzystując opisaną w lekcji metodę dla liczb całkowitych? Możliwe odpowiedzi: 1. 5, 2. 4, 3. 7, 4. 8

Wskaż, ilu kubełków potrzeba do posortowania zbioru {0, 4, 2, 1, 3, 3, 4}, wykorzystując opisaną w lekcji metodę dla liczb całkowitych.

  • 5
  • 4
  • 7
  • 8
2
Ćwiczenie 4
RJOiv7lTFeRhL
Połącz wybrane kubełki (numer podany obok kubełka to jego indeks) z odpowiadającymi im wartościami zakładając, że sortować będziemy zbiór {0, 2, 4, 1, 2, 2, 1, 4, 1, 2}. Kubełek 0 Możliwe odpowiedzi: 1. 4, 2. 0, 3. 1, 4. 3, 5. 2 Kubełek 1 Możliwe odpowiedzi: 1. 4, 2. 0, 3. 1, 4. 3, 5. 2 Kubełek 2 Możliwe odpowiedzi: 1. 4, 2. 0, 3. 1, 4. 3, 5. 2 Kubełek 3 Możliwe odpowiedzi: 1. 4, 2. 0, 3. 1, 4. 3, 5. 2 Kubełek 4 Możliwe odpowiedzi: 1. 4, 2. 0, 3. 1, 4. 3, 5. 2

Połącz wybrane kubełki (numer podany obok kubełka to jego indeks) z odpowiadającymi im wartościami zakładając, że sortować będziemy zbiór {0, 2, 4, 1, 2, 2, 1, 4, 1, 2}.

1, 2, 0, 3, 4

Kubełek 0  
Kubełek 1  
Kubełek 2  
Kubełek 3  
Kubełek 4  
2
Ćwiczenie 5
Rhgr9Re9ip2jw
Połącz wybrane kubełki (numer podany obok kubełka to jego indeks) z odpowiadającymi im wartościami zakładając, że sortować będziemy zbiór {0.10, 0.21, 0.01, 0.21, 0.28, 0.23, 0.36, 0.06, 0.18, 0.22, 0.15, 0.19}. Kubełek 0 Możliwe odpowiedzi: 1. 2, 2. 5, 3. 1, 4. 4 Kubełek 1 Możliwe odpowiedzi: 1. 2, 2. 5, 3. 1, 4. 4 Kubełek 2 Możliwe odpowiedzi: 1. 2, 2. 5, 3. 1, 4. 4 Kubełek 3 Możliwe odpowiedzi: 1. 2, 2. 5, 3. 1, 4. 4

Połącz wybrane kubełki (numer podany obok kubełka to jego indeks) z odpowiadającymi im wartościami zakładając, że sortować będziemy zbiór {0.10, 0.21, 0.01, 0.21, 0.28, 0.23, 0.36, 0.06, 0.18, 0.22, 0.15, 0.19}.

1, 5, 4, 2

Kubełek 0  
Kubełek 1  
Kubełek 2  
Kubełek 3  
3
Ćwiczenie 6
RKfESyKo1LYOW
Zdanie prawdziwe zaznacz na zielono, a fałszywe na czerwono. Sortowanie kubełkowe można wykorzystać zarówno do zbiorów liczb całkowitych, jak i ułamków. Sortowanie bardzo dużych zbiorów z użyciem sortowania kubełkowego jest niemożliwe. Złożoność obliczeniowa sortowania kubełkowego zawsze wyliczana jest z tego samego wzoru. Kubełki zawsze przechowywać mogą tylko jeden element.

Zdanie prawdziwe zaznacz na zielono, a fałszywe na czerwono.

{prawda}Sortowanie kubełkowe można wykorzystać zarówno do zbiorów liczb całkowitych, jak i ułamków.{/prawda}
{fałsz}Sortowanie bardzo dużych zbiorów z użyciem sortowania kubełkowego jest niemożliwe.{/fałsz}
{fałsz}Złożoność obliczeniowa sortowania kubełkowego zawsze wyliczana jest z tego samego wzoru.{/fałsz}
{fałsz}Kubełki zawsze przechowywać mogą tylko jeden element.{/fałsz}

RPd1bmTEsuZz6
Określ, czy podane zdania są prawdziwe czy fałszywe, zaznaczając odpowiednie pola. 1. Sortowanie kubełkowe można wykorzystać zarówno do zbiorów liczb całkowitych, jak i ułamków.
prawdafałsz
2. Sortowanie bardzo dużych zbiorów z użyciem sortowania kubełkowego jest niemożliwe.
prawdafałsz
3. Złożoność obliczeniowa sortowania kubełkowego zawsze wyliczana jest z tego samego wzoru.
prawdafałsz
4. Kubełki zawsze przechowywać mogą tylko jeden element.
prawdafałsz

Określ, czy podane zdania są prawdziwe czy fałszywe, zaznaczając odpowiednie pola.

1. Sortowanie kubełkowe można wykorzystać zarówno do zbiorów liczb całkowitych, jak i ułamków.
{#prawda}{fałsz}
2. Sortowanie bardzo dużych zbiorów z użyciem sortowania kubełkowego jest niemożliwe.
{prawda}{#fałsz}
3. Złożoność obliczeniowa sortowania kubełkowego zawsze wyliczana jest z tego samego wzoru.
{prawda}{#fałsz}
4. Kubełki zawsze przechowywać mogą tylko jeden element.
{prawda}{#fałsz}

3
Ćwiczenie 7
RvuyY7bTuZar5
Jaka będzie największa liczba w sortowanym zbiorze wiedząc, że używamy metody dla liczb całkowitych, najmniejszą wartością w zbiorze jest 3, a liczba naszych kubełków równa się 14? Możliwe odpowiedzi: 1. 16, 2. 17, 3. 15, 4. 14

Wskaż, jaka będzie największa liczba w sortowanym zbiorze, wiedząc, że używamy metody dla liczb całkowitych, najmniejszą wartością w zbiorze jest 3, a liczba kubełków wynosi 14.

  • 16
  • 17
  • 15
  • 14
3
Ćwiczenie 8
RGFRvEanf7OBU
Uzupełnij tekst. W sytuacji, gdy pomiędzy największą i najmniejszą liczbą w sortowanym zbiorze jest spora różnica oraz zawiera on mało elementów, wówczas sortowanie kubełkowe 1. będzie duża, 2. pamięć nie zostanie mocno obciążona, 3. zajęty zostanie spory obszar pamięci, 4. nie jest efektywnym rozwiązaniem, 5. będzie mała, 6. jest efektywnym rozwiązaniem, 7. zależy tylko od ilości elementów w zbiorze. Liczba kubełków 1. będzie duża, 2. pamięć nie zostanie mocno obciążona, 3. zajęty zostanie spory obszar pamięci, 4. nie jest efektywnym rozwiązaniem, 5. będzie mała, 6. jest efektywnym rozwiązaniem, 7. zależy tylko od ilości elementów w zbiorze, dlatego 1. będzie duża, 2. pamięć nie zostanie mocno obciążona, 3. zajęty zostanie spory obszar pamięci, 4. nie jest efektywnym rozwiązaniem, 5. będzie mała, 6. jest efektywnym rozwiązaniem, 7. zależy tylko od ilości elementów w zbiorze.

Uzupełnij tekst.

zajęty zostanie spory obszar pamięci, jest optymalnym rozwiązaniem, zależy tylko od ilości elementów w zbiorze, nie jest optymalnym rozwiązaniem, pamięć nie zostanie mocno obciążona, będzie duża, będzie mała

W sytuacji, gdy pomiędzy największą i najmniejszą liczbą w sortowanym zbiorze jest spora różnica oraz zawiera on mało elementów, wówczas sortowanie kubełkowe ............................................................................................. Liczba kubełków ............................................................................................, dlatego .............................................................................................

Schemat interaktywny
Dla nauczyciela