EE.09 algorytmika i programowanie

Front

Metoda zachłanna konstruowania algorytmów polega na

Back

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

Front

Złożoność obliczeniowa problemów z dwiema zagnieżdżonymi pętlami na łańcuchu lub tabeli?

Back

O(n^2)

Front

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

Back

bąbelkowym.

Front

Które z poleceń algorytmu odpowiada graficznej reprezentacji bloku przedstawionego na obrazie?
Opcje: n > 70, n ← n – 3, Wypisz w konsoli zmienną n, Wykonaj podprogram sortowania tablicy t

Back

n ← n – 3

Front

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

Back

dziel i zwyciężaj.

Front

Która instrukcja algorytmu odpowiada graficznej reprezentacji bloku przedstawionego na rysunku?
Opcje: n > 20, Wypisz n, n ← n + 5, Wykonaj podprogram sortowania tablicy t

Back

n > 20

Front

Która wartość zostanie wypisana przez algorytm?
Z = 0
N = 1
 dopóki Z < 3:
 N = N * 2 + 1
 Z = Z + 1
 wypisz N

Back

15

Front

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

Back

O(n)

Front

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

Back

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

Front

W którym z bloków należy umieścić warunek pętli? A, B, C, D

Back

C