Klasa 4 · rozdział 10 · lekcje 57–60 · II okres
Powtórzenie i układ egzaminu
Składasz rok w jedno zadanie: struktura albo algorytm, funkcja bez we/wy, test na danych z polecenia, nagłówek. Egzamin INF.04 ma część pisemną i praktyczną. Aplikacja webowa i mobilna są na innych przedmiotach.
Po tym rozdziale powinieneś umieć
- wskazać, co wchodzi w ocenę śródroczną, a co dochodzi na roczną;
- policzyć proste ONP i odróżnić LIFO od FIFO bez zaglądania w notatki;
- połączyć sortowanie z wyszukiwaniem binarnym;
- rozwiązać zadanie w układzie: nagłówek, algorytm,
main, dwa testy i brzeg; - podać czas i progi obu części egzaminu oraz powiedzieć, skąd brać oprogramowanie stanowiska.
1. Mapa roku
| Rozdziały | Lekcje | Ocena |
|---|---|---|
| 1–5 friend, szablony, wyjątki, ONP, NWD, wyszukiwanie | 1–30 | śródroczna i roczna |
| 6–10 sortowanie, szyfry, numeryczne, wzorce, powtórzenie | 31–60 | roczna (z I okresem) |
Ocena wyższa zawiera niższą. Niedostateczna oznacza brak wymagań na dopuszczający nawet z pomocą. Algorytm ocenia się najpierw za wynik, potem za klasę albo szablon. Program, który się nie kompiluje, nie spełnia zadania, chyba że błąd jest drobny i poprawiasz go od razu.
Poza tym przedmiotem: aplikacje desktop, web i mobile (INF.04.5–7), pełne zarządzanie projektem, grafy i BST (dopuszczalne dopiero jako rozszerzenie na celujący), RSA.
2. Powtórzenie stosu i ONP
poloz(1), poloz(2) — ze stosu schodzi 2, z kolejki schodzi 1.
2 3 + to ONP i wynosi 5. 2 3 4 * + wynosi 14. (2+3)*4 w ONP to 2 3 + 4 * i wynosi 20.
Pusty stos przy zdejmowaniu jest błędem, nie zerem. Przy odejmowaniu najpierw zdejmujesz prawy argument.
Zadanie łączone na dobrą ocenę: wczytaj infiks, zamień, policz, przy błędzie wypisz komunikat.
Funkcje naOnp i obliczOnp bez cin. Fasada z rozdziału 9 jest wersją na bardzo dobry, nie warunkiem dopuszczającego.
3. Powtórzenie sortowania i wyszukiwania
Liniowe: dowolna kolejność, O(n), brak to −1. Binarne: dane rosnące, O(log n), ten sam −1. Bąbelkowe, wybór i wstawianie są O(n²). Szybkie i scalanie — około n log n. Wybór nie jest stabilny. Po sortowaniu rosnącym binarne jest legalne.
Zadanie łączone: wczytaj n i n liczb, posortuj wybraną metodą, szukaj wartości binarnie, wypisz indeks albo brak.
Pusta tablica i jeden element są w testach, nie „jak starczy czasu”.
4. Układ zadania INF.04
Na tym przedmiocie układ konsolowy wygląda tak:
- Na kartce: dane, wynik, błędy, nazwa algorytmu.
- Funkcja albo metoda bez we/wy. Nad nią komentarz: nazwa, opis, parametry, zwrot, „we/wy: brak”.
mainczyta, woła, wypisuje w formacie z polecenia, łapie wyjątek albo sprawdza kod.- Test danych z polecenia, drugi zestaw i jeden brzeg (pusty stos, n = 1, mianownik 0, zły nawias).
- Przy błędzie logicznym: debugger (F9, F5, F10), nie zgadywanie printfami w nieskończoność.
// Nazwa: nwd
// Opis: Euklides, wartości bezwzględne
// Parametry: a, b
// Zwraca: największy wspólny dzielnik
// We/wy: brak
Arkusz praktyczny kwalifikacji bywa szerszy niż konsola: w sesjach pojawia się druga aplikacja i dokumentacja. Czytasz listę rezultatów na pierwszej stronie pracy, nie z pamięci „u nas zawsze było tylko C++”. Czas na zapoznanie się z zadaniem (w arkuszach 10 minut) nie wlicza się do 180 minut. Oprogramowanie stanowiska podaje komunikat CKE na dany rok. Na lekcji zostajesz przy Visual Studio 2026.
5. Zadanie zbiorcze
Zadanie szkolne, nie arkusz CKE. Łączy sortowanie, wyszukiwanie i obsługę błędu.
blad.
W przeciwnym razie sortuje liczby niemalejąco (dowolna metoda z rozdziału 6),
szuka binarnie i wypisuje indeks albo brak.
Sortowanie i szukanie są funkcjami bez we/wy.
Wejście:
4
7 1 7 3
7
Po sortowaniu tablica to 1 3 7 7. Pierwsze trafienie binarne zależy od środków —
w tej tablicy siódemka jest na indeksie 2 albo 3; obie odpowiedzi są poprawne, byle indeks wskazywał 7.
Drugi test: szukane 9 → brak. Trzeci: n = 0 → blad.
Drugie zadanie zbiorcze, na bardzo dobry: infiks z klawiatury, wynik albo komunikat
(dzielenie przez zero, zły nawias). Nie mieszaj obu zadań w jednym main, dopóki każde z osobna nie przechodzi swoich testów.
6. Egzamin zawodowy
| Część pisemna | Część praktyczna | |
|---|---|---|
| Czas | 60 minut | 180 minut |
| Forma | 40 zadań zamkniętych | jedno zadanie, zwykle kilka części |
| Próg | co najmniej 50% | co najmniej 75% |
| Z tego przedmiotu | nazwy: LIFO, ONP, NWD, O(n), stabilność, wzorzec | układ rozwiązania i część konsolowa |
Progi są zasadą formuły, w której zdajesz INF.04. Przed sesją i tak otwierasz informator CKE. Na części praktycznej zostawiasz pliki tam, gdzie każe arkusz, i nie zabierasz ich ze stanowiska. Dokumentacja (komentarz nad metodą) powstaje, gdy sygnatura jest już ostateczna.
Ćwiczenia do samodzielnego wykonania
Folder: Dokumenty\cwiczenia-po\klasa-4\rozdzial-10.
Ćwiczenie 1. Kartka łatwe
Bez komputera: LIFO po 10 i 20, wartość 2 3 +, NWD(48, 18), czy binarne wolno na nieposortowanej tablicy.
Ćwiczenie 2. Kody średnie
Zadanie zbiorcze z sekcji 5. Trzy testy: siódemka, brak, złe n. Nagłówek nad sortowaniem albo nad szukaniem.
Ćwiczenie 3. ONP jeszcze raz średnie
(2+3)*4 → 20, 8-3-2 → 3, 8/0 → komunikat. Funkcje bez we/wy.
Ćwiczenie 4. Arkusz próbny łatwe
Otwórz jeden arkusz próbny INF.04 ze strony CKE. Wypisz czas, części i listę rezultatów. Nie rozwiązujesz całego arkusza na tej lekcji.
Ćwiczenie 5. Brzegi trudne
Do zadania z kodami dopisz n = 1 oraz tablicę już posortowaną. Debuggerem sprawdź jeden zły indeks, jeśli wynik się rozjedzie. Zapisz, co zobaczyłeś w podglądzie zmiennej.
Ćwiczenie 6. Mini-zestaw trudne
Jedna aplikacja: albo kalkulator ONP z błędami i komentarzem, albo kody + sortowanie + binarne. Dopisz trzy przypadki testowe na kartce (wejście, oczekiwane wyjście) i oceń, którego wymagania na bardzo dobry jeszcze brakuje.
Sprawdź się
Wymagania na ocenę
Dział 10 planu (lekcje 57–60) oraz jakość kodu z wymagań przekrojowych. Ocena wyższa zawiera wymagania na oceny niższe.
| Ocena | Uczeń |
|---|---|
| 2 | Z pomocą odtwarza jeden algorytm i operacje stosu. Uruchamia gotowe rozwiązanie i wskazuje wynik. |
| 3 | Samodzielnie implementuje NWD albo binarne oraz stos w zadaniu powtórzeniowym. Stosuje układ: funkcja bez we/wy, main z we/wy. Sprawdza dane z polecenia. |
| 4 | Rozwiązuje zadanie łączące dwa tematy (sortowanie + binarne albo stos + ONP). Dodaje nagłówek i czytelne nazwy. Testuje co najmniej dwa zestawy. |
| 5 | Rozwiązuje zadanie w stylu arkusza: algorytm, obiektowość albo szablon, test brzegu. Poprawia błąd debuggerem. Porównuje wynik z rachunkiem na kartce. |
| 6 | Kompletuje mini-zestaw: struktura danych, algorytm, obsługa błędów, krótka dokumentacja testów. Ocenia rozwiązanie względem kryteriów egzaminu. |