{"id":"informatyka-2019-czerwiec-matura-rozszerzona/zad/1","paper_id":"informatyka-2019-czerwiec-matura-rozszerzona","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 1. Rekurencja\nDana jest dodatnia liczba całkowita n oraz uporządkowana rosnąco tablica różnych liczb\ncałkowitych T[1 n]. Przeanalizuj następującą funkcję rekurencyjną, której parametrami są\nliczby całkowite x, p, k, przy czym\nRek(x, p, k)\njeżeli\ns ← (p + k) div 2\njeżeli T[s] ≥ x\nwynikiem jest Rek(x, p, s)\nw przeciwnym razie\nwynikiem jest Rek(x, s + 1, k)\nw przeciwnym razie\njeżeli T[p] = x\nwynikiem jest p\nw przeciwnym razie\nwynikiem jest -1\nUwaga: div jest operatorem oznaczającym część całkowitą z dzielenia.","answer":null,"answer_text":"1.\nZa poprawną odpowiedĨ - 2 punkty,\nw tym:\nza podanie najwiĊkszej liczby wywoáaĔ (5) - 1 punkt\nza podanie najmniejszej liczby wywoáaĔ (4) - 1 punkt.\n2\n5","solution":null,"image":"img/informatyka-2019-czerwiec-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 · czerwiec 2019 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 1. Rekurencja<br>Dana jest dodatnia liczba całkowita n oraz uporządkowana rosnąco tablica różnych liczb<br>całkowitych T[1 n]. Przeanalizuj następującą funkcję rekurencyjną, której parametrami są<br>liczby całkowite x, p, k, przy czym<br>Rek(x, p, k)<br>jeżeli<br>s ← (p + k) div 2<br>jeżeli T[s] ≥ x<br>wynikiem jest Rek(x, p, s)<br>w przeciwnym razie<br>wynikiem jest Rek(x, s + 1, k)<br>w przeciwnym razie<br>jeżeli T[p] = x<br>wynikiem jest p<br>w przeciwnym razie<br>wynikiem jest -1<br>Uwaga: div jest operatorem oznaczającym część całkowitą z dzielenia.</p>","answer_text_html":"<p>1.<br>Za poprawną odpowiedĨ - 2 punkty,<br>w tym:<br>za podanie najwiĊkszej liczby wywoáaĔ (5) - 1 punkt<br>za podanie najmniejszej liczby wywoáaĔ (4) - 1 punkt.<br>2<br>5</p>","solutions":[]}