
План-конспект уроку на тему "Поняття алгоритму. Приклади алгоритмів, властивості, способи опису алгоритмів"
Тема: Поняття алгоритму. Приклади алгоритмів, властивості, способи опису алгоритмів.
Мета: Сформувати в учнів практичні навички по редагуванню тексту.
Тип: вивчення нового матеріалу.
Вид: лекція.
Хід уроку.
I. Організаційна частина.
ІІ. Пояснення нового матеріалу.
Як було вже сказано, одним з основних етапів розв’язування задач є складання алгоритмів.
Кожен з вас хоч раз, але їздив у ліфті. А хто розкаже як він це робив докладно? Опишіть свої дії....
Так ми бачимо, що поїздка на ліфті складається з деяків етапів, або кроків. А якщо переставити один з етапів на друге місце, то ми отримаємо зовсім неправильний результат.
Отже запишіть, Алгоритм – це формальний опис способу рішення задачі шляхом розбиття його на скінчену по часу послідовність дій (елементарних операцій).
Алгоритм також має свої властивості, зараз ми опишемо шість основних:
1. скінченність - виконання кожного алгоритму повинно завершуватись за скінчене число кроків.
2. результативність - виконання алгоритму завжди повинно приводити до певного результату
3. формальність - виконавець відповідно до алгоритму повинен одержати результат, не вникаючи в його суть.
4. визначеність - різні виконавці згідно алгоритму повинні діяти однаково та прийти до одного результату.
5. масовість - за допомогою складеного алгоритму повинен розв’язуватись певний клас задач.
6. зрозумілість – в алгоритмі повинні бути лише операції, які знайомі виконавцям.
Алгоритми можуть розв’язувати і люди, і машини, і роботи. Для більшої зрозумілості, один алгоритм можна записати у деяких виглядах, але результат буде все одно один. Так використовуються такі способи алгоритмів:
словесно-формульний:
графічний;
з використанням спеціальних алгоритмічних мов (НАМ);
у вигляді програм, написаних певною мовою програмування.
Далі в майбутньому ми будемо стикатися з графічним.
ІІІ. Закріплення нового матеріалу.
1. Що таке алгоритм?
2. Які приклади алгоритмів ви можете навести?
3. Які властивості алгоритмів ви знаєте?
4. Які способи подання алгоритмів ми розглянули?