11 клас інформатика 18 вересня

Поняття алгоритму. Базові структури алгоритмів

Мета:

• Навчальна: Засвоїти відомості з основ алгоритмізації та програмування, навчатися створювати алгоритми, познайомитися з їх властивостями та базовими структурами, 
• Розвивальна: Розвивати координацію рухів, зорову пам’ять, вміння працювати з програмами
• Виховна: Виховувати зосередженість, вміння активно сприймати новий матеріал.

Тип уроку:  Урок вивчення нового матеріалу (лекція)

конспект1

конспект2

ЗАДАЧА
Є посудина місткістю 8 л, яка заповнена рідиною, і дві порожні посудини місткістю 5 л і 3 л. Потрібно одержати в одній з посудин 1 л рідини і повідомити в якій. Створити алгоритм для розв'язання задачі

Словесна форма подання
1.Наповнити 3-літрову посудину з 8-літрової 

2.Перелити з 3-літрової посудини в 5-літрову 

3.Наповнити 3-літрову посудину з 8-літрової 

4.Наповнити 5-літрову посудину з 3-літрової
5.Вивести повідомлення: «1 л одержано в 3-літровій посудині»

Графічна форма подання

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

Елементи блок-схеми

Базові структури алгоритмів 

   Навіть ще не маючи досвіду в створенні алгоритмів, ми інтуїтивно розуміємо, що вони розрізняються за своєю структурою. Є алгоритми, що виконуються за будь-яких обставин. Іноді ми повторюємо якийсь процес кілька разів, доки не отримаємо бажаного результату. Так і виникають різні типи алгоритмів.

   Існує три базові структури алгоритмів: лінійні; розгалужені; циклічні.

 

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

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

   При виконанні розгалуження виконується  лише одна з дій (дія 1 або дія 2)

   Циклічним елементом алгоритму називається така  операція, за допомогою якої здійснюється певна кількість повторень однієї або декількох дій згідно сформульованої умови. Повторення дій називають циклом. Існує кілька видів циклів.

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

Інтерактивна вправа. Базові алгоритмічні структури