KWALIFIKACJA INF2 + INF3 - CZERWIEC 2010

PYTANIE NR 28.
Poniższy algorytm zapisany w postaci listy kroków przedstawia instrukcję
Ilustracja przedstawia fragment algorytmu zapisanego w postaci listy kroków, który jest częścią pytania egzaminacyjnego
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Instrukcja warunkowa to rozgałęzienie przebiegu algorytmu zależnie od spełnienia warunku (np. schemat "JEŻELI… W PRZECIWNYM RAZIE…"). Nie jest to iteracja (pętla z powtarzaniem), ani rekurencja (samowywołanie), ani typowy wybór wielowariantowy (switch/case).

Pełne wyjaśnienie:

W algorytmach wyróżnia się podstawowe struktury sterujące: sekwencję (kroki po kolei), wybór/warunek (rozgałęzienie), iterację (powtarzanie w pętli) oraz – w ujęciu technik programowania – rekurencję (samowywołanie funkcji/procedury).

Odpowiedź "warunkową." jest poprawna, gdy lista kroków algorytmu zawiera rozstrzygnięcie zależne od spełnienia warunku, czyli typową konstrukcję w rodzaju: "jeżeli warunek jest spełniony, wykonaj zestaw kroków, w przeciwnym razie wykonaj inne kroki". Taka konstrukcja zmienia ścieżkę wykonania programu, ale sama w sobie nie oznacza wielokrotnego powtarzania.

Dlaczego pozostałe odpowiedzi nie pasują:

  • "iteracyjną." – iteracja wymaga pętli (np. "dopóki…", "dla…", "powtarzaj… aż…"), czyli mechanizmu wykonywania fragmentu algorytmu wielokrotnie. Samo rozgałęzienie warunkowe nie jest iteracją.
  • "wyboru." – w praktyce szkolnej termin "instrukcja wyboru" bywa kojarzony z wyborem wielowariantowym (np. switch/case) lub z podziałem na wiele przypadków. Jeżeli w algorytmie występuje jedynie dwuwariantowe rozgałęzienie "tak/nie", właściwsze jest nazwanie go instrukcją warunkową.
  • "rekurencyjną." – rekurencja zachodzi wtedy, gdy procedura lub funkcja wywołuje samą siebie (bezpośrednio lub pośrednio). W opisie kroków rekurencja powinna ujawniać się jako samowywołanie, a nie tylko jako sprawdzenie warunku.

Wskazówka egzaminacyjna: najpierw szukaj w pseudokodzie słów-kluczy typu "JEŻELI" (warunek), "DOPÓKI/POWTARZAJ/DLA" (pętla) oraz oznak samowywołania (rekurencja). To pozwala szybko rozpoznać typ instrukcji.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
Instrukcja warunkowa to konstrukcja, która wybiera jedną z możliwych ścieżek wykonania w zależności od wartości warunku logicznego. Najczęściej ma postać "jeżeli… to… w przeciwnym razie…". Nie powoduje powtarzania kroków, tylko rozgałęzienie.
Pętla zawiera element powtarzania (np. "dopóki", "dla", "powtarzaj"), a warunek steruje tym, czy wracasz do początku bloku. Instrukcja warunkowa zwykle ma jeden test i dwie (lub więcej) gałęzie bez powrotu do początku.
Rekurencja polega na samowywołaniu funkcji/procedury (wywołanie siebie), a iteracja na powtarzaniu bloku w pętli (for/while). Obie techniki mogą prowadzić do wielokrotnego wykonania operacji, ale mechanizm sterowania jest inny.
W praktyce szkolnej "instrukcja wyboru" bywa rozumiana jako wybór jednego z wielu przypadków (np. odpowiednik switch/case). Czasem używa się tego pojęcia szerzej jako synonimu rozgałęzienia. Na egzaminie warto patrzeć, czy są 2 gałęzie czy wiele wariantów.
Najczęściej są to zwroty typu: "jeżeli", "gdy", "w przeciwnym razie", "jeśli warunek jest spełniony". Taki zapis wskazuje na rozgałęzienie zależne od wartości logicznej, czyli klasyczną instrukcję warunkową.
Nie. Może mieć jedną gałąź (np. "jeżeli… to…", bez "w przeciwnym razie") albo kilka przez zagnieżdżenia lub konstrukcje typu "w przeciwnym razie jeżeli…". Istotą jest zależność wykonania od warunku.
Typowe pomyłki to: branie każdego warunku za pętlę (bo "sprawdza warunek"), mylenie rekurencji z iteracją oraz uznawanie rozgałęzienia "tak/nie" za wybór wielowariantowy. Pomaga szukanie, czy występuje powrót do wcześniejszego kroku.
Bardzo często: do walidacji formularzy, obsługi błędów, sprawdzania ról użytkownika, ustawiania komunikatów, wyboru widoku lub ścieżki w aplikacji. W JavaScript/PHP to zwykle if/else, a przy wielu przypadkach także switch.
Rozgałęzienie pozwala reagować na dane wejściowe i sytuację w programie. Dzięki niemu algorytm nie wykonuje zawsze tych samych kroków, tylko podejmuje decyzje: np. "jeśli hasło błędne – pokaż komunikat", "jeśli poprawne – zaloguj".
Ćwicz rozpoznawanie po wzorcach: "JEŻELI" (warunek), "DOPÓKI/POWTARZAJ/DLA" (pętla), oraz samowywołanie (rekurencja). Rób krótkie zadania z pseudokodu i próbuj przepisać je na kod (np. JS), zachowując typ konstrukcji.
info

Około 58% zdających odpowiada poprawnie na to pytanie. średnie

W praktyce zawodowej kluczowe jest to, że instrukcja warunkowa to rozgałęzienie przebiegu algorytmu zależnie od spełnienia warunku (np. schemat "JEŻELI… W PRZECIWNYM RAZIE…").

Źródła:

  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, "Wprowadzenie do algorytmów", rozdziały o strukturach sterujących i pseudokodzie, wydanie polskie (tytuł książki jako źródło definicji ogólnych).
  • Robert Sedgewick, Kevin Wayne, "Algorytmy", rozdziały wprowadzające: podstawowe konstrukcje sterujące i schematy algorytmiczne (źródło wiedzy ogólnej o typach sterowania przepływem).

Materiały:

  • Podręczniki i kursy z podstaw algorytmiki i pseudokodu (struktury sterujące)
  • Dokumentacja języka programowania używanego na zajęciach (sekcja instrukcji warunkowych i pętli)
  • Zestawy zadań maturalnych/egzaminacyjnych z algorytmów: rozpoznawanie struktur sterujących

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego