{"id":"informatyka-2015-przykladowy-arkusz-cke-rozszerzona/zad/3","paper_id":"informatyka-2015-przykladowy-arkusz-cke-rozszerzona","number":"3","points":9,"ptype":"open","subject":"informatyka","category":"przykladowy","year":2015,"month":null,"level":"rozszerzona","text":"Zadanie 3. (0-9)\nProgi i schody\nW ciągu liczb naturalnych, parę sąsiednich liczb nazywamy progiem, jeśli następna liczba\njest mniejsza od poprzedniej.\nW ciągu liczb naturalnych, schodami do dołu nazywamy każdy jego podciąg kolejnych\nelementów, złożony z przynajmniej dwóch liczb, w którym każda liczba poza pierwszą nie\njest większa od poprzedniej, a samego podciągu nie można rozszerzyć w żadną stronę do\ninnych schodów do dołu. Długością schodów do dołu nazywamy liczbę zawartych w nim\nelementów.\nPrzykład:\nCiąg: 3, 7, 7, 6, 5, 4, 4, 4, 5 zawiera schody do dołu 7, 7, 6, 5, 4, 4, 4 o długości 7. Te schody\nzawierają 3 progi: pierwszy to 7 i 6, drugi to 6 i 5, trzeci to 5 i 4.\na) Dla następującego ciągu liczb: 2, 2, 2, 3, 1, 1, 3, 3, 1, 10, 11, 7, 7, 6, 7, 7, 8, 9, 9, 7 wypisz\nkolejno wszystkie występujące w nim schody do dołu i obok każdych schodów podaj jego\ndługość i liczbę zawartych w nim progów.\nb) Rozważmy następującą specyfikację:\nDane: dodatnia liczba całkowita n oraz tablica a[1 n] zawierająca n-elementowy ciąg\nliczb całkowitych a[1], …, a[n]\nWynik: liczba całkowita liczba_progów - liczba wszystkich progów w ciągu zapisanym\nw tablicy a\nW wybranej przez siebie notacji (schemat blokowy, lista kroków, wybrany przez Ciebie\njęzyk programowania) opracuj algorytm zgodny z powyższą specyfikacją.\nc) Rozważmy następującą specyfikację:\nDane: dodatnia liczba całkowita n oraz tablica a[1 n] zawierająca n-elementowy ciąg\nliczb całkowitych a[1], …, a[n]\nWynik: liczba całkowita najw_liczba_progów - największa liczbę progów w schodach do\ndołu z ciągu zapisanego w tablicy a\nW wybranej przez siebie notacji (schemat blokowy, lista kroków, wybrany przez Ciebie\njęzyk programowania) opracuj algorytm zgodny z powyższą specyfikacją.\nd) Podaj,\nile\ndokładnie\nporównań\nmiędzy\nelementami\nciągu\ndanych\nwykona\nw pesymistycznym przypadku Twój algorytm z punktu c). Odpowiedź uzasadnij.\nBRUDNOPIS (nie podlega ocenie)","answer":null,"answer_text":"0","solution":null,"image":"img/informatyka-2015-przykladowy-arkusz-cke-rozszerzona/zad-3.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Arkusz przykładowy · 2015 (rozszerzona)","subject_label":"Informatyka","category_label":"Arkusz przykładowy","text_html":"

Zadanie 3. (0-9)
Progi i schody
W ciągu liczb naturalnych, parę sąsiednich liczb nazywamy progiem, jeśli następna liczba
jest mniejsza od poprzedniej.
W ciągu liczb naturalnych, schodami do dołu nazywamy każdy jego podciąg kolejnych
elementów, złożony z przynajmniej dwóch liczb, w którym każda liczba poza pierwszą nie
jest większa od poprzedniej, a samego podciągu nie można rozszerzyć w żadną stronę do
innych schodów do dołu. Długością schodów do dołu nazywamy liczbę zawartych w nim
elementów.
Przykład:
Ciąg: 3, 7, 7, 6, 5, 4, 4, 4, 5 zawiera schody do dołu 7, 7, 6, 5, 4, 4, 4 o długości 7. Te schody
zawierają 3 progi: pierwszy to 7 i 6, drugi to 6 i 5, trzeci to 5 i 4.
a) Dla następującego ciągu liczb: 2, 2, 2, 3, 1, 1, 3, 3, 1, 10, 11, 7, 7, 6, 7, 7, 8, 9, 9, 7 wypisz
kolejno wszystkie występujące w nim schody do dołu i obok każdych schodów podaj jego
długość i liczbę zawartych w nim progów.
b) Rozważmy następującą specyfikację:
Dane: dodatnia liczba całkowita n oraz tablica a[1 n] zawierająca n-elementowy ciąg
liczb całkowitych a[1], …, a[n]
Wynik: liczba całkowita liczba_progów - liczba wszystkich progów w ciągu zapisanym
w tablicy a
W wybranej przez siebie notacji (schemat blokowy, lista kroków, wybrany przez Ciebie
język programowania) opracuj algorytm zgodny z powyższą specyfikacją.
c) Rozważmy następującą specyfikację:
Dane: dodatnia liczba całkowita n oraz tablica a[1 n] zawierająca n-elementowy ciąg
liczb całkowitych a[1], …, a[n]
Wynik: liczba całkowita najw_liczba_progów - największa liczbę progów w schodach do
dołu z ciągu zapisanego w tablicy a
W wybranej przez siebie notacji (schemat blokowy, lista kroków, wybrany przez Ciebie
język programowania) opracuj algorytm zgodny z powyższą specyfikacją.
d) Podaj,
ile
dokładnie
porównań
między
elementami
ciągu
danych
wykona
w pesymistycznym przypadku Twój algorytm z punktu c). Odpowiedź uzasadnij.
BRUDNOPIS (nie podlega ocenie)

","answer_text_html":"

0

","solutions":[]}