Програми лінійної структури

Лінійний алгоритм- це алгоритм, в якому блоки виконуються послідовно зверху вниз від початку до кінця. Основу лінійного алгоритму становлять три алгоритмічні конструкції.

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

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

імена можуть включати латинські літери, цифри та знак підкреслення (у конкретній мові програмування можливі інші символи, дозволені в ідентифікаторах, опустимо їх для простоти);
ідентифікатор складається із одного слова; якщо потрібно прогалину в імені, він замінюється на підкреслення: так, My_1 буде правильним ім'ям об'єкта, а My 1 - ні;
ім'я завжди починається з літери, наприклад можливий об'єкт з ім'ям A1, але не 1A; великі і малі літери в іменах можуть як відрізнятися, так і не відрізнятися вконкретної мови;
імена не можуть збігатися із зарезервованими в мові службовими словами, що позначають вбудовані в цю мову операції над даними.

Праворуч від знака "присвоїти" може бути не тільки змінна або константа, але й арифметичний вираз (формула). Арифметичні вирази будуються зоперандів, якими можуть бути константи, змінні тастандартні функції. У вираз також можуть входити арифметичні операції і круглі дужки. У більшості мов визначено 6 арифметичних операцій, перерахуємо їх відповідно допріоритету, тобто, старшинства (табл. 2). Операції з однаковим пріоритетом рівноправні між собою і виконуються ліворуч, як і в математиці.

Таблиця 2. Арифметичні операції

Операції div і mod визначені лише цілих операндов. Наведемо приклад їх використання:

Тут змінна c набуде значення 20, а n - значення 12.

Стандартні функціївключені в будь-яку розвинену мову програмування і служать для виконання елементарних математичних розрахунків, які часто потрібні при написанні програм. Набори цих функцій різні в різних мовах, але всі функції оформляються однаково: після імені функції слідує її аргумент, укладений у круглі дужки. Якщо аргументів кілька, вони розділяються комами, наприклад sin(x) означає обчислення синуса від значення змінної x, яке виконується стандартною функцією, а запис z:=max(x,y) може означати виклик стандартної функції визначення максимального двох значень. Результатом виклику функції буде те, що значення z буде встановлене у більше значення x і y.

При необхідності змінити звичайне старшинство операцій у записі виразу використовуютьсядодаткові круглі дужки.Наприклад, правильний запис виразу виглядає як y:=(a+b)/2. Запис y:=a+b/2 неправильна, тому що це означає . Зрозуміло, всі дужки у виразі повинні бути парними та розташовуватися праворуч від знака присвоювання. Крім того, у записі арифметичних виразів не можна пропускати знак множення *, як часто робиться в математиці: вираз 4ac записується як 4*a*c. Не можна писати sin*x або sin x, після імені функції може слідувати лише її аргумент у круглих дужках.

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

На рис. 1 наведено приклад блок-схеми алгоритму обчислення площі прямокутника s за відомими довжинами сторін a, b.

Вихідні дані:a- довжина прямокутника, b-ширина прямокутника.