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