INF.03 Tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych – Technik informatyk 351203, Technik programista 351406
bg‑gray3
Metody sortowania
ANIMACJA 3D
RadFoPxEW1lOK1
Metody sortowania. En ef kropka zero trzy kropka tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych, technik informatyk trzy pięć jeden dwa zero trzy. Technik programista trzy pięć jeden cztery zero sześć.
Metody sortowania. En ef kropka zero trzy kropka tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych, technik informatyk trzy pięć jeden dwa zero trzy. Technik programista trzy pięć jeden cztery zero sześć.
Metody sortowania
Źródło: Akademia Finansów i Biznesu Vistula, licencja: CC BY-SA 3.0.
Źródło: Akademia Finansów i Biznesu Vistula, licencja: CC BY-SA 3.0.
Metody sortowania. En ef kropka zero trzy kropka tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych, technik informatyk trzy pięć jeden dwa zero trzy. Technik programista trzy pięć jeden cztery zero sześć.
Powiązane ćwiczenia
3. Metody sortowania
Film interaktywny
3. Metody sortowania
RytiNMq3woSMZ
Film interaktywny
Źródło: Akademia Finansów i Biznesu Vistula, licencja: CC BY-SA 3.0.
RMefyXA7eQUUV2
Połącz rodzaj sortowania z jego opisem. sortowanie bąbelkowe Możliwe odpowiedzi: 1. polega na podziale sortowanego zbioru na dwa podzbiory. Każdy z nich zostaje posortowany, a następnie scala się posortowane podzbiory z powrotem w jedną posortowaną całość, 2. pierwszym krokiem w tym algorytmie jest określenie rozpiętości zbioru. Wartością tą jest liczba elementów w zbiorze, 3. polega na podzieleniu sortowanego zbioru na pewne podzbiory zawierające różne wartości, 4. wybranie elementu leżącego pośrodku zbioru. Podzielenie zbioru na dwa podzbiory: lewy i prawy. W lewym podzbiorze znajdują się prostopadłościany nie większe niż wybrana figura, a w podzbiorze prawym figury nie mniejsze niż wybrany element. Podział jest kontynuowany, dopóki liczba elementów w podzbiorze większa jest od jednego, 5. bazuje na cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru sortowanie grzebieniowe Możliwe odpowiedzi: 1. polega na podziale sortowanego zbioru na dwa podzbiory. Każdy z nich zostaje posortowany, a następnie scala się posortowane podzbiory z powrotem w jedną posortowaną całość, 2. pierwszym krokiem w tym algorytmie jest określenie rozpiętości zbioru. Wartością tą jest liczba elementów w zbiorze, 3. polega na podzieleniu sortowanego zbioru na pewne podzbiory zawierające różne wartości, 4. wybranie elementu leżącego pośrodku zbioru. Podzielenie zbioru na dwa podzbiory: lewy i prawy. W lewym podzbiorze znajdują się prostopadłościany nie większe niż wybrana figura, a w podzbiorze prawym figury nie mniejsze niż wybrany element. Podział jest kontynuowany, dopóki liczba elementów w podzbiorze większa jest od jednego, 5. bazuje na cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru sortowanie szybkie Możliwe odpowiedzi: 1. polega na podziale sortowanego zbioru na dwa podzbiory. Każdy z nich zostaje posortowany, a następnie scala się posortowane podzbiory z powrotem w jedną posortowaną całość, 2. pierwszym krokiem w tym algorytmie jest określenie rozpiętości zbioru. Wartością tą jest liczba elementów w zbiorze, 3. polega na podzieleniu sortowanego zbioru na pewne podzbiory zawierające różne wartości, 4. wybranie elementu leżącego pośrodku zbioru. Podzielenie zbioru na dwa podzbiory: lewy i prawy. W lewym podzbiorze znajdują się prostopadłościany nie większe niż wybrana figura, a w podzbiorze prawym figury nie mniejsze niż wybrany element. Podział jest kontynuowany, dopóki liczba elementów w podzbiorze większa jest od jednego, 5. bazuje na cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru sortowanie przez scalanie Możliwe odpowiedzi: 1. polega na podziale sortowanego zbioru na dwa podzbiory. Każdy z nich zostaje posortowany, a następnie scala się posortowane podzbiory z powrotem w jedną posortowaną całość, 2. pierwszym krokiem w tym algorytmie jest określenie rozpiętości zbioru. Wartością tą jest liczba elementów w zbiorze, 3. polega na podzieleniu sortowanego zbioru na pewne podzbiory zawierające różne wartości, 4. wybranie elementu leżącego pośrodku zbioru. Podzielenie zbioru na dwa podzbiory: lewy i prawy. W lewym podzbiorze znajdują się prostopadłościany nie większe niż wybrana figura, a w podzbiorze prawym figury nie mniejsze niż wybrany element. Podział jest kontynuowany, dopóki liczba elementów w podzbiorze większa jest od jednego, 5. bazuje na cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru sortowanie kubełkowe Możliwe odpowiedzi: 1. polega na podziale sortowanego zbioru na dwa podzbiory. Każdy z nich zostaje posortowany, a następnie scala się posortowane podzbiory z powrotem w jedną posortowaną całość, 2. pierwszym krokiem w tym algorytmie jest określenie rozpiętości zbioru. Wartością tą jest liczba elementów w zbiorze, 3. polega na podzieleniu sortowanego zbioru na pewne podzbiory zawierające różne wartości, 4. wybranie elementu leżącego pośrodku zbioru. Podzielenie zbioru na dwa podzbiory: lewy i prawy. W lewym podzbiorze znajdują się prostopadłościany nie większe niż wybrana figura, a w podzbiorze prawym figury nie mniejsze niż wybrany element. Podział jest kontynuowany, dopóki liczba elementów w podzbiorze większa jest od jednego, 5. bazuje na cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru
Połącz rodzaj sortowania z jego opisem. sortowanie bąbelkowe Możliwe odpowiedzi: 1. polega na podziale sortowanego zbioru na dwa podzbiory. Każdy z nich zostaje posortowany, a następnie scala się posortowane podzbiory z powrotem w jedną posortowaną całość, 2. pierwszym krokiem w tym algorytmie jest określenie rozpiętości zbioru. Wartością tą jest liczba elementów w zbiorze, 3. polega na podzieleniu sortowanego zbioru na pewne podzbiory zawierające różne wartości, 4. wybranie elementu leżącego pośrodku zbioru. Podzielenie zbioru na dwa podzbiory: lewy i prawy. W lewym podzbiorze znajdują się prostopadłościany nie większe niż wybrana figura, a w podzbiorze prawym figury nie mniejsze niż wybrany element. Podział jest kontynuowany, dopóki liczba elementów w podzbiorze większa jest od jednego, 5. bazuje na cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru sortowanie grzebieniowe Możliwe odpowiedzi: 1. polega na podziale sortowanego zbioru na dwa podzbiory. Każdy z nich zostaje posortowany, a następnie scala się posortowane podzbiory z powrotem w jedną posortowaną całość, 2. pierwszym krokiem w tym algorytmie jest określenie rozpiętości zbioru. Wartością tą jest liczba elementów w zbiorze, 3. polega na podzieleniu sortowanego zbioru na pewne podzbiory zawierające różne wartości, 4. wybranie elementu leżącego pośrodku zbioru. Podzielenie zbioru na dwa podzbiory: lewy i prawy. W lewym podzbiorze znajdują się prostopadłościany nie większe niż wybrana figura, a w podzbiorze prawym figury nie mniejsze niż wybrany element. Podział jest kontynuowany, dopóki liczba elementów w podzbiorze większa jest od jednego, 5. bazuje na cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru sortowanie szybkie Możliwe odpowiedzi: 1. polega na podziale sortowanego zbioru na dwa podzbiory. Każdy z nich zostaje posortowany, a następnie scala się posortowane podzbiory z powrotem w jedną posortowaną całość, 2. pierwszym krokiem w tym algorytmie jest określenie rozpiętości zbioru. Wartością tą jest liczba elementów w zbiorze, 3. polega na podzieleniu sortowanego zbioru na pewne podzbiory zawierające różne wartości, 4. wybranie elementu leżącego pośrodku zbioru. Podzielenie zbioru na dwa podzbiory: lewy i prawy. W lewym podzbiorze znajdują się prostopadłościany nie większe niż wybrana figura, a w podzbiorze prawym figury nie mniejsze niż wybrany element. Podział jest kontynuowany, dopóki liczba elementów w podzbiorze większa jest od jednego, 5. bazuje na cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru sortowanie przez scalanie Możliwe odpowiedzi: 1. polega na podziale sortowanego zbioru na dwa podzbiory. Każdy z nich zostaje posortowany, a następnie scala się posortowane podzbiory z powrotem w jedną posortowaną całość, 2. pierwszym krokiem w tym algorytmie jest określenie rozpiętości zbioru. Wartością tą jest liczba elementów w zbiorze, 3. polega na podzieleniu sortowanego zbioru na pewne podzbiory zawierające różne wartości, 4. wybranie elementu leżącego pośrodku zbioru. Podzielenie zbioru na dwa podzbiory: lewy i prawy. W lewym podzbiorze znajdują się prostopadłościany nie większe niż wybrana figura, a w podzbiorze prawym figury nie mniejsze niż wybrany element. Podział jest kontynuowany, dopóki liczba elementów w podzbiorze większa jest od jednego, 5. bazuje na cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru sortowanie kubełkowe Możliwe odpowiedzi: 1. polega na podziale sortowanego zbioru na dwa podzbiory. Każdy z nich zostaje posortowany, a następnie scala się posortowane podzbiory z powrotem w jedną posortowaną całość, 2. pierwszym krokiem w tym algorytmie jest określenie rozpiętości zbioru. Wartością tą jest liczba elementów w zbiorze, 3. polega na podzieleniu sortowanego zbioru na pewne podzbiory zawierające różne wartości, 4. wybranie elementu leżącego pośrodku zbioru. Podzielenie zbioru na dwa podzbiory: lewy i prawy. W lewym podzbiorze znajdują się prostopadłościany nie większe niż wybrana figura, a w podzbiorze prawym figury nie mniejsze niż wybrany element. Podział jest kontynuowany, dopóki liczba elementów w podzbiorze większa jest od jednego, 5. bazuje na cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru
13. Quiz z zakresu metod sortujących
Test
13. Quiz z zakresu metod sortujących
Quiz z zakresu metod sortujących5560Gratulacje! Metody sortujące nie mają przed tobą tajemnic.Nie poszło ci najlepiej, wróć do animacji 3D „Metody sortowania” i zapoznaj się uważnie z jego treścią ponownie. Powodzenia następnym razem!
Test
Quiz z zakresu metod sortujących
Spróbuj rozwiązać ten szybki quiz, aby sprawdzić, jak dobra jest twoja wiedza o metodach sortujących. Powodzenia!
Liczba pytań:
5
Limit czasu:
5 min
Pozostało prób:
1/1
Twój ostatni wynik:
-
Quiz z zakresu metod sortujących
Pytanie
1/5
Pozostało czasu
0:00
Twój ostatni wynik
-
Zaznacz poprawną odpowiedź. Jaką złożonością czasową charakteryzuje się sortowanie bąbelkowe? Możliwe odpowiedzi: 1. O(n2), 2. O(n), 3. O(n log n)
Zaznacz poprawną odpowiedź. Jak w języku angielskim nazywa się sortowanie przez wstawianie? Możliwe odpowiedzi: 1. insertion sort, 2. insert sort, 3. merge sort
Zaznacz poprawną odpowiedź. Jaki algorytm kryje się pod angielską nazwą bucket sort? Możliwe odpowiedzi: 1. sortowanie kubełkowe, 2. sortowanie bąbelkowe, 3. sortowanie grzebieniowe
Zaznacz poprawną odpowiedź. Który z wymienionych algorytmów wymaga wyznaczania rozpiętości zbioru? Możliwe odpowiedzi: 1. sortowanie grzebieniowe, 2. sortowanie szybkie, 3. sortowanie przez wstawianie
Zaznacz poprawną odpowiedź. Jaką złożonością obliczeniową charakteryzuje się sortowanie szybkie? Możliwe odpowiedzi: 1. liniowo-logarytmiczną, 2. liniową, 3. kwadratową
Zaznacz poprawną odpowiedź. Który z wymienionych algorytmów charakteryzuje się najmniejszą złożonością czasową? Możliwe odpowiedzi: 1. sortowanie kubełkowe, 2. sortowanie bąbelkowe, 3. sortowanie szybkie
Zaznacz poprawną odpowiedź. Jak w języku angielskim nazywa się sortowanie przez scalanie? Możliwe odpowiedzi: 1. insertion sort, 2. bubble sort, 3. merge sort
Zaznacz poprawną odpowiedź. Jaką złożonością czasową charakteryzuje się sortowanie przez scalanie? Możliwe odpowiedzi: 1. O(n2), 2. O(n), 3. O(n log n)
Zaznacz poprawną odpowiedź. Który z wymienionych algorytmów charakteryzuje się największą złożonością czasową? Możliwe odpowiedzi: 1. bubble sort, 2. insertion sort, 3. merge sort
Zaznacz poprawną odpowiedź. Jaki algorytm kryje się pod angielską nazwą comb sort? Możliwe odpowiedzi: 1. sortowanie grzebieniowe, 2. sortowanie bąbelkowe, 3. sortowanie szybkie