Page 8 - 4450
P. 8
ЛАБОРАТОРНА РОБОТА 1
АЛГОРИТМИ ОБЧИСЛЮВАЛЬНИХ ПРОЦЕСІВ
Мета роботи – вивчення властивостей алгоритмів,
набуття навичок побудови алгоритмічних конструкцій.
Завдання і порядок виконання
1. Вивчити теоретичний матеріал.
2. Побудувати схеми різних алгоритмів.
Теоретичний матеріал
Етапи розв'язування задачі на ЕОМ
Будь-яка задача, перш ніж вона може бути розв'язана на
ЕОМ, проходить підготовчий шлях, який складається з
декількох етапів:
1. Спочатку потрібно сформулювати задачу, з’ясувати
що вимагається знайти та що для цього відомо.
2. Після цього необхідно подати математичне
описання задачі. Для цього слід призначити імена відомим і
невідомим змінним та постійним величинам, що
характеризують явище, знайти формули чи рівняння, що їх
зв’язують, або задати ці зв’язки у вигляді таблиць чи графіків.
Це називають побудовою математичної моделі явища та
формалізацією задачі.
3. Далі розробляють або обирають з множини відомих
метод розв'язування даної задачі та алгоритм його реалізації.
4. На наступному етапі розробляють та налагоджують
програму алгоритмічною мовою, або вибирають з множини
вже існуючих програм.
5. На етапі налагодження програми переконуються, що
вона не містить синтаксичних і логічних помилок,
застосувавши її до тестових завдань із заздалегідь відомими
результатами.
6. Нарешті програму запускають у дію, вводять
початкові дані і знаходять результати, які аналізує
користувач.
6