Словесний запис алгоритмів

Для зображення алгоритмів можна користуватися різними способами запи­су, які відрізняються ступенем наочності і точності. Деякі способи орієнтовані на виконавця - людину, інші - на виконання комп'ютером, треті є допоміжними (використовуються для полегшення міркувань). У цьому параграфі ми роз­глянемо три способи подання алгоритмів: за допомогою звичайної мови спіл­кування, із використанням блок-схем і за допомогою навчальної алгоритмічної мови.

Словесний спосіб запису заснований на тій чи іншій природній мові спілку­вання (див. алгоритм Евкліда). Однак словесний запис алгоритму відрізняється від звичайних мовних конструкцій ретельнішим добором слів і фраз, який не допускає повторень або двозначного тлумачення. Крім того, у запису алгоритму можуть використовуватися математичні символи і вирази.

Розглянемо словесний спосіб запису ще на одному простому прикладі. Має­мо знайти модуль величини х (тобто значення |х|) і надати цього значення змінній у. Під час побудови алгоритму скористаємося визначенням модуля: |х| = х при і |х| = -х при х<0. Алгоритм можна записати у такий спосіб.

1. Початок.

2. Ввести числове значення величини х.

3. Якщо , то у надати значення х, інакше у надати значення -х.

4. Вивести значення у.

5. Кінець.

Словесний запис найчастіше застосовується на початковому етапі вивчення алгоритмів і призначається для використання алгоритму людиною. Однак ця форма запису алгоритму має два істотних недоліки. По-перше, вона недо­статньо наочна і, по-друге, її важко безпосередньо перекласти мовою програми.

Дата добавления: 2014-01-04