{"id":"informatyka-2018-czerwiec-matura-rozszerzona/zad/1","paper_id":"informatyka-2018-czerwiec-matura-rozszerzona","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 1. Wyszukiwanie liczb (0-6)\nFunkcja F(T, x) przyjmuje jako argumenty tablicę T, w której znajdują się liczby całkowite\nuporządkowane niemalejąco, oraz liczbę całkowitą x, którą ma wyszukać w tablicy.\nDane:\nn\n- liczba elementów tablicy, n > 0\n[1. .݊] - n-elementowa tablica zawierająca liczby całkowite uporządkowane niemalejąco\nx\n- liczba całkowita poszukiwana w tablicy T\nWynik:\nprawda - jeśli liczba x występuje w tablicy T, fałsz - w przeciwnym razie\nfunkcja F(T,x)\np ← 1\nk ← n\ndopóki p <= k powtarzaj:\ns ← (p+k) div 2\njeśli T[s] = x to\nwynikiem jest prawda\nzakończ działanie funkcji\nw przeciwnym razie\njeśli T[s] < x to p ← s+1\nw przeciwnym razie k ← s-1\nwynikiem jest fałsz\nUwaga: zapis div oznacza dzielenie całkowite","answer":null,"answer_text":"3","solution":null,"image":"img/informatyka-2018-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 2018 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 1. Wyszukiwanie liczb (0-6)<br>Funkcja F(T, x) przyjmuje jako argumenty tablicę T, w której znajdują się liczby całkowite<br>uporządkowane niemalejąco, oraz liczbę całkowitą x, którą ma wyszukać w tablicy.<br>Dane:<br>n</p>\n<ul><li>liczba elementów tablicy, n &gt; 0</li></ul>\n<p>[1. .݊] - n-elementowa tablica zawierająca liczby całkowite uporządkowane niemalejąco<br>x</p>\n<ul><li>liczba całkowita poszukiwana w tablicy T</li></ul>\n<p>Wynik:<br>prawda - jeśli liczba x występuje w tablicy T, fałsz - w przeciwnym razie<br>funkcja F(T,x)<br>p ← 1<br>k ← n<br>dopóki p &lt;= k powtarzaj:<br>s ← (p+k) div 2<br>jeśli T[s] = x to<br>wynikiem jest prawda<br>zakończ działanie funkcji<br>w przeciwnym razie<br>jeśli T[s] &lt; x to p ← s+1<br>w przeciwnym razie k ← s-1<br>wynikiem jest fałsz<br>Uwaga: zapis div oznacza dzielenie całkowite</p>","answer_text_html":"<p>3</p>","solutions":[]}