Prezentacja multimedialna

Polecenie 1

Przeanalizuj prezentację dotyczącą obliczania NWD dwóch liczb naturalnych, a następnie prześledź etapy wykonywania obu funkcji rekurencyjnych dla podanych przez siebie liczb.

RDluBMn3X8A2L1
Wysłuchaj nagrania abstraktu, ułóż do niego pytania i zadaj je koledze.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
1
Problem 1

Napisz program, który obliczy element ciągu o indeksie n.

Przetestuj jego działanie dla ciągu o wzorze:

a n   =   {   1     g d z i e   n   =   1   a n − 1   +   r g d z i e   n   >   1

gdzie aIndeks dolny 1 = 1, r = 5, n = 3.

Specyfikacja problemu:

Dane:

  • n – liczba naturalna

  • r – liczba naturalna

Wynik:

  • wyraz ciągu o indeksie n

R1J9AO3o5blav
Wymyśl pytanie na kartkówkę związane z tematem materiału.
1
Problem 2

Napisz program, który policzy największy wspólny dzielnik (NWD) dwóch liczb całkowitych n oraz k.

Przetestuj jego działanie dla n = 24 oraz k = 28.

Rekurencyjny wzór na wyznaczanie NWD:

nwd(k, n) = ndlanwd(n mod k, k)dla k = 0k > 0

Specyfikacja problemu:

Dane:

  • n – liczba naturalna

  • k – liczba naturalna

Wynik:

  • NWD liczb n oraz k

R5aitKg4txEg0
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Przeczytaj
Sprawdź się