Test

1. Który z poniżej wymienionych naukowców zajmował się regułami dodawania i odejmowania oraz sposobami rozwiązywania równania kwadratowego

Muhamed Alchwarizmi

2. Który z wymienionych problemów algorytmicznych nie jest związany z siecią WWW

sposoby implementacji algorytmu

3. W której z wyszukiwarek internetowych został zastosowany algorytm PageRank?

Google

4. Co nazywamy złożonością czasową algorytmów

jest to liczba kroków potrzebna do wykonania algorytmu

5. Jaką funkcje realizuje algorytm PageRank?

indeksuje strony internetowe przypisując im wartość będącą jednocześnie informacją o ich jakości, przez co podczas wyszukiwania strony o lepszej jakości są wyświetlane w pierwszej kolejności na liście

6. Zaznacz tą odpowiedzi, która charakteryzuje „dobry” algorytm

jest poprawny, ma własność stop, daje wynik w rozsądnym czasie

7. Który z podanych poniżej problemów, opisuje ruchu pakietów w sieci

Lider

8. Co nazywamy algorytmiką?

jest to obszar dociekań, wiedzy i doświadczeń dotyczących algorytmów

9. Wskaż, który z naukowców wykazał, że algorytm NWD w pesymistycznym przypadku wykonuje operacji arytmetycznych

Euklides

10. Gdzie znalazła zastosowanie metoda „sympleks”

w metodach optymalizacji