SPRAWDZIAN

SPRAWDZIAN

INFORMATYKA

Fill in the Blank

Zastanów się, jaką przyjąć długość boku pojedynczego kwadratu, ile ich umieścić w jednym wierszu, ile maksymalnie wierszy zmieści się na scenie, aby zostało wolne miejsce dla duszka wyświetlającego komunikaty. Ustal na tej podstawie zakres losowania mianownika i licznika ułamka.

Fill in the Blank

Zapisz w punktach przypis postępowania (algorytm) dla duszka - kwadratu.

Fill in the Blank

Zapisz w punktach przypis postępowania (algorytm) dla duszka sprawdzającego odpowiedź.

Fill in the Blank

Zastanów się i spróbuj zapisać algorytm znajdowania największego wspólnego dzielnika dwóch liczb. Twoje dane stanowią dwie liczby całkowite dodatnie, oznaczmy je przez a i b, natomiast wynikiem jest liczba całkowita dodatnia: NWD(a,b).

Wskazówka:

Do badania podzielności możesz wykorzystać operację arytmetyczną modulo, czyli resztę z dzielenia dwóch liczb całkowitych

Fill in the Blank

Zapisz w postaci listy kroków algorytm Euklidesa znajdowania największego wspólnego dzielnika dwóch liczb całkowitych dodatnich (z wykorzystaniem odejmowania).