 |
|
Навчальна алгоритмічна мова.
Дана форма представлення алгоритму найбільш наближена до форми представлення мовою програмування Pascal, вона має декілька службових-зарезервованих команд і чітко визначену структуру послідовного виконання.
Розглянемо алгоритм знаходження більшого з двох введених чисел:
Алг «числа»;
Арг х,у:дійсні;
Рез S: текст;
Поч
Вивести(‘введіть значення числа х’);
Ввести(х);
Вивести(‘введіть значення числа у’);
Ввести(у);
Якщо х>у то вивести(‘ число х більше ніж у ’);
Якщо х<у то вивести(‘ число у більше ніж х ’);
Якщо х=у то вивести(‘ числа х та у рівні між собою’);
Кін.
Блок-схеми.
Цей варіант представлення являється найдоступнішим для пояснення розв’язку поставленої задачі і наочно показує кроки знаходження результату. Розглянемо основні компоненти, що використовуються в даному виді представлення алгоритмів:
Цей варіант представлення являється найдоступнішим для пояснення розв’язку поставленої задачі і наочно показує кроки знаходження результату. Розглянемо основні компоненти, що використовуються в даному виді представлення алгоритмів:
Приклад створення алгоритму:
Складем алгоритм знахождення НОД двух чисел по алгоритму Евкліда.
Основні базові структури програми. Блок-схеми.
Кожна програма має структуру розміщення команд, в алгоритмічній мові, та й в багатьох інших мовах програмування виділяють наступні базові складові структури програми:
Базові алгоритмічні структури
I. Слідування. Операція слідування подається у вигляді послідовності двох (або більше) простих операцій, що виконуються одна за одною. Якщо алгоритм складається лише з послідовності простих операцій, його називають простим або лінійним алгоритмом.
|
Мал. 1
II. Розгалуження (вибір). Операція розгалуження – це вказівка виконати одну з двох команд: команду1 або команду2, залежно від істинності чи хибності деякого твердження Р. Якщо твердження Р істинне, то виконується команда1. Якщо твердження Р хибне, то виконується команда2. Окремим випадком розгалуження є неповне розгалуження, коли у разі хибності твердження Р ніякі операції взагалі не виконуються.
Мал. 2
III. Повторення (цикл). Структура повторення вказує на те, що деяка послідовність команд буде повторюватись вказану кількість разів, або до тих пір поки не виконається певна поставлена умова.
Мал. 3