Strategia budowania algorytmu poprzez podział na dwa lub więcej mniejszych podproblemów tak długo, aż fragmentu staną się proste do bezpośredniego rozwiązania jest metodą:

Poprawna odpowiedź: C

Uzasadnienie i szersze wyjaśnienie:

Opisana w pytaniu strategia to klasyczna definicja metody „dziel i zwyciężaj” (divide and conquer). Jest to jeden z najważniejszych paradygmatów projektowania algorytmów, który składa się z trzech kroków:

1. Dziel (Divide): Problem jest dzielony na mniejsze, niezależne podproblemy tego samego typu.
2. Zwyciężaj (Conquer): Podproblemy są rozwiązywane rekurencyjnie. Jeśli są wystarczająco małe, rozwiązuje się je bezpośrednio.
3. Połącz (Combine): Rozwiązania poszczególnych podproblemów są łączone w jedno rozwiązanie pierwotnego, dużego problemu.

Przykładami algorytmów wykorzystujących tę strategię są sortowanie przez scalanie (Merge Sort) i sortowanie szybkie (Quick Sort).

Dlaczego pozostałe odpowiedzi są nieprawidłowe?

• A. heurystyczną: Metoda heurystyczna to podejście, które ma na celu znalezienie dobrego, praktycznego rozwiązania w rozsądnym czasie, ale nie gwarantuje, że będzie ono optymalne. Nie polega ona na systematycznym podziale problemu.
• B. komiwojażera: Problem komiwojażera to konkretny, znany problem algorytmiczny, a nie ogólna metoda projektowania algorytmów. Celem jest znalezienie najkrótszej trasy odwiedzającej zbiór miast.
• D. najkrótszej ścieżki: Podobnie jak problem komiwojażera, jest to nazwa konkretnego problemu (np. rozwiązywanego algorytmem Dijkstry), a nie ogólnej strategii tworzenia algorytmów.