KWALIFIKACJA INF3 - STYCZEŃ 2016

PYTANIE NR 29.
Dana jest tablica n-elementowa o nazwie t[n] Zadaniem algorytmu zapisanego w postaci kroków jest wypisanie sumy
Ilustracja przedstawia fragment algorytmu w postaci pseudokodu, który jest związany z egzaminem zawodowym dla technika
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Odpowiedź "co drugiego elementu tablicy" pasuje do algorytmu, który w pętli zwiększa indeks skokowo (np. o 2) i dodaje do zmiennej sumującej tylko elementy o tych pozycjach. Nie jest to suma wszystkich elementów ani suma elementów nieparzystych wartościowo, bo kryterium dotyczy położenia w tablicy.

Pełne wyjaśnienie:

W zadaniach tego typu kluczowe jest rozróżnienie kryterium wyboru elementów: czy algorytm wybiera elementy według pozycji (indeksu), czy według wartości.

Jeżeli algorytm ma wypisać sumę "co drugiego elementu tablicy", to typowy mechanizm jest następujący:

  • ustawiana jest zmienna akumulująca (np. suma = 0),
  • pętla przechodzi po indeksach z krokiem 2 (np. 0, 2, 4… albo 1, 3, 5…),
  • do sumy dodawany jest tylko bieżący element t[i],
  • na końcu wypisywana jest wartość sumy.

To oznacza, że algorytm nie obejmuje wszystkich elementów tablicy, tylko połowę (w przybliżeniu) – zależnie od tego, czy startuje od pierwszego czy od drugiego elementu.

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

  • "n-elementów tablicy" jest nieprecyzyjne: suma dotyczy wartości elementów, a nie "liczby elementów". Dodatkowo brak tu informacji o wyborze co drugiej pozycji.
  • "sumy wszystkich elementów tablicy" pasowałoby do pętli z krokiem 1 (przejście przez każdy indeks), a nie do wyboru co drugiego elementu.
  • "sumy tych elementów tablicy, których wartości są nieparzyste" odnosi się do wartości (np. 1, 3, 5…), a nie do położeń w tablicy. Element na co drugiej pozycji może mieć wartość parzystą lub nieparzystą.

Wskazówka egzaminacyjna: zawsze sprawdzaj, czy warunek w algorytmie dotyczy indeksu (np. skok o 2, sprawdzanie i%2) czy wartości elementu (np. t[i]%2). To najczęstsze źródło pomyłek w zadaniach o sumowaniu tablic.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
Najczęściej oznacza sumowanie elementów o indeksach rosnących skokowo o 2 (np. 0,2,4... albo 1,3,5...). Kryterium dotyczy pozycji w tablicy, a nie wartości liczbowej elementu.
Szukaj pętli, w której indeks zmienia się o 2 (np. i=i+2) albo warunku na indeks (np. i%2==0). To sygnał, że algorytm wybiera elementy według indeksów, pomijając co drugi.
"Co drugi" odnosi się do pozycji (indeksów), a "nieparzyste" odnosi się do wartości (np. 3,5,7). Element na co drugiej pozycji może mieć wartość parzystą lub nieparzystą.
Wypisz indeksy, które algorytm odwiedza (np. 0,2,4...) i dodaj odpowiadające im wartości. Dobrą metodą jest tabelka: indeks → wartość → suma narastająco, aby nie zgubić kroku pętli.
Wariant 1: start od indeksu 0 (sumujesz elementy 0,2,4...). Wariant 2: start od indeksu 1 (sumujesz 1,3,5...). O tym, który jest użyty, decyduje inicjalizacja indeksu w algorytmie.
Nie zawsze dokładnie połowę, bo zależy od parzystości n i od tego, czy start jest od 0 czy od 1. Zwykle jest to około połowy elementów: dla n nieparzystego jedna z grup może mieć o 1 element więcej.
Najczęstsze to: pomylenie indeksu z wartością, przeoczenie kroku pętli (np. +2), założenie sumowania "wszystkich" z przyzwyczajenia oraz błąd indeksowania (0..n-1 vs 1..n). Warto śledzić algorytm krok po kroku.
W wielu językach to pętla typu for z krokiem 2, np. i=0; i<n; i+=2. Wtedy dodajesz do sumy tylko t[i]. Kluczowe jest właśnie i+=2 (albo równoważny warunek na indeks).
Nie. Może oznaczać indeksy parzyste lub nieparzyste, zależnie od tego, od którego indeksu startuje algorytm. Zawsze czytaj inicjalizację indeksu i warunek pętli, bo one rozstrzygają, które pozycje są brane.
Ćwicz analizę krótkich algorytmów: sumowanie, zliczanie, wyszukiwanie i wybór elementów z warunkiem. Trenuj "trace" na małych tablicach (5–7 elementów) i sprawdzaj, jak zmienia się indeks oraz suma po każdym kroku.
info

Statystycznie 65% uczniów zna prawidłową odpowiedź. średnie

Eksperci podkreślają: "Odpowiedź "co drugiego elementu tablicy" pasuje do algorytmu, który w pętli zwiększa indeks skokowo (np. o 2) i dodaje do zmiennej sumującej tylko elementy o tych pozycjach."

Materiały:

  • Notatki z podstaw programowania: tablice, pętle, zmienne akumulujące
  • Zadania treningowe z interpretacji pseudokodu (pętle z krokiem 2)
  • Ćwiczenia z ręcznego śledzenia działania algorytmu na małych tablicach (trace)

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego