{"id":"informatyka-2017-czerwiec-matura-rozszerzona/zad/2.2","paper_id":"informatyka-2017-czerwiec-matura-rozszerzona","number":"2.2","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2017,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2.2 (0-4)\nW zaprezentowanej w tym punkcie funkcji REG(w,n) uzupełnij brakujące elementy tak, aby\nrealizowała ona następującą specyfikację:\nSpecyfikacja:\nDane:\nn\n- dodatnia liczba całkowita\nw[1 n] - słowo złożone z liter A, B\nWynik:\n- wartość reg(w).\nFunkcja REG(w,n)\njeżeli n = 1\nwynikiem jest\nw przeciwnym przypadku\njeżeli n mod 2 = 0\nm ← n / 2\nw przeciwnym przypadku\nm ← (n - 1) / 2\ndla i=1,2,…,m wykonuj\njeżeli w[i] ≠\npodaj wynik 0 i zakończ wykonywanie funkcji\nx ← w[1 m]\nwynikiem jest 1 +\nUwaga: mod - reszta z dzielenia całkowitego\nMiejsce na obliczenia\nMIN_1R","answer":null,"answer_text":"Zadanie 2.2 (0-4)\nZa poprawne uzupeánienie dwóch pierwszych luk („wynikiem jest 1” i „w[i] Ź w[ n + 1 - i ]”) - po\n1 punkcie.\nZa poprawne uzupeánienie ostatniej luki („wynikiem jest 1 + REG(w[1 m],m)”) lub („wynikiem jest\n1 + REG(x,m)”) - 2 punkty.\nRazem: 4 punkty.","solution":null,"image":"img/informatyka-2017-czerwiec-matura-rozszerzona/zad-2.2.webp","solution_image":null,"topics":null,"page_from":6,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · czerwiec 2017 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 2.2 (0-4)<br>W zaprezentowanej w tym punkcie funkcji REG(w,n) uzupełnij brakujące elementy tak, aby<br>realizowała ona następującą specyfikację:<br>Specyfikacja:<br>Dane:<br>n</p>\n<ul><li>dodatnia liczba całkowita</li></ul>\n<p>w[1 n] - słowo złożone z liter A, B<br>Wynik:</p>\n<ul><li>wartość reg(w).</li></ul>\n<p>Funkcja REG(w,n)<br>jeżeli n = 1<br>wynikiem jest<br>w przeciwnym przypadku<br>jeżeli n mod 2 = 0<br>m ← n / 2<br>w przeciwnym przypadku<br>m ← (n - 1) / 2<br>dla i=1,2,…,m wykonuj<br>jeżeli w[i] ≠<br>podaj wynik 0 i zakończ wykonywanie funkcji<br>x ← w[1 m]<br>wynikiem jest 1 +<br>Uwaga: mod - reszta z dzielenia całkowitego<br>Miejsce na obliczenia<br>MIN_1R</p>","answer_text_html":"<p>Zadanie 2.2 (0-4)<br>Za poprawne uzupeánienie dwóch pierwszych luk („wynikiem jest 1” i „w[i] Ź w[ n + 1 - i ]”) - po<br>1 punkcie.<br>Za poprawne uzupeánienie ostatniej luki („wynikiem jest 1 + REG(w[1 m],m)”) lub („wynikiem jest<br>1 + REG(x,m)”) - 2 punkty.<br>Razem: 4 punkty.</p>","solutions":[]}