32.Основні види обчислювальних процесів.

Перелічимо основні види процесів: лінійні, розгалужені, циклічні. Складні процеси є комбінацією процесів вказаного типу.

ЛІНІЙНИЙ ОБЧИСЛЮВАЛЬНИЙ ПРОЦЕС

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

Приклад. Виконати обчислення за формулами:

В якості результату надрукувати значення К і Y.

Очевидно, величини А, С, Z повинні бути відомі до початку обчислень, тому вони вміщуються у блок вводу даних. Обчислення за третьою формулою не можуть бути виконані раніше, ніж за першою (черговість обчислень за першою та другою формулами не мають значення).

Виконання першого блоку означає введення вхідних даних, тобто присвоєння змінним А, С, Z їх початкових числових значень. Якщо в ході виконання попереднього алгоритму ці змінні мали інші значення, вони втрачаються.

В блоках 2 і 3 спочатку обчислюються значення арифметичних виражень, які стоять праворуч від знаку рівності. Потім одержані значення присвоюються змінним, які стоять ліворуч від знаку рівності.

ОПЕРАТОРИ

На основі розглянутого прикладу введемо деякі поняття, що знадобляться при вивченні наступних розділів./p>

Схема алгоритму складається з блоків. У свою чергу, блок - це сукупність деяких елементів (блок "Початок" розглянемо докладніше далі). Тут почнемо з блоку 1 "Введення даних", в якому вміщений список величин А, С, Z. Перед початком виконання блоку 1 в пам'яті комп'ютера спеціальною програмою виділяються три комірки пам'яті, котрим присвоюються імена А, С, Z. Власне введення значення "А" полягає в наборі цього значення на клавіатурі пристрою вводу в звичайній десятковій системі, перетворення його в машинний код і запису в комірку під іменем А.

Ми маємо справу з процесом або послідовністю дій, які перетворюють вхідну інформацію з однієї форми в іншу. Таку послідовність будемо називати оператором.

Блок 1 містить в собі послідовність операторів вводу трьох величин.

Блок 2 містить послідовність двох операторів, які називаються операторами присвоєння (розглянуті в попередньому розділі).

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

Розглянемо оператор присвоєння

X = X + 1

З точки зору математика, що вбачає тут рівність правої та лівої частин вираження виникає протиріччя. Величина не може бути рівною самій собі плюс одиниця.

З нашої точки зору це не рівність, а оператор присвоєння, тобто процес. Він складається із читання числа із комірки X, складання його з одиницею і запису одержаного результату знову в комірку X. Таким чином, комірці X присвоюється нове значення або вміст. Колишнє значення X втрачається. Значення X праворуч від знаку " = " - це значення до, а ліворуч від " = " - після виконання оператора присвоєння.

Знак “ = “ за звичкою називають "дорівнює", але розуміють як "знак присвоєння" у вказаному значенні. Конструкція оператора присвоєння зафіксована в наступному виді:

змінна = число або текст, або змінна, або арифметичне вираження

Текст звичайно беруть у лапки.

Z = 2, K = "час", Т = Y, R = Sin X

Зауваження 1. Визначається неприпустимою конструкція оператора присвоювання:

Sin X = R

Це означало б читання числа з комірки R і запису його в комірку Sin X.

Оператор Т = Y означає пересилання копії числа з комірки Y в комірку Т. При цьому вміст Y не змінюється, а колишній вміст Т втрачається.

Деяким величинам в алгоритмах присвоюються початкові значення. Наприклад, в алгоритмі, показаному на рис. 2 це величини А, С, Z. Початкові значення вони одержують в блоці вводу.

Ці значення можна було б присвоїти в блоці виду 2, застосувавши оператори присвоєння, наприклад:

А = 5, С = 7, Z = -З

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

Зауваження 2. Оператори присвоєння в алгоритмах можуть бути розміщені тільки у блоках виду "Процес".

Блок 4 вміщує два оператори виводу величин К і Y.

Зауваження 3. При програмуванні процесів введення-виведення для зручності ввід-вивід декількох розглядають як один оператор. По мірі вивчення матеріалу будуть вводитися інші оператори.

В блоці друку спочатку друкується числове значення величини К, а потім Y.