Lesson # 41. branching algorithms for processing quantities. bzd briefing
1. Урок №____ 8___ клас 1 група ________________
2 група ________________
Тема: Алгоритми з розгалуженнями для опрацювання величин. Інструктаж з
БЖД
Мета:
навчальна: познайомити учнів з операціями порівняння, складеними
умовами, логічними функціями та таблицями істинності;
розвивальна: розвивати логічне мислення; формувати вміння діяти за
інструкцією, планувати свою діяльність, аналізувати i робити висновки;
виховна: виховувати інформаційну культуру учнів, уважність,
акуратність, дисциплінованість.
Тип уроку:
засвоєння нових знань;
Обладнання та наочність: комп’ютери, підручники, проектор.
Хід уроку
І. Організаційний етап
Привітання з класом. Повідомлення теми і мети уроку
ІІ. Мотивація навчальної діяльності
Ви вже знайомі з алгоритмічною конструкцією «розгалуження» - такою
формою організації дій, при якій залежно від виконання або невиконання
деякої умови здійснюється або одна, або інша послідовність дій.
ІІІ. Актуалізація опорних знань
Повторення раніше вивченого матеріалу
1. Що вивчає наука логіка? Що вивчає математична логіка?
2. Що таке висловлення? Наведіть приклади істинних і хибних висловлень.
3. Які речення не є висловленнями?
4. Що називається логічною константою?
IV. Вивчення нового матеріалу
Складена умова
Складена умова – дві або більше простих умови, з’єднаних знаком логічної
операції (and, or, not).
Наприклад:
(x>0) and (y==2*z) or (z+2==x+y) or not(x>y)
2. Пріоритетвиконання операцій у логічних виразах:
Пріоритет операції Операція
1 у дужках
2 / , *,//,%,**
3 +, –
4 ==, > , < ,
>= , <=, !=
5 not
6 and
7 or
У вказаному прикладі, спочатку обчислюються математичні вирази: у дужках
виконаються операції „+” та „*”, потім обчислюються прості умови
(виконуються операції “>”, “==” ), потім виконується логічна операція not,
потім логічна операція and, потім логічні операції or у тому порядку, в якому
вони записані.
Логічна операція AND (і, та, кожне, обидва)
Складена умова A and B, істинна лише тоді, коли обидві прості умови A та
B істинні.
Таблиця істинності логічної операції and
Значення умови A Значення умови B Значення A and B
True True True
False False False
False True False
True False False
Операцію and називають логічним множенням або конкатенацією.
Приклади складання умовз логічною операцієюAND
Твердження Умова
-2<=x<=5 (x>=-2) and (x<=5)
x двозначне (x // 100==0) and (x// 10!=0)
x кратне 7 та закінчується цифрою 3 (x % 7==0) and (x % 10==3)
кожне з двох цілих чисел x та y парне (x % 2==0)and(y % 2==0)
3. Логічна операціяOR (або, хоча б одне)
Складена умова A or B, істинна тоді, коли хоча б одна з простихумов A чи B
істинна.
Таблиця істинності логічної операції or
Значення умови A Значення умови B Значення A or B
False False False
True True True
False True True
True False True
Операцію or називають логічним додаванням або диз’юнкцією.
Приклади складання умовз логічною операцієюOR
Твердження Умова
Хоча б однез чисел X та Y додатне (x>0) or (y>0)
Натуральнечисло X закінчується цифрою 2
або 3
(x % 10==2) or (x % 10==3)
Точка з координатамиX та Y належить I або
IIІ чвертікоординатноїплощини
(x>0) and (y>0) or (x<0) and (y<0)
Логічний префікс NOT(не).
Складена умова not A, істинна лише тоді, коли проста умова A хибна і
навпаки.
Таблиця істинності логічної операції not
Значення умови A Значення not A
False True
True False
Приклади складання умовз логічною операцієюNOT
Ствердження Умова без not Умова з not
Число x не належіть інтервалу
[-2, 5]
(x<-2) or (x>5) not((x>=-2) and (x<=5))
Ціле число x не ділиться на 3 x % 3!=0 not (x % 3==0)
4. V. Закріплення знань (робота за комп’ютером)
1. Інструктаж з БЖД
2. Завдання
Написати програму, яка розв’яже наступні задачі:
Задача №1
Задані дві клітини шахової дошки. Якщо вони пофарбовані в один колір,
то виведіть слово YES, а якщо в різні кольори - то NO. Програма отримує на
вхід чотири числа від 1 до 8 кожне, що задають номер стовпця і номер рядка
спочатку для першої клітини, потім для другої клітини.
Задача №2
Дано натуральне число. Потрібно визначити, чи є рік з даними номером
високосним. Якщо рік є високосним, то виведіть YES, інакше виведіть NO.
Нагадаємо, що відповідно до григоріанського календаря, рік є високосним,
якщо його номер кратний 4, але не кратний 100, а також якщо він кратний
400.
VI. Релаксація
Вправа для профілактики короткозорості та порушення зору
VII. Підбиття підсумків уроку
Бесіда за питаннями
1. Що таке складена умова?
2. Які існують логічні функції?
Виставлення оцінок за роботу на уроці
VIІ. Домашнє завдання
Задача 1
Дано три цілих числа. Виведіть значення найменшого з них.
Задача 2
5. Шахова тура ходить по горизонталі або вертикалі. Дано дві різні клітини
шахової дошки, визначте, чи може тура потрапити з першої клітини на другу
одним ходом. Програма отримуєна вхід чотири числа від 1 до 8 кожне, що
задають номер стовпця і номер рядка спочатку для першоїклітини, потім для
другоїклітини. Програма повинна вивести YES, якщо з першої клітини ходом
тури можна потрапити в другу або NO в іншому випадку.