Презентация, доклад на тему Презентація з практичного курсу інформатики на тему: Лінійний алгоритм. Виконавці алгоритму

цифра
Чарівне парне число
Алгоритм з дробами
Запис за блок-схемою
Аналіз алгоритму
Обчислювальні задачі (№29)
Задача 2 Задача 2 Задача 3
Задача 4 Задача 4 Задача 5

Лінійні алгоритми

життя; що вміння складати алгоритми не дуже потрібне, навіть крутим користувачам ПК.

Давайте розберемося!

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

Алгоритм

Що станеться, якщо наказати роботу: піти на кухню, взяти банан, зняти з нього шкурку і принести?

Не варто ображатись, якщо робот через неточно сформульоване завдання принесе вам бананову шкурку.

Візьми лійку та полий саджанець.
5. Засип ямку землею.
6. Постав лопату та лійку на місце.
7. Кінець

Саджаємо дерево

Складемо послідовність виконання дій

Поставити лопату і лійку на місце

Взяти лопату і саджанець

Викопати ямку

Посадити саджа-нець у ямку

Взяти лійку і по-лити саджанець

Засипати ямку землею

Запишемо алгоритм

руки
6. Кінець

Викинути шкурку

З’їсти банан

Взяти банан

Почистити його

Зупинитись

Вимити руки

дія записується в
прямокутнику

Завершується блоком:

На відміну від словесного запису
алгоритму, блоки у схемі можуть
не нумеруватися.

Блок-схема

Кінець

Причесатися

Поснідати

Одягнутися

Зібрати портфель

Йти до школи

Почистити зуби

Прокинутися

Умитися

Встати з ліжка

Зробити зарядку

Ранок школяра

Кожна дія алгоритму може бути подана окремим, деталізуючим цей крок, алгоритмом

стояти у будь-якому порядку.
Якби основний алгоритм був записаний всіма конкретизую-чими його командами, то нам важко було б побачити загаль-ну картину. Тому прийнято складати спочатку загальний алгоритм, а потім алгоритми реалізації до його кроків, які у свою чергу можуть “розши-фровуватись” у алгоритмах до їх команд. Такі алгоритми мають назву вкладених.

Алгоритм збирання портфеля

1. Відкрити портфель
2. Покласти до портфеля підручники
3. Покласти до портфеля зошити
4. Покласти до портфеля олівці
5. Покласти до портфеля ручку
6. Закрити портфель
7. Кінець

річки
4. Набрати води в ополонці
5. Повернутись додому
6. Увійти до хати
7. Встати на лаву
8. Кінець

Лінійний алгоритм

ПОЧАТОК

Казка “За щучим велінням”

Що повинні зробити відра?

... І отримали відра, що стояли в хаті на лавці під вікном, наказ: сходити до річки і самим принести води.

Алгоритм складається з окремих (дискретних) кроків у певному (правильному) порядку.
Якщо якийсь крок загубити, алгоритм стане непра-вильним, тобто або не виконається до кінця, або при-зведе до небажаного результату

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

Блок-схема

чайник на плиту.
4. Чекати, поки вода не скипить.
5. Піднести сірник до конфорки.
6. Запалити сірник.
7. Вимкнути газ.

Треба виправити алгоритм, щоб запобігти нещасному випадку.

Деякий зловмисник видав наступний алгоритм отримання окропу:

Тепер усе в порядку. А ще до алгоритму добре було б додати крок
“Загасити сірника”
“Кінець”

3

9

9

9

9

9

9

495

198

198

217

523

321

712

325

123

Алгоритм з чарівною цифрою

1. Запиши тризначне число.
2. Запиши його навпаки.
3. Від більшого числа відніми менше
4. Запиши середню цифру.
5. Обчисли і запиши суму крайніх цифр числа.
6. Зупинись.

Виконаємо алгоритм для числа 123

Перевіримо для чисел 325, 712

В до С.
5. Розділити D навпіл.
6. Від Е відняти А
7. Подвоїти К.
8. Зупинитись.

Чарівне парне число

А
B
C
D
E
K
K

Кінець

7

14

4

18

9

2

4

Візьмемо вхідні до алгоритму числа

7 та парне 4

11 та парне 6

Блок-схема

11

22

6

28

14

3

6

записати її старе значення, збільшене на 2
3. У змінну S записати суму чисел A та B
4. У змінну Е записати суму значень S та подвоєного C
5. У змінну S записати половину його старого значення
6. Вивести результат –
обчислене значення S
7. Кінець

Початок

А:= A + 2

S:= A + B

Ввести A,B,C

S:= S : 2

Кінець

Повідомити S

E:= S + 2C

А
В
С

Які імена призначені початковим (вхідним) значенням алгоритму?

8

8

Аналізуємо лінійний алгоритм

Виконаємо алгоритм покроково

12

14

2

16

5

26

13

13

Початок

A:= A + 2

S:= A + B

S:= E : 2

Кінець

E:= S + 2C

Ввести А

Ввести В

Ввести С

Вивести S

2 варіант

