![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
На практиці найбільш поширені наступні форми представлення алгоритмів:
· словесна (запис мовою);
· графічна (зображення з графічних символів);
· псевдокоди (напівформалізовані описи алгоритмів на умовній алгоритмічній мові, що включають у себе як елементи мови програмування, так і фрази мови, загальноприйняті математичні позначення й ін.);
· програмна (тексти на мовах програмування).
Словесний спосіб запису алгоритмів являє собою опис послідовних етапів обробки даних. Алгоритм задається в довільному викладі мовою.
Наприклад. Записати алгоритм знаходження найбільшого загального дільника (НЗД) двох натуральних чисел (алгоритм Евкліда).
Алгоритм може бути наступним:
1. задати два числа;
2. якщо числа рівні, то взяти кожне з них як відповідь і зупинитися, у противному випадку продовжити виконання алгоритму;
3. визначити більше з чисел;
4. замінити більше з чисел різницею більшого і меншого з чисел;
5. повторити алгоритм із кроку 2.
Описаний алгоритм застосовується до будь-яких натуральних чисел і повинний приводити до рішення поставленої задачі. Переконайтеся в цьому самостійно, визначивши за допомогою цього алгоритму найбільший загальний дільник чисел 125 і 75.
Словесний спосіб не має широкого поширення, тому що такі описи:
· суворо не формалізовані;
· страждають багатослівністю записів;
· допускають неоднозначність тлумачення окремих розпоряджень.
Графічний спосіб представлення алгоритмів є більш компактним і наочним в порівнянні зі словесним.
Дата публикования: 2014-11-26; Прочитано: 219 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!