ДОДАТОК А. ТЕОРЕТИЧНИЙ МАТЕРІАЛ

Етапи вирішення задач на ЕОМ.

І етап

a) постановка задачі - визначення мети, що повинна бути досягнута в результаті рішення задачі й умов, що визначаються взаємодією різних факторів, що впливають на процес. На підставі словесного формулювання задачі дослідження вибираються змінні, що підлягають визначенню, записуються обмеження, зв'язки між змінними.

Розробку програмного продукту починають із визначення завдання, у ході цього виробляється ряд вимог до програмного забезпечення. Спочатку встановлюється регламент виконуваних функцій, список вихідних даних, їхня характеристика. Наприклад, числові дані визначаються точністю, текстові - видом кодування, розміром шрифту. Далі характеризується перелік результатів, вибирається спосіб їхнього подання (таблиці, діаграми, графіки й т.д.). Уточнюється область функціонування програмного забезпечення: комплектація, технічне середовище, версії операційної системи й інших програм, з якими потрібно буде взаємодіяти. Якщо створюється програмний продукт, призначений для зберігання інформації, тоді обов'язково варто передбачити поводження програми у випадках збою встаткування, постачання в електроживленні. Наприкінці цього етапу погоджуються всі питання між виконавцями робіт і замовником, складається технічне завдання (ДЕРЖСТАНДАРТ 19.201-78) - основа подальшої розробки програмного \забезпечення.

б) формалізація або математичне формулювання задачі - будується математична модель задачі, що представляє сукупність цільової функції й системи рівнянь або нерівностей. У результаті інженерна задача здобуває вид формалізованої математичної задачі.

Визначити висоту трикутника X по заданій площі C, якщо відомо, що основа трикутника більше висоти на величину B. Площа трикутника C=0,5X(X+B) Þ

X²+BX-2C=0 Таким чином, математичне формулювання зводиться до відшукання дійсного додатного кореня квадратного рівняння.

в) вибір чисельного методу - вирішення задачі необхідно звести до послідовності арифметичних і логічних операцій. Розробкою й вивченням таких методів займається розділ математики, названий чисельним аналізом.

Корінь квадратного рівняння Ax²+Bx+C=0 обчислюється за формулою

Ця формула заснована на точних методах рішення задачі (послідовність арифметичних і логічних дій). Однак для більшості задач практики точні методи або невідомі, або дають громіздкі формули. Для рішення цих задач розроблені чисельні методи, що дають наближене рішення з необхідною точністю. Приклад чисельного методу - метод прямокутників для обчислення визначених інтегралів.

ІІ етап – алгоритмізація (складання схеми алгоритму, вибір структури даних).

Алгоритм– система точних і зрозумілих приписань про вміст і послідовність виконання кінцевого числа дій, необхідних для вирішення задач даного типу

Для будь-якого алгоритму справедливі загальні закономірності - властивості алгоритму.

· Дискретність - це властивість, коли алгоритм розбивається на кінцеве число елементарних дій (кроків).

· Детермінованість - властивість, коли кожна дія повинна розумітися в строго певному змісті, щоб не залишалася місця довільному тлумаченню. щоб кожний, що прочитав вказівку, розумів його однозначно.

· Масовість - властивість, коли по даному алгоритму повинна вирішуватися не одна, а цілий клас подібних задач.

· Результативність - властивість, при якій алгоритм у процесі виконання повинен приводити до певного результату.

Ідентифікатор змінної – унікальна її ознака, що містить лексичну послідовність допустимих символів (аналогічно концепції «ім'я»).

Щоб алгоритм (програма) вирішення задачі мав властивість масовості, треба замість конкретних значень величин використовувати їхні позначення, щоб мати можливість змінювати їхні значення по ходу виконання програми. Для позначення змінних і постійних величин, різних процедур, функцій, об'єктів використовуються імена - ідентифікатори, що встановлюють відповідність між об'єктом і деяким набором символів.

Всі характеристики ідентифікаторів - назва, вміст, тип даних[2], що зберігаються, та формат їх виведення заносяться в таблицю ідентифікаторів.

Данні можна класифікувати за зміненням в процесі вирішення задачі на сталі(const – величини, що не змінюються в процесі вирішення задачі) та змінні(var – величини, значення яких може змінюватися в процесі вирішення задачі).

Данні можна класифікувати за порядком обробки на вхідні (що поступають на вході задачі ), проміжні (на основі яких проводяться подальші розрахунки) та вихідні (що отримуються в результаті вирішення задачі та можуть бути представлені у вигляді документів, кадрів на екрані монітора, інформації в базі даних, вихідного сигналу пристрою управління).

Слідування – алгоритмічна конструкція, яка характеризується послідовним розміщенням дій, які складають алгоритм (визначення змінних та сталих, розрахунків проміжних і підсумкових значень, виведення результатів обчислення).

Технологія проектування алгоритмів слідування включає:

1 – введення початкових даних;

2 – розрахунки проміжних та вихідних даних у відповідному порядку;

3 – виведення результатів

Умовні позначення символів (блоків) та функції, які відображаються ними

Спосіб обчислення частинами використовується у випадку складних математичних розрахунків.

ІІІ етап – програмування (написання програми алгоритмічною мовою).

Програмування задачі – запис розробленого алгоритму алгоритмічною мовою.

Програма- дані, призначені для управління конкретними компонентами системи обробки інформації з метою реалізації певного алгоритму. [ГОСТ 19781-90. ЕСПД. Терміни та визначення]

Розглянемо структуру програми:

1 – Визначення типу даних:

QB підтримує такі типи числових даних: INTEGER - ціле число; LONG - довге ціле число; SINGLE - десяткове число звичайної точності; DOUBLE - десяткове число подвійної точності. Одним з операторів визначення типу даних є оператор DIM.

Формат оператора DIM:

Dіm ім’я_змінної [As Tun_змінної] [, ім’я_змінної: [As Tun_ змінної]]…

Наприклад, для тестової задачі оператор DIM може мати вигляд:

<== попередня сторінка	\|	наступна сторінка ==>
Дане завдання вже є формалізованим.	\|	DIM b, a, x, h1, h2, y

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.