![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Поняття алгоритму.
Алгоритм –це скінченна послідовність команд, що визначає, які дії і в якому порядку потрібно виконати, щоб досягти поставленої мети.Мухаммед аль-Хорезмі
Алгоритм – це формальний опис способу рішення задачі шляхом розбиття її на кінцеву за часом послідовність дій (елементарних операцій). Під словом «формальне» мається на увазі, що опис повинен бути абсолютно повним і враховувати всі можливі ситуації, які можуть зустрітися по ходу рішення. Під елементарною операцією розуміється дія, яку за заздалегідь певних критеріях (наприклад, очевидності) не має сенсу деталізувати.
Алгоритм означає точний опис деякого процесу, інструкцію по його виконанню. Розробка алгоритму є складним і трудомістким процесом. Алгоритмізація – це техніка розробки (складання) алгоритму для вирішення завдань на ЕОМ.
Будь – який виконавець (і комп’ютер зокрема) може виконувати тільки обмежений набір операцій. Тому алгоритми повинні мати певні властивості, разом з тим, не кожна інструкція або послідовність дій може називатися алгоритмом.
Властивості алгоритму
Отже, сформулюємо основні властивості алгоритму:
Ø Дискретність - будь-який алгоритм зображується у вигляді окремих дій.
Ø Скінченність — виконання алгоритму завершується після завершення кінцевої кількості кроків.
Ø Визначеність — кожний крок алгоритму повинен бути чітко і недвозначно визначений, не повинен припускати довільного трактування виконавцем.
Ø Зрозумілість - формулювання дій алгоритму повинно бути орієнтоване на конкретного виконавця.
Ø Масовість - в алгоритмі повинна бути передбачена можливість виконання його для різних початкових значень.
Ø Результативність - алгоритм повинен забезпечувати отримання результату після кінцевої кількості кроків.
Ø Ефективність - кожний крок алгоритму повинен бути виконаний точно за скінчений проміжок часу.
Для роботи багатьох програм необхідно задавати початкові значення. Ці значення передаються в алгоритм за допомогою аргументів.
Аргументи - це величини, значення яких необхідно задати для виконання алгоритму.
Правда, деколи зустрічаються алгоритми, що не вимагають ніяких початкових значень для свого виконання. Однак, немає жодного алгоритму, що не дає ніякого результату. Дійсно, який же зміст у такому алгоритмові? Прикладом різноманітності результатів роботи програм є ігрові комп'ютерні програми. Одержувана ними під час роботи закодована інформація певним чином перетворюється у графічні та звукові образи.
Результати - це величини, значення яких одержуються внаслідок виконання алгоритму.
При складанні багатьох алгоритмів виникає необхідність окрім аргументів та результатів використовувати ще додаткові величини. Введення в алгоритм таких величин залежить від самого автора алгоритму.
Проміжні величини — це величини, які додатково вводяться в ході розробки алгоритму.
Дата публикования: 2015-11-01; Прочитано: 1564 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!