Font size
WorksheetsIteracja i rekurencja
Total questions: 19
Worksheet time: 10mins
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
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
Jak nazywa się instrukcja iteracyjna, która wykonuje się dopóki warunek jest prawdziwy?
for
while
do-while
foreach
Jak nazywa się instrukcja iteracyjna, która wykonuje się co najmniej raz, a następnie sprawdza warunek?
for
while
do-while
foreach
Jak nazywa się instrukcja iteracyjna, która wykonuje się dla każdego elementu kolekcji danych?
for
while
do-while
foreach
Jak nazywa się warunek, który musi być spełniony, aby zakończyć rekurencję?
Warunek początkowy
Warunek końcowy
Warunek brzegowy
Warunek rekurencyjny
Jak nazywa się struktura danych, która przechowuje informacje o wywołaniach rekurencyjnych?
Kolejka
Lista
Stos
Drzewo
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 dynamiczny
Algorytm dziel i zwyciężaj
Algorytm brute-force
Jak nazywa się problem, który polega na przeniesieniu wszystkich krążków z jednego pręta na inny, zachowując kolejność i nie kładąc większego krążka na mniejszym?
Problem plecakowy
Problem komiwojażera
Problem wież Hanoi
Problem szachownicy
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 geometryczny
Ciąg Fibonacciego
Ciąg rekurencyjny
Jak nazywa się metoda iteracyjna, która polega na wyznaczaniu kolejnych przybliżeń rozwiązania równania nieliniowego?
Metoda bisekcji
Metoda Newtona
Metoda iteracji prostej
Metoda siecznych
Jak nazywa się metoda rekurencyjna, która polega na wyznaczaniu wartości wielomianu w danym punkcie, korzystając z jego postaci skróconej?
Metoda Hornera
Schemat Hornera
Metoda Lagrange'a
Metoda Newtona
Jak nazywa się problem, który polega na znalezieniu najdłuższego wspólnego podciągu dwóch lub więcej ciągów znaków?
Problem najkrótszej ścieżki
Problem największego wspólnego dzielnika
Problem najdłuższego wspólnego podciągu
Problem najmniejszej wspólnej wielokrotności
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 komiwojażera
Problem wież Hanoi
Problem szachownicy
Jak nazywa się problem, który polega na znalezieniu największej liczby elementów, które można umieścić na szachownicy o określonym rozmiarze, tak aby żaden z nich nie atakował innego?
Problem hetmanów
Problem hetmanów
Problem skoczków
Problem wież
Jak nazywa się problem, który polega na znalezieniu największej liczby podzbiorów zbioru n-elementowego, które nie mają elementów wspólnych?
Problem pokrycia zbioru
Problem podziału zbioru
Problem skojarzenia zbioru
Problem sumy podzbioru
Jak nazywa się problem, który polega na znalezieniu największej liczby podzbiorów zbioru n-elementowego, które mają sumę elementów równą określonej wartości?
Problem sumy podzbioru
Problem pokrycia zbioru
Problem podziału zbioru
Problem skojarzenia zbioru
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 dynamiczny
Algorytm dziel i zwyciężaj
Algorytm brute-force
Jak nazywa się problem, który polega na znalezieniu najkrótszej ścieżki między dwoma wierzchołkami w grafie ważonym?
Problem najkrótszej ścieżki
Problem najdłuższej ścieżki
Problem minimalnego drzewa rozpinającego
Problem najmniejszego przepływu
