Zdjęcie przedstawia owoce sezonowe w małych pojemnikach, porzeczki, jagody, borówki, maliny i poziomki.
I_R_W14_M25_Java Szukanie jednoczesne min‑max
Źródło: Alex Block, domena publiczna.
Już wiesz
na czym polega metoda projektowania algorytmów „dziel i zwyciężaj”,
na czy polega strategia w algorytmie jednoczesnego wyszukiwania minimum i maksimum,
jak zapisać kod programu stosując iterację i rekurencję,
jak zaimplementować algorytm w języku programowania Java.
Teraz czas sprawdzić swoją wiedzę i umiejętności w praktyce.
Ćwiczenie 1
Ćwiczenie 2
Problem dzielimy zawsze na dwa podproblemy. Możliwe odpowiedzi: 1. prawda, 2. fałsz
Materiał źródłowy do ćwiczeń nr 3‑4.
Linia 1. jeżeli a zamknij nawias ostrokątny b dwukropek.
Linia 2. t ← b.
Linia 3. b ← a.
Linia 4. a ← t.
Linia 5. jeżeli b zamknij nawias ostrokątny a dwukropek.
Linia 6. t ← b.
Linia 7. b ← a.
Linia 8. a ← t.
Linia 9. jeżeli a zamknij nawias ostrokątny b oraz c otwórz nawias ostrokątny b dwukropek.
Linia 10. wypisz a minus c.
Linia 11. w przeciwnym razie dwukropek.
Linia 12. jeżeli c zamknij nawias ostrokątny b oraz a zamknij nawias ostrokątny b dwukropek.
Linia 13. wypisz a plus b.
Linia 14. w przeciwnym razie dwukropek.
Linia 15. wypisz 2 asterysk b.
Linia 16. w przeciwnym razie dwukropek.
Linia 17. wypisz a plus b plus c.
Ćwiczenie 3
Ćwiczenie 4
a = 3, b = 2, c = 1 ?