2.Форми запису алгоритмів. Правила оформлення блок-схем алгоритмів.

1.Словесно-формульний опис

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

Наприклад

Алгоритм «Ранок»;

1. 6:00 прокинутися;

2. 6:10 вмитися;

3. 6:30 застелити ліжко;

4. 6:35 зробити ранкову зарядку;

5. 6:50 поснідати;

6. 7:10 зібратися до школи;

7. 8:30 вийти з дому до школи.

2. Графічний спосіб

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

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

Блоки початок і кінець мають розміри довжина/висота= 4/1, а всі останні блоки розташовуються у межах поля довжина/висота= 2/1.

Вони діляться на арифметичні або обчислювальні (прямокутник), логічні (ромб) і блоки введення-виведення даних (паралелограм).

Блоки треба нумерувати у порядку з верху до низу, з ліва на право.

3. Алгоритмічні мови

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

4. Операторні схеми алгоритмів.

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

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

5. Псевдокод

Псевдокод - система команд абстрактної машини. Цей спосіб запису алгоритму за допомогою операторів близьких до алгоритмічним мовам.

4.Базові конструкції алгоритмів.

1.Лінійні алгоритми (слідування)

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

2.Розгалужені

набагато частіше зустрічається другий тип алгоритму - розгалужений. Цей алгоритм обов'язково містить в собі хоча б одну умову (як правило, їх набагато більше) і виконується він в залежності від цієї умови.

Умовою називається таке речення, на яке можна дати відповідь "так" чи "ні". Як правило, кажуть, що в першому випадку (коли ми відповіли на речення "так") умова являється істиною, а в другому хибною.

Складені умові містять кілька простих умов і об'єднуються між собою словами "або" або "та".