| anton | Дата: Понеділок, 17.11.2014, 23:49 | Повідомлення # 1 |
 Рядовий
Група: Адміністратори
Повідомлень: 18
Статус: Offline
| Всі можливі дії виконавця називають допустимими командами виконавця і складають його систему команд. Команди, які не може виконати виконавець, називають недопустимими. Людина здатна виконати практично необмежену кількість команд: писати, лічити, шити, їсти, спати, водити машину тощо. Кількість команд для механічних виконавців значно менша. Наприклад: уперед, праворуч, ліворуч – це допустимі команди робота. Додавати, віднімати, множити, малювати, грати – це команди для комп’ютера.
Властивості алгоритму
Розглянемо такі властивості алгоритмів: визначеність, скінченність, результативність, правильність, формальність, масовість.
Визначеність алгоритму. Алгоритм визначений, якщо він складається з допустимих команд виконавця, які можна виконати для деяких вхідних даних. Невизначеність наприклад виникне, якщо у виразі в знаменнику вийде нуль, або деяка команда буде записана неправильно, або є недоступною для виконавця.
Скінченність алгоритму. Алгоритм повинен бути скінченим, тобто повинен складатися із скінченої кількості команд. Кожна команда повинна виконуватися після виконання попередньої. Цю властивість ще називають дискретністю.
Результативність алгоритму. Алгоритм повинен бути результативний, тобто повинен давати результати, які можуть бути також і неправильними.
Правильність алгоритму. Алгоритм правильний, якщо його виконання забезпечує досягнення мети.
Формальність алгоритму. Алгоритм формальний, якщо його можуть виконати не один, а декілька виконавців з однаковими результатами. Алгоритм виконавець виконує формально не задумуючись над змістом задачі та способом розв’язання.
Масовість алгоритму. Алгоритм масовий, якщо він придатний для розв’язування не однієї задачі, а задач певного класу. Наприклад алгоритм знаходження коренів квадратного рівняння повинен бути придатним для будь-якого рівняння виду:ax2+bx+c=0.
Але чи потрібно виконувати всі вимоги для задання алгоритму будь-якому виконавцю?
|
| |
|
|
| dj_dimon1 | Дата: Вівторок, 25.11.2014, 13:30 | Повідомлення # 2 |
|
Рядовий
Група: Користувачі
Повідомлень: 3
Статус: Offline
| Yes
|
| |
|
|
