8 Уроки з основ інформатики та обчислювальної техніки.10-11 класи

1. *—множення;

2. /—ділення;

3. +—додавання;

4. —— віднімання;

5. : = — присвоювання (запам’ятовування), виконується разом із однією з попередніх операцій.

Алгоритм можна описати таким чином:

1. Помножити а на х і запам’ятати в а: (а: =а*х).

2. До отриманого результату додати Ь: (а: =а + Ь).

3. Отриманий результат помножити на х: (а: =а* х),

4. До отриманого результату додати с: (а: =а +с).

3. Виконавець алгоритму — це об’єкт живої чи неживої матерії, який здатний виконати алгоритм.

Ним може бути людина, ЕОМ, дресирована тварина, робот, системи типу «людина — машина», «верстат — автомат» тощо.

Виконавець повинен «вміти» виконувати всі вказівки даного алгоритму. Система вказівок виконавця — це сукупність вказівок, які може виконати виконавець.

3. Властивості алгоритму.

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

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

З .Дискретність. Процес виконання алгоритму повинен складатися з окремих завершених операцій, які виконуються послідовно і за скін­ченний час.

4. Результативність. Виконання послідовності операцій алгоритму повинно приводити до конкретного результату.

5. Формальність. Будь-який виконавець, який здатний сприймати

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

3. Способи описання алгоритмів.

1. Словесні (див. Задачу 1);

2. Словесно-формульні (див. Задачу 2);

3. Графічні (блок-схема).

9

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

Задача 3. Знайти модуль числа.

Блок-схема алгоритму. Найбільш використовувані блоки позна-

чаються так:

Початок і кінець процесу об­робки.

СИ}

/ / Блок введення —виведення.

Логічний блок.

Блок виконання дій (арифметичний блок).

Блок модифікації (параметр циклу періодично змінюється та перевіряється умова належності параметра певним межам).

Блок звертання до підпро­грами.

4. За допомогою псевдокодів (наприклад, алгоритмічною мовою (п 2.2 (2))).

При складанні алгоритмів можна поєднувати різні форми опису. Вправа 3.

1. Що ми розуміємо під поняттям «алгоритм»?

2. Навести приклади алгоритмів і описати їх різними способами.

3. Навести приклади виконавців алгоритмів.

4. Навести приклади допустимих та недопустимих команд для таких виконавців:

а) людина;

б) робот;

в) пристрій дистанційного керування телевізором.