Програмування лінійних процесів

Мета роботи: одержати навики побудови алгоритмів лінійних обчислювальних процесів, вивчити роботу з простими змінними в мові Pascal і лінійними програмами.
Порядок виконання роботи
1. Вивчити теоретичний матеріал.
2. Відповісти на запитання.
3. Побудувати блок-схему розв’язання задачі №1 відповідно до свого номера варіанта.
4. Скласти та виконати на комп’ютері програму для розробленого лінійного алгоритму.
5. Скласти звіт, в якому викласти коротко теоретичний матеріал, блок-схему алгоритму, програму, одержану відповідь та розв’язок задачі з частини №2.
Контрольні запитання:
1. Що називається алгоритмом?
Алгоритм – це скінченна послідовність вказівок (команд), формальне виконання яких дозволяє за обмежений час отримати розв’язок задачі.
Інакше кажучи, алгоритм – це певна інструкція для виконавця, яка може бути задана різними способами – словами, формулами, послідовністю обчислювальних операцій чи логічних дій.
2. Які засоби опису алгоритму?
Для опису алгоритмів використовуються декілька засобів:
- Словесний – запис на природній мов;
- Структурно-стилізований – запис на алгоритмічній мові псевдокоду;
- Графічний – зображення схем із графічних символів;
- Програмний – тексти на мовах програмування.
Найбільш наочним засобом опису алгоритму є описування його у вигляді блок-схем. При цьому алгоритм подається послідовністю блоків, що виконують визначні функції, і зв’язків між ними.
3. Які властивості алгоритму?
Алгоритм має такі властивості:
- Масовість – алгоритм має бути придатним для багатьох задач, що належать до певного класу.
- Детермінованість (точність) – ця властивість означає, що кожна команда не повинна допускати двоякого тлумачення. Кожний крок алгоритму повинен бути точно визначеним.
- Дискретність – являти собою послідовність окремих завершених кроків – команд або дій.
- Результативність – кожна дія повинна приводити до цілком певного результату.
- Формальність - будь-який виконавець, здатний сприймати та виконувати вказівки алгоритму, діючи за алгоритмом, може отримати розв’язок поставленої задачі.
- Скінченність – діючи за алгоритмом, виконавець одержує розв’язок задачі за скінченну кількість років.
4. Привести приклади лінійних алгоритмів?
Приклад: скласти алгоритм обчислення виразу у= а + d *с

Зобразимо алгоритм у вигляді блок схеми:

5.
Яка структура програми на мові Pascal?
Алгоритм перетворення даних на Паскалі складається з операторів та підпрограм, що є головними структурними елементами програм. Кожний оператор перетворюється транслятором у послідовність машинних команд. Підпрограма має структуру, аналогічну до структури програми і використовується для опису послідовності дій, виконання яких повторюється. Такі підпрограми називають процедурами або функціями.
Загальний вигляд програми:
programім’я програми;
uses{список програмних модулів,
що використовуються};
label{список міток};
const{список сталих величин -контант};
type{описати нестандартних типів даних};
var{описи змінних, що використовуються в програмі};
begin{позначення початку програмного блоку}
{програма – послідовність операторів}
end{кінець програми}
6. Яку дію виконує оператор присвоєння?
Оператор присвоєння призначений для надання змінній нового значення. Загальний вигляд оператора присвоювання:
ім’я змінної := арифметичний вираз;
Знак «:=» читається «присвоїти» (надати значення).
7. Який оператор використовується для введення даних?
Для введення даних використовують:
read(список імен); або
readln(список імен).
8. Який оператор використовується для виведення даних?
Для виведення використовують оператор :
write (b1,b2, …bn); або
writeln (b1, b2, … bn).

1.Індивідуальне завдання.
2. Записати на мові Pascalнаступні формули:
1. a+bx+cyz
a+b*x+c*y*z;
2. [(ax-b)x+c]x-d
((a*x-b)*x+c)*x-d;
3. ab/c+c/ab
a*b/c+c/a*b;
4. (x+y/a1)*(a2/x-y)
(x+y/a*1)*(sqr (a)/x-y);
5. 104 L – 31/5 B
sqr(10)*sqr(10)*L-3*1/5*B;
6. (1+x/2! + y/3!) / (1+2 / (3+xy))
(1+x/1*2+y/1*2*3) / (1+2/(3+x*y)).

Лабораторна робота №9
Тема роботи: Програмування процесів з розгалуженням.
Мета роботи: навчитися складати алгоритми та програмувати процеси з розгалуженням за допомогою мови TurboPascal.
Порядок виконання роботи.
1. Вивчити теоретичний матеріал.
2. Скласти звіт, в якому викласти коротко теоретичний матеріал, блок-схему алгоритму,програму,одержану відповідь задачі з частини №2 та відповідь на завдання №1.
Контрольні запитання.
1. Привести приклади алгоритмів з розгалуженням
y=

+ -
Y=a+b
Y=a-b
D=bb-4ac

D:=b*b-4*a*c

+ -

2. Який оператор описує умовний перехід?
Оператор умовного переходу – програма, виконуючи його, у залежності від здійснення обговореної умови може виконуватися двома способами (умова може виконуватися в конкретний момент, так і не виконуватися).
IF THEN ELSE
3. Яке значення має оператор GOTO?
GOTO- це оператор безумовного переходу – при його виконанні програма виконується у тому порядку, що задається проектувальником. Задається цей оператор у такий спосіб:
GOTO;
Причому мітки повинні перед використанням бути оголошені в розділі опису міток: labeln. N може бути, як число, так і символьне. Перед оператором, на який передається управління програмою, ставиться мітка з «:».
1.Індивідуальне завдання
2.Записати на мові PASCAL відношення, істинне при виконанні зазначеної умови і хибні в протилежному випадку:
a) Ціле k ділиться на 7;
b) Рівняння ax2+bx+c=a (a<>0) не має дійсних коренів;
c) Точка (х,у) лежить поза колом радіуса r із центром у точці (1,0);
d) Натуральне nє повним квадратом.

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать полную версию