Література

1. Щедріна О.І. Алгоритмізація та програмування процедур обробки інформації: Навч. посібник. – К.:КНЕУ, 2001. – 240 с.

2. Кожухин О.М. Алгоритмізація і програмування процедур обробки інформації: Навч. посібник. – К.:КНЕУ, 2000. – 185с.

Розділ 2. Форми та засоби подання та представлення алгоритмів.

Тема 2.1 Словесний запис алгоритмів. Службові слова в словесному записі алгоритмів та їх використання. Форма запису службових слів в словесній формі алгоритмів.

Тема 2.2 Формульно-словесний спосіб запису алгоритмів. Використання математичних операцій та функцій алгоритмічної мови. Алфавітні оператори

Алфавіт формульно-словесної форми запису алгоритмів

Тема 2.3 Блок-схеми алгоритмів. Вигляд, призначення та застосування блоків. Блок-схеми алгоритмів. Види блоків, їх вигляд. Складання блок-схем.

Граф-схеми. Розв’язання задач за допомогою граф-схем.

Тема 2.4 Операторний метод запису алгоритмів. Символи-оператори операторної схеми та їх використання при складанні алгоритмів. Метод операторних схем. Арифметичні оператори та оператори переадресації.

Тема 2.5 Псевдокод. Призначення псевдокоду та його форма запису. Службові слова псевдокоду. Призначення та застосування службових слів псевдокоду.

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

Тема 2.6 Визначення та призначення ніро-схем. Метод складання алгоритмів за допомогою ніро-схем. Ніро-технології. Відмінність ніро-технологій від інших способів запису алгоритмів.

Методичні поради

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

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

Потрібно розглянути метод операторних схем, псевдокод, ніро-схеми, іх призначення, синтаксичні правила, відмінності, значення при рішенні задач. Важливо здобути навички при складанні алгоритмів за допомогою псевдокоду, ніро-схем, вирішувати задачі алгоритмічними методами.

Теоретичний матеріал

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

Словесний опис — це найстаріша форма представлення алгоритму. В ньому формальні правила перетворення інформації формулюються, нумеруються та вказується послідовність їх виконання. Така форма є прийнятною для досить простих або, навпаки, складних задач, розв’язання яких можна скласти з готових блоків (процедур обробки інформації), а за допомогою словесного опису вказати порядок їх виклику. Згадайте: алгоритми Евкліда були представлені саме у цій формі.

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

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

Блок-схеми алгоритмів.

При використанні цієї форми процес розв’язання поділяється на окремі етапи (або операції), які зображуються у вигляді спеціальних блоків, конфігурація яких вказує тип дій. Стрілки, що з’єднують, задають послідовність виконання цих дій. Конфігурація та розміщення блоків визначені відповідними стандартами ЄСПД (Єдиної системи програмної документації).

Представлення алгоритмів за допомогою операторних схем наближається до програмного вигляду. Тобто всі перетворення інформації подають у вигляді послідовності припустимих операцій.

Представлення алгоритму у вигляді НІРО-схеми (Hierarchy Input Process Output) — це таблиця, в якій у трьох колонках розміщуються вказівки щодо вхідної інформації, дії над нею та вихідної інформації, тобто алгоритму з елементами технології обробки інформації.

Питання для самоперевірки.

1. Які форми представлення алгоритмів вам відомі?

2. Що значить скласти алгоритм у словесній формі?

3. Як записувати алгоритм за допомогою формульно-словесної форми?

4. Що таке блок-схеми? Для чого вони використовуються?

5. Яке призначення блоків у блок-схемах?

6. Як використовуються операторні схеми в алгоритмічній мові?

7. Яке призначення псевдокоду?

8. Які службові слова псевдокоду вам відомі?

9. Для чого використовують ніро-схеми?

10. Як скласти алгоритм за допомогою ніро-схеми?