1
Pokaż ćwiczenia:
1
Ćwiczenie 1
R1c5YYFoYPuzR
Zaznacz wszystkie poprawne zakończenia zdania „Dzięki rozbijaniu kodu programu na funkcje staje się on...” Możliwe odpowiedzi: 1. łatwiejszy do zrozumienia, 2. bardziej uniwersalny, 3. gorszy, 4. poprawny w działaniu
1
Ćwiczenie 2
RbIOlpLWmTTnZ
Zdecyduj czy zdanie jest prawdziwe.
Problem dzielimy zawsze na dwa podproblemy. Możliwe odpowiedzi: 1. prawda, 2. fałsz
2
Ćwiczenie 3
REEGkHjD8vGMR
Uporządkuj w odpowiedniej kolejności trzy główne etapy metody „Dziel i zwyciężaj” . Elementy do uszeregowania: 1. Połącz rozwiązania każdej z części w całość, 2. Zastosuj algorytm dla każdej z nich oddzielnie, 3. Podziel zestaw danych na mniejsze części
2
Ćwiczenie 4
R1SdOidek1N1H
Wskaż, jaką złożoność obliczeniową ma algorytm wyszukiwania binarnego. Możliwe odpowiedzi: 1. Olog2n, 2. Olog3n, 3. Onlog2n, 4. On
3
Ćwiczenie 5
R1VETJmQgYjZe
Jeżeli w trakcie wyszukiwania binarnego wybierzemy liczbę ze środka posortowanego rosnąco zbioru i okaże się, że jest ona mniejsza od liczby szukanej, to:: Możliwe odpowiedzi: 1. Znaleźliśmy szukaną liczbę, 2. Odrzucamy wszystkie liczby znajdujące się na lewo od środka, 3. Odrzucamy wszystkie liczby znajdujące się na prawo od środka, 4. Kończymy algorytm
RNJ34WsmMib7W
Ćwiczenie 6
Dostępne opcje do wyboru: wypisz("Tego elementu nie ma w ciągu"), wypisz(srodek), WyszukiwanieBinarne(srodek + 1, prawy, k), WyszukiwanieBinarne(lewy, srodek - 1, k). Polecenie: Uzupełnij pseudokod wyszukiwania binarnego.
funkcja WyszukiwanieBinarne(lewy, prawy, k):
    Jeżeli lewy > prawy:
         luka do uzupełnienia
        zakończ

    srodek ← (lewy + prawy) / 2
    Jeżeli ciag[srodek] == k:
         luka do uzupełnienia
        zakończ

    Jeżeli ciag[srodek] < k:
         luka do uzupełnienia
    W przeciwnym razie:
         luka do uzupełnienia

Ćwiczenie 7

Dany jest następujący algorytm:

Linia 1. funkcja funkcja podkreślnik 1 otwórz nawias okrągły tablica przecinek pocz przecinek kon zamknij nawias okrągły. Linia 2. jeżeli pocz otwórz nawias ostrokątny kon. Linia 3. indeks podkreślnik pivot ← funkcja podkreślnik 2 otwórz nawias okrągły tablica przecinek pocz przecinek kon zamknij nawias okrągły. Linia 4. funkcja podkreślnik 1 otwórz nawias okrągły tablica przecinek pocz przecinek indeks podkreślnik pivot minus 1 zamknij nawias okrągły. Linia 5. funkcja podkreślnik 1 otwórz nawias okrągły tablica przecinek indeks podkreślnik pivot plus 1 przecinek kon zamknij nawias okrągły. Linia 7. funkcja funkcja podkreślnik 2 otwórz nawias okrągły tablica przecinek pocz przecinek kon zamknij nawias okrągły. Linia 8. pivot ← tablica otwórz nawias kwadratowy kon zamknij nawias kwadratowy. Linia 9. indeks podkreślnik pivot ← pocz. Linia 11. dla i od pocz do kon minus 1. Linia 12. jeżeli tablica otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny znak równości pivot. Linia 13. zamień tablica otwórz nawias kwadratowy i zamknij nawias kwadratowy z tablica otwórz nawias kwadratowy indeks podkreślnik pivot zamknij nawias kwadratowy. Linia 14. indeks podkreślnik pivot ← indeks podkreślnik pivot plus 1. Linia 16. zamień tablica otwórz nawias kwadratowy indeks podkreślnik pivot zamknij nawias kwadratowy z tablica otwórz nawias kwadratowy kon zamknij nawias kwadratowy. Linia 18. zwróć indeks podkreślnik pivot.
RI0nneZ1jHnQj
31
Ćwiczenie 8

Zapisz za pomocą pseudokodu algorytm jednoczesnego wyszukiwania minimum i maksimum zbioru liczb, wykorzystując strategię „dziel i zwyciężaj”.

Specyfikacja problemu:

Dane:

  • tablica – tablica liczb całkowitych

Wynik:

  • max – największa liczba w tablicy

  • min – najmniejsza liczba w tablicy

Rmc2GJejjVgQV
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
RcLjvrQw0ick6
(Uzupełnij).