Informatyka Rozszerzona – Klasa 4

Rok szkolny: 2026/2027
Łączna liczba godzin: 60 (Semestr I: 32, Semestr II: 28)
Zgodnie z podstawą programową informatyki – zakres rozszerzony (liceum/technikum) oraz przygotowaniem do kwalifikacji INF.03
Opracował: Tomasz Puchała

Uwaga: Bloki 07 i 15 (oznaczone NOWY) zostały dodane względem pierwotnego rozkładu, aby uzupełnić program o zagadnienia wymagane wprost w podstawie programowej zakresu rozszerzonego (grafy, programowanie dynamiczne, podejście zachłanne), które wcześniej nie były ujęte.

Semestr I: Algorytmika i C++/Python (32h)

Lp.	Temat	Godz.	Wymagania podstawowe (Uczeń)	Wymagania ponadpodstawowe (Uczeń)	Efekt z podstawy programowej
01	Sprawy organizacyjne & Diagnoza wstępna	2	zna zasady BHP w pracowni; rozumie zasady oceniania (PSO)	samodzielnie ocenia własny poziom startowy na podstawie diagnozy	Organizacja zajęć
02	Złożoność obliczeniowa & Notacja O(n)	2	rozpoznaje podstawowe klasy złożoności (O(1), O(n), O(n²))	samodzielnie analizuje złożoność algorytmu na podstawie struktury pętli	I.5 (rozsz.)
03	Rekurencja vs Iteracja & Fraktale	2	odróżnia rekurencję od iteracji; implementuje prostą funkcję rekurencyjną	projektuje rekurencyjny algorytm generowania fraktali	I.1, I+II.1j (rozsz.)
04	Dziel i zwyciężaj: potęgowanie, wyszukiwanie binarne, min i max	2	implementuje wyszukiwanie binarne i szybkie potęgowanie	projektuje algorytm jednoczesnego wyszukiwania min i max metodą dziel i zwyciężaj	I+II.1b,1d,1i (rozsz.)
05	Bisekcja, schemat Hornera, przybliżony pierwiastek	2	stosuje metodę bisekcji do znajdowania miejsc zerowych	implementuje schemat Hornera i metodę Newtona	I+II.1f,1g,1h (rozsz.)
06	Algorytmy tekstowe: Cezar, palindromy, anagramy, wzorce	2	szyfruje/deszyfruje tekst szyfrem Cezara; sprawdza palindromy	implementuje naiwne wyszukiwanie wzorca i łamanie szyfru	I.2b (podst.), I+II (rozsz.)
07NOWY	Grafy: reprezentacja, BFS/DFS, zastosowania	2	reprezentuje graf macierzą lub listą sąsiedztwa	implementuje BFS i DFS oraz stosuje je do analizy spójności grafu	I+II.3h (rozsz.)
08	MergeSort — sortowanie przez scalanie	2	implementuje sortowanie przez scalanie	analizuje złożoność i stabilność algorytmu; liczy inwersje	I+II.1e,3c (rozsz.)
09	QuickSort i Counting Sort	2	implementuje QuickSort; rozumie wybór pivota	implementuje Counting Sort i porównuje złożoności obu metod	I+II.3c (rozsz.)
10	Sito Eratostenesa, Euklides, czynniki pierwsze, systemy liczbowe	2	oblicza NWD/NWW; wyznacza liczby pierwsze sitem	rozkłada liczbę na czynniki pierwsze; zamienia systemy liczbowe	I+II.1a,1c,2a,2b (rozsz.)
11	Praca z plikami tekstowymi i CSV	2	odczytuje i zapisuje dane w plikach .txt	przetwarza dane tabelaryczne z plików .csv (DictReader/DictWriter)	Praktyka egzaminacyjna
12	Stos, kolejka, lista jednokierunkowa, ONP	2	implementuje stos i kolejkę; rozumie zasady LIFO/FIFO	oblicza wartość wyrażenia zapisanego w odwrotnej notacji polskiej	I+II.3g,2d (rozsz.)
13	Programowanie obiektowe cz. 1: klasy, pola, metody	2	definiuje klasę z polami i metodami; tworzy obiekty	stosuje hermetyzację i konstruktory z wartościami domyślnymi	Ponad PP (INF.03)
14	Programowanie obiektowe cz. 2: dziedziczenie, polimorfizm	2	stosuje dziedziczenie klas	przesłania metody i wykorzystuje polimorfizm w praktyce	Ponad PP (INF.03)
15NOWY	Programowanie dynamiczne, zachłanność, podciągi	2	stosuje memoizację do przyspieszenia rekurencji	implementuje LCS, algorytm zachłanny i algorytm Kadane'a	I+II.3d,3e,2c (rozsz.)
16	Sprawdzian praktyczny & powtórka teorii CKE	2	rozwiązuje samodzielnie zadanie programistyczne pod nadzorem	uzasadnia dobór algorytmu i jego złożoność w rozwiązaniu	Ewaluacja semestralna

