Search Header Logo

EE.09 algorytmika i programowanie

Authored by Elżbieta Sobieszek

Computers

3rd Grade

Used 5+ times

EE.09 algorytmika i programowanie
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

21 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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)

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

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

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

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

n > 20

Wypisz n

n ← n + 5

Wykonaj podprogram sortowania tablicy t

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?