Поняття алгоритму. Виконавці алгоритмів
Завантажити презентаціюПрезентація по слайдам:
Що називають алгоритмом? www.teach-inf.at.ua Розділ 1 § 2 В інформатиці інструкцію називають алгоритмом, якщо вона складається із скінченної послідовності команд, спрямованих на отримання певного результату. 6 © Вивчаємо інформатику teach-inf.at.ua
Алгоритм приготування бутерброду www.teach-inf.at.ua Розділ 1 § 2 Узяти шматок хліба. Покласти на хліб листок салату. Покласти зверху котлету. Покласти зверху шматок сиру. Покласти на сир шматок помідора. Накрити іншим шматком хліба 6 © Вивчаємо інформатику teach-inf.at.ua
Що називають алгоритмом? www.teach-inf.at.ua Розділ 1 § 2 Алгоритми мають спільні ознаки: 6 © Вивчаємо інформатику teach-inf.at.ua
Що називають алгоритмом? www.teach-inf.at.ua Розділ 1 § 2 Алгоритм — це скінченна послідовність команд, виконання яких приводить до розв'язання поставленої задачі. Слово алгоритм походить від імені перського вченого, астронома і математика Аль-Хорезмі. Приблизно 825 р. він сформулював правила виконання дій над числами, якими користувалися в Стародавній Індії. 6 © Вивчаємо інформатику teach-inf.at.ua
У якій формі можна подати алгоритм? www.teach-inf.at.ua Розділ 1 § 2 Алгоритми можна подавати: Словесна форма подання Графічна форма подання 6 © Вивчаємо інформатику teach-inf.at.ua
Графічна форма подання www.teach-inf.at.ua Розділ 1 § 2 Човняру з лівого берега на правий потрібно перевезти в човні через річку вовка, козу і капусту. У човні, крім човняра, уміщується або лише вовк, або лише коза, або лише капуста. Як це зробити, якщо на березі не можна залишати козу з вовком або козу з капустою? 6 © Вивчаємо інформатику teach-inf.at.ua
Виконавці алгоритму www.teach-inf.at.ua Розділ 1 § 2 Створюють алгоритми люди. А виконують їх люди й різні пристрої, якими управляють люди — комп'ютери, роботи, верстати, супутники, складна побутова техніка та навіть дитячі іграшки. 6 © Вивчаємо інформатику teach-inf.at.ua
www.teach-inf.at.ua Розділ 1 § 2 Виконавець алгоритму — це об'єкт, здатний виконати команди алгоритму. Об'єктом може бути людина, машина або пристрій. 6 © Вивчаємо інформатику teach-inf.at.ua
Які особливості структури слідування при графічному поданні алгоритмів? www.teach-inf.at.ua Розділ 1 § 2 Команди алгоритмів можна умовно об’єднати у блоки — алгоритмічні структури. Для кожної структури для зручності вводять свої графічні позначення, за допомогою яких будь-який алгоритм можна подати наочно. Якщо команди виконуються послідовно, кожна наступна розпочинається після завершення попередньої і виконується тільки один раз, — маємо алгоритмічну структуру слідування. Таку структуру графічно позначають у вигляді послідовності прямокутників, у кожному з яких прописується команда або набір команд для отримання певного результату. 6 © Вивчаємо інформатику teach-inf.at.ua
Алгоритмічна структура слідування www.teach-inf.at.ua Розділ 1 § 2 Виконавець має розв'язувати задачу за вказаним алгоритмом формально, тобто виконувати послідовно команду за командою, не вносячи ані до послідовності, ані до кожної команди алгоритму жодних змін. 6 © Вивчаємо інформатику teach-inf.at.ua
Подають Виконують Повторюємо Розділ 1 § 2 Алгоритм Виконавці Люди Машини Пристрої Словесна форма Графічна форма Система команд виконавця 6 © Вивчаємо інформатику teach-inf.at.ua
Робота в зошиті www.teach-inf.at.ua Розділ 1 § 2 Урок 2 Сторінка 3 6 © Вивчаємо інформатику teach-inf.at.ua
Розділ 1 § 2 Домашнє завдання Проаналізувати ст. 14-21; Виконати Урок 2 6 © Вивчаємо інформатику teach-inf.at.ua
Працюємо за комп’ютером www.teach-inf.at.ua Розділ 1 § 2 6 © Вивчаємо інформатику teach-inf.at.ua
Схожі презентації
Категорії