Sprawdź się

1
Pokaż ćwiczenia:
1
Ćwiczenie 1

Przeanalizuj specyfikację i algorytm zapisany w pseudokodzie, a następnie wykonaj polecenie.

Specyfikacja:

Dane:

  • wykładnik – wykładnik potęgi; liczba naturalna

  • podstawa – podstawa potęgi; liczba całkowita

Wynik:

  • wynik – wynik potęgowania p o d s t a w a w y k ł a d n i k ; liczba całkowita

Linia 1. funkcja iteracyjnie otwórz nawias okrągły podstawa przecinek wykładnik zamknij nawias okrągły. Linia 2. wynik ← 1. Linia 3. dopóki wykładnik zamknij nawias ostrokątny 0 wykonuj. Linia 4. wynik ← wynik asterysk podstawa. Linia 5. wykładnik ← wykładnik minus 1. Linia 6. zwróć wynik.
RqyFOAgG3Gpuk
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
1
Ćwiczenie 2

Przeanalizuj specyfikację i algorytm zapisany w pseudokodzie, a następnie wykonaj polecenie.

Specyfikacja:

Dane:

  • podstawa – podstawa potęgi; liczba całkowita

  • wykładnik – wykładnik potęgi; liczba naturalna

Wynik:

  • wynik – wynik potęgowania p o d s t a w a w y k ł a d n i k ; liczba całkowita

Linia 1. funkcja rekurencyjnie otwórz nawias okrągły podstawa przecinek wykładnik zamknij nawias okrągły. Linia 2. jeżeli wykładnik znak równości 0. Linia 3. zwróć 1. Linia 4. w przeciwnym razie. Linia 5. zwróć podstawa asterysk rekurencyjnie otwórz nawias okrągły podstawa przecinek wykładnik minus 1 zamknij nawias okrągły. Linia 6. rekurencyjnie otwórz nawias okrągły 11 przecinek 12 zamknij nawias okrągły.
Rzd0jW78NBeDM
Ile nastąpi wywołań funkcji Rekurencyjnie() realizującej algorytm potęgowania 1112 przedstawiony w poprzedniej sekcji? Możliwe odpowiedzi: 1. 13, 2. 12, 3. 11, 4. 10
2
Ćwiczenie 3

Zapisz za pomocą pseudokodu algorytm wyznaczający sumę n kolejnych liczb naturalnych dodatnich metodą rekurencyjną.

Specyfikacja:

Dane:

  • n – liczba naturalna dodatnia

Wynik:

  • suma – suma n kolejnych liczb naturalnych dodatnich; liczba naturalna

RyCpgkFMxxVDk
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
2
Ćwiczenie 4

Zapisz za pomocą pseudokodu algorytm wyznaczający iloczyn n kolejnych dodatnich liczb naturalnych metodą iteracyjną.

Specyfikacja:

Dane:

  • n – liczba naturalna dodatnia

Wynik:

  • wynik – iloczyn n kolejnych dodatnich liczb naturalnych; liczba naturalna dodatnia

R100K0cbiWSSG
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Rv4dRBQpC8heD2
Ćwiczenie 5
Wymyśl pytanie na kartkówkę związane z tematem materiału.
2
Ćwiczenie 6
Risde8JT6KCPn
Wybierz zdanie fałszywe. Możliwe odpowiedzi: 1. Stosowanie rekurencji w niektórych przypadkach jest nieefektywne i wymaga często dużej ilości pamięci w porównaniu do podejścia iteracyjnego., 2. W momencie wywołania rekurencyjnej funkcji, program przechodzi na jej początek z nową pulą zmiennych., 3. Rekurencję realizujemy za pomocą instrukcji pętli., 4. Gdy funkcja rekurencyjna zwróci wartość następuje powrót do poprzedniego poziomu w miejsce po wywołaniu funkcji.
3
Ćwiczenie 7

Zdefiniowany jest następujący ciąg:

a n = { 2 gdy n < 3 a n − 2 ⋅ a n − 1 gdy n m o d 2 = 0 a n − 1 m o d 4 gdy n m o d 2 = 1

Zapoznaj się ze specyfikacją oraz zapisaną w pseudokodzie funkcją rekurencyjną realizująca algorytm obliczania wartości n-tego elementu zdefiniowanego ciągu, a następnie wykonaj polecenie.

Specyfikacja:

Dane:

  • n – indeks elementu ciągu; liczba naturalna dodatnia

Wynik:

  • aIndeks dolny n – wartość n-tego elementu zdefiniowanego ciągu; liczba naturalna dodatnia

Linia 1. funkcja rekurencyjna otwórz nawias okrągły n zamknij nawias okrągły. Linia 2. jeżeli n otwórz nawias ostrokątny 3. Linia 3. zwróć 2. Linia 4. w przeciwnym razie. Linia 5. jeżeli n mod 2 znak równości 0. Linia 6. zwróć rekurencyjna otwórz nawias okrągły n minus 2 zamknij nawias okrągły asterysk rekurencyjna otwórz nawias okrągły n minus 1 zamknij nawias okrągły. Linia 7. w przeciwnym razie. Linia 8. zwróć rekurencyjna otwórz nawias okrągły n minus 1 zamknij nawias okrągły mod 4.
RMwzYjllK52yR
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
3
Ćwiczenie 8

Przeanalizuj algorytm zapisany w pseudokodzie, a następnie wykonaj polecenie.

Linia 1. funkcja rekurencyjna otwórz nawias okrągły n zamknij nawias okrągły. Linia 2. jeżeli n otwórz nawias ostrokątny 2. Linia 3. zwróć 2. Linia 4. w przeciwnym razie. Linia 5. jeżeli n mod 2 znak równości 0. Linia 6. zwróć rekurencyjna otwórz nawias okrągły n minus 2 zamknij nawias okrągły asterysk rekurencyjna otwórz nawias okrągły n minus 1 zamknij nawias okrągły. Linia 7. w przeciwnym razie. Linia 8. zwróć rekurencyjna otwórz nawias okrągły n minus 1 zamknij nawias okrągły mod 4.
R12SbRyccR3aI
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Schemat interaktywny
Dla nauczyciela