Zadanie 3.1, matura maj 2025, informatyka rozszerzona

2 pktobliczeniowetrudne 36%Maj 2025

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 3. Dron

Tor lotu pewnego drona składa się z prostych odcinków. Lot rozpoczyna się w punkcie (0, 0), a kończy w punkcie (20000, 0). Dron poza startem i lądowaniem jest zawsze na wysokości większej od zera.

Plik dron.txt zawiera 100 wierszy, w których zapisano dane dotyczące ruchu drona.

W każdym wierszu jest zapisana para liczb całkowitych rozdzielonych znakiem spacji. Pierwsza liczba oznacza przemieszczenie drona (odległość) w poziomie od ostatniej pozycji – jest to zawsze liczba dodatnia. Druga liczba oznacza przemieszczenie w pionie od ostatniej pozycji. Jeśli druga liczba jest dodatnia, to dron wykonał ruch w górę, jeśli ujemna – w dół, a jeśli równa 0 – nie zmieniał wysokości.

Przykład 1.

Dla przykładowych danych:

```

3000 2000

2000 9000

5000 -7000

5000 4000

3000 6000

2000 -14000

```

lot drona można zilustrować na wykresie:

Materiał graficzny do zadaniaPowiększ
Materiał graficzny do zadania

gdzie:

x – odległość w poziomie od punktu startowego

y – wysokość (odległość w pionie od punktu startowego)

[A, B] – umieszczone na wykresie pary liczb oznaczające przemieszczenia drona odpowiednio w poziomie i w pionie.

Napisz program (lub kilka programów), który(-e) znajdzie(-dą) odpowiedzi dla podanych zadań. Każdą odpowiedź zapisz w pliku wyniki3.txt i poprzedź ją numerem oznaczającym zadanie.

Do Twojej dyspozycji jest plik dron_przyklad.txt zawierający 10 wierszy danych w opisanej postaci. Odpowiedzi dla pliku dron_przyklad.txt są podane pod każdym zadaniem. Pamiętaj, że Twój program musi ostatecznie zadziałać na pliku dron.txt zawierającym 100 wierszy danych.

Polecenie

2 punkty

Dla każdego przesunięcia [A, B] zapisanego w pliku dron.txt oblicz największy wspólny dzielnik (NWD) wartości bezwzględnych liczb A i B. Podaj liczbę par [A, B], dla których największy wspólny dzielnik wartości bezwzględnych liczb A i B jest większy od 1.

Uwaga: przyjmujemy, że NWD(A, 0) = A.

Odpowiedź dla pliku dron_przyklad.txt to

6

Do oceny oddajesz:

• plik wyniki3.txt – zawierający odpowiedzi do zadań 3.1.–3.2. (odpowiedź do każdego zadania powinna być poprzedzona jego numerem)

• pliki zawierające kody źródłowe Twojego(-ich) programu(-ów) o nazwach (uwaga: brak tych plików jest równoznaczny z brakiem rozwiązania zadania):

zadanie 3.1

zadanie 3.2

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

40

Schemat punktowania

2 pkt

za poprawną odpowiedź.

1 pkt

za odpowiedź wynikającą z uwzględnienia tylko liczb nieujemnych (26) albo za odpowiedź nie uwzględniającą pary z liczbą 0 (39), albo za odpowiedź uwzględniającą dwukrotnie parę z liczbą 0 (41).

0 pkt

za odpowiedź niepoprawną albo za brak odpowiedzi.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.

Komentarz. Wymaga obliczenia NWD wartości bezwzględnych i policzenia par, dla których NWD > 1. Należy pamiętać o konwencji NWD(A, 0) = A.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.