Font size
WorksheetsRekurencja
Total questions: 12
Worksheet time: 7mins
Rekurencja to:
odwoływanie się w wybranym kroku algorytmu rozwiązania problemu do tego samego problemu, ale dla mniejszego rozmiaru danych.
odwoływanie się w wybranym kroku algorytmu rozwiązania problemu do tego samego problemu, ale danych pomnożonych przez dwa.
odwoływanie się w wybranym kroku algorytmu rozwiązania problemu do tego samego problemu, ale dla większego rozmiaru danych.
odwoływanie się w wybranym kroku algorytmu rozwiązania problemu do innego problemu, z innymi danymi.
Ile faz ma podejście rekurencyjne?
1
2
3
4
Cechą widocznego drzewa binarnego (fraktala) jest problem kinomana
Cechą widocznego drzewa binarnego (fraktala) jest kryptografia
Cechą widocznego drzewa binarnego (fraktala) jest samopodobieństwo
Cechą widocznego drzewa binarnego (fraktala) jest kwerenda
Słowo "Rekurencja" pochodzi z języka łacińskiego i oznacza:
Ciężki wysiłek
Niemożność redukcji
uporządkować dane
przybiec z powrotem
Czy ciągi rekurencyjne można też obliczać w sposób iteracyjny?
tak
nie
Podaj, ile będzie wynosił fib8
(a)
Jaki jest wg. "złotej proporcji" stosunek dłuższego odcina do krótszego (liczba fi)?
2,30
1,213
5,84
1,618
Czy "złota proporcja" została zastosowana w starożytnych budowlach?
nie
tak
(a)
Jaka jest najwyższa liczba ciągu Fibonacciego, którą można zapisać używając typu int?
46
135
7843
65438
Wykonując ciąg (algorytm) Euklidesa poszukujemy:
formularzy i kwerendy
tzw. "złotej liczby"
największego wspólnego dzielnika
"diamentowego algorytmu"
Do czego może doprowadzić bardzo duża liczba wywołań rekurencyjnych?
do zasypania nas nadmiarem wyników
do przeciążenia pamięci i niewydolności programu
do podania jednego, losowego wyniku
do wywołania zapytania komputera, czy na pewno chcemy wykonać tak skomplikowaną operację
