1
Pokaż ćwiczenia:
1
Ćwiczenie 1
RWk09UFw7hmZM
Wymyśl pytanie na kartkówkę związane z tematem materiału.
1
Ćwiczenie 2
R1CPDJDZrwODI
Co jest prawdą na temat szybkiego potęgowania liczb? Możliwe odpowiedzi: 1. jest szybszy od sposobu potęgowania według definicji, 2. wykorzystuje wykładnik w systemie binarnym, 3. jest sposobem obliczania wartości wielomianu, 4. jest sposobem rekurencyjnym
1
Ćwiczenie 3
R1IDwR8bGo7kB
Połącz w pary pojęcia z ich definicjami. rekurencja Możliwe odpowiedzi: 1. sposób obliczania wartości wielomianu, który zmniejsza liczbę potrzebnych mnożeń, 2. sposób pozwalający na szybkie obliczenie potęgi liczby, 3. sposób zapisywania liczb, w którym potrzebne są tylko dwie cyfry - 0 i 1, a podstawą tego systemu jest liczba 2, 4. odwoływanie się definicji lub funkcji do samej siebie szybkie potęgowanie Możliwe odpowiedzi: 1. sposób obliczania wartości wielomianu, który zmniejsza liczbę potrzebnych mnożeń, 2. sposób pozwalający na szybkie obliczenie potęgi liczby, 3. sposób zapisywania liczb, w którym potrzebne są tylko dwie cyfry - 0 i 1, a podstawą tego systemu jest liczba 2, 4. odwoływanie się definicji lub funkcji do samej siebie schemat Hornera Możliwe odpowiedzi: 1. sposób obliczania wartości wielomianu, który zmniejsza liczbę potrzebnych mnożeń, 2. sposób pozwalający na szybkie obliczenie potęgi liczby, 3. sposób zapisywania liczb, w którym potrzebne są tylko dwie cyfry - 0 i 1, a podstawą tego systemu jest liczba 2, 4. odwoływanie się definicji lub funkcji do samej siebie system dwójkowy Możliwe odpowiedzi: 1. sposób obliczania wartości wielomianu, który zmniejsza liczbę potrzebnych mnożeń, 2. sposób pozwalający na szybkie obliczenie potęgi liczby, 3. sposób zapisywania liczb, w którym potrzebne są tylko dwie cyfry - 0 i 1, a podstawą tego systemu jest liczba 2, 4. odwoływanie się definicji lub funkcji do samej siebie
2
Ćwiczenie 4
R1abTKL9p4gTF
Wskaż, ile wynosi złożoność obliczeniowa algorytmu szybkiego potęgowania liczb. Możliwe odpowiedzi: 1. Olog2n, 2. On, 3. On2, 4. On
R2xup0CyJw18d2
Ćwiczenie 5
Wymyśl pytanie na kartkówkę związane z tematem materiału.
3
Ćwiczenie 6
RewHfIMe0Cmup
Uzupełnij wartości w działaniach kolejnych iteracji pętli w algorytmie szybkiego potęgowania 31001. Wykładnik zapisany został w systemie dwójkowym. Wynik będzie przechowywany w zmiennej potega. Zmienna ta została już zainicjowana wartością 1.
  • potega Tu uzupełnij · 1 · Tu uzupełnij
  • potega Tu uzupełnij · Tu uzupełnij
  • potega Tu uzupełnij · Tu uzupełnij
  • potega Tu uzupełnij · Tu uzupełnij · 3
    2
    Ćwiczenie 7

    Napisz pseudokod algorytmu wyświetlającego liczbę wszystkich możliwych kodów, które możemy ustawić, aby zabezpieczyć pewną kłódkę. Kod ten składa się z  cyfr z zakresu i z  liter ze zbioru .

    Litery i cyfry w szyfrze mogą się powtarzać.

    Przykład:

    Jeżeli kod składa się z dwóch cyfr całkowitych z przedziału i trzech liter ze zbioru , to liczba możliwych kodów to 88444. Ósemki w kodzie oznaczają liczbę kombinacji cyfr (od do mamy siedem cyfr). Są dwie, ponieważ kod składa się z dwóch cyfr. Analogicznie jest w przypadku liter – do wyboru mamy cztery litery (, ,  lub ), każda z nich może pojawić się w jednym z czterech miejsc kodu.

    Wykorzystaj algorytm potęgowania liczb według definicji.

    Specyfikacja problemu:

    Dane:

    • n – liczba naturalna; liczba cyfr zawartych w kodzie

    • m – liczba naturalna; liczba liter zawartych w kodzie

    Wynik:

    Algorytm wypisuje liczbę możliwych kodów zabezpieczających kłódkę.

    RRFUhD6mSpXRV
    Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
    3
    Ćwiczenie 8

    Okres połowicznego rozpadu jest to czas, po którym liczebność danej próbki maleje dwukrotnie. Na przykład po trzech okresach pozostanie 18 początkowej ilości próbki. Ilość próbki pozostałej po danej liczbie okresów t rozpadu początkowej próbki możemy wyrazić wzorem:

    Nt=N012t

    Zapisz w postaci pseudokodu algorytm wyliczania ilości pozostałej próbki Nt po liczbie okresów t zapisanych w systemie dwójkowym. Wykorzystaj algorytm szybkiego potęgowania liczb w wersji iteracyjnej.

    Specyfikacja problemu:

    Dane:

    • t – liczba okresów, liczba naturalna zapisana w systemie binarnym

    • N0 – początkowa ilość próbki, liczba naturalna

    Wynik:

    Algorytm wypisuje ilość pozostałej próbki po liczbie okresów t:

    Rcr0NGQA3y6Aw
    Wymyśl pytanie na kartkówkę związane z tematem materiału.