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

Перегляньте відеоурок https://www.youtube.com/watch?v=LlkJUsw70UY

Опорний конспект

Алгоритм — це скінчена послідовність указівок на виконання дій, спрямованих на розв’язування задачі.

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

Приклади алгоритмів

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

Зверни увагу!

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

Для багатьох ігор, в яких результат гри залежить не від випадкового збігу обставин, а від кмітливості гравця і попереднього розрахунку, існують алгоритми виграшу.

Приклад:

В даному рецепті пирога порушені властивості формальності та визначеності:
Взяти 0,5 кг борошна;
взяти 200 г цукру;
взяти 4 яєчні жовтки;
взяти склянку кефіру;
всі інгредієнти перемішати;
спекти пиріг.

Щоб утворити алгоритм, необхідно знати систему команд передбачуваного виконавця, правила запису окремих команд і всього алгоритму в цілому.

Будемо розглядати алгоритми, виконавцем яких є людина.

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

В останньому випадку для позначення кроків алгоритму використовуються наступні геометричні фігури:

Зверни увагу!

Послідовність дій вказується за допомогою стрілок, що з'єднують фігури, що позначають кроки алгоритму.

Ось так, наприклад, за допомогою блок-схеми можна представити алгоритм дій людини при переході вулиці:

Алгоритм, записаний на мові, зрозумілій виконавцю, називається програмою.

Алгоритм розробляється для розв'язання деякої задачі або класу задач. При цьому:

1. виділяються об'єкти, що фігурують в завданні, встановлюються властивості об'єктів, відносини між об'єктами та можливі дії з об'єктами;

2. визначаються вихідні дані та результат;

3. визначається точна послідовність дій виконавця, що забезпечує перехід від вихідних даних до результату;

послідовність дій записується мовою, зрозумілою виконавцю.

Завдання 1

За посиланням пройдіть інтерактивну гру. Складання алгоритму збирання морквин

https://www.google.com/doodles/celebrating-50-years-of-kids-coding?doodle=32615474&domain_name=google.com&hl=uk