План-конспект уроку з інформатики Колеснік Ірини Михайлівни
Дата:
8 клас
Алгоритмізація і програмування (АОП)
(поглиблине вивчення інформатики)
Урок 3
Тема уроку: Формальне виконання алгоритму; аргументи, результати, проміжні величини.
Практична робота №1: «Способи представлення алгоритмів. Базові алгоритмічні структури. Типи алгоритмів»
Мета уроку:
Навчальна: навчити учнів складати базові структури алгоритмів.
Розвивальна: розвиток пам’яті, уважності, зв’язне мовлення, мислення.
Виховна: формування інтересу до вивчення науки інформатики, навичок зібраності, уважності.
Тип уроку: урок засвоєння нових знань.
Хід уроку -
Організаційний момент.
-
Актуалізація знань учнів, перевірка д/з:
Пропоную одному з учнів розказати правила ТБ.
Тестові завдання до практичної роботи №1
І варіант
-
Термін "алгоритм" походить від імені мудреця, вченого, філософа, математика…
-
Мухаммеда ал-Хорезмі
-
Т. Г. Шевченка
-
Блеза Паскаля
-
Що означає "масовість алгоритму"?
-
є можливість виконання його для різних початкових значень
-
немає можливості виконання його для різних початкових значень
-
є можливість виконання його для рідних початкових значень
-
є можливість виконання його для учнів початкових класів
-
є можливість невиконання його для різних початкових значень
-
Що означає "визначеність алгоритму"?
-
чітке і недвозначне трактування кожного кроку алгоритму
-
недопустимість довільного трактування виконавцем
-
розрахований для механічного виконання
-
допустимість двозначного трактування виконавцем
-
недопустимість механічного виконання
-
Що означає "дискретність алгоритму"?
-
зображення алгоритму у вигляді окремих вказівок
-
неперервність алгоритму
-
скінченність
-
обов'язкове отримання результатів
-
конкретність
-
Скільки є типів алгоритмів?
-
три: лінійний, розгалуджений, циклічний
-
два: циклічний з передумовою та циклічний з післяумовою
-
два: основний і допоміжний
-
три: циклічний, розгалуджений, лінійний
-
три: лінійний, допоміжний, глобальний
-
Спочатку перевіряється умова і, якщо вона справджується, то вказана дія черговий раз виконується, якщо ж ні, то виконання дії припиняється. Такий алгоритм називається ...
-
з передумовою
-
з післяумовою
-
циклічним з передумовою
-
повторенням з передумовою
-
повторенням з післяумовою
-
Допоміжні алгоритми бувають ...
-
внутрішні, локальні, зовнішні, глобальні
-
внутрівенні, локальні, зовнішні, глобальні
-
зовнішні, внутрішні, локальні, глобальні
-
зовнішні, внутрішні, лакальні, глобальні
-
внутрішні, локальні, зовнішні, глотальні
-
Алгоритми, що містять розгалуджені елементи називаються ...
-
Розгалудженими
-
умовними
-
безумовними
-
лінійними
-
циклічними
-
Найбільш високий професійний рівень запису алгоритмів - це їх запис ...
-
мовами програмування
-
мовою псевдокодів
-
за допомогою схем
-
словесно
-
українською мовою
-
Які є способи запису алгоритмів?
-
словесний, за допомогою схем, мовою псевдокодів
-
мовою псевдокодів, мовою програмування, словесний
-
за допомогою схем, мовою програмування, мовою псевдокодів
-
за допомогою схем, мовою програмування, мовою псевдокотів
-
мовою псевдокодів, мовою погримування, словесний
-
Словесний запис алгоритмів орієнтований на виконавця
-
Людину
-
комп'ютер
-
робота
-
мишу
-
кота
-
Скільки є способів запису алгоритмів?
-
1
-
2
-
3
-
4
-
5
ІІ варіант
-
Скінчена послідовність вказівок, виконання яких приводить до досягнення поставленої мети називається ...
-
Алгоритмом
-
Логарифмом
-
Алкоритмом
-
Інструкцією
-
батьковою нотацією
-
Що означає "зрозумілість алгоритму"?
-
орієнтування на конкретного виконавця
-
орієнтування на некомпетентного виконавця
-
"не для середнього розуму"
-
для учнів початкових класів
-
тільки для учнів 10 класу
-
Що означає "скінченність" алгоритму?
-
виконання алгоритму обов'язково закінчується
-
в алгоритмі є скінчена кількість кроків
-
алгоритм може бути нескінченним
-
в алгоритмі є нескінчена кількість кроків
-
виконання алгоритму не обов'язково закінчується
-
Основні властивості алгоритмів:
-
дискретність, зрозумілість, масовість
-
скінченність, визначеність, результативність
-
дискретність, конкретність, нескінченність
-
зарозумілість, результативність, масовість
-
визначеність, зрозумілість, касовість
-
Спочатку перевіряється умова і, якщо вона справджується, то вказана дія черговий раз виконується, якщо ж ні, то виконання дії припиняється. Такий алгоритм називається ...
-
з передумовою
-
з післяумовою
-
циклічним з передумовою
-
повторенням з передумовою
-
повторенням з післяумовою
-
Алгоритми, які містять серії дій, які повторюються кілька разів називаються
-
циклічними
-
з повторенням
-
розгалудженими
-
лінійними
-
з умовою
-
Алгоритми, які містять циклічні елементи, називаються ...
-
Циклічними
-
Повторювальними
-
Розгалудженими
-
Лінійними
-
нелінійними
-
Лінійними алгоритмами називаються алгоритми, які складаються ...
-
з лінійних елементів
-
з циклічних елементів
-
з розгалуджених елементів
-
з прямолінійних елементів
-
з лінійок
-
Схеми дозволяють зобразити алгоритм
-
в наочній графічній формі
-
графічно, наочно
-
в наочній графітній формі
-
графічно, неточно
-
в неточній графічній формі
-
Які є способи запису алгоритмів?
-
словесний, за допомогою схем, мовою псевдокодів
-
мовою псевдокодів, мовою програмування, словесний
-
за допомогою схем, мовою програмування, мовою псевдокодів
-
за допомогою схем, мовою програмування, мовою псевдокотів
-
мовою псевдокодів, мовою погримування, словесний
-
Словесний запис алгоритмів орієнтований на виконавця
-
Людину
-
комп'ютер
-
робота
-
мишу
-
кота
12.Скільки є способів запису алгоритмів?
-
1
-
2
-
3
-
4
-
5
ІІІ..Мотивація навчальної діяльності учнів.
ІV. Повідомлення теми, мети уроку.
V. Сприйняття та засвоєння учнями нового навчального матеріалу.
-
Якщо в алгоритмі є тільки структура слідування, то такий алгоритм відносять до лінійних алгоритмів.
Складіть алгоритм обчислення значення виразу у=2х+5.
-
Початок
-
Ввести значення змінної х.
-
Обчислити значення виразу у=2х+5.
-
Вивести значення виразу у.
-
Кінець.
Будуємо алгоритм у вигляді блок-схеми.
-
Я кщо у алгоритмі є команди, умову яку слід перевірити (істинна вона чи хибна), то такий алгоритм називають алгоритмом з розгалуженням.
-
Якщо алгоритм, що складаються з команд, які виконуються більше одного разу, то такий алгоритм називають циклічним.
Задача. Є порожня діжка і відро. Використовуючи відро наповнити діжку водою з колодязя.
-
Наповнити відро водою.
-
Вилити воду з відра в діжку.
-
Якщо діжка повна – істинна , то закінчити виконання алгоритму, якщо хиба, то виконати команду 1.
VІ. Закріплення матеріалу.
Скласти блок-схеми таких дій:
-
Якщо число 2 більше ніж 2, то піднести йог8о до кубу, інакше до квадрату.
-
Задано два числа а і в , від більшого відняти 1, а менше помножити на 2.
-
Запиши у вигляді команди повторення прислів’я: Куй залізо, поки гаряче.
-
Скласти лінійний алгоритм обчислення площі круга і довжини кола,
-
Скласти лінійний алгоритм обчислення значення виразу у=5(х-3)2+1.
-
Складіть алгоритм, що знаходить суму двох чисел.
-
Скласти розгалужений алгоритм. Обчислити значення функції: y=5x, якщо х≤0; у=0, якщо х>0.
-
Скласти алгоритм обчислення значення функції:
-
Скласти алгоритм обчислення значення функції:
Var x,y : real;
Begin
Readln(x);
If x<0 then y:=x
else if x>=5 then y:=sqr(x)
else y:=5*x;
Writeln(‘y=’,y);
End.
-
Виконання практичного завдання
-
Скласти лінійний алгоритм. Обчислити площу і периметр прямокутного трикутника.
-
Скласти розгалужений алгоритм. Обчислити значення функції: y=5x, якщо х≤0; у=0, якщо х>0.
-
Скласти циклічні алгоритми. Обчислити суму n чисел а1, а2, а3, … аn,
Домашнє завдання:
-
Опрацювати конспект;
-
Придумати будь-який алгоритм на побутову тему (кулінарний, прибирання кімнати, виконання уроків і т.д.), виділивши в ньому базову структуру.
-
Скласти лінійний алгоритм обчислення значення виразу у=2х2+5х+3
-
Скласти розгалужений алгоритм. Обчислити значення функції: y = - x, якщо х≤0; у = х , якщо х>0.
0>
Поділіться з Вашими друзьями: |