Sprawdź się

1
Pokaż ćwiczenia:
1
Ćwiczenie 1
ROpW1NvksUpU3
Co określane jest przez złożoność obliczeniową algorytmu? Możliwe odpowiedzi: 1. Ilość zasobów komputera, niezbędną do wykonania obliczeń zawartych w algorytmie, 2. Liczbę danych wejściowych, niezbędną do wykonania obliczeń zawartych w algorytmie, 3. Liczbę obliczeń zawartych w algorytmie niezależną od innych danych, 4. Liczbę różnych wzorów matematycznych wykorzystanych w algorytmie
1
Ćwiczenie 2
R1aCLDnu6PsXH
Jakie dwa typy złożoności obliczeniowej algorytmów wyróżniamy? Możliwe odpowiedzi: 1. Złożoność pamięciowa, 2. Złożoność czasowa, 3. Złożoność procesowa, 4. Złożoność uniwersalna
2
Ćwiczenie 3
RYzugGe4oE3Yy
Który z poniższych algorytmów sortowania jest niestabilny? Możliwe odpowiedzi: 1. Sortowanie bąbelkowe, 2. Sortowanie kubełkowe, 3. Sortowanie szybkie, 4. Sortowanie przez zliczanie
2
Ćwiczenie 4
RXxinOo8tQgcK
Który scenariusz wybieramy zazwyczaj przy analizie złożoności pamięciowej algorytmu? Możliwe odpowiedzi: 1. Pesymistyczny, 2. Optymistyczny, 3. Typowy, 4. Oczekiwany
2
Ćwiczenie 5
R1N17rfZkwDyx
Połącz algorytmy sortowania z ich złożonością pamięciową. Sortowanie kubełkowe Możliwe odpowiedzi: 1. O(n + r), 2. O(n ∙ k), 3. O(log n), 4. O(1) Sortowanie bąbelkowe Możliwe odpowiedzi: 1. O(n + r), 2. O(n ∙ k), 3. O(log n), 4. O(1) Sortowanie szybkie Możliwe odpowiedzi: 1. O(n + r), 2. O(n ∙ k), 3. O(log n), 4. O(1) Sortowanie przez zliczanie Możliwe odpowiedzi: 1. O(n + r), 2. O(n ∙ k), 3. O(log n), 4. O(1)
3
Ćwiczenie 6
R1apKZhENBZU1
Algorytmy sortowanie: Możliwe odpowiedzi: 1. są szeroko stosowane w wielu dziedzinach, 2. nie są praktycznie stosowane, 3. stosowane są tylko przy badaniach naukowych i prowadzonych statystykach, 4. stosowane są tylko w handlu internetowym
3
Ćwiczenie 7
R5daE606QddD6
Połącz polskie nazwy algorytmów sortowania z ich angielskimi odpowiednikami: Sortowanie bąbelkowe Możliwe odpowiedzi: 1. Library sort, 2. Quicksort, 3. Counting sort, 4. Bucket sort, 5. Bubblesort Sortowanie kubełkowe Możliwe odpowiedzi: 1. Library sort, 2. Quicksort, 3. Counting sort, 4. Bucket sort, 5. Bubblesort Sortowanie szybkie Możliwe odpowiedzi: 1. Library sort, 2. Quicksort, 3. Counting sort, 4. Bucket sort, 5. Bubblesort Sortowanie przez zliczanie Możliwe odpowiedzi: 1. Library sort, 2. Quicksort, 3. Counting sort, 4. Bucket sort, 5. Bubblesort Sortowanie biblioteczne Możliwe odpowiedzi: 1. Library sort, 2. Quicksort, 3. Counting sort, 4. Bucket sort, 5. Bubblesort
3
Ćwiczenie 8
RhMKTuPdMo7sN
Przypis podane algorytmy sortowania do odpowiednich grup Algorytmy stabilne Możliwe odpowiedzi: 1. element 1 grupy 2, 2. Sortowanie przez scalanie, 3. element 2 grupy 2, 4. Sortowanie bąbelkowe, 5. element 3 grupy 2, 6. Sortowanie kubełkowe Algorytmy niestabilne Możliwe odpowiedzi: 1. element 1 grupy 2, 2. Sortowanie przez scalanie, 3. element 2 grupy 2, 4. Sortowanie bąbelkowe, 5. element 3 grupy 2, 6. Sortowanie kubełkowe
Symulacja interaktywna
Dla nauczyciela