RsnQn0uyUIXkz
Zdjęcie przedstawia kamienne schody prowadzące poprzez gałęzie i zielone liście.

Proste algorytmy rozgałęzione

Źródło: Rodion Kutsaev, dostępny w internecie: unsplash.com, domena publiczna.

W tym e‑materiale powtarzamy wiadomości ze szkoły podstawowej.

Wiesz już, że w algorytmie rozgałęzionym pojawia się kilka dróg rozwiązania problemu, natomiast w algorytmie liniowym istnieje tylko jedna ścieżka.

Omówiliśmy przykładowe algorytmy, w których należało sprawdzić tylko jeden warunek i na tej podstawie wybrać jedną z dwóch metod rozwiązania pewnego zadania. Możemy jednak zetknąć się z algorytmami, w których nie wystarczy udzielić odpowiedzi „tak” lub „nie” na jedno pytanie. Często po jednym wyrażeniu warunkowym pojawia się kolejne.

Ten e‑materiał poświęcimy takim właśnie algorytmom rozgałęzionym. Przedstawimy je w postaci listy kroków, pseudokodu i schematu blokowego.

Więcej informacji znajdziesz w e‑materiałach:

Twoje cele
  • Zapiszesz pseudokod algorytmu rozgałęzionego.

  • Wyjaśnisz, czym jest algorytm z warunkami zagnieżdżonymi i kiedy go stosujemy.

  • Przeanalizujesz listę kroków, schemat blokowy i pseudokod algorytmu sprawdzania warunku istnienia trójkąta.