357503001

> Przygotowanie do egzaminu maturalnego z informatyki

Jeśli aktualny czas jest mniejszy niż poprzedni czas, to zwiększ długość aktualnego podciągu o 1.

W przeciwnym razie, jeśli długość aktualnego podciągu jest mniejsza od długości najlepszego podciągu, to zapamiętaj długość aktualnego podciągu jako długość najlepszego podciągu i ustaw długość aktualnego podciągu na 0.

Krok 4.

Jeśli długość aktualnego podciągu jest większa od długości najlepszego podciągu, to zapamiętaj długość aktualnego podciągu jako długość najlepszego podciągu.

Krok 5.

Ustal nagrodę jako długość najlepszego podciągu pomnożoną przez 1000 i zakończ algorytm.

c) Podkreśl w poniższym ciągu danych elementy najlepszego podciągu:

22,43;    22,42;    23,29; 24,35; 25,37;    24,36; 29,25; 28,30;    26,28; 26,25; 25,21;    25,19; 24,21;

22,20;    22,17;    22,16; 23,15; 23,13;    23,10; 23,09; 23,12;    24,13; 22,12; 21,14.

KOMENTARZ

Zadanie to ma na celu zwrócenie uwagi na znaczenie specyfikacji, zarówno dla określenia problemu, jak i poprawności algorytmu jego rozwiązywania.

W części a) zadania należy podać specyfikację problemu, opisanego na początku zadania słownie. W części b) jest podany algorytm rozwiązywania tego problemu, zawiera on jednak błędy. Aby je znaleźć, wystarczy zastosować go do przykładu z treści zadania. Znalezione błędy należy poprawić tak, aby algorytm dawał poprawny wynik, czyli zgodny ze specyfikacją problemu, podanej w punkcie a). Poprawiony algorytm należy zastosować w części c) do znalezienia najlepszego podciągu.

[Pełne rozwiązanie tego zadania jest umieszczone w pliku Nagroda.pdf.)

Zadanie: Potęgowanie

(Informator maturalny od 2005 z informatyki. Arkusz I, CKE, Warszawa 2003)

Poniżej podane są dwa sposoby obliczania wartości potęg liczb o wykładnikach naturalnych. Pierwszy sposób opisany jest za pomocą definicji indukcyjnej, a drugi sposób za pomocą algorytmu zapisanego w postaci listy kroków.

Sposób I: a₀ = 1    dla a e R\{0},

a„=a"'a dla n e N+, a e R\{0},

Sposób II:

Specyfikacja problemu:

Darte:    a- podstawa potęgi, n- wykładnik potęgi dla n e N+, ae R\{0}

Wyniki: wynik - wartość potęgi o podstawie a i wykładniku n, wynik e R