Please enable JavaScript.
Coggle requires JavaScript to display documents.
Властивості алгоритмів, 1647032965_1-kartinkin-net-p-algoritm-kartinki-1 -…
Властивості алгоритмів
Загальні властивості:
Визначеність: кожен крок має чітке та однозначне тлумачення.
Визначеність: математична формула, алгоритм шифрування.
Скінченність: завершується після виконання скінченної кількості кроків.
Скінченність: алгоритм пошуку найкоротшого шляху в графі.
Дискретність: складається з окремих чітко визначених кроків.
Дискретність: рецепт приготування страви, інструкція з складання меблів.
Результативність: завжди дає певний результат.
Результативність: алгоритм сортування чисел.
Функціональні властивості:
Корректність: результат алгоритму відповідає дійсній відповіді задачі.
Корректність: алгоритм Евкліда для знаходження НСД.
Ефективність: використовує ресурси (час, пам'ять) оптимально.
Ефективність: алгоритм швидкого сортування.
Масовість: розв'язує цілий клас задач.
Масовість: алгоритм сортування будь-якого масиву даних.
Інші властивості:
Модифікованість: алгоритм можна модифікувати для розв'язання нових задач.
Модифікованість: алгоритм пошуку можна модифікувати для пошуку певного елемента в масиві.
Універсальність: алгоритм можна застосувати в різних галузях.
Універсальність: алгоритми стиснення даних можна використовувати для стиснення зображень, тексту, аудіо та відео.
Відтворюваність: алгоритм можна відтворити незалежно від виконавця.
Відтворюваність: алгоритм Евкліда можна запрограмувати мовою програмування.
