Darmowe konto pozwoli wrócić do niego później.
Polecenie
Poniżej zapisano iteracyjny algorytm realizujący funkcję iloczyn(x, y). Uzupełnij trzy luki w algorytmie, tak aby był zgodny z poniższą specyfikacją.
UWAGA: spośród operacji arytmetycznych możesz użyć tylko: dodawania, odejmowania, dzielenia całkowitego i reszty z dzielenia. Nie możesz użyć zwłaszcza operacji mnożenia.
Specyfikacja:
Dane: x, y – liczby całkowite dodatnie
Wynik: z – wartość iloczynu x*y
Algorytm:
Darmowe konto pozwoli wrócić do niego później.
dopóki ______________ wykonuj:
jeżeli y mod 2 = 1
z ← z + x
x ← x + x
y ← _____________
z ← 0
dopóki y ≥ 1, wykonuj:
jeżeli y mod 2 = 1
z ← z + x
x ← x + x
y ← y div 2
odpowiedź poprawna dla 3 luk.
odpowiedź poprawna dla 2 luk.
odpowiedź niepoprawna albo brak odpowiedzi.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.