EE.09 algorytmika i programowanie

Metoda zachłanna konstruowania algorytmów polega na

• podziale problemu na podproblemy w celu uzyskania problemów łatwych do rozwiązania.

• wybieraniu rozwiązań, które w danym kroku wydają się najkorzystniejsze.

• przeszukiwaniu zbioru danych aż do momentu znalezienia rozwiązania.

• odwołaniu się funkcji lub definicji do samej siebie.

Jaką złożoność obliczeniową mają problemy polegające na wykonaniu czynności na łańcuchu lub tabeli w dwóch zagnieżdżonych pętlach działających na wszystkich elementach?

• O(n)

• O(n^2)

• O(n!)

• O(log n)

Algorytm sortowania tablicy polegający na n-krotnym porównywaniu ze sobą dwóch sąsiadujących elementów tablicy i zamianie miejscami w przypadku spełnienia warunku jest nazywany sortowaniem

• szybkim.

• przez wybór.

• bąbelkowym.

• przez scalanie.

Które z poleceń algorytmu odpowiada graficznej reprezentacji bloku przedstawionego na obrazie?

• n > 70

• n ← n – 3

• Wypisz w konsoli zmienną n

• Wykonaj podprogram sortowania tablicy t

Metoda projektowania algorytmów, polegająca na podziale problemu na dwa lub więcej mniejszych podproblemów, tak długo aż fragmenty staną się wystarczająco proste do bezpośredniego rozwiązania, to

• dziel i zwyciężaj.

• sito Eratostenesa.

• słowa Fibonacciego.

• sortowanie przez wybór.

Która instrukcja algorytmu odpowiada graficznej reprezentacji bloku przedstawionego na rysunku?

• n > 20

• Wypisz n

• n ← n + 5

• Wykonaj podprogram sortowania tablicy t

Która wartość zostanie wypisana przez algorytm?

Z = 0
N = 1
 dopóki Z < 3:
 N = N * 2 + 1
 Z = Z + 1
 wypisz N

• 3

• 5

• 7

• 15

Wskaż złożoność obliczeniową algorytmu naiwnego (zwykłego) wyszukiwania minimum w zbiorze liczb?

• O(n)

• O(n^2)

• O(n^3)

• O(n!)

Jako wynik działania przedstawionego algorytmu w tablicy zostaną zapisane

• wszystkie liczby naturalne z przedziału (0, 90).

• wszystkie liczby naturalne z przedziału (10, 100).

• kolejno liczby: 10, 20, 30, 40 ,50, 60 ,70, 80, 90.

• kolejno liczby: 10, 20, 30, 40 ,50, 60 ,70, 80, 90, 100.

W którym z bloków należy umieścić warunek pętli?

• A

• B

• C

• D