KWALIFIKACJA INF2 + INF3 - CZERWIEC 2007

PYTANIE NR 7.
Schemat blokowy przedstawia algorytm
Ilustracja przedstawia schemat blokowy, który jest używany do wizualizacji algorytmu iteracyjnego.
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Algorytm iteracyjny to taki, w którym ten sam fragment działań jest powtarzany w pętli (w schemacie widać powrót do wcześniejszego kroku). Algorytm warunkowy nie musi zawierać powtórzeń, a rekurencyjny opiera się na samowywołaniu procedury/funkcji, czego schemat blokowy nie pokazuje jako pętli.

Pełne wyjaśnienie:

Algorytm iteracyjny (pętlowy) charakteryzuje się tym, że pewien zestaw czynności jest wykonywany wielokrotnie, aż do spełnienia/ niespełnienia warunku zakończenia. Na schemacie blokowym rozpoznaje się go po zamkniętym cyklu przepływu sterowania, czyli strzałce (lub ciągu strzałek) wracającej do wcześniejszego bloku – to graficzny odpowiednik pętli.

Odpowiedź "warunkowy" jest niepoprawna, bo instrukcja warunkowa oznacza wybór jednej z dróg (np. "tak/nie"), ale sama obecność decyzji (romb) nie przesądza o typie całego algorytmu. W praktyce niemal każda pętla ma warunek sterujący, więc warunek może występować zarówno w algorytmie iteracyjnym, jak i w czysto rozgałęzionym (bez powtórzeń).

Odpowiedź "rekurencyjny" jest niepoprawna, ponieważ rekurencja polega na tym, że procedura lub funkcja wywołuje samą siebie (bezpośrednio lub pośrednio). W schemacie blokowym oznaczałoby to model wywołań, a nie typowy "powrót strzałką" do wcześniejszego kroku w ramach tego samego przebiegu pętli. W zadaniach szkolnych rekurencję częściej rozpoznaje się na podstawie zapisu funkcji/pseudokodu niż klasycznego schematu blokowego.

Odpowiedź "liniowy" jest niepoprawna, bo algorytm liniowy nie zawiera ani rozgałęzień, ani powtórzeń – wykonuje kroki dokładnie raz, w jednej kolejności od start do stop. Jeśli schemat ma powrót (iterację), to przestaje być liniowy.

Wskazówka egzaminacyjna: aby odróżnić "iteracyjny" od "warunkowego", szukaj nie tylko rombu, ale przede wszystkim powrotu do wcześniejszego kroku. To jest kluczowa cecha iteracji.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
To algorytm, w którym kroki są powtarzane w pętli. Na schemacie blokowym rozpoznasz go po strzałce wracającej do wcześniejszego bloku (tworzącej cykl) oraz warunku sterującym zakończeniem powtarzania.
Algorytm liniowy przechodzi od start do stop bez powrotów i bez powtórzeń. Iteracyjny ma powrót do wcześniejszego kroku (pętlę), przez co pewne instrukcje wykonują się wielokrotnie.
Romb oznacza tylko sprawdzenie warunku i wybór drogi. Warunek może sterować też pętlą (np. "dopóki…"), więc algorytm może być iteracyjny mimo rombu. Liczy się struktura: czy jest powtórzenie.
Najważniejszy sygnał to zamknięty obieg przepływu: strzałka (lub ciąg strzałek) wraca do wcześniejszego bloku, przez co te same operacje mogą wykonać się kolejny raz.
Najczęściej spotkasz: start/stop, blok operacji (obliczenia/akcje), blok wejścia/wyjścia oraz romb decyzji. W INF.3 ważne jest rozpoznanie, czy układ tych elementów tworzy linię, rozgałęzienie czy iterację.
W praktyce tak, bo pętla musi mieć mechanizm zakończenia (warunek lub licznik). Na schemacie bywa to romb z pytaniem logicznym albo licznik iteracji. Bez tego pętla byłaby nieskończona.
Rekurencyjny wykorzystuje samowywołanie funkcji/procedury, zwykle z warunkiem stopu. Stosuje się go np. w zadaniach dziel-i-zwyciężaj lub przy przetwarzaniu struktur drzewiastych, ale na schematach blokowych bywa mniej oczywisty niż w kodzie.
Częsty błąd to uznanie, że "romb = warunkowy", bez sprawdzenia, czy występuje powrót do wcześniejszego kroku. Inny błąd to pomijanie strzałki powrotnej lub mylenie jej z przejściem do zakończenia.
Ćwicz krótkie schematy blokowe i odpowiadaj na pytania: czy jest powrót? (iteracja), czy jest tylko rozgałęzienie? (warunkowy), czy nie ma żadnych odchyleń? (liniowy). Pomaga też przepisywanie schematu na pseudokod.
Tak. Pętla jest zwykle sterowana warunkiem (np. "dopóki…"), więc na schemacie możesz widzieć romb i jednocześnie powrót strzałką. Wtedy typ algorytmu określa się jako iteracyjny, bo występuje powtarzanie.
info

To pytanie poprawnie rozwiązuje 59% zdających egzamin. średnie

Eksperci podkreślają: "Algorytm iteracyjny to taki, w którym ten sam fragment działań jest powtarzany w pętli (w schemacie widać powrót do wcześniejszego kroku)."

Materiały:

  • Podręczniki i materiały szkolne z podstaw algorytmiki (schematy blokowe, pseudokod)
  • Materiały dydaktyczne do INF.3 z działu: algorytmy i struktury sterujące
  • Kursy wprowadzające do programowania obejmujące pętle, instrukcje warunkowe i rekurencję

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego