Font size
WorksheetsAlgorytmy
Total questions: 20
Worksheet time: 11mins
Które z czynności możemy nazwać algorytmem?
Parzenie kawy
Robienie sałatki
Odkurzanie pokoju
Przejście przez jezdnię
Dany jest następujący algorytm:
1.Podaj dwie liczby A i B.
2. Oblicz ich sumę.
3.Podziel ją przez 2 i otrzymasz wynik.
Powyższy algorytm liczy:
RÓŻNICĘ DWÓCH LICZB
ŚREDNIĄ
SUMĘ DWÓCH LICZB
CZĘŚĆ WSPÓLNĄ
Zaznacz zdania fałszywe.
Blok START występuje w algorytmie tylko raz.
Schemat blokowy to graficzny sposób zapisu algorytmu.
W jednym kroku algorytmu opisuje się wiele operacji.
Blok warunkowy może wystąpić w algorytmie zawsze tylko raz.
Co to jest iteracja?
Powtarzanie tej samej operacji z góry określoną liczbę razy lub aż do spełnienia określonego warunku
Wywoływanie funkcji przez samą siebie w celu osiągnięcia rozwiązania problemu
Przechodzenie przez wszystkie elementy kolekcji danych
Zmiana wartości zmiennej w każdym kroku algorytmu
Co to jest rekurencja?
Powtarzanie tej samej operacji z góry określoną liczbę razy lub aż do spełnienia określonego warunku
Przechodzenie przez wszystkie elementy kolekcji danych
Wywoływanie funkcji przez samą siebie w celu osiągnięcia rozwiązania problemu
Zmiana wartości zmiennej w każdym kroku algorytmu
Jak nazywa się instrukcja iteracyjna, która wykonuje się dopóki warunek jest prawdziwy?
for
do-while
while
foreach
Jak nazywa się struktura danych, która przechowuje informacje o wywołaniach rekurencyjnych?
Kolejka
Stos
Lista
Drzewo
Jak nazywa się ciąg liczb, w którym każda następna liczba jest sumą dwóch poprzednich, a pierwsze dwie liczby są równe 1?
Ciąg arytmetyczny
Ciąg Fibonacciego
Ciąg geometryczny
Ciąg rekurencyjny
Jak nazywa się problem, który polega na znalezieniu największej wartości, jaką można umieścić w plecaku o ograniczonej pojemności, mając do dyspozycji zbiór przedmiotów o określonych wartościach i wagach?
Problem plecakowy
Problem wież Hanoi
Problem komiwojażera
Problem szachownicy
Jak nazywa się algorytm, który opiera się na wykorzystaniu tablicy do przechowywania wyników pośrednich, aby uniknąć wielokrotnego obliczania tych samych wartości?
Algorytm zachłanny
Algorytm dziel i zwyciężaj
Algorytm dynamiczny
Algorytm brute-force
Jak nazywa się algorytm, który opiera się na dzieleniu problemu na mniejsze podproblemy o tej samej strukturze, a następnie łączeniu ich rozwiązań?
Algorytm zachłanny
Algorytm dziel i zwyciężaj
Algorytm dynamiczny
Algorytm brute-force
Czym jest podejście zachłanne w kontekście algorytmów?
Metoda podejścia zachłannego
Metoda losowa
Metoda dynamiczna
Metoda rekurencyjna
Jakie są inne metody rozwiązywania problemu komiwojażera oprócz podejścia zachłannego?
Przeszukiwanie binarne, sortowanie bąbelkowe, interpolacja
Metoda losowa, heurystyka, algorytm zachłanny
Analiza matematyczna, algebra abstrakcyjna, teoria liczb
Programowanie dynamiczne, algorytmy genetyczne, symulowane wyżarzanie
Sortowanie polegające na przenoszeniu jeden po drugim kolejnych elementów z nieuporządkowanego fragmentu listy w odpowiednie miejsce fragmentu już uporządkowanego to sortowanie:
bąbelkowe
przez wybór
przez wstawianie
Przedstawione sortowanie to:
sortowanie bąbelkowe
sortowanie przez wstawianie
W jaki sposób działa algorytm sortowania przez wybieranie?
Algorytm sortowania przez przestawianie elementów
Algorytm sortowania przez dodawanie elementów
Algorytm sortowania przez mieszanie elementów
Algorytm sortowania przez wybieranie działa poprzez wybieranie najmniejszego elementu z listy i umieszczanie go na początku, a następnie powtarzając ten proces dla pozostałych elementów.
Działanie MOD powoduje:
Obliczanie sumy
Obliczanie różnicy
Obliczanie reszty z dzielenia
Obliczanie ilorazu
jakie wartości będą wynikiem działania programu w języku Python dla n=10
1, 2, 3, 5, 7, 9
2, 4, 6, 8, 10
2, 3, 5, 7
3, 5, 7, 9
jaką wartość przyjmie funkcja f(3)
1
3
2
0
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
słowa Fibonacciego
sito Eratostenesa
sortowanie przez wybór
