АЛГОРИТМИ ТА ПРОГРАМИ

Розділ 1. Алгоритми та їх виконавці

1.3. АЛГОРИТМИ ТА ПРОГРАМИ

1. Що таке команда?

2. Що таке система команд виконавця?

3. Чи готували ви якусь страву, користуючися рецептом її приготування? Як ви це робили?

ПОНЯТТЯ АЛГОРИТМУ ТА ПРОГРАМИ

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

Наприклад, для приготування яєчні потрібно

виконати таку послідовність команд:

1. Поставити пательню на плиту.

2. Покласти на пательню шматочок вершкового масла.

3. Увімкнути конфорку.

4. Чекати, поки масло на пательні розтане.

6. Розбити по черзі два яйця і вилити їх вміст на пательню.

В. Посолити яйця на пательні.

7. Чекати, поки загусне білок.

8. Вимкнути конфорку.

Такі послідовності команд називають алгоритмами.

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

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

Звертаємо вашу увагу!

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

Складемо алгоритм для розв’язування такої задачі.

Задача. Є повна посудина рідини, місткістю 8 літрів і дві порожні посудини, місткістю 5 літрів і 3 літри (рис. 1.14). Потрібно одержати в одній з посудин 1 літр рідини.

Розв’язання. Розглянемо виконавця, який має таку систему команд:

1) Перелити вміст указаної посудини в іншу вказану посудину.

2) Наповнити вказану посудину рідиною з іншої вказаної посудини.

3) Вивести повідомлення.

Для виконавця з наведеною системою команд алгоритм розв’язування цієї задачі буде таким:

1. Наповнити 3-літрову посудину рідиною з 8-літрової.

2. Перелити вміст 3-літрової посудини в 5-літрову,

3. Наповнити 3-літрову посудину рідиною з 8-літрової.

4. Наповнити 5-літрову посудину рідиною з 3-літрової.

5. Вивести повідомлення “1 літр рідини отримано в 3-літровій посудині”.

Виконавець алгоритму може не мати уявлення про мету його виконання. Він повинен лише точно виконувати команди алгоритму, навіть не розуміючи, чому і навіщо потрібно виконувати саме ці команди, щоб розв’язати поставлену задачу. Таке виконання алгоритму називають формальним виконанням алгоритму.

Саме завдяки формальному виконанню алгоритмів їх можуть виконувати автоматичні пристрої. Зокрема, комп’ютер як виконавець теж може виконувати різноманітні алгоритми. Алгоритм опрацювання даних, записаний спеціальною мовою та призначений для виконання комп’ютером, називається комп’ютерною програмою. Інколи комп’ютерні програми називають проектами, або додатками.

АЛГОРИТМИ ТА ПРОГРАМИ

Рис. 1.14

Сучасні комп’ютерні програми досить складні. Вони можуть складатися з багатьох файлів. Розробляють і створюють комп’ютерні програми цілі групи спеціалістів.

Ви вже знаєте і використовували такі комп’ютерні програми, як графічний редактор Paint, редактор презентацій PowerPoint, програму Провідник, Scratch і багато інших.

АЛГОРИТМИ ДЛЯ ВИКОНАВЦЯ РУДИЙ КІТ

Виконавець Рудий кіт теж може виконувати не лише окремі команди, а й алгоритми.

Для складання алгоритму для виконавця Рудий кіт потрібно блоки команд, з яких складатиметься алгоритм, перетягнути в область скриптів, приєднавши кожний наступний блок до попереднього. Для запуску на виконання алгоритму, що розміщений в області скриптів, потрібно вибрати в області скриптів будь-який блок з командою алгоритму.

Складемо алгоритм, виконавши який Рудий кіт намалює різними кольорами квадрат зі стороною завдовжки 100 кроків. Для цього, крім розглянутих у попередньому пункті команд групи Рух, використаємо деякі команди групи Олівець (табл. 1.2).

Таблиця 13

Команди виконавця Рудий кіт і події, що відбуваються після їх виконання

АЛГОРИТМИ ТА ПРОГРАМИ

Нагадаємо: щоб відкрити список команд групи, потрібно вибрати кнопку з іменем цієї групи.

Виглядатиме складений алгоритм і результат його виконання так (риє. 1.15):

АЛГОРИТМИ ТА ПРОГРАМИ

