{"id":"informatyka-2018-maj-matura-rozszerzona/zad/1","paper_id":"informatyka-2018-maj-matura-rozszerzona","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"maj","level":"rozszerzona","text":"Zadanie 1. Analiza algorytmu\nRozważamy następujący algorytm:\nDane:\nn - liczba całkowita dodatnia\nWynik:\np - liczba całkowita dodatnia\np ← 1\nq ← n\ndopóki p < q wykonuj\ns ← (p+q) div 2\n(*) jeżeli s*s*s < n wykonaj\np ← s+1\nw przeciwnym wypadku\nq ← s\nUwaga: zapis div oznacza dzielenie całkowite.","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2018-maj-matura-rozszerzona/zad-1.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2018 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 1. Analiza algorytmu<br>Rozważamy następujący algorytm:<br>Dane:<br>n - liczba całkowita dodatnia<br>Wynik:<br>p - liczba całkowita dodatnia<br>p ← 1<br>q ← n<br>dopóki p &lt; q wykonuj<br>s ← (p+q) div 2<br>(<em>) jeżeli s</em>s*s &lt; n wykonaj<br>p ← s+1<br>w przeciwnym wypadku<br>q ← s<br>Uwaga: zapis div oznacza dzielenie całkowite.</p>","solutions":[]}