Презентація:Поняття алгоритму. Виконавці алгоритмів
TRANSCRIPT
![Page 1: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/1.jpg)
6 За новою програмою
Урок 2 Поняття алгоритму. Виконавці
алгоритмів
![Page 3: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/3.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Що називають алгоритмом?www.teach-inf.at.ua
Розділ 1 § 2
В інформатиці інструкцію називають алгоритмом, якщо вона складається із скінченної послідовності команд, спрямованих на отримання певного результату.
![Page 4: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/4.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Алгоритм приготування бутерброду
www.teach-inf.at.ua
Розділ 1 § 2
1. Узяти шматок хліба.2. Покласти на хліб листок
салату.3. Покласти зверху
котлету.4. Покласти зверху
шматок сиру.5. Покласти на сир
шматок помідора.6. Накрити іншим
шматком хліба
![Page 5: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/5.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Що називають алгоритмом?www.teach-inf.at.ua
Розділ 1 § 2
Алгоритми мають спільні ознаки:
![Page 6: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/6.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Що називають алгоритмом?www.teach-inf.at.ua
Розділ 1 § 2
Алгоритм — це скінченна послідовність команд, виконання яких приводить до розв'язання поставленої задачі.
Слово алгоритм походить від імені перського вченого, астронома і математика Аль-Хорезмі. Приблизно 825 р. він сформулював правила виконання дій над числами, якими користувалися в Стародавній Індії.
![Page 7: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/7.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
У якій формі можна подати алгоритм?
www.teach-inf.at.ua
Розділ 1 § 2
Алгоритми можна подавати:
Словесна форма
подання
Графічна форма
подання
![Page 8: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/8.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Графічна форма поданняwww.teach-inf.at.ua
Розділ 1 § 2
Човняру з лівого берега на правий потрібно перевезти в човні через річку вовка, козу і капусту. У човні, крім човняра, уміщується або лише вовк, або лише коза, або лише капуста. Як це зробити, якщо на березі не можна залишати козу з вовком або козу з капустою?
![Page 9: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/9.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Виконавці алгоритмуwww.teach-inf.at.ua
Розділ 1 § 2
Створюють алгоритми люди. А виконують їх люди й різні пристрої, якими управляють люди — комп'ютери, роботи, верстати, супутники, складна побутова техніка та навіть дитячі іграшки.
![Page 10: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/10.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
www.teach-inf.at.ua
Розділ 1 § 2
Виконавець алгоритму — це об'єкт, здатний виконати команди алгоритму.
Об'єктом може бути людина, машина або пристрій.
![Page 11: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/11.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Які особливості структури слідуванняпри графічному поданні алгоритмів?
www.teach-inf.at.ua
Розділ 1 § 2
Команди алгоритмів можна умовно об’єднати у блоки — алгоритмічні структури. Для кожної структури для зручності вводять свої графічні позначення, за допомогою яких будь-який алгоритм можна подати наочно. Якщо команди виконуються послідовно, кожна наступна розпочинається після завершення попередньої і виконується тільки один раз, — маємо алгоритмічну структуру слідування. Таку структуру графічно позначають у вигляді послідовності прямокутників, у кожному з яких прописується команда або набір команд для отримання певного результату.
![Page 12: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/12.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Алгоритмічна структура слідування
www.teach-inf.at.ua
Розділ 1 § 2
Виконавець має розв'язувати задачу за вказаним алгоритмом формально, тобто виконувати послідовно команду за командою, не вносячи ані до послідовності, ані до кожної команди алгоритму жодних змін.
![Page 13: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/13.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Подають
Виконують
ПовторюємоРозділ 1 § 2
Алгоритм
Виконавці
Люди
Машини
Пристрої
Словесна форма
Графічна форма
Сист
ема
ком
анд
вик
онав
ця
![Page 14: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/14.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Алгоритм
Розгадай ребусРозділ 1 § 2
м
![Page 15: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/15.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Виконавець
Розгадай ребусРозділ 1 § 2
н=к ГР=Н
![Page 16: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/16.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Обговорення вивченогоРозділ 1 § 2
Сторінка 19
![Page 17: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/17.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Обговорення вивченогоРозділ 1 § 2
Сторінка 19-20
![Page 18: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/18.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Робота в зошитіwww.teach-inf.at.ua
Розділ 1 § 2
Урок 2
Сторінка 3
![Page 19: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/19.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Розділ 1 § 2
Домашнє завдання
Проаналізуватист. 14-21;
ВиконатиУрок 2
![Page 21: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/21.jpg)
6
© Вивчаємо інформатику teach-inf.at.ua
Працюємо за комп’ютеромwww.teach-inf.at.ua
Розділ 1 § 2
![Page 22: Презентація:Поняття алгоритму. Виконавці алгоритмів](https://reader036.vdocuments.net/reader036/viewer/2022081505/58a2b1c31a28ab5d408b5559/html5/thumbnails/22.jpg)
6 За новою програмою
Урок 2