Презентація:Поняття алгоритму. Виконавці алгоритмів

6 За новою програмою

Урок 2 Поняття алгоритму. Виконавці

алгоритмів

6

© Вивчаємо інформатику teach-inf.at.ua

Ти дізнаєшся:Розділ 1 § 2

http://teach-inf.at.ua/

6


Що називають алгоритмом?www.teach-inf.at.ua

Розділ 1 § 2

В інформатиці інструкцію називають алгоритмом, якщо вона складається із скінченної послідовності команд, спрямованих на отримання певного результату.


6


Алгоритм приготування бутерброду

www.teach-inf.at.ua

Розділ 1 § 2

1. Узяти шматок хліба.2. Покласти на хліб листок

салату.3. Покласти зверху

котлету.4. Покласти зверху

шматок сиру.5. Покласти на сир

шматок помідора.6. Накрити іншим

шматком хліба


6



Розділ 1 § 2

Алгоритми мають спільні ознаки:


6



Розділ 1 § 2

Алгоритм — це скінченна послідовність команд, виконання яких приводить до розв'язання поставленої задачі.

Слово алгоритм походить від імені перського вченого, астронома і математика Аль-Хорезмі. Приблизно 825 р. він сформулював правила виконання дій над числами, якими користувалися в Стародавній Індії.


6


У якій формі можна подати алгоритм?

www.teach-inf.at.ua

Розділ 1 § 2

Алгоритми можна подавати:

Словесна форма

подання

Графічна форма

подання


6


Графічна форма поданняwww.teach-inf.at.ua

Розділ 1 § 2

Човняру з лівого берега на правий потрібно перевезти в човні через річку вовка, козу і капусту. У човні, крім човняра, уміщується або лише вовк, або лише коза, або лише капуста. Як це зробити, якщо на березі не можна залишати козу з вовком або козу з капустою?


6


Виконавці алгоритмуwww.teach-inf.at.ua

Розділ 1 § 2

Створюють алгоритми люди. А виконують їх люди й різні пристрої, якими управляють люди — комп'ютери, роботи, верстати, супутники, складна побутова техніка та навіть дитячі іграшки.


6


www.teach-inf.at.ua

Розділ 1 § 2

Виконавець алгоритму — це об'єкт, здатний виконати команди алгоритму.

Об'єктом може бути людина, машина або пристрій.


6


Які особливості структури слідуванняпри графічному поданні алгоритмів?

www.teach-inf.at.ua

Розділ 1 § 2

Команди алгоритмів можна умовно об’єднати у блоки — алгоритмічні структури. Для кожної структури для зручності вводять свої графічні позначення, за допомогою яких будь-який алгоритм можна подати наочно. Якщо команди виконуються послідовно, кожна наступна розпочинається після завершення попередньої і виконується тільки один раз, — маємо алгоритмічну структуру слідування. Таку структуру графічно позначають у вигляді послідовності прямокутників, у кожному з яких прописується команда або набір команд для отримання певного результату.


6


Алгоритмічна структура слідування

www.teach-inf.at.ua

Розділ 1 § 2

Виконавець має розв'язувати задачу за вказаним алгоритмом формально, тобто виконувати послідовно команду за командою, не вносячи ані до послідовності, ані до кожної команди алгоритму жодних змін.


6


Подають

Виконують

ПовторюємоРозділ 1 § 2

Алгоритм

Виконавці

Люди

Машини

Пристрої

Словесна форма

Графічна форма

Сист

ема

ком

анд

вик

онав

ця


6


Алгоритм

Розгадай ребусРозділ 1 § 2

м


6


Виконавець

Розгадай ребусРозділ 1 § 2

н=к ГР=Н


6


Обговорення вивченогоРозділ 1 § 2

Сторінка 19


6


Обговорення вивченогоРозділ 1 § 2

Сторінка 19-20


6


Робота в зошитіwww.teach-inf.at.ua

Розділ 1 § 2

Урок 2

Сторінка 3


6


Розділ 1 § 2

Домашнє завдання

Проаналізуватист. 14-21;

ВиконатиУрок 2


6


ФізкультхвилинкаРозділ 1 § 2


6


Працюємо за комп’ютеромwww.teach-inf.at.ua

Розділ 1 § 2


6 За новою програмою

Урок 2

Law

Презентація:Поняття алгоритму. Виконавці алгоритмів