Page 8 - 4788

ЛАБОРАТОРНА РОБОТА 1

АЛГОРИТМИ ОБЧИСЛЮВАЛЬНИХ ПРОЦЕСІВ

МЕТА РОБОТИ – Вивчення властивостей алгоритмів,
набуття навичок побудови алгоритмічних конструкцій.

ЗАВДАННЯ І ПОРЯДОК ВИКОНАННЯ

1. Вивчити теоретичний матеріал.
2. Побудувати схеми різних алгоритмів.

Теоретичний матеріал

ЕТАПИ РОЗВ'ЯЗУВАННЯ ЗАДАЧІ НА ЕОМ

Будь-яка задача, перш ніж вона може бути розв'язана на
ЕОМ, проходить підготовчий шлях, який складається з
декількох етапів:
1. Спочатку потрібно сформулювати задачу, з’ясувати
що вимагається знайти та що для цього відомо.
2. Після цього необхідно подати математичне
описання задачі. Для цього слід призначити імена відомим і
невідомим змінним та постійним величинам, що
характеризують явище, знайти формули чи рівняння, що їх
зв’язують, або задати ці зв’язки у вигляді таблиць чи графіків.
Це називають побудовою математичної моделі явища та
формалізацією задачі.
3. Далі розробляється або обирається з множини відомих
метод розв'язування даної задачі та алгоритм його реалізації.
4. На наступному етапі розробляється та налагоджується
програма на алгоритмічній мові, або вибирається з множини
вже існуючих програм.
5. На етапі налагодження програми переконуються, що
вона не містить синтаксичних і логічних помилок,
застосувавши її до тестових завдань з заздалегідь відомими
результатами.
6. Нарешті програма запускається в дію, вводяться
початкові дані і знаходяться результати, які аналізуються
користувачем.

6