Dołącz do 59 736 kursantów. 98% z nich poleca nas znajomym.
Ładowanie strony...
📞 Kontakt
📦 Pakiety
📚 Kursy wg poziomu
Kursy matura podstawowaKursy matura rozszerzonaKursy egzamin ósmoklasistyKursy szkoła średniaKursy szkoła podstawowaKursy studia
🔁 Kursy poprawkowe
🆓 Bezpłatne
ℹ️ O nas
📄 Dokumenty
Niepubliczna Placówka Oświatowo-Wychowawcza „Nauka Gryzie”
ul. Kamienna 21/206
31-403 Kraków
Numer RSPO: 485708
REGON: 545004243
Organ prowadzący:
Edubite sp. z o.o.
ul. Olszańska 7
31-513 Kraków
NIP: 6751748512
![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%252F1212-Informatyka%2520-%25202018-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-4.png%3Falt%3Dmedia&w=3840&q=85)
![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%252F1212-Informatyka%2520-%25202018-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-5.png%3Falt%3Dmedia&w=3840&q=85)
![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%252F1212-Informatyka%2520-%25202018-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-6.png%3Falt%3Dmedia&w=3840&q=85)
![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%252F1212-Informatyka%2520-%25202018-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Odpowiedzi%2520cz.%25201-04.png%3Falt%3Dmedia&w=3840&q=85)
