Презентація на тему Перед вами двері, двері на наш урок
Подібні презентації
Презентація на тему: "Перед вами двері, двері на наш урок. Щоб її відкрити потрібно скласти алгоритм відкриття цих дверей." - Транскрипт:
1 Перед вами двері, двері нашого уроку. Щоб її відкрити потрібно скласти алгоритм відкриття цих дверей.
2 Відкривання дверей 1. Дістати ключ із кишені 2. Вставити ключ у замкову щілину 3. Повернути ключ 2 рази проти годинникової стрілки 4. Вийняти ключ
3 Алгоритми. Їх властивості та способи опису ДБПОУ Коледж кулінарної майстерності Викладач: Гольдіна Тетяна Михайлівна Санкт – Петербург 2013
6 Алгоритм – це зрозуміле і точне розпорядження виконавцю зробити послідовність дій, вкладених у вирішення поставленої задачи. Алгоритм складається з окремих команд – кожна команда має бути зрозумілою виконавцю, тобто. входити до його системи команд. Виконавець алгоритму – це людина, тварина чи пристрій, здатні виконувати певний набір команд.
8 Властивості алгоритму: 1) Дискретність 1) Дискретність – поділ алгоритму на окремі команди 2) Визначеність 2) Визначеність – зрозумілість та можливість виконання кожної дії виконавцем 3) Однозначність 3) Однозначність – єдиність тлумачення правил виконання дії та їх порядок
9 Властивості алгоритму: 4) Кінцевість 4) Кінцевість – завершеність кожної команди 5) Результативність 5) Результативність – виконання алгоритму має завершуватися отриманням певних результатів 6) Масовість 6) Масовість – можливість застосування алгоритму для вирішення цілого класу конкретних завдань
10 В інформатиці під алгоритмом розуміють зрозуміле та точнеприпис виконавцю вчинити послідовність дій, спрямованих на досягнення зазначеної мети або на вирішення поставленого завдання за кінець кількох кроків
11 ФОРМИ ПРЕДСТАВЛЕННЯ АЛГОРИТМІВ Словесна (список). Таблична. Графічна (блок-схема, рисунок, граф, схема). Програмна (команди мови комп'ютера).
12 Словесна форма уявлення алгоритму Словесна форма уявлення алгоритму – запис алгоритму як послідовності слів і (чи) речень. Людині, що знаходиться на березі річки, потрібно переправити на протилежний берег вовка, козу та капусту. У човен людина може взяти одночасно лише одного «пасажира». Не можна залишити разом вовка з козою та козу з капустою. ЗАВДАННЯ «Переправа» 1. Переправити козу. 2. Повернутись самому. 3. Переправити вовка. 4. Повернутись разом із козою. 5. Переправити капусту. 6. Повернутись самому. 7. Переправити козу. АЛГОРИТМ «Переправа»
13 Таблична форма представлення алгоритму Таблична форма представлення алгоритму – запис алгоритму як таблиці. ЗАДАЧА Обчислити: 3 а+5-15 при а=10 дії результат 1* АЛГОРИТМ
14 Графічна форма представлення алгоритму Графічна форма представлення алгоритму – запис алгоритму як послідовності спеціальних графічних блоків-позначень. Іван-Царевич Стріла Жаба Василиса Прекрасна Баба Яга Лебідь Кощій Безсмертний Жабина шкіра пустив знайшов прилетіла скинула спалив перетворилася полетіла вказала знайшов переміг
15 Блок-схема Блок-схема - називають графічне уявлення алгоритму, у якому він зображується як послідовності пов'язаних між собою функціональних блоків, кожен із яких відповідає виконанню однієї чи кількох дій. Назва фігури Зображення крок алгоритму, що позначаєтьсяОвал Початок або кінець Паралелограм Введення або виведення Ромб Прийняття рішення Прямокутник Виконання дії Стрілка Перехід на наступну дію
16 Графічний спосіб представлення алгоритмів Або Блок-схема початоккінець Виконання дії
17 Програма Правила алгоритмічної мови лежать у основі всіх мов програмування Алгоритм, записаний на «зрозумілому» комп'ютері мові, називається програмою, а саму мову – мовою програмування.
18 Перед вами стоять три відра різних розмірів. Перше заповнене водою, дві інші порожні. Напоїти двох коней, давши кожному по 4 літри води.
19 кроку Позначення дії Кількість води в А (8 л) Кількість води у В (5 л) Кількість води в С (3 л) АВ
20 кроку Позначення дії Кількості води в А (8 л) Кількості води у В (5 л) Кількості води в С (3 л) АВ350 2ВС323 3СА620 4BC602 5AB152 6BC143 7CA440
21 Типові конструкції алгоритмів Лінійна Циклічна Допоміжна Розгалужена
22 Лінійні алгоритми складаються з команд, які виконуються послідовно в заданому порядку Наприклад, при вирішенні задачі зварити борщ - всі дії виконуються одна за одною. Вони ніби вишиковуються в одну лінію. Звідси і назва – лінійна.
23 початок дія кінець
24 Циклічний алгоритм - опис дій, які повинні повторюватися вказане число разів або поки не виконано задану умову. Сукупність повторюваних процесів – тіло циклу.
25 початок дія умова кінець дія Так Ні
26 Розгалужуваний алгоритм Згадаймо сюжет із української казки. Царевич зупиняється біля роздоріжжя дороги і бачить камінь з написом: «Направо підеш - коня втратиш, наліво підеш - сам пропадеш. Подібна ситуація, яка змушує нас приймати рішення уЗалежно від певної умови, постійно зустрічається у повсякденному житті. Умова - вираз, що знаходиться між словом "якщо" і словом "те" і приймає значення "істина" або "брехня". Розгалужується алгоритм - алгоритм, в якому в залежності від умови виконується або одна, або інша послідовність дій. Умова - вираз, що знаходиться між словом "якщо" і словом "те" і приймає значення "істина" (гілка "так") або "брехня" (гілка "ні"). Можлива повна та неповна форма розгалуження.
27 ЯКЩО ТО Інакше ЯКЩО хочеш бути здоровий, ТО загартуйся Інакше можеш часто хворіти ЯКЩО низько ластівки літають, ТО буде дощ Інакше дощу не буде ЯКЩО уроки вивчені ТО йди гуляти Інакше вчи уроки
28 початок дія умова дія ДАНет кінець
29 Допоміжний алгоритм - Допоміжний алгоритм - алгоритм, який можна використовувати в інших алгоритмах, вказавши лише його ім'я. Допоміжному алгоритму має бути присвоєно ім'я.
30 початок Розв'язувати задачі Готувати реферат Кінець Павлик удома? дане Дзвонити Марині Марина вдома? ні так Писати твір
31 Скласти алгоритм із заготівлі
35 Завдання: скласти алгоритм приготування страви (за зразком)