Методи проектування і подання алгоритмів. Кодування алгоритмів. Поняття складності алгоритмів.
Алгоритм — це скінчена послідовність указівок на виконання дій, спрямованих на розв’язування задачі.
Алгоритм складається з окремих кроків, які потрібно виконати в певному порядку. Якщо порушити порядок виконання кроків або загубити якийсь крок, то алгоритм може не виконуватися до кінця або призведе до неправильного результату.
Приклади алгоритмів
У повсякденному житті людина зустрічається з різними алгоритмами, як спрямованими на обчислення якогось значення, так і не пов'язаними з обчислювальними процесами, а такими, що визначають послідовність дій різноманітної природи.
Зверни увагу!
Рецепти для приготування їжі, ліків, інструкції щодо введення в дію технічних приладів, правила користування автоматичними пристроями та інші послідовності розпоряджень, виконання яких дає змогу досягти поставленої мети, теж є алгоритмами.
Для багатьох ігор, в яких результат гри залежить не від випадкового збігу обставин, а від кмітливості гравця і попереднього розрахунку, існують алгоритми виграшу.
Приклад:
В даному рецепті пирога порушені властивості формальності та визначеності:
Взяти 0,5 кг борошна;
взяти 200 г цукру;
взяти 4 яєчні жовтки;
взяти склянку кефіру;
всі інгредієнти перемішати;
спекти пиріг.
Щоб утворити алгоритм, необхідно знати систему команд передбачуваного виконавця, правила запису окремих команд і всього алгоритму в цілому.
Будемо розглядати алгоритми, виконавцем яких є людина.
Послідовність кроків, які виконуються людиною при розв'язанні деякої задачі, зручно записувати у вигляді нумерованого списку (словесна форма), таблиці або зображувати за допомогою блок-схеми.
В останньому випадку для позначення кроків алгоритму використовуються наступні геометричні фігури:
Зверни увагу!
Послідовність дій вказується за допомогою стрілок, що з'єднують фігури, що позначають кроки алгоритму.
Ось так, наприклад, за допомогою блок-схеми можна представити алгоритм дій людини при переході вулиці:
Алгоритм, записаний на мові, зрозумілій виконавцю, називається програмою.
Алгоритм розробляється для розв'язання деякої задачі або класу задач. При цьому:
виділяються об'єкти, що фігурують в завданні, встановлюються властивості об'єктів, відносини між об'єктами та можливі дії з об'єктами;
визначаються вихідні дані та результат;
визначається точна послідовність дій виконавця, що забезпечує перехід від вихідних даних до результату;
послідовність дій записується мовою, зрозумілою виконавцю.
Немає коментарів:
Дописати коментар