. Повторення знань з теми «Алгоритми та програми» за 8 клас.

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

• Алгоритм — це чітка послідовність дій, спрямована на досягнення певної мети або розв’язання задачі.

• Властивості алгоритму:

  1. Дискретність – складається з окремих кроків (команд).

  2. Визначеність – кожна команда зрозуміла та однозначна.

  3. Скінченність – після виконання алгоритму отримуємо результат, і він зупиняється.

  4. Результативність – алгоритм приводить до розв’язання задачі.

  5. Масовість – алгоритм можна використати для різних наборів вхідних даних.

Приклад у житті:
Алгоритм приготування чаю:

1. Взяти чайник.

2. Налити воду.

3. Поставити на плиту/включити електрочайник.

4. Дочекатися закипання.

5. Засипати чай у чашку.

6. Залити окропом.

7. Дочекатися настоювання.

2. Форми подання алгоритмів

1. Словесна форма – опис словами (як у прикладі з чаєм).

2. Схематична форма (блок-схеми) – використання графічних блоків:

   • Овал – початок/кінець.

   • Прямокутник – дія.

   • Ромб – перевірка умови.

   • Стрілки – порядок виконання.

3. Формальна (програмна) – запис мовою програмування.

Приклад блок-схеми алгоритму перевірки числа на парність:

Початок → Введи число → Число % 2 = 0? → Так → Вивести "Парне"

→ Ні → Вивести "Непарне" → Кінець

a = 5

b = 3

c = a + b

print(c) # Виведе 8

x = int(input("Введи число: "))

if x % 2 == 0:

print("Число парне")

else:

print("Число непарне")

for i in range(5):

print("Привіт", i)

n = 5

while n > 0:

print(n)

n -= 1

Програма – це алгоритм, записаний мовою програмування. Мова програмування – система правил і символів для створення програм (Python, C++, Java, Pascal). Середовище програмування – програма, в якій пишуть, налагоджують та виконують код (наприклад, Python IDLE, VS Code, PascalABC.net).

Приклади простих програм (Python)

1. Обчислення площі прямокутника:

a = int(input("Введіть довжину: "))

b = int(input("Введіть ширину: "))

S = a * b

print("Площа =", S)

a = int(input("Перше число: "))

b = int(input("Друге число: "))

if a > b:

print("Більше:", a)

else:

print("Більше:", b)

for i in range(1, 11):

print("5 ", i, "=", 5i)

6. Питання для повторення

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

2. Назвіть властивості алгоритму.

3. У яких формах можна подати алгоритм?

4. Які є основні алгоритмічні структури?

5. Чим відрізняється алгоритм від програми?