Techniki projektowania algorytmów

Autor: justine

Quiz sprawdza znajomość podstawowych technik projektowania algorytmów, takich jak dziel i zwyciężaj, programowanie dynamiczne, zachłanne oraz rekurencja. Zawiera też przykłady, akronimy rekursywne i krótkie notatki z materiału.

56 wyświetleń 0 ukończeń 15 pytań

Rozwiąż quiz

Twoje imię

Rozwiąż quiz

1 Która z poniższych opcji nie należy do technik projektowania wymienionych w tekście?

A Programowanie liniowe B Dziel i zwyciężaj (divide and conquer) C Algorytmy genetyczne D Programowanie zachłanne

2 Z czym w tekście powiązano podejście 'dziel i zwyciężaj'?

A Programowanie liniowe B Iteracyjne pętle C Heurystyki probabilistyczne D Rekursja

3 Jaką angielską nazwę przypisano w tekście do 'Redukcji'?

A Transform and conquer B Trial and error C Dynamic programming D Greedy method

4 Który z poniższych algorytmów wymieniono jako przykład techniki 'dziel i zwyciężaj'?

A Algorytm Dijkstry B Przeszukiwanie BFS C Sortowanie bąbelkowe D Quicksort

5 Która technika polega na podejmowaniu lokalnie optymalnych decyzji przy budowie rozwiązania?

A Programowanie dynamiczne B Programowanie zachłanne C Redukcja D Programowanie liniowe

6 Która metoda projektowania algorytmów wykorzystuje zapamiętywanie rozwiązań podproblemów?

A Programowanie liniowe B Redukcja C Programowanie dynamiczne D Programowanie zachłanne

7 Jak przetłumaczono w tekście wyrażenie 'trial and error'?

A Programowanie dynamiczne B Programowanie liniowe C Algorytmy probabilistyczne D Algorytmy przeszukujące

8 Który z poniższych przykładów został wymieniony jako klasyczny przykład rekurencji?

A Wieże Hanoi B Algorytm Dijkstry C Sortowanie przez wybór D Przeszukiwanie BFS

9 Który akronim podano w tekście jako przykład rekursywnego akronimu?

A HTTP B HTML C PHP D NASA

10 Co oznacza symbol S w zapisie rekurencyjnym P ≡ IF B THEN P[S,P] END?

A Kompozycja programów B Nazwa programu C Sekwencja rozkazów nie zawierająca P D Warunek logiczny

11 W zapisie rekurencyjnym P ≡ IF B THEN P[S,P] END, co oznacza pierwszy symbol P?

A Warunek logiczny B Sekwencja rozkazów C Program D Kompozycja

12 Które algorytmy sortowania wskazano jako przykłady podejścia 'dziel i zwyciężaj'?

A Quicksort i mergesort B Sortowanie bąbelkowe i przez wstawianie C Radix i counting sort D Sortowanie przez kopcowanie i wybór

13 W jaki sposób tekst żartobliwie odsyła do definicji rekurencji?

A 'Rekursja – zobacz: programowanie zachłanne' B 'Rekursja – patrz: algorytmy probabilistyczne' C 'Rekursja – zobacz: Rekursja ;-)' D 'Rekursja – patrz: programowanie dynamiczne'

14 Jakie rozwinięcie akronimu GNU podano w tekście?

A General Numeric Unit B GNU's Not Unix C Graphical Network Utility D Global Network Utility

15 Która technika wymieniona w tekście odnosi się do optymalizacji z liniowymi ograniczeniami?

A Programowanie dynamiczne B Redukcja C Programowanie liniowe D Programowanie zachłanne

0 z 15 odpowiedzi

Często zadawane pytania

Ile pytań zawiera quiz Techniki projektowania algorytmów?

Quiz Techniki projektowania algorytmów zawiera 15 pytań testowych z możliwością wyboru jednej poprawnej odpowiedzi.

Czy quiz Techniki projektowania algorytmów jest darmowy?

Tak, wszystkie quizy na Odpytywarka.pl są całkowicie darmowe. Możesz rozwiązywać dowolną liczbę quizów bez żadnych opłat.

Jak mogę stworzyć własny quiz?

Wgraj plik PDF na stronie głównej, a nasz system AI automatycznie wygeneruje pytania testowe. Po wygenerowaniu możesz edytować treść pytań i odpowiedzi w panelu quizu.

Podobne quizy

Bosch Motronic — budowa i działanie

Quiz sprawdza znajomość budowy, odmian i zasad działania elementów systemu Bo...

2 15 pytań

Wróć do panelu | Stwórz własny quiz