2.1. Algorytm przekształcający cyfry

2024 · Maj · Termin głównyFormuła 2023Średnie2 pkt

Wprowadzenie

Przeanalizuj poniższy algorytm, który dla danej nieujemnej liczby całkowitej n oblicza liczbę całkowitą c.

b ← 1
c ← 0
dopóki n > 0 wykonuj
    a ← n mod 10
    n ← n div 10
    jeżeli (a mod 2 = 0)
        c ← c + b * (a div 2)
    w przeciwnym razie
        c ← c + b
    b ← b * 10

Uwaga: x mod y, x div y oznaczają – odpowiednio – resztę i iloraz z dzielenia całkowitego x przez y.

Polecenie

Uzupełnij poniższą tabelę – dla każdej z podanych liczb wpisz wartość zmiennej c po wykonaniu algorytmu oraz liczbę wykonań instrukcji c ← c + b.

n	Wartość c po wykonaniu algorytmu dla danego n	Liczba wykonań instrukcji c ← c + b
33658	11314	3
542102
87654321012345678

Pokaż odpowiedź i ocenianie CKE

Odpowiedź CKE

n	Wartość c po wykonaniu algorytmu dla danego n	Liczba wykonań instrukcji c ← c + b
33658	11314	3
542102	121101	2
87654321012345678	41312111011121314	8

Zasady oceniania CKE

Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.

2 pkt – po dwie poprawne odpowiedzi w obu wierszach.

1 pkt – dwie poprawne odpowiedzi w jednym wierszu lub w jednej kolumnie.

0 pkt – odpowiedź niepoprawna albo brak odpowiedzi.

Źródło

Oryginalne zasady oceniania CKE — PDF, strona 5

Potrzebujesz pomocy w przygotowaniu do matury?

Zobacz korepetycje