More Related Content
Similar to Презентація:Поняття алгоритму. Виконавці алгоритмів.
Similar to Презентація:Поняття алгоритму. Виконавці алгоритмів. (19)
Презентація:Поняття алгоритму. Виконавці алгоритмів.
- 3. 6
© Вивчаємо інформатику teach-inf.at.ua
Що називають алгоритмом?
www.teach-inf.at.ua
Розділ 1
§ 2
В інформатиці інструкцію називають
алгоритмом, якщо вона складається із
скінченної послідовності команд, спрямованих
на отримання певного результату.
В інформатиці інструкцію називають
алгоритмом, якщо вона складається із
скінченної послідовності команд, спрямованих
на отримання певного результату.
- 4. 6
© Вивчаємо інформатику teach-inf.at.ua
Алгоритм приготування
бутерброду
www.teach-inf.at.ua
Розділ 1
§ 2
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху
котлету.
4. Покласти зверху
шматок сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим
шматком хліба
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху
котлету.
4. Покласти зверху
шматок сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим
шматком хліба
- 5. 6
© Вивчаємо інформатику teach-inf.at.ua
Що називають алгоритмом?
www.teach-inf.at.ua
Розділ 1
§ 2
Алгоритми мають спільні ознаки:Алгоритми мають спільні ознаки:
- 6. 6
© Вивчаємо інформатику teach-inf.at.ua
Що називають алгоритмом?
www.teach-inf.at.ua
Розділ 1
§ 2
Алгоритм — це скінченна
послідовність команд, виконання яких
приводить до розв'язання поставленої
задачі.
Алгоритм — це скінченна
послідовність команд, виконання яких
приводить до розв'язання поставленої
задачі.
Слово алгоритм походить від
імені перського вченого,
астронома і математика Аль-
Хорезмі. Приблизно 825 р. він
сформулював правила виконання
дій над числами, якими
користувалися в Стародавній
Індії.
Слово алгоритм походить від
імені перського вченого,
астронома і математика Аль-
Хорезмі. Приблизно 825 р. він
сформулював правила виконання
дій над числами, якими
користувалися в Стародавній
Індії.
- 7. 6
© Вивчаємо інформатику teach-inf.at.ua
У якій формі можна подати
алгоритм?
www.teach-inf.at.ua
Розділ 1
§ 2
Алгоритми можна подавати:Алгоритми можна подавати:
Словесна
форма
подання
Словесна
форма
подання
Графічна
форма
подання
Графічна
форма
подання
- 8. 6
© Вивчаємо інформатику teach-inf.at.ua
Графічна форма подання
www.teach-inf.at.ua
Розділ 1
§ 2
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і
капусту. У човні, крім човняра, уміщується або
лише вовк, або лише коза, або лише капуста.
Як це зробити, якщо на березі не можна
залишати козу з вовком або козу з капустою?
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і
капусту. У човні, крім човняра, уміщується або
лише вовк, або лише коза, або лише капуста.
Як це зробити, якщо на березі не можна
залишати козу з вовком або козу з капустою?
- 9. 6
© Вивчаємо інформатику teach-inf.at.ua
Виконавці алгоритму
www.teach-inf.at.ua
Розділ 1
§ 2
Створюють алгоритми люди. А виконують їх
люди й різні пристрої, якими управляють люди
— комп'ютери, роботи, верстати, супутники,
складна побутова техніка та навіть дитячі
іграшки.
Створюють алгоритми люди. А виконують їх
люди й різні пристрої, якими управляють люди
— комп'ютери, роботи, верстати, супутники,
складна побутова техніка та навіть дитячі
іграшки.
- 10. 6
© Вивчаємо інформатику teach-inf.at.ua
www.teach-inf.at.ua
Розділ 1
§ 2
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Об'єктом може бути людина, машина або
пристрій.
- 11. 6
© Вивчаємо інформатику teach-inf.at.ua
Які особливості структури слідування
при графічному поданні алгоритмів?
www.teach-inf.at.ua
Розділ 1
§ 2
Команди алгоритмів можна умовно
об’єднати у блоки — алгоритмічні структури.
Для кожної структури для зручності вводять
свої графічні позначення, за допомогою яких
будь-який алгоритм можна подати наочно.
Якщо команди виконуються послідовно, кожна
наступна розпочинається після завершення
попередньої і виконується тільки один раз, —
маємо алгоритмічну структуру слідування. Таку
структуру графічно позначають у вигляді
послідовності прямокутників, у кожному з яких
прописується команда або набір команд для
отримання певного результату.
Команди алгоритмів можна умовно
об’єднати у блоки — алгоритмічні структури.
Для кожної структури для зручності вводять
свої графічні позначення, за допомогою яких
будь-який алгоритм можна подати наочно.
Якщо команди виконуються послідовно, кожна
наступна розпочинається після завершення
попередньої і виконується тільки один раз, —
маємо алгоритмічну структуру слідування. Таку
структуру графічно позначають у вигляді
послідовності прямокутників, у кожному з яких
прописується команда або набір команд для
отримання певного результату.
- 12. 6
© Вивчаємо інформатику teach-inf.at.ua
Алгоритмічна структура
слідування
www.teach-inf.at.ua
Розділ 1
§ 2
Виконавець має розв'язувати задачу за
вказаним алгоритмом формально, тобто
виконувати послідовно команду за командою,
не вносячи ані до послідовності, ані до кожної
команди алгоритму жодних змін.
Виконавець має розв'язувати задачу за
вказаним алгоритмом формально, тобто
виконувати послідовно команду за командою,
не вносячи ані до послідовності, ані до кожної
команди алгоритму жодних змін.
- 13. 6
© Вивчаємо інформатику teach-inf.at.ua
ПодаютьПодають
ВиконуютьВиконують
ПовторюємоРозділ 1
§ 2
Алгоритм
Виконавці
ЛюдиЛюди
МашиниМашини
ПристроїПристрої
Словесна формаСловесна форма
Графічна формаГрафічна форма
СистемакомандвиконавцяСистемакомандвиконавця
- 18. 6
© Вивчаємо інформатику teach-inf.at.ua
Робота в зошиті
www.teach-inf.at.ua
Розділ 1
§ 2
Урок 2Урок 2
Сторінка 3Сторінка 3
- 19. 6
© Вивчаємо інформатику teach-inf.at.ua
Розділ 1
§ 2
Домашнє завдання
Проаналізуват
и
ст. 14-21;
Проаналізуват
и
ст. 14-21;
Виконати
Урок 2
Виконати
Урок 2