На головну

Алгоритм і його властивості

  1.  III. Загальні хімічні властивості металів
  2.  IX. Єдиний алгоритм синтезу нових понять зі старих
  3.  V. Хімічні властивості деяких сполук неметалів
  4.  VII. Хімічні властивості алюмінію
  5.  АДАПТИВНІ властивості ЮНОЗІМОВ
  6.  Аксіоматичні теорії. Визначення та властивості обчислення висловлювань.
  7.  алгоритм

Алгоритмом називається точна інструкція виконавцю у зрозумілій для нього формі, що визначає процес досягнення поставленої мети на основі наявних вихідних даних за кінцеве число кроків.

Основними властивостями алгоритмів є:

1. Універсальність (масовість) - застосовність алгоритму до різних наборів вихідних даних.

2. дискретність - Процес вирішення завдання за алгоритмом розбитий на окремі дії.

3. однозначність - Правила і порядок виконання дій алгоритму мають єдине тлумачення.

4. кінцівка - Кожне з дій і весь алгоритм в цілому обов'язково завершуються.

5. результативність- По завершенні виконання алгоритму обов'язково виходить кінцевий результат.

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

Алгоритм вважається правильним, якщо його виконання дає правильний результат. Відповідно алгоритм містить помилки, якщо можна вказати такі допустимі вихідні дані або умови, при яких виконання алгоритму або не завершиться взагалі, або не буде отримано жодних результатів, або отримані результати виявляться неправильними.

Виділяють три великих класи алгоритмів:

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

- інформаційні алгоритми, що представляють собою набір порівняно простих процедур, які працюють з великими обсягами інформації (алгоритми баз даних);

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

 




 Вступ |  інформація |  Класифікація інформації |  Кількісний вимір інформації |  Кодування різних типів інформації |  Основи логіки і логічні елементи ЕОМ |  Моделювання та формалізація |  Моделі і навколишній світ |  Класифікація моделей |  Мови програмування |

© um.co.ua - учбові матеріали та реферати