Metoda zachłanna konstruowania algorytmów polega na
Metoda zachłanna konstruowania algorytmów polega na
Wyjaśnienie i uzasadnienie dydaktyczne
Poprawna odpowiedź: B (wybieraniu rozwiązań, które w danym kroku wydają się najkorzystniejsze)
Algorytm zachłanny (Greedy Algorithm) podejmuje w każdym kroku lokalnie optymalną decyzję (wybiera wariant w danej chwili najkorzystniejszy), licząc na osiągnięcie rozwiązania globalnie optymalnego (np. problem wydawania reszty dla walut kanonicznych).
Dlaczego pozostałe opcje są nieprawidłowe?
- A: Podział na łatwiejsze podproblemy to metoda dziel i zwyciężaj.
- C: Odwołanie funkcji do samej siebie to definicja rekurencji.
- D: Przeszukiwanie do skutku to przeszukiwanie liniowe lub metoda siłowa (Brute Force).
Chcesz poćwiczyć całą kwalifikację INF.03?
Egzamin próbny na czas, nauka działami, losowe pytanie albo przegląd całej bazy — wszystko w przeglądarce i bez zakładania konta.
Pojęcia z tego pytania
- Wyszukiwanie liniowe vs Wyszukiwanie binarneDwa podstawowe algorytmy wyszukiwania elementów w kolekcji: liniowy O(n) dla dowolnych danych oraz binarne O(log n) dla tablic posortowanych.
- Rekurencja w programowaniuTechnika programistyczna, w której funkcja wywołuje samą siebie w celu rozwiązania mniejszego podproblemu aż do osiągnięcia warunku bazowego (stopu).
- Metody tablicowe w JS (push, pop, map, filter, forEach, splice)Funkcje wbudowane w prototyp tablic służące do mutowania zawartości, transformacji, filtrowania i iteracji po elementach.
Podobne pytania z działu „Algorytmy i podstawy programowania”
Ten sam obszar materiału z kwalifikacji INF.03. W całej bazie znajdziesz 78 pytań z tego działu.
- #36
Co definiuje w języku C++ przedstawiony fragment kodu?
- #37
Sposób programowania, w którym ciąg poleceń (sekwencji instrukcji) przekazywanych komputerowi jest postrzegany jako program, nosi nazwę programowania
- #41
Jak nazywa się program, który wykonuje instrukcje zawarte w kodzie źródłowym tworzonego programu bez uprzedniego generowania programu wynikowego?
- #71
Wskaż słowo kluczowe w języku C++ dodawane przed wbudowanym typem danych, które przesuwa zakres liczby wyłącznie nieujemne
- #72
W językach programowania tylko zmienna jednego typu wbudowanego może przyjmować wyłącznie dwie wartości. Jest to typ