Алгоритми з повторенням і розгалуженням

1. Що таке алгоритм? Назвіть кілька відомих вам алгоритмів.

2. Які явища природи, події в нашому житті постійно повторюються?

3. Хто такі модельєри? Що створюють представники цієї професії?

Циклічні процеси

Повторення (цикл) в алгоритмах

Задача. У дворі є порожні діжка відро ємністю 50 л і 10 л відповідно та колодязь. Потрібно наповнити діжку водою

Алгоритм1. Взяти відро2. Повторити 5 разів

1. Підійти до колодязя.2. Набрати з колодязя повне відро води.3. Підіти з повним відром води до діжки4. Вилити воду з відра в діжку.

3. Поставити відро.

2 - Команда циклу з лічильником1-4 - Тіло циклуПовторити 5 разів – заголовок циклу

Загальний вигляд команди циклу з лічильником

Повторити N разів Команди

Команди – тіло циклуN – кількість повторень циклу (одна або

декілька команд)

Блок-схема алгоритму наповнення діжки водою

Цикл – фрагмент алгоритму, у якому одна або декілька команд виконуються більше одного разу

Алгоритм із циклом, алгоритм з повторенням – алгоритм, який містить цикл

Повторення в Scratch

Орнамент, утворений 20 квадратами

Повторення в Scratch

Алгоритм із вкладеним циклом

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

Цикл, у тіло якого входить інший цикл називається зовнішнім, а сам вкладений цикл називається внутрішнім.

Тіло циклу

Лічильник

Висловлювання. Істинні і хибні висловлювання.

Умовні висловлювання

Висловлювання

Висловлювання – це речення, яке містить твердження про певний об’єкт або про зв’язки між об’єктами.

Висловлювання можуть бути істинними або хибними.

• Україна розміщена в Європі

• У жовтні 31 день

• Гусінь перетворюється на метелика

• Художник малює картини

Істинні висловлювання

• У лютому 28 днів

• Слово дерево - дієслово

• 10 – просте число

• Клавіатура – пристрій для виведення

Хибні висловлювання

Речення – не висловлювання

• Завтра випаде сніг?

• Піднеси число 2 до третього степеня.

• Скільки тобі років?

Умовні висловлювання“ЯКЩО-ТО-ІНАКШЕ”

• Якщо кути вертикальні, то вони рівні

• Якщо число ділиться на 6, то воно ділиться

на 2

Висловлювання “Якщо-то”

називається умовним, бо воно

містить умову

Повторення в Scratch

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

2. Що таке висловлювання? Наведіть приклад хибного і істинного висловлювання.

3. Які висловлювання називаються умовними?

Алгоритми з розгалуженням

1. Ввести значення змінних a, b, c, d.2. Обчислити значення виразу a-b і

результат присвоїти змінній x.3. Обчислити значення виразу c-d і

результат присвоїти змінній y.4. Обчислити значення виразу x*y і

результат присвоїти змінній z.5. Повідомити значення змінної z.

Задача. Обчислити значення виразу (a-b)*(c-d), де a, b, c, d – цілі або дробові числа

Команда присвоювання

1. Ввести значення змінних a, b, c, d.2. x := a – b.3. y: = c - d.4. z:= x * y.5. Повідомити значення змінної z.

:= - знак присвоювання

Команда виду y: = c – d називається командою присвоювання

Команди присвоювання

Для a = 3, b = 4, c = -2, d = -5

Команда Результат виконанняВвести значення змінних a, b, c, d

a = 3, b = 4, c = -2, d =-5

x := a – b x = 3 – 4 = -1y: = c - d y = - 2 - (-5) = -3z:= x * y z = -1 * 3 = -3Повідомити значення змінної z

z = -3

Лінійний алгоритмЛінійний алгоритм – алгоритм або фрагмент алгоритму, кожна команда якого обов’язково виконується, причому тільки по одному разу

Задача. Обчислити значення виразу (a-b)/(c-d), де a, b, c, d – цілі або дробові числа

1. Ввести значення змінних a, b, c, d.2. x := c – d.3. x: = 0?4. Якщо результат виконання команди перевірки умови істина, то

повідомити “Вираз значення не має: ділення на нуль”, після чого виконати команду 8, інакше (тобото якщо результат виконання команди перевірки умови хиба) виконати команду 5.

5. y := a – b6. z := y/x7. Повідомити значення змінної z.

Алгоритм з розгалуженням

Розгалуження – фрагмент алгоритму, що містить команду перевірки умови і послідовності команд, які будуть виконуватись або не виконуватись залежно від результату перевірки умови

Повне розгалуження

Неповне розгалуження

Розгалуження в Scratch

Повне розгалуження Неповне розгалуження

Цикли з передумовою

Повторення (цикл) в алгоритмах

Задача. У дворі є порожні діжка відро ємністю 50 л і 10 л відповідно та колодязь. Потрібно наповнити діжку водою

Блок-схема циклу з передумовою

Виконайте алгоритм

Виконайте алгоритм

Слідування

Повне розгалуження

Неповне розгалуження

Цикл “Повторити N разів”

Цикл з передумовою

Танцюрист