1-1 Программирование С++ / html / modules / 006 / content / content2
.htmlІнформатика — Теорія — Лексикографічний або словеснокроковий спосіб запису алгоритму Автори
|
Контакти
|
Підсистема допомоги
|
Методичні вказівки
|
Анотація
|
Назад
ІнформатикаОснови алгоритмізації : Лексикографічний або словеснокроковий спосіб запису алгоритмуЗміст курсу
Вступ
Теорія
Алгоритми та їх властивості
Лексикографічний або словеснокроковий спосіб запису алгоритму
Блок-схеми алгоритму
Алгоритмізація на прикладах
Практика
Запитання та завдання
Версія для друку
Лексикографічний або словеснокроковий спосіб запису алгоритму Будь-який алгоритм має структуру. У програмуванні особливе значення мають три структури алгоритму: послідовна, вибору й повторення. Послідовною називається така структура алгоритму, при якій його окремі частини (оператори) виконуються по черзі одна за іншою. Як приклад розглянемо алгоритм заварки чаю.
Початок
Скип'ятити воду.
Обполоскати чайник окропом.
Покласти туди чай.
Залити чайник окропом.
Кінець.
Очевидно, що результат виконання алгоритму залежить від порядку проходження його частин. Зміна цього порядку може жалюгідно позначитися на якості чаю. Хоча послідовна структура найпростіша, а тому й найпривабливіша, далеко не всі алгоритми можна записати у вигляді простої послідовності операцій. Нехай необхідно із двох чисел A й B, вибрати більше й помістити його значення в змінну M. Алгоритм такого вибору можна записати так:
якщо A > B , то M = A , інакше M = B.
Під час виконання алгоритму спочатку обчислюється умова. Якщо умова істинна, виконується оператор після слова "то", якщо умова ложна - оператор після слова "інакше". Більшість мов програмування мають спеціальну конструкцію для реалізації алгоритму вибору - умовний оператор.
Повторення певних дій є необхідною частиною більшості програм. Розглянемо алгоритм угамування голоду цукерками. Поки хочеться їсти повторювати з'їсти одну цукерку.
Зміст цієї алгоритмічної структури в тім, що спочатку перевіряється умова й, якщо вона істинна, виконуються оператори, що слідують за ключовим словом повторювати. Потім знову перевіряється умова й так далі, поки чергова перевірка не встановить, що умова не істинна. На цьому алгоритм закінчується. Для реалізації повторень в алгоритмічних мовах використовуються оператори циклу.
Наведемо приклад алгоритму, що вводить числа з клавіатури й складає їх, поки не буде введено число 0. Накопичена сума буде виведена на екран.
Початок
Занести в змінну суму S число 0;
Увести із клавіатури число X;
Поки Х не дорівнює 0 повторювати
Почато
Додати до суми S значення Х;
Увести із клавіатури число X;
Кінець;
Суму S вивести на екран дисплея;
Кінець
Алгоритм у цілому є послідовністю, третій оператор послідовності - повторення, а в це повторення вкладена ще одна послідовність.
Теоретично доведено, що трьох алгоритмічних структур: послідовності, вибору й повторення досить, щоб записати будь-який алгоритм, що здатний виконати ЕОМ. При цьому кожен внутрішній оператор будь-якої структури може бути елементарним оператором або однієї з алгоритмічних структур. Все це допоможе нам відповістити на болісне запитання, що встає перед кожним починаючим програмістом: "Із чого почати розробку алгоритму?".
По-перше, вибрати підходящу структуру для майбутнього алгоритму (послідовність, вибір або повторення).
По-друге, зайнятися внутрішніми операторами обраної структури так, ніби вони були самостійними алгоритмами, тобто вибрати структуру, зайнятися внутрішніми операторами і т.д. Поглиблювати розробку треба доти, поки внутрішні оператори не виявляться елементарними операторами алгоритмічної мови. Викладений метод називається покроковою деталізацією алгоритму або розробкою алгоритму "зверху вниз".
© 2008 ХНУРЭ, Інформатики, Сінельнікова Т.Ф., informatika@kture.Kharkov.uaРозроблено за допомогою LERSUS