Iteracja i rekurencja

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