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
Nowoczesna matematyka na AGH czyli przepis na świetną karierę + test
Wybór odpowiedniego kierunku studiów to jedna z najważniejszych decyzji, przed jakimi stają maturzyści. Studia licencjackie na kierunku matematyka realizowane na AGH to idealna propozycja dla osób, które chcą zyskać wszechstronne i uniwersalne umiejętności przydatne w wielu branżach. Program kształcenia łączy solidną teorię z nauką programowania i analizą danych. Dzięki temu absolwenci zyskują doskonały start w przyszłość.
Turystyka przyszłości na Uniwersytecie Ignatianum jako nowoczesny wybór edukacyjny + test

Branża turystyczna to obecnie jeden z najszybciej rozwijających się sektorów światowej gospodarki, w którym zatrudnienie znajduje już co dziesiąta osoba na Ziemi. W dobie nieustannej cyfryzacji i rosnącej świadomości ekologicznej rynek ten przechodzi głębokie zmiany, dlatego pilnie potrzebuje nowocześnie wykwalifikowanych specjalistów. Odpowiedzią na te wyzwania jest kierunek turystyka przyszłości, który oferuje Uniwersytet Ignatianum, kompleksowo przygotowując młodych ludzi do pracy w innowacyjnych usługach podróżniczych i kreowania zrównoważonych doświadczeń turystycznych.

Pierwsza nauczycielka, którą się pamięta. Pedagogika przedszkolna i wczesnoszkolna w Akademii Humanitas + test

Pierwsze litery, pierwsze liczenie na palcach, pierwsza wycieczka całą grupą — to wszystko dzieje się pod okiem nauczyciela przedszkola i klas początkowych. Akademia Humanitas przygotowuje do tej pracy na jednolitych studiach magisterskich z pedagogiki przedszkolnej i wczesnoszkolnej, w których praktyka w przedszkolach i szkołach jest równie ważna jak wykłady. Studia łączą psychologię, metodykę i pracę z dziećmi o różnych potrzebach — a na końcu możesz sprawdzić, czy masz cierpliwość i wyobraźnię, których wymaga ta praca.

Polityka Prywatności