Як реалізовано оператор вибору у мові ПАСКАЛЬ ?

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

Національний університет “Львівська політехніка”

Кафедра САП

Звіт

до лабораторної работи № 3

Реалізація лінійних алгоритмів і алгоритмів з розгалуженням алгоритмічною мовою ПАСКАЛЬ

з курсу "Алгоритмізація та програмування"

Виконав:

студ. КН-14

Бринецький Мар`ян

Прийняв:

доц. Андрійчук М.І.

Львів 2013

Мета роботи:
Ознайомитись із методами зображення алгоритмів обчислювальних процесів та їх програмуванням на алгоритмічній мові ПАСКАЛЬ.

Як зображаються алгоритми?

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

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

Які існують типи обчислювальних процесів?

1) Лінійний обчислювальний процес

Лінійним називають такий обчислювальний процес, в алгоритмі якого використовується лише базова конструкція типу слідування. Це означає, що у процесі реалізації алгоритму лінійної структури дії виконуються один раз, а їх послідовність визначається номером блочного символу(блок із номером N завжди виконується після блоку з номером N–1, де N – натуральне число).

2) Розгалужений обчислювальний процес

Розгалуженим називають такий обчислювальний процес, в алгоритмі якого передбачене розгалуження деякої послідовності дій на два (іноді три) напрямки залежно від результату перевірки заданої умови. В алгоритмах розгалуженої структури завжди присутній блочний символ "Вибір", після якого дії виконуються по одній із двох (трьох) гілок.

3) Циклічний обчислювальний процес

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

Як програмуються обчислювальні процеси із розгалуженням на мові ПАСКАЛЬ ?

На мові ПАСКАЛЬ обчислювальні процеси із розгалуження програмуються за допомогою операторів if, goto та case.

Як працює умовний оператор IF у мові ПАСКАЛЬ ?

Оператор If працює за правилом: “Якщо булевий вираз B істинний, то виконується оператор OP1, далі виконується оператор, що слідує за умовним. Якщо булевий вираз В хибний, то одразу буде виконуватися оператор, що слідує за цим умовним оператором. (if B then OP1)”.

Як реалізовано оператор вибору у мові ПАСКАЛЬ ?

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