ічних операцій.
Третій етап підготовки рішення задачі являє собою алгоритмізацію її рішення, тобто розробку оригінального або адаптацію відомого алгоритму. Алгоритмізація - це складний процес, що носить в значній мірі творчий характер. Постановка завдання і її алгоритмізація складають до 20-30% загального часу на розробку програми. Складність і відповідальність реалізації даного етапу пояснюється тим, що для вирішення однієї і тієї ж задачі, як правило, існує безліч різних алгоритмів.
Алгоритм - це точне припис, що визначає обчислювальний процес, що веде від варійованих початкових даних до шуканого результату. Це кінцевий набір правил, однозначно розкривають зміст і послідовність виконання операцій для систематичного вирішення певного класу задач за кінцеве число кроків.
Четвертий етап - складання програми. На цьому етапі проводиться переклад опису алгоритму на один із наявних для ЕОМ мов опису.
Тестування та налагодження складають заключний етап розробки програми вирішення задачі на ЕОМ. Обидва ці процесу функціонально пов'язані між собою, хоча їхні цілі кілька відрізняються один від одного.
Тестування являє собою сукупність дій, призначених для демонстрації правильної роботи програми. Мета тестування полягає у виявленні можливих помилок у розроблених програмах шляхом їх перевірки на наборі заздалегідь підготовлених контрольних прикладів.
Процесу тестування супроводжує процес налагодження, який має на увазі сукупність дій, спрямованих на усунення помилок у програмі. Дії з налагодження починаються з моменту виявлення фактів неправильної роботи програми і завершуються усуненням причин, що породжують помилки.
Після завершення процесів тестування і налагодження програмні засоби разом із супровідною документацією передаються користувачеві для експлуатації. Основне призначення супровідної документації - забезпечити користувача потрібні інструктивними матеріалами по роботі з програмою.
I.2 Поняття та особливості алгоритмів
В«АлгоритмВ» - одне з фундаментальний понять інформатики, а також математики. Походження самого терміна пов'язане з спотвореним уявленням (Algorithmi) імені середньовічного арабського математика Мухаммеда аль-Хорезмі (787 - 850). У той час алгоритмами називали описані в трактатах аль-Хорезмі правила арифметики (додавання, віднімання, множення стовпчиком і ділення куточком багатозначних чисел) і десяткова система числення.
В даний час поняття алгоритму трактується ширше. Це поняття застосовне до всіх областей людського діяльності.
Алгоритми зустрічаються не тільки в обчислювальній техніці, але й у повсякденному житті. Приклади алгоритмів з повсякденного життя:
В· поїздка в інститут;
В· ремонт телевізора (По інструкції);
В· пошук зниклої речі;
В· вирощування рослин на ділянці і т.п.
Не всі завдання можуть бути вирішені за допомогою алгоритмів. Наприклад, написання музики, написання віршів, наукове відкриття. Комп'ютер використовується для вирішення лише тих завдань, для яких може бути складений алгоритм.
Будь алгоритм має такими властивостями:
В· детермінованість,
В· масовість,
В· результативність,
В· дискретність.
Детермінованість (Визначеність) означає, що набір вказівок алгоритму має бути однозначно зрозумілий будь-яким виконавцем. Ця властивість визначає однозначність результату роботи алгоритму при заданих вихідних даних.
Масовість алгоритму передбачає можливість варіювання вихідних даних у деяких межах. Це властивість визначає придатність використання алгоритму для вирішення безлічі конкретних завдань певного класу.
Результативність алгоритму означає, що для будь-яких допустимих вихідних даних він повинен через кінцеве число кроків (або ітерацій) завершити свою роботу.
Дискретність алгоритму означає можливість розбиття певного алгоритмічного процесу на окремі елементарні етапи, можливість реалізації яких людиною або комп'ютером не викликає сумніву, а результат виконання кожного елементарного етапу цілком визначений і зрозумілий.
Таким чином, алгоритм дає можливість чисто механічно вирішувати будь-яку конкретну задачу з деякого класу однотипних завдань. Існує кілька способів опису алгоритмів:
В· словесний,
В· формально-словесний,
В· графічний і ін
Словесний спосіб опису алгоритму відображає зміст виконуваних дій засобами природної мови. До достоїнств цього способу опису слід віднести його загальнодоступність, а також можливість описувати алгоритм з будь-яким ступенем деталізації. До головних недоліків цього способу слід віднести досить громіздке опис, відсутність суворої формалізації внаслідок неоднозначності сприйняття природної мови.
Формально-словесний спосіб опису алгоритму заснований на записі змісту виконуваних дій з використанням образотворчих можливосте...
