Pierwsza strona z zadaniami: Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – kartkówka, sprawdzian i karty pracy z…
Nowość
Zajrzyj do środkaPodgląd: 12 z 37 stron
albo otwórz podgląd jako PDF
INFORMATYKA · LICEUM 3

Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm kl. 3 LO ZR – sprawdzian A/B z kluczem i kartkówki

Komplet materiałów do działu „Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm” – informatyka, klasa 3 liceum i technikum, zakres rozszerzony…

Autor: Mariusz Woźniak · Pierwsza Ławka

34 strony + 3 strony powtórkiPDF + DOCX + ZIPDo druku i edycjiSprawdzian A i B + klucz
Dotknij strony, żeby powiększyć · podgląd 12 z 37 stron
12,99 złCena końcowa w PLN – zawiera wszystkie koszty i podatki (sprzedawca zwolniony z VAT) · dostawa elektroniczna 0 zł

PDF od razu po płatności · BLIK albo szybki przelew

Aktualizacja: październik 2026 · rok szkolny 2026/27

  • Zgodne z podstawą programowąsprawdzone z aktualnymi wymaganiami
  • PDF + DOCX do edycjibez znaku wodnego, gotowe do druku
  • Od razu na e-maili w Twoim koncie zaraz po płatności
  • Pomoc w ciągu dobyjeśli plik nie dotrze, wyślemy go ponownie
KOMPLET DO MATURY Z TEGO PRZEDMIOTU

W skrócie: do druku i edycji, 37 stron A4, liceum 3, PDF + DOCX + ZIP – 12,99 zł. Pliki przychodzą e-mailem zaraz po płatności.

Komplet materiałów do działu „Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm” – informatyka, klasa 3 liceum i technikum, zakres rozszerzony (zestaw zakłada znajomość odpowiedniego działu zakresu podstawowego).

W zestawie 34 strony A4 (PDF do druku i DOCX do edycji w Wordzie)

  • Karta 1Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – najważniejsze wiadomości – 4 zadania, 8 pkt
  • Karta 2Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – ćwiczenia podstawowe – 6 zadań, 20 pkt
  • Karta 3Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – utrwalenie – 6 zadań, 13 pkt
  • Karta 4Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – w praktyce, przy komputerze – 1 zadanie, 7 pkt
  • Karta 5Kartkówka: wyszukiwanie binarne i scalanie – grupa A – 4 zadania, 7 pkt
  • Karta 6Kartkówka: wyszukiwanie binarne i scalanie – grupa B – 4 zadania, 7 pkt
  • Karta 7Sprawdzian: Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – grupa A – 8 zadań, 20 pkt
  • Karta 8Sprawdzian: Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – grupa B – 8 zadań, 20 pkt

Karta 1 przypomina teorię i pokazuje przykłady rozwiązane krok po kroku, dalej ćwiczenia, utrwalenie w formule CKE i zadanie przy komputerze z plikami danych (archiwum ZIP z katalogiem DANE, jak na maturze). Kartkówka (15 minut) i sprawdzian (45 minut) są w grupach A i B: te same typy zadań i ta sama punktacja. Na końcu klucz z zasadami oceniania w stylu CKE.

Osobny plik „Wyszukiwanie i sortowanie, efektywność – powtórka” (3 strony, PDF i DOCX): najważniejsze pojęcia i algorytmy z przykładami, „jak to wygląda na maturze”, najczęstsze błędy i test „Sprawdź się” z odpowiedziami.

Wszystkie zadania, teksty źródłowe i rysunki są oryginalne – żadne nie jest kopią zadania CKE ani podręcznika. Każda odpowiedź policzona programem na plikach danych, kod z treści i klucza uruchomiony, zapytania SQL wykonane, a zestaw przeszedł co najmniej dwie rundy sprawdzenia merytorycznego i kontrolę plagiatu. Rozwiązania wzorcowe w Pythonie (na maturze równoprawne są też C++ i Java).

Podstawa programowa i wymagania

Materiał przygotowany zgodnie z podstawą programową informatyki dla liceum i technikum (Dz.U. 2018 poz. 467) w brzmieniu z 2024 r. (Dz.U. 2024 poz. 1019), obowiązującą w roku szkolnym 2026/2027 we wszystkich klasach. Treści usunięte z podstawy w 2024 r. (m.in. szyfr przestawieniowy, topologie sieci) zostały pominięte. Wymagania: I+II.R1b, I+II.R1d, I+II.R1e, I+II.R3a, I+II.R3c, I.R2, I.R5, I.R6.

W technikum te treści przypadają zwykle na klasy 3–4.

Szczegóły materiału i pliki

Szczegóły materiału

Przedmiot
Informatyka
Poziom
Liceum 3
Rodzaj
Sprawdziany
Format
PDF + DOCX + ZIP
Liczba stron
37 (A4, gotowe do druku)
Liczba plików
5
Podgląd przed zakupem
12 stron ze znakiem wodnym
Po zakupie
Pełne pliki bez znaku wodnego – e-mail i Moje konto

