ГДЗ Інформатика 5 клас. Підручник [Бондаренко О. О., Ластовецький В. В., Пилипчук О. П., Шестопалов Є. А.] 2022

1. Назвіть основні властивості алгоритмів і поясніть суть кожної з них.
Дискретність означає, що алгоритм повинен складатися з окремих кроків, кожнийз яких має завершуватися.
Визначеність означає однозначність тлумачення правил виконання кроків і порядку їх виконання.
Виконуваність означає, що алгоритм, призначений для певного виконавця, може містити лише ті команди, які виконавець здатний виконати.
Скінченність — обов’язкова виконуваність алгоритму. Алгоритм має складатися зі скінченної кількості кроків, кожен з яких потребує для свого виконання скінченного проміжку часу.
Масовість означає можливість виконання алгоритму для різних вхідних даних.
Результативність означає, що після виконання послідовності вказівок алгоритму має бути отримано конкретний результат.
Формальність означає, що будь-який виконавець, здатний сприймати й виконувати вказівки алгоритму (навіть не розуміючи його змісту), може виконати завдання за заданим алгоритмом.
2. Розгляньте заданий алгоритм.
1. Прочитайте число а1.
2. Прочитайте число а2.
3. Поділіть число а1 на число а2.
4. Запишіть результат.
Чи має цей алгоритм властивості масовості та визначеності?
Це алгоритм визначеності, тому що означає однозначність тлумачення правил виконання кроків і порядку їх виконання.
3. Задача. Задане число, більше за 1, зменшити до 1 шляхом ділення
Алгоритм розв’язування задачі:
1. Поділіть задане число на 2.
2. Якщо результат не дорівнює 1, то виконайте команду 1, інакше —
припиніть виконання алгоритму.
Чи має цей алгоритм властивість скінченності?
Це алгоритм має властивості скінченності.
4. Чи можна скласти алгоритми розв’язування таких задач:
Так - а) знайти корінь рівняння ax + b = c;
Так - б) відвідати театр;
Ні - в) вивести новий сорт пшениці;
Ні - г) сконструювати машину для виконання домашніх завдань?
5. Ознайомтеся з наведеним алгоритмом отримання окропу.
3 - 1. Налийте воду в чайник.
1 - 2. Відкрийте кран газової конфорки.
4 - 3. Поставте чайник на плиту.
5 - 4. Почекайте, поки вода закипить.
2 - 5. Піднесіть запалений сірник до конфорки.
6 - 6. Вимкніть газ.
Визначте правильну послідовність дій, яка дозволить запобігти нещасному випадку.
6*. Задача. Перевізнику потрібно човном переправити через річку вовка, козу й капусту по одному. Опишіть алгоритм дій перевізника, виходячи з того, що небезпечно залишати разом без нагляду козу й капусту, вовка й козу.
Спочатку фермер перевозить козу (вовк капусти не з'їсть), а потім повертається і забирає вовка. Щоб вовк не з'їв кози, фермер забирає її і повертається за капустою. Залишивши козу, він перевозить капусту, а потім повертається по козу.
перевезти козу туди;
повернутися назад;
перевезти капусту туди;
перевезти козу назад;
перевезти вовка туди;
повернутися назад;
перевезти козу туди;
Кроки 3) та 5) можна поміняти місцями.

---

---

Назад

Вперед

1 ... 15 16 17 18 19 20 21 22 23 ... 32

ГДЗ Підручник Інформатика НУШ Ранок 5 клас Бондаренко Ластовецький Пилипчук Шестопалов 2022