Podgląd pytania

Pojedyncze pytanie z bazy egzaminacyjnej wraz z poprawną odpowiedzią i wyjaśnieniem. Przeglądaj bez logowania, a gdy będziesz gotowy, sprawdź się w pełnym teście próbnym.

ID: 2703 Algorytmy Łatwe
INF.04

Źródło: Arkusze CKE

Metoda tworzenia algorytmu polegająca na dzieleniu go na dwa lub więcej mniejszych podproblemów, aż do momentu, gdy ich rozwiązanie stanie się proste, jest techniką

Warianty odpowiedzi

  1. A

    dziel i zwyciężaj
  2. B

    najkrótszej ścieżki
  3. C

    komiwojażera
  4. D

    heurystyczną

Wyjaśnienie

Technika dziel i zwyciężaj to jedno z najważniejszych podejść do projektowania algorytmów.

Zamiast męczyć się z dużym i skomplikowanym problemem, rozbijasz go na mniejsze, identyczne podproblemy. Robisz to tak długo, aż stają się one banalnie proste do rozwiązania.

Na koniec łączysz częściowe wyniki w jedną całość. Dokładnie w ten sposób działają bardzo wydajne algorytmy sortowania, takie jak QuickSort czy MergeSort.

Sprawdź się w praktyce

Rozwiąż pełny test próbny INF.04 albo wylosuj pojedyncze pytanie na szybką powtórkę.

Test próbny INF.04 Jedno pytanie Własny test

Podobne pytania — Algorytmy

Wszystkie pytania INF.04