Графічні схеми базових структур алгоритмів.

Тема: Графічні схеми базо-вих структур алгоритмів.

1. Що таке алгоритм?

2. Підберіть синоніми слова «алгоритм».

3. Який з документів являється алгоритмом:

• список учнів групи;

• розклад уроків;

• кулінарний рецепт?

1. Назвіть виконавців алгоритмів:

1. Назвіть властивості алгоритму:

   • демонструю фрагмент з мультфільму, учні називають властивості алгоритму (однозначність);

   • алгоритм, розроблений для автоматичної пральної машини, та для металообробного верстата з числовим програмним управлінням (зрозумілість);

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

   • виконання алгоритму дає правильний результат (результативність).

2. Які способи запису алгоритмів ви знаєте? (словесний, графічний та запис алгоритму мовою програмування).

3. Які чотири основні символи блок-схем ви знаєте?

ІV. Сприйняття та засвоєння нових знань.

Питання для розгляду

1. Базові структури алгоритмів. Три основні базові алгоритмічні структури.

2. Розгалужений алгоритм (повне та неповне розгалуження).

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

1. Базові структури алгоритмів. Лінійний алгоритм.

Базові структури алгоритмів – це способи керування процесом обробки даних.

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

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

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

ukr.net

1. Пробуйте зайти за адресою: http://www.ukr.net. Вас автоматично відкриється нове вікно чи вкладка браузера. Перехід між вікнами можете виконувати внизу на панелі задач, а між вкладкам вверху у браузері.

2. Оскільки ми ще не маємо поштової скриньки, потрібно скористатись кнопкою «Реєстрація» з ліва вгорі.

1. Тепер нам потрібно ввести свої дані:

   1. Логін:

   2. Пароль

   3. Повторіть пароль

   4. Ваше Ім’я

   5. Дата народження:.

   6. Альтернативний e-mail:

   7. Мобільний телефон:

   8. Введіть символи, які ви бачите на малюнку

   9. Вам залишилось перечитати умови використання скриньки, якщо цікавить, та скористатись кнопкою «Реєстрація».

Питання до учнів.

• Чи можна поміняти місцями кроки? (НІ)

• Чи можна виконати дві дії одночасно? (НІ)

• Що відбудеться в разі правильного виконання дій? (Виконання поставленої задачі)

У цьому прикладі дії виконуються послідовно одна за одною до закінчення алгоритму.

Приклад 2. Для того, щоб побудувати блок-схеми лінійного алгоритму «Обчислити шлях за швидкістю і часом руху» потрібно…

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

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

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

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

1. Базові структури алгоритмів. Розгалужений алгоритм.

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

Розгалужений алгоритм – це алгоритм в якому виконуються ті або інші дії залежно від результату перевірки умови

Алгоритм розгалуження має вигляд:

Повна форма команди розгалуження:

якщо умова то серія 1

інакше серія 2

Блок-схема повної форми команди розгалуження має вигляд:

2) Скорочена форма команди розгалуження:

якщо умова то серія 1

Блок-схема скороченої форми команди розгалуження має вигляд:

Прикладами розгалужених елементів можуть бути ще такі:

• взяти парасольку за умови, якщо іде дощ (скорочена форма);

• якщо електронний варіант тексту не містить помилок, то роздрукувати його (скорочена форма);

• якщо знаменник дробу не дорівнює нулю, то обчислити його значення, у протилежному випадку повідомити про помилку (повна форма).

Приклад1:

Нехай задано число х. Побудуйте блок-схему обчислення функції, заданної співвідношеннями:

S=,

Приклад2:

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

учні вказують тип алгоритму, який підходить для її розв’язування:

1. Обчислення площі прямокутника (лінійний).

2. Алгоритм переходу вулиці (розгалужений).

3. Створення таблиці у ТП MS WORD (лінійний).

4. Знаходження коренів квадратного рівняння (розгалужений).

5. Задача: вовк, коза, капуста (лінійний).

V. Закріплення матеріалу і самоперевірка

Учні відповідають на поставленні питання з використанням сервісу LearningApps.Org, а саме Інтерактивна вправа «Алгоритми». Учні знаходять дане завдання за допомогою QR Coder.

http://learningapps.org

VІ. Рефлексія

Учні дають відповідь на питання «Оцініть свою роботу на уроці»

(Відповіді даються за допомогою QR Coder, де червоний – «зрозумів, можу пояснити іншим»; зелений – «зрозумів, але деякі питання визивають труднощі»; жовтий – «зрозумів не все»; синій – «нічого не зрозумів»)

1. Прикладом розгалуженого алгоритму являється:

   1. заварювання чаю;

   2. життя рослин;

   3. перехід через дорогу зі сфітлофором.

2. Лінійний алгоритм:

   1. опис дій, які виконуються в будь-якому порядку;

   2. опис дій, які виконуються в послідовному порядку;

   3. в якому ті або інші дії залежать від результатів перевірки умови.

3. Яке з властивостей алгоритмів не являється обов’язковим:

   1. однозначність;

   2. швидкодія;

   3. результативність;

   4. зрозумілість.

4. Вибери правильний лінійний алгоритм:

1. Графічний запис алгоритму ...

1. програма

2. блок-схема

3. алгоритм

1. Алгоритм називається лінійним:

1. якщо він складений так, що його виконання передбачає багатократне повторення одних і тих же дій;

2. якщо хід його виконання залежить від істинності тих чи інших умов;

3. якщо його команди виконуються в порядку їхнього природного дотримання один за одним незалежно від будь-яких умов.

1. Алгоритм включає в себе розгалуження, якщо:

1. якщо він складений так, що його виконання передбачає багатократне повторення одних і тих же дій;

2. якщо хід його виконання залежить від істинності тих чи інших умов;

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

4. якщо він включає в себе допоміжний алгоритм.

1. Суть такої властивості алгоритму як зрозумілість заключається в тому, що:

1. алгоритм повинен бути розбитий на послідовність окремих кроків;

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

3. алгоритм повинен забезпечувати рішення не однієї конкретної задачі, а деякого класу задач даного типу;

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

1. Який з документів являється алгоритмом?

   1. список учнів групи;

   2. розклад уроків;

   3. кулінарний рецепт

1. Алгоритмом являється:

   1. проїздний квиток;

   2. номер вагону;

   3. правила прїзду

2. Виконавець алгоритмів – це той хто:

1. описує алгоритм

2. включає алгоритм

3. виконує алгоритм

4. виключає алгоритм

Завдання 1. Скласти блок-схему алгоритму для обчислення площі трикутника зі сторонами а, b, с за формулою Герона.

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

Завдання 3. Підготувати міні-проект за темою «Алгоритми в нашому житті».