Prezentacja multimedialna

Polecenie 1

Przeanalizuj zaprezentowaną implementację algorytmu sortowania przez wybór w porządku niemalejącym. Porównaj efektywność takiego sortowania, gdy dane są ułożone w przypadku pesymistycznym oraz optymistycznym.

Specyfikacja problemu:

Dane:

  • n – liczba naturalna

  • liczby – n-elementowa tablica liczb naturalnych rozłożonych losowo

Wynik:

Program sortuje tablicę liczby w porządku niemalejącym.

R1MRMw0CI18lF1
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
11
Pokaż ćwiczenia:
2
Ćwiczenie 1
RSSWBR2Avkyar
Łączenie par. Zdecyduj, które stwierdzenia są prawdziwe, a które fałszywe.. Dwa dowolne stabilne algorytmy sortujące malejąco, które są zaimplementowane w różny sposób, zwracają taki sam rezultat.. Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz
2
Ćwiczenie 2
RHhnNaMZABB3W
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
3
Ćwiczenie 3
Ra0gonoSdSg3L
W jakim przypadku ułożenia danych są rozmieszczone elementy tablicy [9, 7, 6, 5, 4, 3, 2, 1]? (w założeniu, że chcemy posortować je rosnąco) Możliwe odpowiedzi: 1. Przypadek pesymistyczny, 2. Przypadek typowy, 3. Przypadek optymistyczny
3
Ćwiczenie 4
R1RmDWgiO0dhP
Wyjaśnij, jaki wpływ ilość danych ma na sortowanie. (Uzupełnij).
3
Ćwiczenie 5
R1H1C8rQZICbx
Wyjaśnij, w jaki sposób działa sortowanie przez wybieranie. (Uzupełnij).
Gra edukacyjna
Dla nauczyciela