Kwalifikacja: INF.04 - Projektowanie, programowanie i testowanie aplikacji

W pytaniu pojawiły się odpowiedzi, które dość często mylą się osobom zaczynającym z algorytmiką, ale każda z nich odnosi się do innych pojęć niż te związane z rozbijaniem problemów na mniejsze podzadania. Najkrótsza trasa to raczej rodzaj konkretnego problemu optymalizacyjnego, a nie technika konstruowania algorytmu – tutaj przykładem jest choćby problem znajdowania najkrótszej ścieżki w grafie, który można rozwiązywać różnymi sposobami, nie tylko „dziel i zwyciężaj”, i zdecydowanie nie jest to samodzielna metoda konstruowania algorytmu. Odpowiedź heurystyczna sugeruje podejście oparte bardziej na przybliżeniach niż na systematycznym rozkładaniu na podproblemy – w praktyce heurystyki stosuje się tam, gdzie nie da się lub nie opłaca znaleźć idealnego rozwiązania, a nie do klasycznego podziału problemu na prostsze części. Komiwojażer z kolei to nazwa jednego, bardzo znanego problemu NP-trudnego (problem komiwojażera, TSP – travelling salesman problem), który można próbować rozwiązywać na rozmaite sposoby, m.in. heurystykami, metodami przybliżonymi, czasem nawet „dziel i zwyciężaj”, ale sama nazwa nie opisuje techniki konstrukcji algorytmów, tylko konkretne zadanie. Moim zdaniem często spotykanym błędem jest utożsamianie nazw znanych algorytmów czy problemów z metodami rozwiązywania – to dwie różne sprawy. Warto pamiętać, że w praktyce, kiedy wybieramy technikę algorytmiczną, najpierw określamy rodzaj problemu i wtedy dobieramy właściwe narzędzie, a nie na odwrót. Dobrą branżową praktyką jest rozpoznanie, czy problem nadaje się do rozbicia na mniejsze części i wtedy właśnie wybiera się „dziel i zwyciężaj” – pozostałe odpowiedzi tego nie zapewniają.