Co znajdziesz w środku

  • Komplet materiałów do działu „Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm” – informatyka, klasa 3 liceum i technikum, zakres rozszerzony (zestaw zakłada znajomość odpowiedniego działu zakresu podstawowego).
  • W zestawie 34 strony A4 (PDF do druku i DOCX do edycji w Wordzie):
  • • Karta 1: Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – najważniejsze wiadomości – 4 zadania, 8 pkt
  • • Karta 2: Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – ćwiczenia podstawowe – 6 zadań, 20 pkt
  • • Karta 3: Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – utrwalenie – 6 zadań, 13 pkt
  • • Karta 4: Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – w praktyce, przy komputerze – 1 zadanie, 7 pkt
  • • Karta 5: Kartkówka: wyszukiwanie binarne i scalanie – grupa A – 4 zadania, 7 pkt
  • • Karta 6: Kartkówka: wyszukiwanie binarne i scalanie – grupa B – 4 zadania, 7 pkt
  • • Karta 7: Sprawdzian: Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – grupa A – 8 zadań, 20 pkt
  • • Karta 8: Sprawdzian: Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – grupa B – 8 zadań, 20 pkt
  • Karta 1 przypomina teorię i pokazuje przykłady rozwiązane krok po kroku, dalej ćwiczenia, utrwalenie w formule CKE i zadanie przy komputerze z plikami danych (archiwum ZIP z katalogiem DANE, jak na maturze). Kartkówka (15 minut) i sprawdzian (45 minut) są w grupach A i B: te same typy zadań i ta sama punktacja. Na końcu klucz z zasadami oceniania w stylu CKE.
  • Osobny plik „Wyszukiwanie i sortowanie, efektywność – powtórka” (3 strony, PDF i DOCX): najważniejsze pojęcia i algorytmy z przykładami, „jak to wygląda na maturze”, najczęstsze błędy i test „Sprawdź się” z odpowiedziami.
  • Materiał przygotowany zgodnie z podstawą programową informatyki dla liceum i technikum (Dz.U. 2018 poz. 467) w brzmieniu z 2024 r. (Dz.U. 2024 poz. 1019), obowiązującą w roku szkolnym 2026/2027 we wszystkich klasach. Treści usunięte z podstawy w 2024 r. (m.in. szyfr przestawieniowy, topologie sieci) zostały pominięte. Wymagania: I+II.R1b, I+II.R1d, I+II.R1e, I+II.R3a, I+II.R3c, I.R2, I.R5, I.R6.
  • W technikum te treści przypadają zwykle na klasy 3–4.
  • Wszystkie zadania, teksty źródłowe i rysunki są oryginalne – żadne nie jest kopią zadania CKE ani podręcznika. Każda odpowiedź policzona programem na plikach danych, kod z treści i klucza uruchomiony, zapytania SQL wykonane, a zestaw przeszedł co najmniej dwie rundy sprawdzenia merytorycznego i kontrolę plagiatu. Rozwiązania wzorcowe w Pythonie (na maturze równoprawne są też C++ i Java).

Pliki w zestawie

  • informatyka-lo-klasa-3-zr-dzial-12-wyszukiwanie-i-sortowanie-binarne-min-maxPDF · 34 strony · 748 kB
  • informatyka-lo-klasa-3-zr-dzial-12-wyszukiwanie-i-sortowanie-binarne-min-maxWord (DOCX) · 64 kB
  • informatyka-lo-klasa-3-zr-dzial-12-wyszukiwanie-i-sortowanie-binarne-min-max-powtorkaPDF · 3 strony · 147 kB
  • informatyka-lo-klasa-3-zr-dzial-12-wyszukiwanie-i-sortowanie-binarne-min-max-powtorkaWord (DOCX) · 18 kB
  • informatyka-lo-klasa-3-zr-dzial-12-wyszukiwanie-i-sortowanie-binarne-min-max-daneArchiwum ZIP z danymi · 10 kB

DOCX zawiera tę samą treść co PDF (zadania, klucz, punktacja) w czarno-białym układzie do druku i edycji. Kolorowy wygląd jak na podglądzie ma plik PDF.

Zakres działu i przykładowe polecenia
PRZYKŁADOWE POLECENIA

Przykładowe polecenia z kart

