Wróć do informacji o e-podręczniku Wydrukuj Pobierz materiał do PDF Pobierz materiał do EPUB Pobierz materiał do MOBI Zaloguj się, aby dodać do ulubionych Zaloguj się, aby skopiować i edytować materiał Zaloguj się, aby udostępnić materiał Zaloguj się, aby dodać całą stronę do teczki
fullpage
Pokaż ćwiczenia:
1
Ćwiczenie 1
Rryhwu3iIzQz6
Algorytm "quick sort" wykorzystuje technikę: Możliwe odpowiedzi: 1. dziel i zwyciężaj, 2. porównań, 3. wyboru wartownika przed indeksem 0
1
Ćwiczenie 2
RKa0X71Tgk2Hl
Co to jest sortowanie w miejscu? Możliwe odpowiedzi: 1. Jest to algorytm sortowania, do którego może być potrzebna dodatkowa pamięć., 2. Jest to algorytm sortowania, w którym elementy znajdują się cały czas w początkowej tablicy, 3. Jest to algorytm sortowania, w którym elementy w tablicy nie zmieniają swojej pozycji., 4. Jest to algorytm sortowania, którego złożoność czasowa wynosi O(n log n)
1
Ćwiczenie 3
R1ZQiRpUjBaAj
Wskaż, jaka jest złożoność czasowa przypadku pesymistycznego sortowania szybkiego. text=O(n log2 n)
text=O(log2 n)
text=O(n2)
text=O(n)
2
Ćwiczenie 4
R1QBeqjDnB9lE
Jaka jest złożoność czasowa przypadku optymistycznego sortowania szybkiego? Możliwe odpowiedzi: 1. O(n log2 n), 2. O(log2 n), 3. O(n2), 4. O(n)
2
Ćwiczenie 5
RrMiBsYEOvCH1
Do czego używamy zmiennej piwot w algorytmie sortowania szybkiego? Możliwe odpowiedzi: 1. Odpowiada za to, w której części tablicy umieścimy każdy z elementów., 2. Jest to pozycja początku tablicy., 3. Jest to miejsce zakończenia sortowania., 4. Jest to pozycja punktu podziału tablicy.
2
Ćwiczenie 6
RMUKCQ9fyLt21
Uporządkuj kolejne linijki pseudokodu sortowania quick sort. Elementy do uszeregowania: 1. Quicksort(tab, z, a), 2. jeżeli z < t wykonuj:, 3. Quicksort(tab, a+1, t), 4. a ← Podział(tab, z, t), 5. Quicksort(tab, z, t)
3
Ćwiczenie 7
RWERBixzfctxh
Wysłuchaj nagrania abstraktu, wyodrębnij jego części i nadaj im tytuły.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
3
Ćwiczenie 8
R1LccjIofOkxF
Wysłuchaj nagrania abstraktu i zastanów się, czego jeszcze chciałbyś się dowiedzieć w związku z tematem lekcji.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Praca domowa
Polecenie 1.1

Przeanalizuj prezentację, z której dowiesz się, w jaki sposób wykonuje się sortowanie szybkie. Następnie spróbuj wykonać takie sortowanie samodzielnie na przykładowej tablicy liczb.

RtJWVBJ7Y4VUl1
Wysłuchaj nagrania abstraktu, ułóż do niego pytania i zadaj je koledze.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.

Specyfikacja problemu:

Dane:

  • n – liczba naturalna; rozmiar tablicy

  • tabn-elementowa tablica liczb całkowitych

Wynik:

Program wyświetla posortowaną za pomocą algorytmu sortowania szybkiego niemalejąco tablicę tab.

RhMhcdcZuBGcD
Wymyśl pytanie na kartkówkę związane z tematem materiału.