Ta witryna wykorzystuje pliki cookie,
dowiedz się więcej
Zgadzam się
Projekt INFO-PLUS
Moduły dydaktyczne
info-plus
Biblioteka scenariuszy interdyscyplinarnych
Koła Zainteresowań - Przykładowe projekty
Wykłady info-plus
Projekt WLF
Moduły dydaktyczne wlf
Scenariusze interdyscyplinarne wlf
Biblioteka autorskich scenariuszy
Wykłady wlf
Koła Zainteresowań - Przykładowe projekty
Symulacje w środowisku LabView
Kontakt
Do prawidłowego działania strony wymagany jest włączony JavaScript.
Test - Metody (techniki) projektowania algorytmów
Odpowiedź Prawidłowa
Odpowiedź Prawidłowa (zaznaczona)
Odpowiedź Błędna
1. Zadanie „Rozmieść czterech hetmanów na szachownicy 4 x 4 w taki sposób, aby żadne dwa nie atakowały (czyli nie szachowały) się nawzajem”:
ma dwa rozwiązania
ma trzy rozwiązania
ma cztery rozwiązania
nie ma rozwiązania
2. Idea przeszukiwania binarnego jest przykładem zastosowania techniki algorytmicznej:
przeszukiwania z nawrotami
zmniejsz i zwyciężaj
żadna z powyższych odpowiedzi nie jest prawdziwa
przekształć i zwyciężaj
3. Algorytm Huffmana jest przykładem wykorzystania podejścia:
przeszukiwania z nawrotami
wszystkie powyższe odpowiedzi są poprawne
dziel i zwyciężaj
zachłannego
4. Idea szybkiego podnoszenia do potęgi jest wykorzystywana w komputerowej realizacji algorytmu:
rozkładu na czynniki pierwsze (faktoryzacji)
w każdym z wyżej wymienionych algorytmów
Huffmana
RSA
5. Do obliczenia potęgi a
16
(dla a >0) trzeba wykonać co najmniej:
piętnaście mnożeń
trzy mnożenia
cztery mnożenia
osiem mnożeń
6. Pseudokod naiwnej wersji algorytmu potęgowania można zapisać tak:
czytaj(a, n)
b <- ...
k <- ...
dopóki k <= n
b <- b * a
k <- k + 1
pisz(b)
W miejscach zaznaczonych wielokropkami należy wpisać kolejno:
a, 0
a, 1
1, 0
1, 1
7. Ze względu na wielokrotne odwołania rekurencyjne nie jest godna polecenia komputerowa realizacja tego algorytmu potęgowania, którego idea opiera się o technikę:
żadna z odpowiedzi nie jest poprawna
zmniejsz i zwyciężaj
dziel i zwyciężaj
przekształć i zwyciężaj
8. Technikę dziel i zwyciężaj można dostrzec w idei porządkowania:
przez scalanie
wstawianie
wybór
we wszystkich wyżej wymieniowych
9. Algorytmy szybkiego podnoszenia do potęgi to przykłady zastosowania techniki algorytmicznej:
istnieją różne algorytmy, w projektach których korzysta się z różnych wymienionych technik
zmniejsz i zwyciężaj
dziel i zwyciężaj
przekształć i zwyciężaj
10. Zastosowanie techniki przekształć i zwyciężaj w projekcie algorytmu szybkiego potęgowania polega na:
wykorzystaniu własności logarytmów o podstawie 2
wykorzystaniu schematu Hornera
wykorzystaniu reprezentacji binarnej wykładnika potęgi
przynajmniej dwie z powyższych odpowiedzi są poprawne
Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego