§ 6. Выкарыстанне асноўных алгарытмічных канструкцый для рашэння задач
6.4. Знаходжанне сумы элементаў лікавай паслядоўнасці
Прыклад 6.15. У сакрэтнай лабараторыі выводзяць карысныя бактэрыі. Эксперыментальна было вызначана, што колькасць бактэрый (у млн) залежыць ад нумара дня, у які праводзіцца эксперымент, наступным чынамм: . Вызначыце, колькі бактэрый вывелі за m дзён. Этапы выканання задання. I. Зыходныя даныяе: m (колькасць дзён). II. Вынік: s (агульная колькасць бактэрый). III. Алгарытм рашэння задачы. 1. Увод ліку m. IV. Апісанне пераменных: m – int, s, a – double. Прыклад 6.16. Напісаць праграму для вылічэння сумы, якая мае сваімі складаемымі элементы паслядоўнасц . Вылічэнні выконваць да таго часу, пакуль не знойдзецца складаемае, для якога правільная няроўнасць . Значэнне eps уводзіцца (). Этапы выканання задання I. Зыходныя даныя: eps (дакладнасць вылічэнняў). II. Вынік: пераменная s (сума). III. Алгарытм рашэння задачы. 1. Увод ліку eps. 2.1. Паколькі колькасць складаемых загадзя не вядомая, то для вылічэння сумы выкарыстаем цыкл do…while. 3. Вывад вынік s. IV. Апісанне пераменных: n – int, eps, a, s, d, f – double. |
Прыклад 6.15. V. Праграма:
VI. Тэсціраванне VII. Аналіз выніку. Для праверкі правільнасці выніку можна палічыць значэнне сумы на калькулятары: Прыклад 6.16. V. Праграма:
VI. Тэсціраванне VII. Аналіз выніку. Паколькі фактарыял з’яўляецца функцыяй, якая надзвычай хутка расце, то элементы паслядоўнасці спадаюць. Выпішам элементы:
Шосты элемент меншы за 0.1. Гэта апошняе складаемае ў суме. Сума першых шасці элементаў — ≈9.07. Калі eps = 0.01, да сумы, атрыманай для eps = 0.1, будуць дабаўляцца складаемыя, меншыя за 0.1, якія нязначна зменяць значэнне сумы. Розніца ў значэннях сумы — ≈0.03. Чым меншая дакладнасць, тым менш будуць адрознівацца сумы. |