Рис. 1.15. Алгоритм для малювання різнокольорового квадрати зі стороною завдовжки 100 кроків

Чи знаєте ви, що…

Слово алгоритм походить від імені видатного вченого середньовічного Сходу Мухаммеда бен-Муса аль-Хорезмі (783-850) (рис. 1.16), який у своїх наукових працях сформулював у запальному вигляді правила виконання чотирьох основних арифметичних дій: додавання, віднімання, множення та ділення. Європейські вчені ознайомилися з його працями завдяки перекладам їх на латину. У ході перекладу ім’я автора було подано як Algorithmus. Звідси й пішло слово алгоритм. А правила виконання арифметичних дій, які він розробив, вважають першими алгоритмами.

АЛГОРИТМИ ТА ПРОГРАМИ

Рис. 1.16. Мухаммад бен-Муса апь-Хорезмі

Працюємо з комп’ютером

Увага! Під час роботи з комп’ютером дотримуйтеся правил безпеки та санітарно-гігієнічних норм.

Скласти алгоритм для Рудого кота, щоб він намалював різними кольорами прямокутник зі сторонами 80 кроків і 45 кроків.

1. Розмістіть в області скриптів алгоритм, наведений на рисунку 1.17.

2. Виконайте алгоритм. Для цього виберіть будь-який з наведених блоків.

3. Під час виконання алгоритму слідкуйте за діями Рудого кота.

4. Перемістіть Рудого кота в інше місце на сцені та виконайте алгоритм ще раз. Що змінилося в результаті другого виконання алгоритму?

Найважливіше в цьому пункті

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

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

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

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

Алгоритм опрацювання даних, записаний спеціальною мовою та призначений для виконання комп’ютером, називається комп’ютерною програмою.

Дайте відповіді на запитання

1*. Що таке алгоритм?

2°. Які команди можуть входити до алгоритму для конкретного виконавця?

З*. Що таке формальне виконання алгоритму?

4*. Що таке програма?

5°. Як скласти алгоритм для Рудого кота?

6°. Як виконати алгоритм для Рудого кота?

АЛГОРИТМИ ТА ПРОГРАМИ

Рис. 1.17

Виконайте завдання

1*. Складіть алгоритм приготування чаю.

2*. Складіть алгоритм приготування вашої улюбленої страви.

3°. Виконайте алгоритм:

1. Знайти суму чисел 1 і 3.

2. Додати до одержаної суми число 5.

3. Додати до одержаної суми число 7.

4. Додати до одержаної суми число 9.

5. Додати до одержаної суми число 11.

6. Повідомити результат.

4*. Є повна посудина місткістю 8 літрів і дві порожні посудини місткістю 3 літри та 5 літрів. Складіть алгоритм одержання в одній з посудин 2-х літрів рідини для виконавця” систему команд якого описано в цьому пункті.

5*. Є координатний промінь з позначеними на ньому числом нуль і натуральними числами. На цьому промені мешкає виконавець Коник” який вміє переміщуватися по ньому, виконуючи команди: 1) стрибни на З одиниці праворуч; 2) стрибни на 2 одиниці ліворуч. Початкове положення Коника – точка 0. Складіть алгоритм, за яким Коник за найменшу кількість стрибків отшиться в точці: а) 12; б) 7.

АЛГОРИТМИ ТА ПРОГРАМИ

Рис. 1.18.

Координатний промінь 6*. Човняру потрібно перевезти в човні через річку вовка, козу і капусту” У човні, крім човняра, уміщається або тільки вовк, або тільки коза, або тільки капуста. На березі не можна залишати козу з вовком або козу з капустою. Складіть алгоритм перевезення. (Ця стародавня задача вперше трапляється в математичних рукописах VIII століття.)

7*. Складіть алгоритм, за яким Рудий кіт намалює на сцені два прямокутники різних розмірів і зі сторонами різних кольорів так, щоб вони розміщувалися один всередині іншого. Використайте г> команду задати розмір олівця.

Складіть алгоритм, за яким Рудий кіт намалює на сцені два квадрати різних розмірів і зі сторонами різних кольорів так, щоб вони розміщувалися один поза іншим.


1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (1 votes, average: 5.00 out of 5)
Loading...


Ви зараз читаєте: АЛГОРИТМИ ТА ПРОГРАМИ