Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
24
Programowaniestrukturalneiobiektowe.TomI
2.1.1.
Opissłowny
Wtensposóbdośćrzadkozapisujesięgotowyalgorytm,choćbydlatego,że
przejściedozapisuwjęzykuprogramowaniajestdośćtrudne.Natomiastjestonczęsto
stosowanywpoczątkowejfazieprojektowaniaalgorytmu.Otoopissłownyalgorytmu
rozwiązywaniarównanialiniowego:
Listing5
Danymiwejściowymisąwspółczynnikiaib.
Należysprawdzić,czywartośćajestróżnaod0.Jeżelitak,rozwiązaniemrównaniajestliczba
–b/a.Wprzeciwnymwypadku,gdyajestrówne0,sprawdzamy,czybjestróżneodzera.Jeżeli
tak,torównaniejestsprzeczneiniemarozwiązania.Wprzeciwnymwypadku,gdybtakżejest
równe0,rozwiązaniemrównaniajestdowolnaliczba.
2.1.2.
Listakroków
Listakrokówjestprecyzyjnymijednoznacznymsposobemzapisualgorytmu,
stądjejczęstestosowanie.Jeszczerazpodajemyzapisalgorytmurozwiązywania
równanialiniowego,wniecozmienionejpostaci(por.rozdział1.2).
Listing6
Dane:wartościwspółczynnikówaib.
Krok1.Jeżelia≠0torozwiązaniemjestliczba–b/a.Zakończalgorytm.
Krok2.(tua=0)Jeżelib≠0,torównanieniemarozwiązania.Zakończalgorytm.
Krok3.(tua=0ib=0)Rozwiązaniemrównaniajestdowolnaliczba.Zakończalgorytm.
2.1.3.
Schematblokowy
Jesttorównieżbardzoprzejrzystyijednoznacznysposóbprzedstawianiaalgo-
rytmu,choćnadajesięgłówniedoalgorytmówmniejobszernych.
Wsposobietymdoprzedstawieniaalgorytmuużywasięsymboligraficznych
pokazanychnarysunku2.1.Sąonezwiązanewdużejmierzezrodzajemelementów
tworzącychalgorytm,któreopisujemywnastępnympodrozdziale.
