Informatyka · Matura · maj 2009 (rozszerzona)

Zadanie 1. Test (6 pkt) Zaznacz znakiem X w odpowiedniej kolumnie P lub F, która odpowiedź jest prawdziwa, a która fałszywa. a) Przeanalizuj poniższy algorytm (:= oznacza instrukcję przypisania) 1. m:=0 2. n:=6 3. jeśli

Zadanie 2. Punkty kratowe (14 pkt) Punkt kratowy to punkt, którego współrzędne w układzie kartezjańskim są liczbami całkowitymi. Przykłady punktów kratowych: ( ) 100,101 , ( ) 1,1 , ( ) 0,0 , ( ) 1, 3 Rozważamy koła o śr

Zadanie 3. Największy wspólny dzielnik - NWD (10 pkt) Algorytm opisany w Księdze VII Elementów Euklidesa pozwala szybko obliczyć największy wspólny dzielnik dwóch liczb naturalnych a i b - ( ) , nwd a b , z których co na