Питання для самоперевірки. Алгоритм та його властивості

1) Назвіть  основні  властивості  алгоритмів  і  поясніть  суть кожної  з  них.

2) Розгляньте  заданий  алгоритм.

1. Прочитайте  число  а1.
2. Прочитайте  число  а2.
3. Поділіть  число  а1  на  число  а2.
4. Запишіть  результат.

Чи  має  цей  алгоритм  властивості  масовості  та  визначеності?

3) Задача:  задане  число,  більше  за  1,  зменшити  до  1  шляхом  ділення  на  2.  Алгоритм  розв’язування  задачі:

1. Поділіть  задане число на 2.
2. Якщо  результат  не  дорівнює  1,  то  виконайте  команду  1,  інакше  припиніть  виконання  алгоритму.

Чи  має  цей  алгоритм  властивість  скінченності?

4) Чи можна скласти алгоритми розв’язування таких задач:
     а)  знайти  корінь  рівняння  ax + b = c;
     б)  відвідати  театр;
     в)  вивести  новий  сорт  пшениці;
     г)  сконструювати  машину  для  виконання  домашніх  завдань?

5)  Ознайомтеся  з  наведеним  алгоритмом  отримання  окропу.

1. Налийте  воду  в  чайник.
2. Відкрийте  кран  газової  конфорки.
3. Поставте  чайник  на  плиту.
4. Почекайте,  поки  вода  закипить.
5. Піднесіть  запалений  сірник  до  конфорки.
6. Вимкніть  газ.

Визначте  правильну  послідовність  дій,  яка  дозволить  запобігти  нещасному  випадку.

6*) Задача:  перевізнику  потрібно  човном  переправити  через річку вовка, козу й капусту по одному. Опишіть алгоритм дій  перевізника,  виходячи  з  того,  що  небезпечно  залишати  разом  без  нагляду  козу  й  капусту,  вовка  й  козу.

Вправа 1

Скласти  алгоритми  розв’язування  задач.
Ще  із  часів  Середньовіччя  відомі  задачі  на  переливання рідини.  У  таких  задачах  за  допомогою  посудин,  ємності яких  заздалегідь  відомі  (посудини  не  мають  поділок), потрібно  відміряти  певну  кількість  рідини.  Задачі  на  переливання  бувають  двох  типів:

Для розв’язування задач можна застосувати такі алгоритми.

Під  час  розв’язування  таких  задач  необхідно  дотримуватися  певних  правил: 

• наливати в посудину рівно стільки рідини, якою є ємність  (об’єм)  посудини;
• виливати  з  меншої  посудини  в  більшу  всю  рідину;
• виливати з посудини можна або всю рідину, або до заповнення  рідиною  посудини  меншої  ємності.

7) Складіть  алгоритми  розв’язування  таких  задач.

1. Як,  маючи  два  відра  ємністю  2  л  і  5  л,  набрати  з  водопровідного  крана  1  л  води?
2. Яким чином із річки можна принести рівно 6 л води, якщо є  тільки  два  відра:  ємністю  4  л  і  9  л?
3. Хлопцеві потрібно пофарбувати паркан. Він має 12 л фарби  й  хоче  відлити  половину,  але  в  нього  немає  посудини ємністю  6  л.  У  нього  є  дві  посудини  ємністю  8  л  і  5  л. Яким  чином  налити  6  л  фарби  в  посудину  ємністю  8  л?