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

problem poszukiwania elementów w zbiorze

1. 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

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

n-1

1. 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

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

Erastotenes

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

6

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

n!

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

metoda przez połowienie

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

algorytm znajdowania liczb pierwszych

1. 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