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.
Autor: Edform · Informatyka · Klasa 1 liceum · Opublikowano 16 lis 2026 · Nowość
Sprawdzian z informatyki klasa 1 liceum: złożoność i sortowanie – pojęcia
10 pytań · 10 punktów
Pytanie 1 · Jedna poprawna odpowiedź · 1 punkt
Który algorytm sortuje, porównując sąsiednie elementy?- A. Algorytm Euklidesa
- B. Sortowanie bąbelkowe
- C. Wyszukiwanie binarne
- D. Sito Eratostenesa
Pytanie 2 · Jedna poprawna odpowiedź · 1 punkt
Co opisuje złożoność czasowa algorytmu?- A. Ile pamięci zajmuje kod programu
- B. Jak wiele plików tworzy program
- C. Jak rośnie liczba operacji wraz z rozmiarem danych
- D. Jak długo trwa pisanie programu
Pytanie 3 · Jedna poprawna odpowiedź · 1 punkt
Na jakim zbiorze danych można stosować wyszukiwanie binarne?- A. Tylko na ciągu liczb parzystych
- B. Tylko na ciągu, który ma duplikaty
- C. Na ciągu posortowanym
- D. Na ciągu dowolnym
Pytanie 4 · Jedna poprawna odpowiedź · 1 punkt
Który zapis oznacza złożoność liniową?- A. O(n²)
- B. O(n)
- C. O(log n)
- D. O(1)
Pytanie 5 · Krótka odpowiedź · 1 punkt
Jak nazywa się złożoność oznaczana O(n²)? Podaj jedno słowo.Twoja odpowiedź:
Pytanie 6 · Krótka odpowiedź · 1 punkt
Jak nazywa się złożoność oznaczana O(1)? Podaj jedno słowo.Twoja odpowiedź:
Pytanie 7 · Tabela prawda/fałsz · 1 punkt
Oceń zdania.Stwierdzenie Prawda Fałsz Złożoność O(n²) rośnie szybciej niż O(n) dla dużych n. Sortowanie bąbelkowe ma w najgorszym przypadku złożoność O(n²). Wyszukiwanie binarne można stosować do nieuporządkowanej listy. Algorytm o złożoności O(1) wykonuje liczbę kroków niezależną od rozmiaru danych. Pytanie 8 · Jedna poprawna odpowiedź · 1 punkt
Lista ma elementy 5, 2, 4, 1. Jak wygląda po pierwszym przebiegu sortowania bąbelkowego rosnąco, od lewej strony?- A. 2, 4, 1, 5
- B. 4, 2, 1, 5
- C. 1, 2, 4, 5
- D. 2, 5, 4, 1
Pytanie 9 · Odpowiedź liczbowa · 1 punkt
Ile porównań w najgorszym przypadku wykona wyszukiwanie liniowe w liście 40 elementów?Twoja odpowiedź:
Pytanie 10 · Krótka odpowiedź · 1 punkt
Jak nazywa się algorytm, który sprawdza elementy po kolei od pierwszego?Twoja odpowiedź:
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
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 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
Karta pracy
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.
Informatyka · Klasa 3 liceum · Nowość · 20 lis 2026
Test
Sprawdzian z informatyki klasa 6: pojęcia algorytmiki
Uczeń klasy 6 poznaje pojęcia algorytmiki: algorytm, pętla, warunek, zmienna i schemat blokowy. Test wyboru z zadaniami na kolejność kroków i proste obliczenia według algorytmu. Do wydruku lub pracy na ekranie, z wyjaśnieniami przy odpowiedziach.
Informatyka · Klasa 6 · Nowość · 16 lis 2026
Test
Informatyka klasa 7: test o algorytmach i schemacie blokowym
Uczniowie sprawdzają wiedzę o algorytmach i schematach blokowych: rozpoznają bloki, sposoby zapisu algorytmu i obliczają wynik prostych algorytmów. Test z zadaniami wyboru i krótkimi odpowiedziami dla klasy 7.
Informatyka · Klasa 7 · Nowość · 20 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