Інформатика

Пригадаємо!

• Який фрагмент алгоритму називається алгоритмом з розгалуженням?
• Який фрагмент алгоритму називається циклом?
• Чим відрізняється цикл з лічильником від циклу з передумовою?

Прочитайте!

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

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

Функція range()

Функція range() має такий вигляд (генерує серію чисел від значення «старт» до «стоп»):

range ([<початкове значення>,]<кінцеве значення> [,<крок> ])

Якщо <початкове значення> не вказано, то за замовчуванням використовується значення 0. Зауважимо, що кінцеве значення не входить до значень які повертаються. Якщо <крок> параметр не вказано, то використовується значення 1.

Розглянемо окремі випадки:

• range(n) – шкала чисел від 0 до n-1;
• range(k, n) – шкала чисел від k до n-1;
• range(k, n, m) – шкала чисел від k до n-1 з кроком m (причому m може бути від’ємним).

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

Виконати вправу

Складіть у зошиті блок-схему алгоритму до наведеного  фрагменту проєкту та запишіть хід його виконання:

Розв’язання

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

Задача 1 За першу годину туристи пройшов 4 км, а за кожну наступну проходили на 0.5 км менше, ніж за попередню. Який шлях пройшли туристи за 3 години.

Задача 2. Створимо програму для обчислення суми квадратів n перших натуральних чисел ( = 1 + 2² + 3²+ ⋯ + ²).) Алгоритми знаходження сум подібного типу мають схожу структуру:

• вводимо значення n;
• присвоюємо змінній, у якій буде зберігатися сума, початкове значення;
• використовуємо інструкцію циклу для обчислення суми;
• виводимо результат.

Задача 3. У банк клієнт поклав  10000 грн під 20 % річних.  Визначити суму вкладу за кожний із п’яти років. Відсотки нараховуються в кінці кожного року.

Задача 4. Дано рядок символів. Програму виведення кожного символу з рядка через один пробіл і підрахунку в ньому кількості символів.

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