Metoda projektowania algorytmów, polegająca na podziale problemu na dwa lub więcej mniejszych podproblemów, tak długo aż fragmenty staną się wystarczająco proste do bezpośredniego rozwiązania, to
Metoda projektowania algorytmów, polegająca na podziale problemu na dwa lub więcej mniejszych podproblemów, tak długo aż fragmenty staną się wystarczająco proste do bezpośredniego rozwiązania, to
Wyjaśnienie i uzasadnienie dydaktyczne
Poprawna odpowiedź: A (dziel i zwyciężaj)
Paradygmat dziel i zwyciężaj (Divide and Conquer) polega na rekurencyjnym rozbiciu problemu na mniejsze podproblemy tego samego typu, rozwiązaniu ich, a następnie scaleniu wyników (np. w algorytmach sortowania przez scalanie Merge Sort lub wyszukiwania binarnego).
Dlaczego pozostałe opcje są nieprawidłowe?
- B: Sito Eratostenesa to konkretny algorytm wyznaczania liczb pierwszych w zadanym przedziale.
- C: Słowa Fibonacciego to struktura fraktalna/ciąg słów oparty na regule ciągu Fibonacciego.
- D: Sortowanie przez wybór (Selection Sort) to algorytm iteracyjny wyszukujący minimum.
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.
- Sito Eratostenesa (Liczby pierwsze)Wydajny algorytm wyznaczania wszystkich liczb pierwszych z przedziału od 2 do zadanej liczby n poprzez wykreślanie wielokrotności.
- Algorytmy sortowania (bąbelkowe, przez wybieranie, przez wstawianie)Podstawowe algorytmy porządkowania elementów w tablicy rosnąco lub malejąco o typowej złożoności kwadratowej O(n²).
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