br />
Малюнок 3.3 - Схеми циклічних обчислювальних процесів
Особливістю першої схеми є те, що перевірка умови виходу з циклу проводиться до виконання тіла циклу. У тому випадку, якщо умова виходу з циклу виконується, то тіло циклу не виконується жодного разу.
Особливістю другої схеми є те, що цикл виконується бодай один раз, так як перша перевірка умови виходу з циклу здійснюється після того, як тіло циклу виконано.
Існують цикли з відомим числом повторень і ітераційні цикли. При ітераційному циклі вихід з тіла циклу, як правило, відбувається при досягненні заданої точності обчислення.
Мови програмування
Мови програмування - це штучні мови запису алгоритмів для виконання їх на ЕОМ. Програмування (кодування) - складання програми по заданому алгоритму.
Класифікація мов програмування
Загалом, мови програмування діляться на дві групи: операторні, функціональні. До функціональних відносяться ЛИСП, ПРОЛОГ і т.д.
Операторні мови діляться на процедурні та непроцедурного (Smalltalk, QBE). Процедурні діляться на машинно-орієнтовані і машинно незалежні.
До машинно-орієнтованим мов відносяться: машинні мови, автокоди, мови символічного кодування, асемблери.
До машинно-незалежним мов відносяться:
Процедурно-орієнтовані (Паскаль, Фортран та ін.)
Проблемно-орієнтовані (ЛИСП та ін.)
Об'єктно-орієнтовані (Сі ++, Visual Basic, Java та ін.)
Засоби й правила побудови блок-схем
Блок-схема є формою подання алгоритму за допомогою графічних символів. Графічні символи, їх розміри, а також правила побудови блок-схем визначені державними стандартами. Розглянемо часто вживані графічні символи (повний список включає 42 символу).
Процес. Виконання операції або групи операцій, в результаті чого змінюється значення, форма подання або розташування даних.
Усередині символу або ж у вигляді коментаря природною мовою або у вигляді формули записуються дії, які виробляються при виконанні операції або групи операцій.
Малюнок 3.4 - Позначення на блок схемою елемента процес
Рішення. Вибір напрямку виконання алгоритму або програми залежно від деяких змінних умов.
Малюнок 3.5 - Позначення на блок схемою елемента рішення
Символ використовується для зображення уніфікованих структур:
розвилки ПОВНА
розвилки НЕПОВНА
ВИБІР
ЦИКЛ-ДО
ЦИКЛ-ПОКИ
Модифікація. Виконання операцій, які змінюють команди або групу команд, що змінюють програму.
Символ використовується для зображення уніфікованої структури цикл із параметром. Усередині символу записується параметр циклу із зазначенням початкового та кінцевого значень, а також крок зміни циклу, якщо він не дорівнює одиниці.
Малюнок 3.6 - Позначення на блок схемою елемента цикл з параметром
Зумовлений процес. Використання раніше створених і окремо описаних алгоритмів або програм (процедур, функцій, програмних модулів) .Сімвол служить для вказівки звернення до процедур, функціям, програмним модулям.
Малюнок 3.7 - Позначення на блок схемою елемента зумовлений процес
Ручне введення. Введення даних оператором в процес обробки за допомогою пристрою, безпосередньо сполученого з комп'ютером (наприклад, клавіатура).
Малюнок 3.8 - Позначення на блок схемою елемента ручне введення
Дисплей. Введення - виведення даних у разі, коли безпосередньо підключене до процесора пристрій відтворює дані і дозволяє оператору вносити зміни в процесі їх обробки.
Малюнок 3.9 - Позначення на блок схемою елемента дисплей
Документ. Введення - виведення даних, носієм яких служить папір.
Малюнок 3.10 - Позначення на блок схемою елемента документ
Лінія потоку. Вказівка ??послідовності зв'язків між символами.
Малюнок 3.11 - Позначення на блок схемою елемента лінія потоку
Перелічимо деякі правила зображення ліній потоку:
) лінії потоку повинні бути паралельні лініям зовнішньої рамки блок-схеми (кордонів аркуша, на якому зображена блок-схема)...