Розв’язання нелінійних алгебраїчних рівнянь методом дихотомії. Вирішення задачі знаходження коренів рівняння. Розробка алгоритму розв’язання задачі і тестового прикладу. Блок-схеми алгоритмів основних функцій. Інструкція користувача програмою мовою С .
Аннотация к работе
Серед інформаційних технологій, які лежать в основі всіх напрямів підготовки спеціалістів з компютерних технологій, особливе місце займає математичне моделювання. При цьому під математичною моделлю фізичної системи, обєкта або процесу звичайно розуміють сукупність математичних співвідношень (формул, рівнянь, логічних виразів), які визначають характеристики стану і властивості системи, обєкта і процесу та їх функціонування залежно від параметрів їх компонентів, початкових умов, вхідних збуджень і часу. Загалом математична модель описує функціональну залежність між вихідними залежними змінними, через які відображається функціонування системи, незалежними (такими, як час) і змінюваними змінними (такими, як параметри компонентів, геометричні розміри та ін.), а також вхідними збудженнями, прикладеними до системи. У загальному випадку, коли функціональна залежності для множини вхідних даних (значення незалежних та змінюваних змінних і вхідних збуджень), що виступають як множина аргументів, задана неявно, за допомогою математичної моделі необхідно визначити множину вихідних залежних змінних, що виступають як множина значень функцій.Розглянемо рівняння IMG_f8ab1684-aefe-47b4-b9a6-c2e23612fd58 Спочатку розглянемо питання про відокремлення коренів рівняння. IMG_70b20326-d859-455b-b517-64b746afb090 по меншій мірі один раз обертається в нуль, тобто рівняння IMG_4b8037d1-6a78-4fae-9c8b-a12f466c2c64 має по меншій мірі один корінь. Нехай коріньРозглянемо один з найпростіших методів уточнення відділеного кореня - метод половинного ділення. Обчислюємо значення f(x) в середині відрізка [a;b], тобто в точці Отже, інтервал, у якому є корінь, зменшився удвічі.Згідно завдання наш проект складається з 4 додаткових модулів, та основного модуля, в якому міститься головна функція main() нашого проекту. Містить дві функції void avtor() та void main(). Вона є фактично монітором нашого проекту, спочатку запускає електронну титульну сторінку курсової роботи, потім будує графік функції, корені якої нам потрібно знайти, використовуючи метод дихотомії знаходить корінь на вказаному з клавіатури проміжку з вказаною точністю, демонструє метод дихотомії графічно та зрештою виводить головне меню на екран. Крім того, функція void main() ініціалізує графічний режим, підключаючи BGI драйвер EGAVGA.BGI. Модуль tytulka.cpp містить лише одну функцію void tytulka(), що виводить на екран електронну титульну сторінку розробника курсової роботи.Як зазначалося вище, наш проект складається з 4 додаткових модулів, та основного модуля, в якому міститься головна функція main() нашого проекту. Загальна схема проекту із способами взаємодії між модулями наведена на рисунку 2.1.Опишемо алгоритм роботи усіх функцій усіх модулів нашого проекту. Містить дві функції void avtor() та void main(). Вона є фактично монітором нашого проекту, спочатку ініціалізує графічний режим, підключаючи BGI драйвер EGAVGA.BGI, потім запускає електронну титульну сторінку курсової роботи, потім будує графік функції, корені якої нам потрібно знайти, використовуючи метод дихотомії знаходить корінь на вказаному з клавіатури проміжку з вказаною точністю, демонструє метод дихотомії графічно та зрештою виводить головне меню на екран. Модуль tytulka.cpp містить лише одну функцію void tytulka(), що виводить на екран електронну титульну сторінку розробника курсової роботи. Модуль grafik.cpp містить функцію void grafik(), що будує Декартову систему координат та графік функції на ній.IMG_0f954dfd-1c5b-45a4-b5fc-0abe1953bc3e та IMG_f64ef9db-f3fe-409e-84b1-bbe38ed5738a використовуючи математичний пакет MATHCAD (рисунок 4.1): IMG_206ef373-5cf6-4759-96e8-c90bac930b8b Спочатку бачимо зображення електронної титульної сторінки (рисунок 4.2). Зявляється графік функцій (рисунок 4.3). Порівняємо два рисунки: 4.1 та 4.3. Зявляється вікно із запитом на введення даних (рисунок 4.4).Для запуску програми потрібно зайти в папку Program і запустити на виконання файл kursova.exe. Дана програма може працювати під управлінням операційної системи сімейства Windows, починаючи від версії 95 та під управлінням ОС MS-DOS. Після запуску програми спочатку бачимо зображення електронної титульної сторінки (рисунок 4.2). Зявляється вікно із запитом на введення даних (рисунок 4.4). Після отримання числових результатів натискаємо довільну кнопку і переходимо до наступного вікна (рисунок 4.5), яке демонструє графічно реалізацію метода.В ході виконання даної курсової роботи ми вдосконалили свої знання мови С та вміння нею користуватися в середовищі Borland C . Певна частина теоретичного матеріалу була опрацьована самостійно, використовуючи літературні джерела, а також інформаційні ресурси Інтернету. Серед новизни слід відмітити використання багатомодульного проектування. Серед недоліків програми слід відмітити недостатність у візуальному оформленні, хоча середовище програмування і не дає широких можливостей для цього. Серед переваг помічаємо такі характеристики програми, як швидкодія, легкість у користуванні та невеликі розміри
План
ЗМІСТ
Вступ
1. Аналіз завдання та розробка методу вирішення задачі