{"id":"informatyka-2014-maj-matura-rozszerzona/zad/1","paper_id":"informatyka-2014-maj-matura-rozszerzona","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2014,"month":"maj","level":"rozszerzona","text":"Zadanie 1. Korale (8 pkt)\nRozważamy następującą rekurencyjną procedurę Korale, której parametrem jest dodatnia\nliczba całkowita n.\nKorale(n)\n1. Jeżeli n = 1, to\n1.1. nawlecz czarny koralik na prawy koniec sznurka,\n1.2. zakończ działanie procedury.\n2. Jeżeli n jest parzyste, to\n2.1. wykonaj Korale(n/2),\n2.2. nawlecz biały koralik na prawy koniec sznurka,\n2.3. zakończ działanie procedury.\n3. Jeżeli n jest nieparzyste, to\n3.1. wykonaj Korale((n-1)/2),\n3.2. nawlecz czarny koralik na prawy koniec sznurka,\n3.3. zakończ działanie procedury.\na) Uzupełnij tabelę i w ten sposób przedstaw wynik działania powyższego algorytmu\ndla podanych argumentów n:\nn\nwynik działania Korale(n)\n1\n2\n3\n4\n7\n8\n15\n16\nPoziom rozszerzony - część I\n3\nb) Ile koralików zostanie nawleczonych na sznurek w wyniku wywołania procedury Korale\ndla danej liczby n? Odpowiedź uzasadnij.\nc) Zaprojektuj i zapisz nierekurencyjną procedurę KoraleBis(n), po wykonaniu której\nuzyskamy taki sam efekt, jak po wykonaniu Korale(n). W procedurze KoraleBis można\nnawlekać koraliki tylko na jeden, wybrany koniec sznurka.\nAlgorytm:\nWypełnia\negzaminator\nNr zadania\n1.a\n1.b\n1.c\nMaks. liczba pkt\n2\n3\n3\nUzyskana liczba pkt\nPoziom rozszerzony - część I\n4","answer":null,"answer_text":"1 p. - za podanie odpowiedzi z jednym błędnym ciągiem koralików","solution":null,"image":"img/informatyka-2014-maj-matura-rozszerzona/zad-1.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 1. Korale (8 pkt)
Rozważamy następującą rekurencyjną procedurę Korale, której parametrem jest dodatnia
liczba całkowita n.
Korale(n)

\n
  1. Jeżeli n = 1, to
\n

1.1. nawlecz czarny koralik na prawy koniec sznurka,
1.2. zakończ działanie procedury.

\n
  1. Jeżeli n jest parzyste, to
\n

2.1. wykonaj Korale(n/2),
2.2. nawlecz biały koralik na prawy koniec sznurka,
2.3. zakończ działanie procedury.

\n
  1. Jeżeli n jest nieparzyste, to
\n

3.1. wykonaj Korale((n-1)/2),
3.2. nawlecz czarny koralik na prawy koniec sznurka,
3.3. zakończ działanie procedury.
a) Uzupełnij tabelę i w ten sposób przedstaw wynik działania powyższego algorytmu
dla podanych argumentów n:
n
wynik działania Korale(n)
1
2
3
4
7
8
15
16
Poziom rozszerzony - część I
3
b) Ile koralików zostanie nawleczonych na sznurek w wyniku wywołania procedury Korale
dla danej liczby n? Odpowiedź uzasadnij.
c) Zaprojektuj i zapisz nierekurencyjną procedurę KoraleBis(n), po wykonaniu której
uzyskamy taki sam efekt, jak po wykonaniu Korale(n). W procedurze KoraleBis można
nawlekać koraliki tylko na jeden, wybrany koniec sznurka.
Algorytm:
Wypełnia
egzaminator
Nr zadania
1.a
1.b
1.c
Maks. liczba pkt
2
3
3
Uzyskana liczba pkt
Poziom rozszerzony - część I
4

","answer_text_html":"

1 p. - za podanie odpowiedzi z jednym błędnym ciągiem koralików

","solutions":[]}