1.1.3 Види обчислювальних процесів
При всьому різноманітті алгоритмів вирішення завдань, в них можна виділити декілька основних видів обчислювальних процесів. Вся сукупність процесу ділиться на три процеси:
лінійний обчислювальний процес (ЛОП);
розгалужений обчислювальний процес (РОП);
циклічний обчислювальний процес (ЦОП).
Лінійним називають такий обчислювальний процес, в алгоритмі якого використовується лише базова конструкція типу слідування. Це означає, що у процесі реалізації алгоритму лінійної структури дії виконуються один раз, а їх послідовність визначається номером блочного символу (блок із номером N завжди виконується після блоку з номером N–1, де N – натуральне число);
Розгалуженим називають такий обчислювальний процес, в алгоритмі якого передбачене розгалуження деякої послідовності дій на два (іноді три) напрямки залежно від результату перевірки заданої умови. В алгоритмах розгалуженої структури завжди присутній блочний символ "Вибір", після якого дії виконуються по одній із двох (трьох) гілок.
Циклічним називають такий обчислювальний процес, в алгоритмі якого деяка група блочних символів виконується багаторазово. Алгоритм циклічної структури застосовується як самостійно (наприклад, для обчислення значень функцій, для обробки масивів даних), так і в складі більш складних алгоритмів. Алгоритм, в якому передбачене неодноразове виконаня однієї і тієїж послідовності дій, називається циклом.
1.1.4Схеми алгоритмів: блоки та їх об’єднання
Алгоритм має бути формалізований по деяких правилах за допомогою конкретних образотворчих засобів. До них відносяться наступні способи запису алгоритмів: словесний, формульний, графічний, мова операторних схем, алгоритмічна мова. Найбільшого поширення завдяки своїй наочності набув графічний (блок-схемний) спосіб запису алгоритмів.
Структурна (блок-, граф-) схема алгоритму - це графічне зображення алгоритму у вигляді схеми зв'язаних між собою за допомогою стрілок (ліній переходу) блоків - графічних символів, кожен з яких відповідає одному кроку алгоритму. Усередині блоку дається опис відповідної дії. Графічне зображення алгоритму широко використовується перед програмуванням завдання унаслідок його наочності, оскільки зорове сприйняття зазвичай полегшує процес написання програми, її коректування при можливих помилках, осмислення процесу обробки інформації. Принцип програмування “зверху-вниз” вимагає, щоб блок-схема поетапно конкретизувалася і кожен блок “розписувався” до елементарних операцій. Блок-схеми алгоритмів зручно використовувати для пояснення роботи вже готового алгоритму. Блок-схема алгоритму повинна служити для спрощення зображення алгоритму, а не для ускладнення. Переліксимволів, їх найменування, функції, що відображуються ними, форма і розміри визначаються ГОСТами.
1.2 Практична частина
Проаналізувати умову завдання і визначити порядок розрахунку, розробити формульний алгоритм та скласти схему алгоритму обчислення виразів:
(6)
;
(5)
;
(4)
;
(3)
;
(1)
;
(2)
.
Формульний алгоритм:
1.Задати a;
2.Задати e;
3.
;
4.
;
5.
;
6.
;
7.
;
8.Вивід a,e,x,c,y,k,z;
Схема алгоритму:
Завдання №2
2.1 Теоретична частина
Визначити базові символи та конструкції. Основні типи даних. Арифметичні та логічні вирази. Обґрунтувати правила їх формування, запису та виконання. Оператори: прості та складові. Проаналізувати прості оператори: оператори присвоювання.
2.1.1 Базові символи та конструкції
TurboPascal включає наступний набір основних символів:
1) 26 латинських великих і 26 латинських малих букв:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
a b c d e f g h і j k l m n o p q r s t u v w x y z
2) _ підкреслення
3) 10 цифр: 0 1 2 3 4 5 6 7 8 9
4) знаки операцій:
+ - * / = <><><= >= := @
5) обжувачі:
. , ' ( ) [ ] (. .) { } (* *) .. : ;
6) специфікатори:
^ # $
7) службові (зарезервовані) слова:
ABSOLUTE EXPORTS LIBRARY SET
ASSEMBLER EXTERNAL MOD SHL
AND FAR NAME SHR
ARRAY FILE NIL STRING
ASM FOR NEAR THEN
ASSEMBLER FORWARD NOT TO
BEGIN FUNCTION OBJECT TYPE
CASE GOTO OF UNIT
CONST IF OR UNTIL
CONSTRUCTOR IMPLEMENTATION PACKED USES
DESTRUCTOR IN PRIVATE VAR
DIV INDEX PROCEDURE VIRTUAL
DO INHERITED PROGRAM WHILE
DOWNTO INLINE PUBLIC WITH
ELSE INTERFACE RECORD XOR
END INTERRUPT REPEAT
EXPORT LABEL
Крім перерахованих, у набір основних символів входить пробіл. Пробіли не можна використовувати всередині здвоєних символів і зарезервованих слів.
Елементарні конструкції мови Pascal містять у собі імена, числа і рядки.
Імена (ідентифікатори) називають елементи мови – константи, мітки, типи, змінні, процедури, функції, модулі, об'єкти. Ім'я – це послідовність букв і цифр, що починається з букви. В іменах може використовуватись символ _ підкреслення. Ім'я може містити довільну кількість символів, але значущими є 63 символи.
Не дозволяється в мові Pascal використовувати як імена службові слова і стандартні імена, якими названі стандартні константи, типи, процедури, функції і файли.
Для поліпшення наочності програми в неї можуть вставлятися пробіли. Принаймні один пробіл потрібно вставити між двома послідовними іменами, чи числами службовими і стандартними іменами. Пробіли не можна використовувати всередині імен і чисел.
Приклади імен мови Pascal:
A b12 r1m SIGMA gamma I80_86
Числа в мові Pascal звичайно записуються в десятковій системі числення. Вони можуть бути цілими і дійсними. Позитивний знак числа може бути опущений. Цілі числа записуються у формі без десяткової крапки, наприклад:
217 -45 8954 +483
Дійсні числа записуються у формі з десятковою крапкою чи у формі з використанням десяткового порядку, що зображується буквою Е:
28.6 0.65 -0.018 4.0 5Е12 -1.72Е9 73.1Е-16
Pascalдопускає запис цілих чисел і фрагментів дійсних чисел у формі з порядком у шістнадцятковій системі числення:
$7F $40 $ABC0
Рядки в мові Pascal – це послідовність символів, записаних між апострофами. Якщо врядку в якості змістовного символа необхідно вжити сам апостроф, то слід записати два апострофа. Приклади рядків:
'РЯДОК' 'STRING' 'ПРОГРАМА' 'АД''ЮТАНТ'