Rozdział 9 · Słuchaj mojego rozkazu!

Trzy struktury algorytmu i rozgałęzienie

Każdy algorytm składa się z trzech idei: sekwencji, rozgałęzienia i powtórzenia. Ten rozdział dotyczy drugiego z nich.

Trzy struktury, z których budowany jest każdy algorytm

Prawie każdy algorytm — od przepisu na herbatę po ogromny program — składa się tylko z trzech podstawowych pomysłów:

Sekwencja

Polecenia są wykonywane pojedynczo, bez wyboru i powrotu.

Rozgałęzienie

Pytanie logiczne wybiera jedną z dwóch ścieżek; po wykonaniu rozgałęzień ścieżki się zbiegają.

Powtarzalność

Po akcji pytanie logiczne decyduje, czy powtórzyć akcję, czy zakończyć cykl.

Gdy brakuje jednej sekwencji

Prosty algorytm liniowy — „wyjdź z domu, idź na spacer”

Czym jest rozgałęzienie

Rozgałęzienie — to miejsce w algorytmie, gdzie dalsze działania zależą od odpowiedzi na pytanie. Każda rozgałęzienie zaczyna się od warunki — pytanie, na które można odpowiedzieć „tak” lub „nie”. Program nie wybiera gałęzi losowo: oblicza warunek, a wynik determinuje ścieżkę. Niezależnie od tego, którą gałąź wybierze program, dalsze wykonywanie zazwyczaj kontynuuje się z tego samego następnego kroku:

To już nie jest czysto sekwencyjny algorytm — gałęziei obie gałęzie ponownie zbiegają się w kroku „Opuść dom”

Od tak/nie do True/False

Ludzkie „tak” i „nie” w Python zamieniają się w dwie szczególne wartości:

Dlatego następna część dotyczy True oraz False nie jest już tematem abstrakcyjnym „znikąd”