Test

1. Który z wymienionych problemów algorytmicznych zaliczany jest do łatwych?

problem poszukiwania elementów w zbiorze

2. Jaki jest największy wspólny dzielnik liczb 42 i 18? Wskaż prawidłową odpowiedź

6

3. Która z metod programistycznych da najszybciej odpowiedź na pytanie czy w zbiorze uporządkowanym znajduje się zdana wartość

metoda przez połowienie

4. Ile porównań należy wykonać aby w zbiorze nieuporządkowanym n-elementowym znaleźć wartość najmniejszą?

n-1

5. Co rozumiemy pod pojęciem „metahaurystyka”?

algorytm do rozwiązywania problemów obliczeniowych, wykorzystujący do rozwiązania problemu pewnych definiowanych przez ten algorytm pojęć, najczęściej stosowany do rozwiązywania problemów optymalizacji

6. Algorytmy o jakiej złożoności obliczeniowej wykonują się najdłużej?

n log n

7. Który z wymienionych poniżej starożytnych myślicieli podał algorytm generujący liczby pierwsze?

Erastotenes

8. Wskaż odpowiedź, która wstawiona w miejsce kropek da zdanie prawdziwe.

Algorytm podany przez starożytnego matematyka odpowiadający na pytanie „Jaki jest największy odcinek, który mieści się całkowicie w dwóch odcinkach o róznej długości?” nosi nazwę...

algorytmu NWD

9. Który z przedstawionych poniżej algorytmów nie należy do metody metahaurystycznych?

algorytm znajdowania liczb pierwszych

10. Kto jest autorem sentencji przedstawionej poniżej?

„Mówi się często, że człowiek dotąd nie zrozumie czegoś

zanim nie nauczy tego - kogoś innego”

Donald E. Knuth