• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Схеми алгоритмів

Практична робота №1

Тема Лінійні обчислювальні структури

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

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

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

· описовий (словесний опис);

· аналітичний;

· графічний;

· псевдокод;

· алгоритмічна мова.

Словесний опис алгоритму використовується в повсякденному житті у вигляді рецептів готування блюд, інструкцій до різних технічних і побутових приладів і пристроїв і т.п. Такому способу опису часто властива відсутність визначеності й неоднозначність дій внаслідок неоднозначності слів і визначень. Наприклад, «додайте трохи солі» (скільки, куди і як додати?), «за 10 хвилин до готовності вимкніть цибулю» ( як визначити готовність?) і т.д. Крім цього недоліку, словесний опис часто приводить до громіздких текстів, тому він застосовується лише для найпростіших алгоритмів.

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

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

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

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

Схеми алгоритмів

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

1) блоки даних, які можуть також вказувати вид носія даних;

2) блоки процесу, який слід виконати над даними;

3) лінії, що вказують потоки даних між процесами й (або) носіями даних;

4) спеціальні символи, використовувані для полегшення написання й читання схеми.

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

Переглядів: 482