aplikacja Matura google play app store

zadania z informatyki - Tworzenie algorytmów

przedmiot: informatyka

Przykłady zadań rozwiązywanych na maturze bez użycia komputera.
Liczba zadań: 10. Liczba pytań: 34.

Zadania dostępne także w aplikacji Matura - testy i zadania, gdzie mogliśmy wprowadzić dodatkowe funkcje, np: dodawanie do powtórek, zapamiętywanie postępu nauki czy notatnik.
google_play_h56.png app_store_h56.png
Dziękujemy także developerom z firmy Geeknauts, którzy stworzyli tę aplikację

Zadanie: 1 2 3 4 5 6 7 8 9 10
Zadanie 1.
Wiązka zadań Największy wspólny dzielnik

Opisana poniżej funkcja wyznacza największy wspólny dzielnik (NWD) dwóch liczb całkowitych dodatnich.

Specyfikacja

Dane:
liczby całkowite dodatnie a i b.
Wynik:
Największy wspólny dzielnik liczb a i b.

funkcja NWD (a, b)
dopóki b ≠ 0 wykonuj
r ← a mod b (*)
a ← b
b ← r
zwróć a i zakończ
Zadanie 1.1.
Przeanalizuj działanie funkcji NWD i dla wskazanych argumentów podaj liczbę wykonań operacji modulo:

a

b

liczba operacji mod (*)

25

15


116

324


762

282


Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
Zadanie 1.2.

Wykorzystując funkcję NWD oraz następującą zależność:

NWD(a1, a2,... , an) = NWD (NWD (a1, a2,..., an-1), an), 

możemy wyznaczyć największy wspólny dzielnik n liczb całkowitych dodatnich

a1, a2,... , an

Przykład

NWD(15, 24, 60) = NWD (NWD (15,24), 60) = NWD (3,60) = 3.

Uzupełnij poniższą tabelkę i dla wskazanych n liczb całkowitych dodatnich 
a1, a2,... , an
oblicz ich największy wspólny dzielnik.

a1, a2,... , an

NWD(a1, a2,... , an)

36, 24, 72, 150


119, 187, 323, 527, 731


121, 330, 990, 1331, 110, 225


Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
Zadanie 1.3.
Napisz algorytm, który korzystając z funkcji NWD (a, b), wyznaczy największy wspólny dzielnik ciągu liczb
a1, a2,... , an

Dane:
a1, a2,... , an — liczby całkowite dodatnie.
Wynik:
Największy wspólny dzielnik liczb a1, a2,... , an
Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
Następna strona

źródło: CKE
Administracja w Pedagogium, czyli jak połączyć prawo z nowoczesnym zarządzaniem + test predyspozycji
Współczesna administracja przestaje kojarzyć się wyłącznie z wypełnianiem papierowych formularzy. Obecnie sektor publiczny poszukuje profesjonalistów, którzy potrafią łączyć rzetelną wiedzę prawniczą z nowoczesnymi narzędziami zarządzania i technologii. Odpowiedzią na te rynkowe zapotrzebowania jest kierunek Administracja w Pedagogium – studia I stopnia o profilu praktycznym, które przygotowują kadry do pracy w strukturach państwowych, samorządowych oraz gospodarczych.
Artykuł sponsorowany
Jak korzystać z repetytoriów, aby szybciej znaleźć potrzebne informacje?
Repetytoria maturalne są niezwykle przydatne, lecz zawierają wiele informacji, w których należy sprawnie się poruszać. Znacznie ułatwia to przygotowania do egzaminu dojrzałości. Otóż zamiast przeglądać wszystkie materiały po kolei, naucz się wyszukiwać dokładnie to, czego potrzebujesz na danym etapie przygotowań. Sprawdź, co jeszcze warto wiedzieć na ten temat!
Ekonomia w SANS jako solidny fundament pod karierę w biznesie + test

Wybór odpowiedniego kierunku studiów to jedna z najważniejszych decyzji, która w ogromnym stopniu kształtuje przyszłą ścieżkę kariery. Ekonomia to niezwykle uniwersalna dziedzina, otwierająca drzwi do wielu sektorów rynku, od wielkich korporacji finansowych po dynamicznie rozwijające się lokalne przedsiębiorstwa. Studia w Sopocie oferują jednak coś więcej niż tylko suchą teorię zapisaną na kartach podręczników. To propozycja dla osób, które chcą szybko zdobyć praktyczne umiejętności i zyskać realną przewagę na starcie.

Polityka Prywatności