🎓 Dołącz do 62 145 kursantów. ⭐ Ocena 4,6 w aplikacjach Gryzie.
Ładowanie arkusza egzaminacyjnego...
Arkusz matura rozszerzona z informatyki. Pobierz oficjalne materiały egzaminacyjne w formacie PDF.



![Informatyka, matura rozszerzona, maj 2018, CKE - strona 4: Zadanie 2: W paśmie górskim znajdują się n szczytów przedstawianych jako punkty w układzie kartezjańskim. Obserwator w punkcie (0,0). Szczyty A i B mają współrzędne (xA, yA) i (xB, yB). Szczyt A widoczny na lewo od B, jeśli xA/yA < xB/yB. Rysunek przedstawia układ współrzędnych z punktami A(1,3), B(3,4), C(2,1), D(2,2). Obserwator widzi kolejno szczyty D, A, B, C. Współrzędne w tablicach X[1..n] i Y[1..n].](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202018-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-0004-265c90d4.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, maj 2018, CKE - strona 5: Zadanie 2.1: Napisz algorytm w pseudokodzie lub wybranym języku programowania, który znajdzie i poda współrzędne skrajnie lewego szczytu, widocznego dla obserwatora na lewo od wszystkich pozostałych szczytów. Dane: n - liczba całkowita dodatnia, X[1..n] - tablica liczb całkowitych, Y[1..n] - tablica liczb całkowitych dodatnich. Wynik: x, y - współrzędne skrajnie lewego szczytu z tablic X i Y. Pusta siatka do wpisania algorytmu.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202018-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-0005-aff046d8.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, maj 2018, CKE - strona 6: Zadanie 2.2: Napisz algorytm w pseudokodzie lub wybranym języku programowania, który przestawi elementy tablic X i Y tak, aby szczyty były uporządkowane w kolejności od lewej do prawej strony. Algorytm powinien mieć złożoność czasową kwadratową lub mniejszą. Specyfikacja: n - liczba całkowita dodatnia, X[1..n] - tablica liczb całkowitych, Y[1..n] - tablica liczb całkowitych dodatnich. Wynik: X[1..n], Y[1..n] - tablice współrzędnych danych szczytów.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202018-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-0006-dab41aff.webp%3Falt%3Dmedia&w=1920&q=75)













![Informatyka, matura rozszerzona, maj 2018, CKE - strona 4: Zadanie 2.2 (0–4): Wymagania ogólne i szczegółowe dotyczące rozwiązywania problemów i podejmowania decyzji z zastosowaniem podejścia algorytmicznego. Przykładowe rozwiązanie: algorytm porównujący wartości w tablicach X i Y, z warunkiem X[i]/Y[i] < X[k]/Y[k], zmiana wartości k i x. Schemat punktowania: 2 pkt za poprawny algorytm, w tym 1 pkt za inicjalizację pętli, 1 pkt za poprawne porównanie.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202018-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Odpowiedzi%2520cz.%25201-0004-2e814e3a.webp%3Falt%3Dmedia&w=1920&q=75)
















Informatyka - 2018-05 - Matura rozszerzona - Formuła 2015 - CKE - Załącznik.zip
Kliknij aby pobrać załącznik