Proste algorytmy rozgałęzione
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:
Schematy rozgałęzione i algorytmy złożoneSchematy rozgałęzione i algorytmy złożone,
Algorytmy geometryczneAlgorytmy geometryczne,
Czy algorytm jest poprawny?Czy algorytm jest poprawny?.
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.