13.)Методи пошуку ефективних алгоритмів.

В першу чергу, нам необхідно порівняти алгоритми для встановлення їх ефективності. Основними вимогами до алгоритмів є :

1)ефективність за часом

2)економне використання пам'яті.

Тому основними методом пошуку алгоритмів залишається порівняльний (за допомого ю комп’ютера на практичній задачі).

Діапазон і точність представлення чисел

Діапазон представлень чисел є основною характеристикою цілочисельних форматів при виконанні арифметичних операцій, і прямо залежить від розрядності формату:

• для беззнакових форматів: 0≤i≤2b-1

• для форматів з врахуванням знаку: −2b-1≤i≤2b-1-1

Тут b — кількість інформаційних бітів в даному форматі.

Точність представлення - це кількість порядків після коми, яку обчислює комп’ютер для певного прикладу(як правило іраціонального). Яскраво це представляється на формулі Макларена.

Практична перевірка можливості накопичення похибок при проведенні обчислень на ПЕОМ

В даному випадку ми можемо скористатись тим же ПЕОМ ,склавши формулу обчислення, але заклавши іншу точність ми можемо знайти ще один розвязок який буде відрізнятись на певне значення Δ що і буде похибкою.