Lekcje z algorytmami - klasa 7

Rekurencja jest to:

• Funkcja wbudowana w Excel

• Wywołanie funkcji przez samą siebie

• Sposób obliczania NWD

• Nazwa języka programowania

Ile wynosi minimalna liczba przesunięć wież Hanoi dla n krążków

• $2^n$

• $2^n\ -\ 1$

• $2^{n\ }+\ 1$

• $2\ \times n$

Co to jest algorytm?

• Funkcja w Scratchu

• Sposób rozwiązywania problemu

• Suma ciągu Fibonacciego

• Inna nazwa NWD

Algorytm Euklidesa polega na:

• Dodawaniu do siebie dwóch sąsiednich liczb

• Wyszukaniu NWW

• Wyszukaniu NWD

• Przestawianiu krążków z wieży 1 na wieżę 3

Tekstowym językiem programowania NIE jest:

• Python

• C++

• PHP

• SCRATCH

Kolejne wyrazy ciągu Fibonacciego powstają poprzez:

• Zwiększenie dwukrotne liczby poprzedniej

• Iloczyn liczb pierwszych

• Dodanie do siebie dwóch sąsiednich liczb

• Pomnożeniu przez siebie dwóch sąsiednich liczb

Taki ciąg: 99,88,77,65,64,63,63,44,21,12,5,4,3,2,2,2,1,0 nazywamy:

• Niemalejącym

• Nierosnącym

• Stałym

• Malejącym

Najszybszy algorytm sortowania nosi nazwę:

• Liniowy

• Dziel i zwyciężaj

• Bąbelkowy

• Interpolacyjny

Ile porównań wykonuje sortowanie bąbelkowe aby ustawić pierwszy element w zbiorze n elementów?

• n-1 porównań

• dokładnie n porównań

• n+1 porównań

• n/2 porównań

Blok zdefiniowany w zakładce MOJE BLOKI:

• Może przechowywać kilka lub kilkanaście bloków wykonywanych jako jeden

• Przechowuje jedynie dźwięki

• Zmienia tło lub kostium duszka

• Deklaruje listy zawierające duże ilości zmiennych