Тема. Базові структури алгоритмів.
Мета: ознайомлення з базовими структурами алгоритмів; формування навичок розпізнавання базових структур у запропонованих алгоритмах; виховання інформаційної культури.
Тип уроку: лекція.
Хід уроку
І. Актуалізація опорних знань.
Експрес – опитування( запропонувати відповідати першому учню ,якщо він не може то перейти до другого і так далі.)
1) Поняття алгоритму.
2) Визначеність алгоритму.
3) Скінченність.
4) Результативність.
5) Правильність.
6) Формальність.
7) масовість.
8) Виконавець алгоритму.
9) Способи подання алгоритму.
10) Рецепт приготування мівіни – це (який спосіб подання)
11) формула Ньютона це..
ІІ. Вивчення нового матеріалу.
План подання теми.
1. Прості команди.
2. Алгоритми з розгалуженням.
3. Циклічні алгоритми.
Існує три основних базових структур алгоритмів: прості , розгалуження та циклічні (повторення).
Прості команди. Простими є такі команди: виконати ,встати , принести , вийти ,тощо. Якщо алгоритм складається лише з таких простих команд ,то він називається простим, або лінійним.
Приклад. Алгоритм Ранок.
1. Встати о 7-й год.
2. Виконати гімнастичні вправи.
3. Умитися.
4. Поснідати.
5. Піти в школу.
Алгоритми з розгалуженням.
Якщо в алгоритмі ,окрім простих команд , є команда ,яка містить якусь умову ,то такий алгоритм називається розгалуженим ,або алгоритмом з розгалуженням.
Команду розгалуження утворюють за допомогою логічного виразу та трьох службових слів: якщо ,то інакше.
Вона має вигляд:
Якщо логічний вираз ,то команда 1, інакше команда 2
Дія команди. Команда розгалуження - це вказівка виконати одну з двох команд : команду 1 ,якщо логічний вираз істинний або команду 2 , якщо логічний вираз хибний.
Приклад.
Алгоритм Вечір.
1. Прийти додому зі школи.
2. Пообідати.
3. Якщо в щоденнику є двійка , то сідати за уроки, інакше можна піти на дискотеку.
4. Лягти спати.
Алгоритм складається з чотирьох команд , третя є командою розгалуження
Алгоритм можна подати у вигляді блок-схеми.
Закріплення і підведення підсумків.
1. Які є три головні алгоритмічні конструкції?
2. Що таке логічний вираз? Приведіть приклад.
3. Сформулюйте алгоритм переїзду залізничної колії без шлагбаума.
4. Сформулюйте алгоритм проведення вихідного дня.
Домашнє завдання. Скласти алгоритм визначення типу хімічного розчину за реакцією лакмусового папірця.