Semestr II: Bazy Danych, Excel & Systemy (28h)

Lp.	Temat	Godz.	Wymagania podstawowe (Uczeń)	Wymagania ponadpodstawowe (Uczeń)	Efekt z podstawy programowej
17	Relacyjne bazy danych i normalizacja (1NF–3NF)	2	rozpoznaje klucz główny i obcy; projektuje prostą tabelę	normalizuje bazę danych do 3NF	II.3c (rozsz.)
18	SQL: JOIN — łączenie tabel	2	stosuje INNER JOIN do łączenia dwóch tabel	stosuje LEFT/RIGHT JOIN oraz łączy więcej niż dwie tabele	II.3c (rozsz.)
19	SQL: funkcje agregujące, GROUP BY, HAVING	2	stosuje SUM, COUNT, AVG, MIN, MAX	grupuje i filtruje wyniki agregacji (GROUP BY + HAVING)	II.3c (rozsz.)
20	SQL: podzapytania i operacje na datach	2	tworzy proste podzapytanie w klauzuli WHERE	zagnieżdża podzapytania i przetwarza dane datowe	II.3c (rozsz.)
21	Import/eksport danych i spójność bazy	2	importuje dane z pliku CSV do bazy danych	dba o integralność referencyjną przy imporcie danych	Praktyka egzaminacyjna
22	Excel 1: funkcje logiczne i adresowanie	2	stosuje JEŻELI, ORAZ, LUB; rozróżnia adresowanie względne i bezwzględne	zagnieżdża funkcje logiczne; stosuje WARUNKI (SWITCH)	II.3c (podst.), II.3b (rozsz.)
23	Excel 2: WYSZUKAJ.PIONOWO, X.WYSZUKAJ, INDEKS	2	stosuje WYSZUKAJ.PIONOWO do prostego wyszukiwania danych	stosuje X.WYSZUKAJ i INDEKS/PODAJ.POZYCJĘ do złożonych zestawień	II.3b (rozsz.)
24	Excel 3: tabele przestawne i analiza danych	2	tworzy prostą tabelę przestawną	projektuje wielopoziomową analizę danych z polami obliczeniowymi	II.3c (podst.), II.3b (rozsz.)
25	Modelowanie, Solver i podstawy makr (VBA)	2	korzysta z dodatku Solver do prostej optymalizacji	nagrywa i edytuje proste makro VBA	II.3b (rozsz.)
26	Bezpieczeństwo: RSA, SSL/TLS, kompresja, protokoły sieciowe	2	wyjaśnia ideę szyfrowania kluczem publicznym	omawia różnice kompresji stratnej/bezstratnej i protokołów sieciowych	V.1,2; III.1,2 (rozsz.)
27	Prawne i etyczne aspekty informatyki	2	zna podstawy prawa autorskiego i licencji oprogramowania	omawia zasady RODO w kontekście przetwarzania danych	V.1,2 (podst.)
28	Trening CKE: bazy danych i arkusz kalkulacyjny	2	rozwiązuje typowe zadanie maturalne z SQL/Excel	rozwiązuje złożone zadanie łączące bazę danych i arkusz	Powtórka przedegzaminacyjna
29	Trening CKE: programowanie i pliki	2	rozwiązuje typowe zadanie maturalne z algorytmiki	rozwiązuje złożone zadanie łączące algorytmy i pliki danych	Powtórka przedegzaminacyjna
30	Podsumowanie roku i klasyfikacja	2	uczestniczy w podsumowaniu roku szkolnego	dokonuje samooceny postępów w oparciu o diagnozę z Bloku 01	Ewaluacja roczna

Wskazówka: Każdy temat rozwija się w osobną stronę lekcyjną z teorią, przykładami kodu, ćwiczeniami praktycznymi z ukrytym rozwiązaniem, quizem sprawdzającym i checklistą kompetencji — dokładnie tak jak w module HTML/CSS/PHP dla INF.03.