Quiz o algorytmach zachłannych

Co to jest algorytm zachłanny?

• Algorytm, który zawsze dokonuje wyboru, który wydaje się najlepszy w danym momencie

• Algorytm, który analizuje wszystkie możliwe ścieżki przed podjęciem decyzji

• Algorytm, który działa na zasadzie losowego wyboru

• Algorytm, który wykorzystuje dynamiczne programowanie

Jaki jest cel algorytmów zachłannych?

• Minimalizacja złożoności czasowej

• Maksymalizacja krótkoterminowych korzyści

• Uzyskanie optymalnego rozwiązania dla problemu

• Analiza wszystkich możliwych rozwiązań

Który z poniższych problemów można rozwiązać za pomocą algorytmu zachłannego?

• Problem najkrótszej ścieżki w grafie

• Problem komiwojażera

• Problem podziału zadań

• Problem plecakowy (wielkości całkowite)

W jaki sposób działa algorytm zachłanny dla problemu plecakowego?

• Wybiera przedmioty losowo, aż plecak będzie pełny

• Wybiera przedmioty o największej wartości na jednostkę wagi, dopóki plecak nie będzie pełny

• Wybiera przedmioty o najmniejszej wartości na jednostkę wagi

• Analizuje wszystkie kombinacje przedmiotów

Jaki jest kluczowy krok w konstrukcji algorytmu zachłannego?

• Definicja kryterium zachłanności

• Analiza złożoności obliczeniowej

• Dynamiczne programowanie

• Analiza wszystkich możliwych ścieżek

Co to jest optymalizacja?

• Proces maksymalizacji lub minimalizacji pewnej funkcji celu

• Proces losowego wyboru opcji

• Proces wyboru najgorszej opcji

• Proces minimalizacji złożoności czasowej

Który z poniższych algorytmów nie jest algorytmem optymalizacyjnym?

• Algorytm genetyczny

• Algorytm zachłanny

• Algorytm Euklidesa

• Algorytm wspinaczkowy

Co to jest problem komiwojażera?

• Problem znalezienia najkrótszej ścieżki w grafie

• Problem znalezienia optymalnej trasy, która odwiedza wszystkie miasta dokładnie raz i wraca do punktu startowego

• Problem podziału zadań

• Problem plecakowy (wielkości całkowite)

Która z poniższych metod jest najczęściej stosowana do rozwiązywania problemów optymalizacyjnych?

• Dynamiczne programowanie

• Algorytm zachłanny

• Heurystyki

• Wszystkie powyższe

Co to jest funkcja celu w problemie optymalizacyjnym?

• Funkcja, którą chcemy zminimalizować lub zmaksymalizować

• Funkcja, którą chcemy losow