KWALIFIKACJA MED7 - CZERWIEC 2017

PYTANIE NR 25.
W opisanym programie zostaną wykonane 4
Ilustracja przedstawia fragment kodu w języku programowania, prawdopodobnie w C lub podobnym języku.
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Iteracje to kolejne powtórzenia tego samego fragmentu programu (najczęściej w pętli). Jeśli w "opisanym programie" dany blok wykona się cztery razy, mówimy o 4 iteracjach. Rekurencja/rekursja dotyczy samowywołań funkcji, a dekrementacja to tylko zmniejszanie wartości zmiennej, nie nazwa powtórzeń.

Pełne wyjaśnienie:

Iteracja oznacza pojedyncze wykonanie (przejście) powtarzanego fragmentu algorytmu. Najczęściej kojarzy się z pętlami, np. gdy warunek pętli pozwala wejść do jej wnętrza kilka razy. Jeżeli analizowany fragment kodu uruchamia się cztery razy, mówimy, że wykonano 4 iteracje – czyli cztery powtórzenia tego samego kroku/sekcji programu.

Dlaczego pozostałe odpowiedzi są błędne?

  • Rekursje – w praktyce szkolnej poprawnym terminem jest "rekurencja", a sens pojęcia dotyczy mechanizmu, w którym funkcja/procedura wywołuje samą siebie (bezpośrednio lub pośrednio). To inny sposób wielokrotnego wykonywania niż pętla iteracyjna. Liczba "wykonań" wynika wtedy z głębokości wywołań i przypadków bazowych, a nie z iteracji pętli.
  • Rekurencje – to pojęcie opisujące samowywołania funkcji/procedur. Nawet jeśli w programie występuje rekurencja, pytanie o "wykonane 4 …" odnosi się do policzenia powtórzeń określonego fragmentu jako kroków iteracyjnych, a nie do nazwania mechanizmu wywołań.
  • Dekrementacje – dekrementacja to operacja zmniejszenia wartości (np. o 1). Może występować w pętli (np. licznik maleje), ale nie jest synonimem "powtórzeń". W pętli można mieć 4 iteracje bez żadnej dekrementacji (np. inkrementacja lub iterowanie po elementach kolekcji).

Wskazówka egzaminacyjna: gdy w treści pojawia się pytanie o liczbę wykonań bloku/pętli, szukaj słowa kluczowego "ile razy" i licz wejścia do powtarzanego fragmentu. Rekurencję rozpoznasz po wywołaniu funkcji w jej własnym ciele oraz po istnieniu przypadku bazowego.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
Iteracja to jedno powtórzenie wykonywania tego samego fragmentu algorytmu, zwykle wewnątrz pętli. Jeśli pętla wykona swoje ciało 4 razy, mówimy o 4 iteracjach. Iteracja opisuje liczbę powtórzeń, a nie konkretną instrukcję.
Sprawdź, ile razy sterowanie programu wchodzi do powtarzanego bloku (np. do wnętrza pętli). Licz wejścia przy kolejnych wartościach licznika lub kolejnych elementach danych. Wynik "4" oznacza cztery pełne przejścia przez ten sam fragment.
Iteracje zwykle wynikają z pętli (np. for/while), a rekurencja z samowywołania funkcji. Oba mechanizmy mogą powodować wielokrotne wykonanie, ale rekurencja wymaga przypadku bazowego i tworzy kolejne wywołania, a iteracja powtarza kroki w jednym przebiegu sterowania pętli.
Rekurencja oznacza, że funkcja lub procedura wywołuje samą siebie (bezpośrednio albo pośrednio). W zadaniach często trzeba wskazać przypadek bazowy i zrozumieć, ile wywołań powstanie. To inne pojęcie niż zliczanie iteracji pętli.
W praktyce dydaktycznej najczęściej używa się terminu rekurencja. Określenie "rekursja" bywa spotykane potocznie, ale w testach lepiej trzymać się standardowego słownictwa i rozumienia: samowywołanie funkcji vs iteracyjne powtarzanie kroków.
Dekrementacja to zmniejszenie wartości zmiennej (np. licznik = licznik − 1). Iteracja to powtórzenie kroku algorytmu. Dekrementacja może wystąpić w iteracji (gdy licznik maleje), ale nie opisuje liczby powtórzeń – opisuje tylko zmianę wartości.
Najczęściej myli się liczbę iteracji z zakresem wartości licznika (np. start/koniec) albo z liczbą instrukcji w pętli. Pułapką jest też utożsamianie "wielokrotnie" z rekurencją. Zawsze licz, ile razy ciało pętli wykona się w całości.
Pętla jest zwykle prostsza i czytelna przy powtarzaniu czynności określoną liczbę razy lub po kolekcji danych. Rekurencja jest naturalna przy strukturach takich jak drzewa lub gdy problem dzieli się na mniejsze podproblemy. Na egzaminie rozpoznaj mechanizm: pętla vs samowywołanie.
Wypisz wartości, które przyjmuje warunek sterujący (np. licznik). Następnie policz, ile razy warunek pozwala wejść do środka pętli. Zwróć uwagę na warunek brzegowy (<, <=) i krok zmiany licznika. To daje liczbę iteracji.
Ćwicz krótkie fragmenty kodu: pętle z licznikiem, pętle po tablicach i proste funkcje rekurencyjne. Ucz się odróżniać pojęcia: iteracja, rekurencja, inkrementacja, dekrementacja. Trening polega na ręcznym śledzeniu wykonania programu krok po kroku.
info

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

Według specjalistów z branży: "Iteracje to kolejne powtórzenia tego samego fragmentu programu (najczęściej w pętli)."

Materiały:

  • Podstawy algorytmiki: pętle i instrukcje sterujące
  • Materiały o programowaniu strukturalnym: iteracje i liczniki pętli
  • Wprowadzenie do rekurencji: przypadek bazowy i wywołanie rekurencyjne

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego