IV. Вивчення нового матеріалу

Слово вчителя:

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

Сьогодні на уроці ми вивчимо основні структури алгоритмів.

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

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

Існують три основні (базові) алгоритмічні структури, або три основні типи алгоритмів:

ü лінійний (слідування),

ü розгалужений (умова, структура вибору)

ü циклічний (повторення)

Давайте більш детально розберемо ці структури:

1. Якщо кожна команда алгоритму завжди виконується, причому тільки один раз, то такий алгоритм називається лінійним. Наприклад: послідовність команд при поливі квітів, при виконанні д. з., при обчисленні площі кімнати.

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

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

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

3. Якщо ж деяка послідовність команд виконується повторно, то такий алгоритм називають циклічним. Наприклад: послідовність команд при вирішенні математичних задач за формулами і т. д.

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

Більш детально сьогодні ми поговоримо про способи подання лінійного алгоритму.

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

 

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

Словесний спосіб:

1) викопати в землі ямку;

2) поставити в ямку саджанець;

3) засипати ямку із саджанцем землею;

4) полити саджанець водою.

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

Давайте подумаємо, як зобразити схематично цей алгоритм?

Кожна команда міститься у прямокутнику. Прямокутники з’єднуються стрілочками. Не забудемо про блоки Початку і Кінця.

Таке графічне зображення алгоритму називають блок-схемою алгоритму.

Наведемо ще один приклад подання лінійного алгоритму «Обчислити шлях за швидкістю і часом руху»:

Словесний запис алгоритму задачі:

1. Ввести швидкість v і час руху t.

2. Обчислити шлях за формулою

S = v·t.

3. Вивести шлях S

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

V. Фізкультхвилинка

Діти встають зі своїх місць і під музичний супровід виконують рухи, повторюючи за вчителем.

VI. Засвоєння нових знань

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

1) Робота в групах. Учні, що працюють на місцях діляться на групи. Кожній групі видається набір команд і додаткові чисті аркуші поперу. Задача: розставити в правильній послідовності і побудувати з них блок-схему.

Лінійний алгоритм«Задумав чай випити»:

1. Налити в чайник воду.

2. Пити чай.

3. Покласти в склянку цукор.

4. Підпалити сірник.

5. Включити газ.

6. Налити в склянку окріп.

7. Підпалити сірником газ.

8. Поставити чайник на плиту.

9. Покласти в склянку заварку.

10. Дати настоятися.

11. Розмішати цукор.

Відповідь: 1, 8, 4, 5, 7, 9, 6, 10, 3, 11, 2

2) Робота з комп’ютером. Учні проходять тестування в My TestX з можливістю побачити правильну відповідь, для кращого засвоєння матеріалу. Перед початком тестування нагадати учням правила поведінки за комп’ютером.

Запитання тесту:

1. Які є форми подання алгоритмів? (декілька відповідей)

ü словесна

ü формулою

ü діаграмою

ü опис мовою програмування

ü графічна

2. Лінійний алгоритм - це... (одна відповідь)

ü алгоритм, при виконанні якого дії можуть виконуватись або не виконуватись

ü задача, при розв'язуванні якої слід не дотримуватись послідовності виконання дій

ü задача, яка передбачає виконання дій через одну

ü коли команда алгоритму завжди виконується, причому тільки один раз

3. Які основні типи алгоритмів? (декілька відповідей)

ü лінійний

ü розгорнутий

ü розгалужений

ü циклічний

ü вибірковий

4. При поданні лінійного алгоритму «Задумав чай випити», яка команда

повинна виконуватись першою із запропонованих? (одна відповідь)

ü налити в чайник воду.

ü налити в склянку окріп.

ü поставити чайник на плиту.

ü покласти в склянку заварку.

ü розмішати цукор.

5. Чим починається кожна блок-схема? (одна відповідь)

ü прямокутник з останньою командою

ü блоком «Кінець»

ü прямокутний блок «Початок»

ü овальний блок «Початок»

VІІ. Підсумки уроку

Рефлексія:

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

сьогодні я дізнався...

було цікаво...

було важко...

я виконував завдання...

я зрозумів, що...

тепер я можу...

я навчився...

у мене вийшло...

я спробую...

урок дав мені для життя...

мені захотілося...

Вчитель коментує роботу учнів і оголошує оцінки.

VІІІ. Домашнє завдання

Вчитель оголошує домашнє завдання і відповідає на запитання