Format
Transkrypt
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: xR Dane wyjściowe: m = |x|, m0;+) 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ść ...............................................................................................................................................