aplikacja Matura google play app store

zadania z informatyki - Analiza algorytmów

Zadanie: 1 2 3 4 5 6 7 8 9 10
Zadanie 3.
Wiązka zadań Ciekawe mnożenia

Dana jest następująca funkcja rekurencyjna:

Dane:
x — liczba całkowita,
n — dodatnia liczba całkowita.

funkcja F(x, n)
jeżeli n = 1
podaj wynik x i zakończ
w przeciwnym razie
jeżeli n mod 3 = 0
k ← F(x, n div 3)
(*)
podaj wynik k*k*k i zakończ
w przeciwnym razie
(**)
podaj wynik x*F(x, n-1) i zakończ

Uwaga: „div” jest operatorem dzielenia całkowitego.
Zadanie 3.1.
Podaj wszystkie wywołania rekurencyjne funkcji F oraz obliczany po każdym wywołaniu wynik, jeśli na początku wywołamy F(2, 10).

wywołanie

wynik

F(2, 10)


F( ; )










Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
Zadanie 3.2.
Uzupełnij tabelę o brakujące elementy:

x

n

wynik F(x, n)

2

2

4

2

3


3


81


5

32

2


256


10

1024

Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
Zadanie 3.3.
Uzupełnij tabelę, podając łączną liczbę mnożeń wykonanych w wierszach oznaczonych (*) i (**) po wywołaniu F dla podanych argumentów x i n:

x

n

Liczba operacji mnożenia

2

2

1

2

3


3

4


4

7


4

8


4

9


Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
Zadanie 3.4.
Podaj, która z poniższych funkcji określa liczbę wszystkich operacji mnożenia wykonywa- nych przez powyższy algorytm dla argumentu n będącego potęgą trójki (n = 3m dla pewnego nieujemnego m):

  • lmnozen(n) = ndiv2
  • lmnozen(n) = log2n
  • lmnozen(n) = 2 ⋅ log3n
  • lmnozen(n) = 1 + √n
Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
Poprzednia strona Następna strona

źródło: CKE
Angielski w praktyce, czyli czego spodziewać się na filologii w łódzkiej AHE + test
Wybór studiów to dla maturzystów kluczowa decyzja. Osoby pragnące rozwijać znajomość języka angielskiego mogą przyjrzeć się propozycji Akademii Humanistyczno-Ekonomicznej w Łodzi. Tamtejsza filologia angielska pierwszego stopnia stawia na zdobycie interdyscyplinarnej wiedzy oraz praktyczne zastosowanie języka w różnych dziedzinach życia. Warto sprawdzić, jak zorganizowano tam zajęcia i na jakie perspektywy na rynku pracy mogą liczyć absolwenci.
Więcej niż ruch: jak APS kształci fizjoterapeutów z holistycznym podejściem + test
Akademia Pedagogiki Specjalnej oferuje kandydatom jednolite studia magisterskie na kierunku fizjoterapia w trybie stacjonarnym. Podstawowym celem kształcenia jest przygotowanie wszechstronnej kadry specjalistów, opierając program na współczesnych standardach rehabilitacji medycznej oraz wiedzy ugruntowanej w dowodach naukowych (EBM).
Inżynier na rynku spożywczym, czyli towaroznawstwo i marketing żywności na SGGW + test

Rynek spożywczy to dziś znacznie więcej niż tylko produkcja jedzenia. Wymaga on specjalistów, którzy rozumieją zarówno procesy technologiczne, jak i wnikliwie analizują potrzeby współczesnych konsumentów. Odpowiedzią na te wyzwania jest innowacyjny kierunek inżynierski, który łączy wiedzę o surowcach i produktach z nowoczesnymi strategiami rynkowymi. Przyszli studenci mają tu szansę zdobyć praktyczne umiejętności, które otworzą im drzwi do dynamicznie rozwijającej się branży gospodarki żywnościowej.

Polityka Prywatności