Przejdź do treści
Zacznij za darmo

Test

Informatyka klasa 3 liceum: karta pracy o złożoności obliczeniowej

Karta pracy o złożoności obliczeniowej: porównanie wyszukiwania liniowego i binarnego, notacja O, liczenie kroków algorytmu. Zadania interaktywne dla klasy 3 liceum, poziom średni.

Autor: Edform · Informatyka · Klasa 3 liceum · Opublikowano 20 lis 2026 · Nowość

Informatyka klasa 3 liceum: karta pracy o złożoności obliczeniowej

10 pytań · 10 punktów

  1. Pytanie 1 · Jedna poprawna odpowiedź · 1 punkt

    W posortowanej tablicy jest 1000 elementów. Który algorytm wyszukiwania zwykle wykona mniej porównań?
    1. A. wyszukiwanie binarne
    2. B. oba tyle samo
    3. C. wyszukiwanie liniowe
    4. D. żaden nie zadziała
  2. Pytanie 2 · Jedna poprawna odpowiedź · 1 punkt

    Jaka jest złożoność czasowa wyszukiwania liniowego w najgorszym przypadku dla n elementów?
    1. A. O(log n)
    2. B. O(n)
    3. C. O(n²)
    4. D. O(1)
  3. Pytanie 3 · Jedna poprawna odpowiedź · 1 punkt

    Jaka jest złożoność czasowa wyszukiwania binarnego dla n elementów?
    1. A. O(n²)
    2. B. O(log n)
    3. C. O(1)
    4. D. O(n)
  4. Pytanie 4 · Dopasuj pary · 1 punkt

    Dopasuj złożoność do przykładu.
    1. 1.O(1)
    2. 2.O(n)
    3. 3.O(n²)
    1. A.odczytanie elementu tablicy o danym indeksie
    2. B.dwie zagnieżdżone pętle po n elementów
    3. C.znalezienie największego elementu w nieposortowanej tablicy
  5. Pytanie 5 · Ułóż w kolejności · 1 punkt

    Ułóż złożoności od rosnącej najwolniej do rosnącej najszybciej dla dużych n.
    • O(n²)
    • O(log n)
    • O(n)
    • O(1)
  6. Pytanie 6 · Odpowiedź liczbowa · 1 punkt

    Ile razy trzeba podzielić na połowę zbiór 64 elementów, aby został 1 element?

    Twoja odpowiedź:

  7. Pytanie 7 · Odpowiedź liczbowa · 1 punkt

    Szukasz elementu od początku do końca w tablicy 10 elementów. Ile porównań wykonasz w najgorszym przypadku?

    Twoja odpowiedź:

  8. Pytanie 8 · Wybór z listy w tekście · 1 punkt

    Wybierz poprawną złożoność.
    Sortowanie bąbelkowe ma w najgorszym przypadku złożoność O(log n)/O(n²)/O(n)/O(1).
  9. Pytanie 9 · Przyporządkuj do grup · 1 punkt

    Przyporządkuj operacje do złożoności czasowej.
    • wypisanie tabliczki mnożenia n x n
    • obliczenie sumy elementów tablicy
    • porównanie każdej pary elementów tablicy
    • wypisanie wszystkich elementów tablicy
    • pobranie pierwszego elementu listy
    • sprawdzenie, czy liczba jest parzysta

    O(1)

    O(n)

    O(n²)

  10. Pytanie 10 · Tabela prawda/fałsz · 1 punkt

    Oceń, czy zdania są prawdziwe.
    StwierdzeniePrawdaFałsz
    Złożoność czasowa opisuje, jak rośnie liczba kroków algorytmu wraz ze wzrostem danych.
    Dla bardzo dużych n algorytm O(n²) zwykle wykona więcej kroków niż algorytm O(n).
    Wyszukiwanie binarne działa na tablicy ułożonej w dowolnej kolejności.
    Złożoność pamięciowa opisuje, ile pamięci potrzebuje algorytm.

Jak to działa z twoją klasą

  1. 1. Kopiuj do swojego kontaJedno kliknięcie. Zmień, co tylko chcesz.
  2. 2. Udostępnij link lub kodUczniowie otwierają to na dowolnym urządzeniu, bez konta.
  3. 3. Zobacz wynikiWyniki i każdą odpowiedź sprawdzoną za Ciebie.
Zarejestruj się za darmo

Więcej podobnych