Wybrane polecenia przepisane z kart – bez odpowiedzi i bez klucza. Pełne zadania, punktacja i klucz są w plikach PDF i DOCX:

  • Wykonaj funkcję szukaj(A, x) dla ciągu A = 2, 7, 11, 16, 20, 25, 33, 38, 44, 50, 59 (indeksy 0–10) i x = 12.
  • Ile obrotów pętli wykona pesymistycznie funkcja szukaj dla ciągu długości n?
  • Dla A = [3, 5, 5, 5, 8, 12, 12, 20] podaj wyniki funkcji z modułu bisect.
  • Scal ciągi 1, 8, 9 oraz 2, 3, 4, 10.
  • Wykonaj funkcję podziel(A, 0, 5) z sortowania szybkiego dla A = 7, 15, 2, 11, 4, 10.
  • Dopasuj algorytm do jego pesymistycznej złożoności.
  • Funkcja mm (dziel i zwyciężaj) znajduje jednocześnie min i max fragmentu A[l..p].
  • Szkolny system ocen ma 40 000 uporządkowanych numerów legitymacji.
  • Podaj najmniejszy i największy odczyt (oddzielone spacją).
  • Podaj, ile przedziałów z pliku przedzialy.txt zawiera co najmniej jeden odczyt x (a ≤ x ≤ b).
  • Inwersją nazywamy parę odczytów o numerach i < j, w której odczyt i jest większy od odczytu j.
  • Wykonaj funkcję szukaj dla A = 3, 6, 10, 15, 21, 28, 36, 45, 55 (indeksy 0–8) i x = 40.

Zajrzyj do środka

12 stron z materiału – podgląd ze znakiem wodnym. Pełne pliki PDF otrzymasz bez znaku wodnego.

Znak wodny jest tylko w podglądzie – po zakupie dostajesz czyste pliki do druku.

Najczęstsze pytania

Ile zadań ma sprawdzian i ile trwa?

Sprawdzian (karty 5 i 6 zestawu) ma w każdej grupie 8 zadań za 20 punktów, w dwóch równoległych grupach A i B o tej samej punktacji. Czas pisania ustala nauczyciel – zwykle jedna lekcja. W kluczu są odpowiedzi i zasady przyznawania punktów.

Dla jakiej klasy jest ten materiał i czy pasuje do mojego podręcznika?

Poziom: liceum 3. Materiał jest ułożony według podstawy programowej, a nie pod jeden podręcznik, więc możesz z niego korzystać niezależnie od tego, z jakiej serii uczysz.

Czy jest klucz odpowiedzi z punktacją?

Tak – w plikach jest klucz odpowiedzi do zadań z punktacją.

W jakim formacie są pliki?

Dostajesz pliki: PDF, Word (DOCX). Razem 37 stron A4 do druku. Plik Word możesz edytować przed wydrukiem.

Czy mogę edytować zadania w Wordzie?

Tak. Plik DOCX ma tę samą treść co PDF (zadania, klucz, punktacja) w czarno-białym układzie do druku i edycji – można zmienić liczby, usunąć zadanie albo dodać nazwę szkoły. Kolorowy wygląd jak na podglądzie ma plik PDF.

Kiedy dostanę pliki?

Zaraz po opłaceniu zamówienia – link do pobrania przychodzi e-mailem. Przed zakupem możesz obejrzeć podgląd stron na tej karcie.

Czy dostanę fakturę?

Tak – na życzenie wystawiamy fakturę bez VAT (sprzedawca zwolniony podmiotowo) na szkołę albo na osobę prywatną. Dane do faktury, np. nazwę szkoły i NIP, wystarczy wysłać e-mailem po zakupie (regulamin § 6). Cena 12,99 zł jest ceną końcową.

Więcej z tego tematu
TEN SAM TEMAT

Wyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – wszystko w jednym miejscu

Karty pracy, kartkówki, sprawdziany i pakiety z tego działu – każdy kupisz osobno.

KOLEJNY KROK

Dalej w nauce

Pozostałe działy – informatyka

Pakiety i podobne materiały

Pakiety z tym materiałem

Kup w zestawie i zapłać mniej niż za materiały osobno.

Podobne materiały

Więcej z przedmiotu informatyka.

Licencja i jak korzystać z plików

Wygodnie korzystaj z materiałów

Do odczytu PDF potrzebujesz czytnika PDF. Plik DOCX wymaga zgodnego edytora, np. Microsoft Word lub LibreOffice. DOCX zawiera tę samą treść co PDF (zadania, klucz, punktacja) w czarno-białym układzie do druku i edycji. Kolorowy wygląd jak na podglądzie ma plik PDF.

Do użytku własnego lub pracy nauczyciela z własnymi uczniami. Bez dalszej sprzedaży i publicznego udostępniania.

Pełne zasady licencji

Licencja w skrócie

Kupując materiał, możesz go drukować i kopiować dla swoich uczniów lub dziecka bez limitu. Nie wolno przekazywać plików dalej ani publikować ich w internecie.

Materiały Pierwszej Ławki powstają z pomocą narzędzi sztucznej inteligencji i są sprawdzane przez autora. Szczegóły w licencji.

Opinie o materiale

Ten materiał nie ma jeszcze opinii.

Zaloguj się, żeby ocenić zakup

Opinie wystawiają kupujący – gwiazdki są na stronie zamówienia (link w mailu z plikami), a po zalogowaniu także w koncie. Za opinię dostaniesz kod rabatowy −10% na kolejne zakupy – niezależnie od oceny.

12,99 złWyszukiwanie i sortowanie: binarne, min-max jednocześnie, przez scalanie, szybkie; efektywność i logarytm – kartkówka, sprawdzian i karty pracy z…