Лабораторная работа: Програмування

Тема роботи: Програмування лінійних процесів.

Мета роботи: одержати навики побудови алгоритмів лінійних обчислювальних процесів, вивчити роботу з простими змінними в мові Pascal і лінійними програмами.

Порядок виконання роботи

1. Вивчити теоретичний матеріал.

2. Відповісти на запитання.

3. Побудувати блок-схему розв’язання задачі №1 відповідно до свого номера варіанта.

4. Скласти та виконати на комп’ютері програму для розробленого лінійного алгоритму.

5. Скласти звіт, в якому викласти коротко теоретичний матеріал, блок-схему алгоритму, програму, одержану відповідь та розв’язок задачі з частини №2.

Контрольні запитання:

1. Що називається алгоритмом?

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

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

2. Які засоби опису алгоритму?

Для опису алгоритмів використовуються декілька засобів:

- Словесний – запис на природній мов;

- Структурно-стилізований – запис на алгоритмічній мові псевдокоду;

- Графічний – зображення схем із графічних символів;

- Програмний – тексти на мовах програмування.

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

3. Які властивості алгоритму?

Алгоритм має такі властивості:

- Масовість – алгоритм має бути придатним для багатьох задач, що належать до певного класу.

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

- Дискретність – являти собою послідовність окремих завершених кроків – команд або дій.

- Результативність – кожна дія повинна приводити до цілком певного результату.

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

- Скінченність – діючи за алгоритмом, виконавець одержує розв’язок задачі за скінченну кількість років.

4. Привести приклади лінійних алгоритмів?

Приклад: скласти алгоритм обчислення виразу у= а + d *с

--> ЧИТАТЬ ПОЛНОСТЬЮ <--