Розробка математичної програми в середовищі С++ (стр. 1 из 3)
Вступ
Математичне моделювання займає вагоме місце серед інших програм які створюються програмістами. Під таким моделюванням розуміють сукупність математичних співвідношень таких як формули, рівняння, логічні вирази, які визначають характеристики і властивості системи, об’єкта, процесу або ж їх витікаючих, також функціонування залежно від параметрів компонентів, початкових умов, вхідних змін і часу. Загалом математична модель описує функціональну залежність між вихідними залежними змінними, через які відображається функціонування системи, незалежними і змінюваними змінними а також вхідними змінами, які мали вплив на систему.
Для окремого завдання формулюється окрема незалежна математична задача. В загальних випадках, коли функціональна залежність для множини вхідних даних що виступають як множина аргументів, задана неявно, за допомогою математичної моделі необхідно визначити множину вихідних залежних змінних, що виступають як множини значень функцій. При цьому відповідно до виду математичної моделі розрізняють такі базові типи математичних задач: розв’язання системи лінійних рівнянь, алгебраїчних рівнянь, апроксимація, інтегрування, диференціювання, системи диференційних рівнянь і ін. На сьогодні, більшість громіздких і трудоємких робіт по обчисленню різноманітних функцій і виразів, покладається на комп’ютер, але для простішого його використання потрібна програма, тобто зв’язний алгоритм дій, який має створити програміст.
Фізика, хімія, біологія, астрономія, геометрія та багато інших наук використовують спеціальні програми призначені для підрахунку величин в залежності від різних вхідних даних, на основі математичних задач.
Дана курсова робота описує один з типів такого моделювання, а саме розв’язанню нелінійних алгебраїчних рівнянь. Для розв’язання даного рівняння було обрано метод хорд.
1. Аналіз завдання та розробка методу вирішення задачі
Нехай дано рівняння
і нехай 
- його дійсний корінь, тобто 
Геометрично рівність означає, що графік функції 
проходить через точку осі 
. Далі ми будемо розв’язувати задачу про знаходження з наперед заданою точністю наближеного значення кореня рівняння 
Спочатку розглянемо питання про відокремлення коренів рівняння.Корінь рівняння відокремлений, якщо знайдено відрізок (позначимо його 
), в якому, крім
, немає інших коренів цього рівняння.Задача відокремлення коренів рівняння розв’язується просто, якщо побудова графіка функції не є важкою. Дійсно, маючи графік функції , легко виділити відрізки, в кожному із яких знаходиться лише один корінь розглядуваного рівняння, або, що те саме, виділити відрізки, на кожному із яких є лише одна точка перетину кривої 
з віссю .
Відділити корені рівняння при умові, що - диференційована функція, можна не лише графічно. Нехай на кінцях деякого відрізка функція має значення різних знаків. Тоді за властивістю неперервних функцій ця функція на інтервалі по меншій мірі один раз обертається в нуль, тобто рівняння має по меншій мірі один корінь.
Якщо похідна 
зберігає знак на відрізку , то внаслідок монотонності функції рівняння на інтервалі 
має єдиний корінь.
У цьому випадку числа 
та 
є наближеними значеннями кореня
відповідно з нестачею і з надлишком. Ці інтервали можна звужувати, тоді границі їх будуть давати все точніші наближення для коренів рівняння.Нехай корінь
рівняння відокремлений, тобто є відрізок , на якому, крім , немає інших коренів цього рівняння.Відшукаємо значення
з будь-якою точністю за таких допущень: функція має на відрізку неперервні похідні до другого порядку включно і, крім того, похідні і 
зберігають знаки на цьому відрізку. Із цих умов випливає, що - монотонна функція на відрізку , яка на кінцях має різні знаки, а також, що крива опукла або вгнута (рис. 1.1). 
Рисунок 1.1 – Варіанти поведінки функції
Отже, розглянемо задачу знаходження коренів рівняння
, (1)де
- задана функція дійсного змінного.Розв’язування даної задачі можна розкласти на декілька етапів:
а) дослідження розташування коренів (в загальному випадку на комплексній площині) та їх кратність;
б) відділення коренів, тобто виділення областей, що містять тільки один корінь;
в) обчислення кореня з заданою точністю за допомогою одного з ітераційних алгоритмів.
Далі розглядаються ітераційні процеси, що дають можливість побудувати числову послідовність xn, яка збігається до шуканого кореня
рівняння (1).Метод ділення проміжку навпіл
Нехай
і відомо, що рівняння (1) має єдиний корінь 
. Покладемо a0=a, b0=b, x0=(a0+b0)/2. Якщо 
, то 
. Якщо 
, то покладемо 
(2) 
(3) 
(4)і обчислимо
. Якщо 
, то ітераційний процес зупинимо і будемо вважати, що 
. Якщо 
, то повторюємо розрахунки за формулами (2) – (4).