2. 1. Що таке алгоритм? Назвіть кілька відомих
вам алгоритмів.
2. Які явища природи, події в нашому житті
постійно повторюються?
3. Хто такі модельєри? Що створюють
представники цієї професії?
4. Повторення (цикл) в алгоритмах
Задача. У дворі є порожні діжка відро
ємністю 50 л і 10 л відповідно та колодязь.
Потрібно наповнити діжку водою
5. Алгоритм
1. Взяти відро
2. Повторити 5 разів
1. Підійти до колодязя.
2. Набрати з колодязя повне відро води.
3. Підіти з повним відром води до діжки
4. Вилити воду з відра в діжку.
3. Поставити відро.
2 - Команда циклу з лічильником
1-4 - Тіло циклу
Повторити 5 разів – заголовок циклу
6. Загальний вигляд команди
циклу з лічильником
Повторити N разів Команди
Команди – тіло циклу
N – кількість повторень циклу (одна або
декілька команд)
7. Блок-схема алгоритму
наповнення діжки водою
Цикл – фрагмент алгоритму, у якому
одна або декілька команд
виконуються більше одного разу
Алгоритм із циклом, алгоритм з
повторенням – алгоритм, який
містить цикл
11. Алгоритм із вкладеним циклом
Якщо серед команд тіла циклу є команда циклу, то
другий цикл називається вкладеним у перший.
Цикл, у тіло якого входить інший цикл називається
зовнішнім, а сам вкладений цикл називається
внутрішнім.
16. Висловлювання
Висловлювання – це речення, яке
містить твердження про певний об’єкт
або про зв’язки між об’єктами.
Висловлювання можуть бути
істинними або хибними.
17. • Україна розміщена в Європі
• У жовтні 31 день
• Гусінь перетворюється на метелика
• Художник малює картини
Істинні висловлювання
18. • У лютому 28 днів
• Слово дерево - дієслово
• 10 – просте число
• Клавіатура – пристрій для виведення
Хибні висловлювання
19. Речення – не висловлювання
• Завтра випаде сніг?
• Піднеси число 2 до третього степеня.
• Скільки тобі років?
28. 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 – цілі або
дробові числа
Команда присвоювання
29. 1. Ввести значення змінних a, b, c, d.
2. x := a – b.
3. y: = c - d.
4. z:= x * y.
5. Повідомити значення змінної z.
:= - знак присвоювання
Команда виду y: = c – d називається командою
присвоювання
Команди присвоювання
30. Для 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 = -1
y: = c - d y = - 2 - (-5) = -3
z:= x * y z = -1 * 3 = -3
Повідомити значення
змінної z
z = -3
31. Лінійний алгоритм
Лінійний алгоритм – алгоритм або фрагмент
алгоритму, кожна команда якого обов’язково
виконується, причому тільки по одному разу
32. Задача. Обчислити значення виразу
(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 – b
6. z := y/x
7. Повідомити значення змінної z.
33.
34. Алгоритм з розгалуженням
Розгалуження – фрагмент алгоритму, що
містить команду перевірки умови і
послідовності команд, які будуть виконуватись
або не виконуватись залежно від результату
перевірки умови