Повсякденне життя кожної людини полягає у вирішенні величезної кількості завдань різної складності на роботі або під час навчання. Деякі завдання є настільки простими, що при їх виконанні ми робимо певні дії автоматично, навіть не замислюючись. Рішення будь-якої задачі, навіть найпростішої, як правило, здійснюється послідовно за кілька кроків. Такого роду послідовність при вирішенні завдань називається алгоритмом. Сьогодні ми розглянемо, що таке лінійні алгоритми на прикладі програмного середовища «Скретч», як зображується їх структура, а також з’ясуємо призначення змінних у побудові лінійних алгоритмів. 

Для початку я пропоную записати визначення, що ж таке лінійний алгоритм. Тож зараз відкрийте ваші зошити, запишіть число та тему нашого заняття.

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

(Демонстрація лінійного алгоритму на прикладі казки «Ріпка»)

Перенесіть, будь ласка, зображену схему до себе в зошит.

Будь-який алгоритм має набір власних властивостей. Всього їх 7:

1. Скінченність. Алгоритм має завжди завершуватись після виконання скінченної кількості кроків. Приклад нескінченного алгоритму: вичерпати відром всю воду з річки.

2. Дискретність. Виконання алгоритму зводиться до виконання окремих дій (кроків) у певній послідовності. Причому, кожна команда алгоритму повинна виконуватися за скінченний проміжок часу.  Виконати дії наступного розпорядження можна лише виконавши дії попереднього.

3. Визначеність. Для заданого набору значень початкових (вхідних) даних алгоритм однозначно визначає порядок дій виконавця і результат цих дій. Алгоритм не повинен містити команди, які можуть сприйматися виконавцем неоднозначно, наприклад, «Узяти дві-три ложки цукру», «Трохи підігріти молоко», «Вимкнути світло через кілька хвилин», «Поділити число x на одне з двох даних чисел a або b» тощо.

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

5. Масовість. Під масовістю алгоритму мається на увазі можливість його застосування для вирішення великої кількості однотипних завдань. Наприклад: алгоритм виведення плям, не буде масовим оскільки для різного типу тканин різні методи.

6. Вхідні дані. Алгоритм має деяку кількість (можливо, нульову) вхідних даних, тобто, величин, заданих до початку його роботи або значення яких визначають під час роботи алгоритму. Наприклад: алгоритм для створення бутерброда потребує вхідних даних: ковбаса, хліб, масло. 

7. Вихідні дані. Алгоритм має одне або декілька вихідних даних, тобто, величин, що мають досить визначений зв'язок із вхідними даними.

Ви вже знаєте, що змінна – це певна величина, яка може набувати деяких значень (числових або текстових). Інколи при створенні алгоритмів у будь-якому програмному середовищі нам доводиться рахувати. Для цього використовуються змінні. У програмному середовищі «Скретч» змінну можна створити, завантаживши середовище виконання алгоритмів «Скретч» та обравши блок «Дані».

Практична робота: 

Створення лінійного алгоритму за гуморескою П. Глазового «Тато і син»

Чого ти пристаєш? Батьку навіть у неділю відпочити не даєш» та оповіщає про крик.Батько, реагуючи на крик матері, відповідає: «Не кричи, я люблю балакать з ним. Хай пита, чого не знає, а-то виросте дурним» та сповіщає команду: «СТОП».10. Кіт хоче порахувати питання сина.Створіть проект, який буде відповідати гуморесці:— Чуєш, тату, — син питає, — що таке хамелеон?— Відчепися, я не знаю, — каже Филимон.— Чуєш, тату, ще спитаю. Що таке аукціон?— Відчепися, я не знаю, — злиться Филимон.Мати сердиться на хлопця: — Ну чого ти пристаєш?Батьку навіть у неділю відпочити не даєш.— Не кричи, — говорить батько. — Я люблю балакать з ним.Хай пита, чого не знає, а то виросте дурним.Вимоги до проекту:1. Змініть фон сцени на кімнату.2. Створіть змінну кількість. Додайте нових героїв до проекту: Тато (Dee). Мама (Ruby), Син (Jame Walk), кіт Спрайт.
3. На початку проекту Мама та Син приховані.
4. Герой Син чекає 1 сек., після цього, з’являється з протилежної сторони від батька і починає рухатись до нього.5. Підійшовши до Батька він починає діалог: «Чуєш, тату, що таке хамелеон?»6. Тато починає роботу після того, як отримає повідомлення з першим питанням та оповіщає відповідь: «Відчепися, я не знаю».7. Коли Син отримує відповідь, він починає ставити друге питання: «Чуєш, тату, ще спитаю. Що таке аукціон?». Після цього він сповіщає про друге питання.8. Коли Тато отримує друге питання, він сповіщає відповідь №2: «Відчепися, я не знаю».9. Коли Мати отримує повідомлення про відповідь №2, вона починає сварити хлопця: «Ну