Format

Nazwisko: ......................................... Imię: ........................................ Klasa: ............
Zad. 1. Dany jest schemat blokowy algorytmu. Podaj, jakie wartości przyjmą zmienne x, y i z w trzech różnych
przypadkach (osobnych przebiegach algorytmu).
Dane wejściowe do wczytania przez algorytm są inne dla każdej osoby i znajdują się w pliku alg_PD_Zad_1_dane.pdf
I
II
III
x=…… x=…… x=……
y=…… y=…… y=……
z=…… z=…… z=……
x=…… x=…… x=……
y=…… y=…… y=……
z=…… z=…… z=……
x=…… x=…… x=……
y=…… y=…… y=……
z=…… z=…… z=……
Zad. 2. Uzupełnij schemat blokowy.
Specyfikacja problemu algorytmicznego:
Dane wejściowe: xR
Dane wyjściowe: m = |x|, m0;+)
Problem algorytmiczny: Obliczenie wartości bezwzględnej liczby rzeczywistej x.
TAK
NIE
Zad. 3. Osoba próbująca narysować schemat blokowy algorytmu, popełniła dwa błędy (powodujące,
że przedstawionego rysunku nie można uznać za schemat blokowy). Opisz na czym polegają.
Błędy:
1. ……………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………
2. ……………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………
Zad. 4. Gra w Lotto polega na losowaniu 6 liczb ze zbioru 1 ... 49. Po wylosowaniu kula nie wraca do gry.
Gracz obstawia zwykły zakład wybierając 6 liczb: z1, z2, z3, z4, z5, z6. Maszyna losuje liczby w1, w2, w3, w4, w5, w6.
Po zakończonym losowaniu komputer sprawdza liczbę trafień gracza (oznaczoną przez t).
a) Uzupełnij schemat blokowy, który oblicza liczbę trafień t gracza w grze liczbowej. Możesz użyć dodatkowych
zmiennych pomocniczych.
Specyfikacja problemu algorytmicznego:
Dane wejściowe: z1, z2, z3, z4, z5, z6 {1, 2, ..., 49} - liczby obstawiane przez gracza (niepowtarzające się, podane
w dowolnej kolejności). w1, w2, w3, w4, w5, w6 {1, 2, ..., 49} - liczby wylosowane przez maszynę (niepowtarzające się,
podane w dowolnej kolejności)
Dane wyjściowe: t {0, 1, 2, 3, 4, 5, 6} - liczba trafień gracza
Problem algorytmiczny: Obliczenie liczby trafień gracza w grze w Lotto (opis w treści zadania).
Start
TAK/NIE
TAK/NIE
Stop
TAK/NIE
TAK/NIE
TAK/NIE
t = t +1
TAK/NIE
b) Oceń złożoność powyższego algorytmu. W tym celu załóż, że w grze jest losowanych i obstawianych nie 6,
ale n liczb. Jako kryterium złożoności przyjmij liczbę sprawdzeń bloku decyzyjnego zaznaczonego na niebiesko.
Uzupełnij tabelę:
n (ilość liczb)
6
7
8
10
Liczba sprawdzeń bloku decyzyjnego
Algorytm ten ma złożoność ...............................................................................................................................................