и в ході рішення); допускає неоднозначність тлумачення при описі деяких дій; страждає многословность.
Псевдокод - опис структури алгоритму на природному, частково формалізованому мовою, що дозволяє виявити основні етапи рішення задачі, перед точної його записом на мові програмування. У псевдокоді використовуються деякі формальні конструкції і загальноприйнята математична символіка.
Суворих синтаксичних правил для запису псевдокоду не існує. Це полегшує запис алгоритму при проектуванні і дозволяє описати алгоритм, використовуючи будь-який набір команд. Однак у псевдокоді зазвичай використовуються деякі конструкції, властиві формальним мовам, що полегшує перехід від псевдокоду до запису алгоритму на мові програмування. Єдиного або формального визначення псевдокоду НЕ існує, тому можливі різні псевдокоду, що відрізняються набором використовуваних слів і конструкцій.
Блок-схема - опис структури алгоритму за допомогою геометричних фігур з лініями-зв'язками, що показують порядок виконання окремих інструкцій. Цей спосіб має ряд переваг. Завдяки наочності, він забезпечує В«читаністьВ» алгоритму і явно відображає порядок виконання окремих команд. У блок-схемі кожної формальної конструкції відповідає певна геометрична фігура плі пов'язана лініями сукупність фігур.
Розглянемо деякі основні конструкції, що використовуються для побудови блок-схем алгоритмів програм, регламентовані ГОСТ 19.701-90.
В
Блок, що характеризує початок/кінець алгоритму (для підпрограм - виклик/повернення)
Блок - процес, призначений для описи окремих дій
Блок - Зумовлений процес, призначений для поводження до допоміжних алгоритмах (Підпрограм)
Блок - введення/виведення з невизначеного носія або опису вихідних даних
В
Блок - рішення (перевірка умови або умовний блок)
В
Блок - межі циклу, що описує циклічні процеси типу: В«цикл з передумовоюВ», В«цикл з постусловіем В»
В
Сполучні блоки
Описи алгоритму в словесній формі, на псевдокоді або у вигляді блок-схеми допускають деякий свавілля при зображенні команд. Разом з тим вона настільки достатня, що дозволяє людині зрозуміти суть справи і виконати алгоритм. На практиці виконавцями алгоритмів виступають комп'ютери. Тому алгоритм, призначений для виконання на комп'ютері, має бути записаний на В«зрозуміломуВ» йому мовою, такий формалізований мову називають мовою програмування.
Програма - опис структури алгоритму мовою алгоритмічного програмування. h1> Основні структурні алгоритмічні конструкції
Елементарні кроки алгоритму можна об'єднати в такі алгоритмічні конструкції: лінійні (Послідовні), розгалужуються, циклічні з передумовою і циклічні з постусловіем. Будь алгоритм можна скласти, використовуючи ці чотири алгоритмічні конструкції.
Лінійною називають алгоритмічну конструкцію, реалізовану у вигляді послідовності дій (кроків), в якій кожна дія (крок) алгоритму виконується рівно один раз, причому після кожного i-го дії (кроку) виконується (i +1)-е дію (крок), якщо i-ті дія - не кінець алгоритму.
розгалужується (або ветвящейся) називається алгоритмічна конструкція, що забезпечує вибір між двома альтернативами в Залежно від значення вхідних даних. При кожному конкретному наборі вхідних даних розгалужується алгоритм зводиться до лінійного. Розрізняють неповне (якщо - То) і повне (якщо - то - інакше) розгалуження. Повне розгалуження дозволяє організувати дві гілки в алгоритмі (то чи інакше), кожна з яких веде до спільної точки їх злиття, так що виконання алгоритму продовжується незалежно від того, який шлях був обраний (рис. 1). Неповне розгалуження припускає наявність деяких дій алгоритму тільки на одній гілці (то), друга гілка відсутній, тобто для одного з результатів перевірки ніяких дій виконувати не треба, керування відразу переходить до точки злиття.
В
Рис. 1. Повне розгалуження
циклічні (або циклом) називають алгоритмічну конструкцію, в якій якась, що йде підряд група дій (Кроків) алгоритму можемо виконуватися кілька разів, залежно від вхідних даних або умови задачі. Група повторюваних дій на кожному кроці циклу називається тілом циклу. Будь-яка циклічна конструкція містить в собі елементи ветвящейся алгоритмічної конструкції.
Цикл з передумовою
У даній циклічної структурі спочатку перевіряється значення умовного виразу (умова) перед виконанням чергового кроку циклу. Якщо значення умовного виразу істинно, виповнюється тіло циклу. Після чого управління знову передається перевірці умови і т.д. Ці дії повторюються до тих пір, поки умовний вираз не прийме значення БРЕХНЯ. При першому ж недотриманні умови цикл завершується. Кількість кроків циклу заздалегідь не визначено і залежить від вхідних даних задачі. Особливістю циклу з передумовою є те, що якщо спочатку умовне вираз помилково, то тіло циклу не виконається жодного разу...