для чисел 3, 7, 2 алгоритм дає результат

для чисел 12, 2, 5 алгоритм дає результат

5

12

16

8

Введення. A=

A=A+2=3+2=

Введення. B=

S=A+B=5+7=

Введення. C=

E=12+2∙2=

S=16:2=

Виведення

1 варіант

Введення. A=

A=A+2=12+2=

Введення. B=

S=A+B=14+2=

Введення. C=

E=16+2∙5=

S=26:2=

Виведення

Які початкові значення задані у другому варіанті задачі?

13

3

7

2

і 3 поверхом - 1 проліт сходинок;
між 3 і 4 поверхом - 1 проліт сходинок;
між 4 і 5 поверхом - 1 проліт сходинок.
Усього – 4 прольоти, що менше за числа поверхів на одиницю.

Падаючи з 5 поверху, Аліса на-рахувала 100 сходинок. Скільки сходинок Аліса б нара-хувала, падаючи з 2 поверху? А з поверху n?











З 2-го поверху: К=100:4×1
(1 – число прольотів між першим та другим поверхами)

Цікава задача

Початок

Ввести номер
поверха n

K:=100:4×(n -1)

Кінець

Вивести кількість сходинок К

Блок-схема

Ненажері Сте-цьку перепало 3,5 яблука. Під час різки яблук він ви-просив ще 29 четвертин плодів. Із скількох яблук бабуся зварила варення?

Початок

K:= 40 - (3,5+29×0,25)

Кінець

Із К яблук бабуся зварила варення

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

з'їв сам, а решту порівну розподі-лив між своїми k друзями. Скільки цукерок припало на кожного друга?

Початок

Ввести n, b, k

D:= (n - b) : k

Кінець

D цукерок припало
на кожного друга

Блок-схема

Блок введення початкових даних
Дані вводяться у
n, b, k

Блок дії:
обчислюється значення D

Блок початку алгоритму
(нічого не виконується)

Блок завершення алгоритму
(нічого не виконується)

Блок виведення кінцевих значень даних з
D

вівчарці Ладі - y. Після того, як вівчарка й такса зу-стрілися та поспілкувались, 12 Дусьчиних бліх перейшли на Ладу, а 17 Ладиних - на Дуську. Скільки бліх тепер сидить на Ладі, а скільки на Дусьці?

Запишемо формули підрахунку бліх після розмови
для Дуськи: х – 12 + 17
для Лади: y – 17 + 12

Блок-схема

Початок

Ввести кількість бліх
на Дусьці x та Ладі y

x:= x + 5
y:= y - 5

Кінець

Вивести:
На Дусьці тепер x бліх,
а на Ладі y.

Блок введення початкових даних
Дані вводяться у
х та y

Блок дії: обчислюються нові значення х та y

Блок початку алгоритму
(нічого не виконується)

Блок завершення алгоритму
(нічого не виконується)

Блок виведення кінцевих значень даних з
х та y

–
Скільки вони важать вдвох? –
Яка вага цукерок? –
Різниця у вазі на шальках –
Половину остачі віддамо дівчаткам

Блок виведення кінцевих значень даних з
r та значення половини r

n + (n – 5) кг

Задача

Якщо на одну шальку терезів
посадити Даринку, яка важить
n кілограмів, і Маринку, яка ва-жить на 5 кілограмів менше, а
на іншу насипати m кілограмів цукерок, що набагато важчі за
дівчаток, то скільки кілограмів цукерок доведеться з'їсти не-щасним, не злізаючи з терезів,
щоб шальки терезів урівноважились?

n кілограмів

m кілограмів

n – 5 кг

r = (m – (n + n – 5)) : 2 кг

(m – (n + n – 5)) кг

Дані, які треба ввести у алгоритм

Обчислюємо у алгоритмі

Дані, які треба вивести

Дані, які треба задати у алгоритмі

Математича модель

Початок

Ввести в кг вагу Даринки
n та цукерок m

S:=n+(n-5)
r:= (m – S):2

Кінець

Вивести: Обом дівчинкам треба з’їсти r кг цукерок,
а кожній – r : 2

Блок-схема

Блок введення початкових даних
Дані вводяться у
n та m

Блок дії: обчислюються значення
S та r

Блок початку алгоритму
(нічого не виконується)

Блок завершення алгоритму
(нічого не виконується)

до необхідного результату.
Лінійний алгоритм послідовно, крок за кроком, веде до мети.
Знання алгоритмів завжди корисні для всіх у будь-які часи.

Отже, алгоритм

умовно поділити на клітинки.

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

на 1 крок уперед, тобто в тому напрямку, куди дивиться. При цьому він зали­шає за собою слід на піску — креслить хвостиком відрізок довжиною 1 крок.
Стрибни — робить стрибок довжи­ною 1 крок у тому напрямку, куди ди­виться, не залишаючи за собою сліду.
Повернись праворуч та Повернись ліворуч — повертається у відповідний бік.
Керуючи виконавцем Кенгуру за допомогою цих чотирьох простих команд, можна креслити цікаві малюнки та узори.