More Related Content
What's hot (19)
Similar to урок 3 (20)
More from School5uman (20)
Recently uploaded (9)
урок 3
- 1. АЛГОРИТМИ 1 Урок №3 12.10.2014
- 2. ПЕРЕВІРКА ДОМАШНЬОГО ЗАВДАННЯ Завдання. Уявити виконавця та вказати команди, які він може і не може виконати. Заслуховуються відповіді учнів. Колективне обговорення. 2
- 3. КОМАНДНА ГРА «ЛОВИ ПОМИЛКУ» Кожен учасник команди підготував удома невеликий текст з помилками з теми і пропонує його учасникам іншої команди. Для економії часу можна обмінятися текстами, які були заготовлені заздалегідь. Користь подвійна й обопільна — чия команда краще заховає свої помилки і хто більше і швидше знайде. 3
- 4. ДАВАЙТЕ ПРИГАДАЙМО: Які сигнали нам подає мікрохвильова пічка, шкільний дзвінок, сигнал мобільного телефона? Що вони означають? Як інакше можна назвати ці сигнали? Як правильно здійснити телефонний дзвінок зі стаціонарного телефону? Чи можна зробити навпаки: спочатку набрати номер, потім зняти слухавку? Усі команди потрібно виконувати послідовно. Послідовність команд називають алгоритмом. Кожен крок алгоритму — це команда виконавцеві. 4
- 5. Тема сьогоднішнього уроку — «Алгоритми» 5
- 6. Люди щоденно користуються різноманітними правилами, інструкціями, рецептами, що складаються з певної послідовності вказівок. Деякі з них ми виконуємо не замислюючись, автоматично. Наприклад, для приготування варених яєць на газовій плиті потрібно діяти так: 1. У каструлю налити холодну воду для варіння яєць. 2. Викласти помиті курячі яйця в каструлю з холодною водою. 3. При цьому яйця повинні бути повністю покриті водою. 4. Увімкнути конфорку. 5. Поставити каструлю з яйцями на вогонь, довести до кипіння. 6. Варити яйця 6-7 хвилин після закипання. 7. Вимкнути конфорку. 6
- 7. Такий запис послідовності дій називають алгоритмом 7
- 8. Наша діяльність зазвичай має мету, але не завжди ця мета досягається. Якщо ми уявимо результат, потім продумаємо чіткий план його досягнення, то мету буде досягнуто. Тобто ми повинні скласти алгоритм. Приклади алгоритмів з життя — це правила переходу вулиці, рецепт торта, інструкція з виготовлення годівнички для птахів тощо. 8
- 9. ЩО З НИЖЧЕПЕРЕЛІЧЕНОГО Є АЛГОРИТМОМ, А ЩО НІ: 1. правила переходу вулиці; 2. телефонний довідник; 3. рецепт приготування каші; 4. інструкція користування пилососом; 5. розклад уроків; 6. правила поведінки; 7. інструкція зі складання паперового літака; 8. інструкція з виготовлення моделі з конструктора; 9. меню в кафе; 10. таблиця множення; 11. план розв’язання задачі? 9
- 10. ЩО ТАКЕ АЛГОРИТМ? Алгоритм — це чітка послідовність дій, спрямованих на виконання поставленого завдання. Іншими словами, алгоритм — це скінченна послідовність команд виконавцеві, виконання яких призводить до розв’язання певної задачі. 10
- 11. ВИКОНАВЕЦЬ АЛГОРИТМУ — це людина або автоматичний пристрій (робот, комп’ютер, телефон тощо), які розуміють і вміють точно виконувати команди алгоритму. Розробляючи алгоритм виконання поставленого завдання, потрібно визначити, для якого виконавця він призначений, і використовувати в алгоритмі тільки ті команди, які зрозумілі виконавцеві. Наприклад, команда «від числа 2 відняти число 5» зазвичай не зрозуміла учневі 1-го класу. 11
- 12. СИСТЕМА КОМАНД ВИКОНАВЦЯ — сукупність команд, які можуть бути виконані виконавцем. Слід враховувати, що складає алгоритми людина, а виконують їх інші люди, технічні пристрої (комп’ютери, роботи, машини, побутова техніка тощо). Тому виконавець алгоритму може не мати уявлення про мету його виконання. Він повинен лише точно виконувати команди алгоритму, навіть не розуміючи, чому і навіщо потрібно виконувати саме ці команди, щоб досягти поставленої мети. Таке виконання алгоритму називають формальним. 12
- 13. Саме завдяки формальному виконанню алгоритмів їх можуть виконувати автоматичні пристрої. Зокрема, комп’ютер як виконавець теж може виконувати різноманітні алгоритми. Алгоритми, призначені для виконання комп’ютером, називають комп'ютерними програмами. 13
- 14. Комп’ютер розуміє команди, записані мовою програмування. Комп’ютер зчитує і послідовно виконує текст комп’ютерної програми. Комп'ютерна програма — це алгоритм, записаний мовою програмування і призначений для виконання комп’ютером. Отже, щоб правильно скласти комп’ютерну програму, треба скласти алгоритм і записати команди мовою програмування. Створення комп’ютерних програм називають програмуванням. Людину, яка створює комп’ютерні програми, називають програмістом. 14
- 15. ВЛАСТИВОСТІ АЛГОРИТМІВ З’ясуємо, які властивості мають алгоритми. Дискретність. Виконання алгоритму складається з окремих дій (кроків) у певній послідовності. 15
- 16. ВЛАСТИВОСТІ АЛГОРИТМІВ Скінченність. Скінченність означає, що виконання алгоритму повинне закінчитись після скінченної (можливо, досить великої) кількості кроків. 16
- 17. ВЛАСТИВОСТІ АЛГОРИТМІВ Результативність. Виконання алгоритму завжди повинне приводити до певного результату. Воно не може закінчуватись невизначеною ситуацією. 17
- 18. ВЛАСТИВОСТІ АЛГОРИТМІВ Формальність. Виконавець відповідно до алгоритму повинен здобути результат, не вникаючи в його суть. Ця властивість має особливе значення для автоматизації процесів. 18
- 19. ВЛАСТИВОСТІ АЛГОРИТМІВ Визначеність. Під час виконання алгоритму у виконавця не повинно бути двозначних вказівок. Тобто різні виконавці повинні діяти однаково та дійти одного й того ж результату. Алгоритм не може містити неоднозначних указівок. Наприклад, «Додати 2-3 ложки цукру», «Пізніше», «Через кілька хвилин» тощо. 19
- 20. ВЛАСТИВОСТІ АЛГОРИТМІВ Масовість. За допомогою створеного алгоритму повинен розв’язуватись цілий клас подібних задач. 20
- 21. ВЛАСТИВОСТІ АЛГОРИТМІВ Зрозумілість. Алгоритм має містити лише вказівки, які зрозумілі виконавцеві. 21
- 22. РОБОТА В ЗОШИТАХ Скласти алгоритм нашої фізкультхвилинки. 22
- 23. ВПРАВА «МІКРОФОН» 1. Що таке алгоритм? 2. Де використовують алгоритми? 3. Хто може бути виконавцем алгоритму? Наведіть приклади. 4. Що таке формальне виконання алгоритму? 5. Що таке програма? 6. Чи має алгоритм певні властивості? 7. Назвіть властивості алгоритму. Поясніть кожну з них. 8. Наведіть приклад послідовності вказівок, яка не є виконуваною. 9. Наведіть приклад послідовності вказівок, яка не є результативною. 10. Наведіть приклади з навколишнього життя: виконавців; алгоритмів; систем указівок. 23
- 24. РОБОТА З КАРТКАМИ Розставте номери дій так, щоб вийшов алгоритм ранкового збирання до школи. 24 Дія № за порядком Почистити зуби Прибрати ліжко Зробити зарядку Піднятись з ліжка Взяти портфель і піти до школи Вмитись Одягнутись Поснідати Одягнути верхній одяг Взутися
- 25. ПРАКТИЧНЕ ЗАВДАННЯ. ІНСТРУКТАЖ З БЖД Скласти алгоритм для виконання певного завдання в програмних комплексах (за вибором учителя та за наявності), наприклад: «Садівник», «Навантажувач», «Кенгуру» — програма «Сходинки до інформатики»; Їжачок — «Скарбниця знань»; Кран — GCompris; Рудий кіт — середовище Scratch тощо. 25
- 26. ДОМАШНЄ ЗАВДАННЯ 1. Завдання за підручником Опрацювати відповідний параграф підручника, конспект уроку. 2. Додаткове завдання Скласти алгоритм посадки вазона. 26
- 27. РЕФЛЕКСІЯ «Для мене сьогодні важливим було...», «Сьогодні я дізнався про...», «Мені хотілося в майбутньому дізнатись про..., навчитись...». 27