Download - урок 9 10 циклічні алгоритми присвоювання
1. Що таке алгоритм? Назвіть кілька відомих вам алгоритмів.
2. Які явища природи, події в нашому житті постійно повторюються?
3. Хто такі модельєри? Що створюють представники цієї професії?
Повторення (цикл) в алгоритмах
Задача. У дворі є порожні діжка відро ємністю 50 л і 10 л відповідно та колодязь. Потрібно наповнити діжку водою
Алгоритм1. Взяти відро2. Повторити 5 разів
1. Підійти до колодязя.2. Набрати з колодязя повне відро води.3. Підіти з повним відром води до діжки4. Вилити воду з відра в діжку.
3. Поставити відро.
2 - Команда циклу з лічильником1-4 - Тіло циклуПовторити 5 разів – заголовок циклу
Загальний вигляд команди циклу з лічильником
Повторити N разів Команди
Команди – тіло циклуN – кількість повторень циклу (одна або
декілька команд)
Блок-схема алгоритму наповнення діжки водою
Цикл – фрагмент алгоритму, у якому одна або декілька команд виконуються більше одного разу
Алгоритм із циклом, алгоритм з повторенням – алгоритм, який містить цикл
Алгоритм із вкладеним циклом
Якщо серед команд тіла циклу є команда циклу, то другий цикл називається вкладеним у перший.
Цикл, у тіло якого входить інший цикл називається зовнішнім, а сам вкладений цикл називається внутрішнім.
Висловлювання
Висловлювання – це речення, яке містить твердження про певний об’єкт або про зв’язки між об’єктами.
Висловлювання можуть бути істинними або хибними.
• Україна розміщена в Європі
• У жовтні 31 день
• Гусінь перетворюється на метелика
• Художник малює картини
Істинні висловлювання
• У лютому 28 днів
• Слово дерево - дієслово
• 10 – просте число
• Клавіатура – пристрій для виведення
Хибні висловлювання
Речення – не висловлювання
• Завтра випаде сніг?
• Піднеси число 2 до третього степеня.
• Скільки тобі років?
Умовні висловлювання“ЯКЩО-ТО-ІНАКШЕ”
• Якщо кути вертикальні, то вони рівні
• Якщо число ділиться на 6, то воно ділиться
на 2
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.
Алгоритм з розгалуженням
Розгалуження – фрагмент алгоритму, що містить команду перевірки умови і послідовності команд, які будуть виконуватись або не виконуватись залежно від результату перевірки умови
Повторення (цикл) в алгоритмах
Задача. У дворі є порожні діжка відро ємністю 50 л і 10 л відповідно та колодязь. Потрібно наповнити діжку водою