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
Pytanie 1 · Jedna poprawna odpowiedź · 1 punkt
W posortowanej tablicy jest 1000 elementów. Który algorytm wyszukiwania zwykle wykona mniej porównań?- A. wyszukiwanie binarne
- B. oba tyle samo
- C. wyszukiwanie liniowe
- D. żaden nie zadziała
Pytanie 2 · Jedna poprawna odpowiedź · 1 punkt
Jaka jest złożoność czasowa wyszukiwania liniowego w najgorszym przypadku dla n elementów?- A. O(log n)
- B. O(n)
- C. O(n²)
- D. O(1)
Pytanie 3 · Jedna poprawna odpowiedź · 1 punkt
Jaka jest złożoność czasowa wyszukiwania binarnego dla n elementów?- A. O(n²)
- B. O(log n)
- C. O(1)
- D. O(n)
Pytanie 4 · Dopasuj pary · 1 punkt
Dopasuj złożoność do przykładu.- 1.O(1)
- 2.O(n)
- 3.O(n²)
- A.odczytanie elementu tablicy o danym indeksie
- B.dwie zagnieżdżone pętle po n elementów
- C.znalezienie największego elementu w nieposortowanej tablicy
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)
Pytanie 6 · Odpowiedź liczbowa · 1 punkt
Ile razy trzeba podzielić na połowę zbiór 64 elementów, aby został 1 element?Twoja odpowiedź:
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ź:
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).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²)
Pytanie 10 · Tabela prawda/fałsz · 1 punkt
Oceń, czy zdania są prawdziwe.Stwierdzenie Prawda Fał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. Kopiuj do swojego kontaJedno kliknięcie. Zmień, co tylko chcesz.
- 2. Udostępnij link lub kodUczniowie otwierają to na dowolnym urządzeniu, bez konta.
- 3. Zobacz wynikiWyniki i każdą odpowiedź sprawdzoną za Ciebie.
Więcej podobnych
Karta pracy
Informatyka klasa 6: algorytmy porządkowania i wyszukiwania
Uczniowie śledzą kolejne kroki sortowania bąbelkowego, porównują wyszukiwanie liniowe i binarne oraz rozpoznają algorytmy po opisie. Zadania wyboru, ułożenia kolejności, dopasowania i sortowania do kategorii dla klasy 6.
Informatyka · Klasa 6 · Nowość · 16 lis 2026
Test
Sprawdzian z informatyki klasa 1 liceum: złożoność i sortowanie – pojęcia
Sprawdzian dla klasy 1 liceum o pojęciach złożoności obliczeniowej i sortowaniu: uczniowie wybierają algorytmy, rozpoznają zapisy O(n), oceniają zdania i śledzą przebieg sortowania bąbelkowego.
Informatyka · Klasa 1 liceum · Nowość · 16 lis 2026
Karta pracy
Informatyka klasa 4: algorytmy – schemat kroków opisany słowami
Uczniowie klasy 4 pracują z algorytmami opisanymi słowami: układają kroki, wykonują proste algorytmy na liczbach, dopasowują pojęcia i rozróżniają warunki od czynności. Zadania interaktywne.
Informatyka · Klasa 4 · Nowość · 16 lis 2026
Karta pracy
Informatyka klasa 7: karta pracy – kolejność kroków w algorytmie
Uczniowie ćwiczą układanie kroków algorytmu w poprawnej kolejności: w przepisach, w algorytmach liczbowych i w schemacie blokowym oraz rozpoznają algorytmy. Karta pracy interaktywna dla klasy 7.
Informatyka · Klasa 7 · Nowość · 20 lis 2026
Test
Informatyka klasa 2 liceum: test z algorytmów sortowania
Test dla klasy 2 liceum z algorytmów sortowania: sortowanie bąbelkowe, przez wybieranie i przez wstawianie, śledzenie przejść na krótkich ciągach oraz rozpoznawanie posortowanych ciągów.
Informatyka · Klasa 2 liceum · Nowość · 20 lis 2026
Karta pracy
Informatyka klasa 1 liceum: system dwójkowy – zamiana liczb
Uczniowie klasy 1 liceum zamieniają liczby między systemem dziesiętnym a dwójkowym: wybierają, wpisują i dopasowują zapisy, porządkują liczby oraz oceniają zdania o bitach. Poziom klasy 1 liceum.
Informatyka · Klasa 1 liceum · Nowość · 16 lis 2026