{"id":"informatyka-2020-czerwiec-matura-stara-rozszerzona/zad/1","paper_id":"informatyka-2020-czerwiec-matura-stara-rozszerzona","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2020,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 1. Algorytm\nDane są dodatnia parzysta liczba całkowita n oraz n liczb zapisanych w tablicy A[0 n-1].\nPrzeanalizuj niżej podany algorytm.\nAlgorytm:\ni ← 0\ndopóki i< n-1 wykonuj\n(*)\njeżeli A[i] > A[i+1] wykonuj\npom←A[i]\nA[i] ← A[i+1]\nA[i+1] ← pom\ni ← i+2\ni ← 0\nx←A[i]\ny←A[i+1]\ndopóki i<n-3 wykonuj\n(*)\njeżeli A[i+2] < x wykonuj x←A[i+2]\n(*)\njeżeli A[i+3] > y wykonuj y←A[i+3]\ni ← i+2","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2020-czerwiec-matura-stara-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 · czerwiec 2020 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 1. Algorytm<br>Dane są dodatnia parzysta liczba całkowita n oraz n liczb zapisanych w tablicy A[0 n-1].<br>Przeanalizuj niżej podany algorytm.<br>Algorytm:<br>i ← 0<br>dopóki i&lt; n-1 wykonuj<br>(*)<br>jeżeli A[i] &gt; A[i+1] wykonuj<br>pom←A[i]<br>A[i] ← A[i+1]<br>A[i+1] ← pom<br>i ← i+2<br>i ← 0<br>x←A[i]<br>y←A[i+1]<br>dopóki i&lt;n-3 wykonuj<br>(*)<br>jeżeli A[i+2] &lt; x wykonuj x←A[i+2]<br>(*)<br>jeżeli A[i+3] &gt; y wykonuj y←A[i+3]<br>i ← i+2</p>","solutions":[]}