1

Основні поняття
алгоритмізації

ЧАСТИНА 1. ПОНЯТТЯ АЛГОРИТМУ. ОСНОВНІ ВЛАСТИВОСТІ

Буланий О.П. ЛІТ, Дніпро

2
Алгоритм(Algorithm, заст. алгорифм)
• Алгоритм – це послідовність інструкцій(вказівок), виконання
яких у визначеному порядку за скінченну кількість кроків
призводить до передбачуваного результату.
Алгоритми, підчас виконання яких перетворюються лише числа
називаються чисельними.
У інших алгоритмах об'єктом перетворення є текстова, графічна
або інша інформація.

Буланий О.П. ЛІТ, Дніпро

 3
Аль-Хорезмі(~780 - ~850)

великий узбецький математик, географ,

історик та астроном; вперше виділив
алгебру як самостійну дисципліну (термін
походить від назви однієї з праць Аль-
Хорезмі); його ім'я дало назву терміну
алгоритм (~825).

Буланий О.П. ЛІТ, Дніпро

 4
Виконавець алгоритму

Живу істоту або пристрій, що виконує алгоритм, називають виконавцем

алгоритму

Буланий О.П. ЛІТ, Дніпро

 5
Приклади виконавців

Сукупність команд, які може виконувати виконавець алгоритму, називають

системою команд виконавця
Буланий О.П. ЛІТ, Дніпро
 6
Система команд виконавця

ПРАЛЬНА МАШИНА ЗАДАЧІ НА ПОБУДОВУ

1. Провести лінію через дві точки;
2. Знайти точку перетину двох прямих;
3. Провести коло даного радіусу із
заданим центром;
4. Знайти точки перетину кола та
прямої;
5. Знайти точки перетину двох кіл.

Буланий О.П. ЛІТ, Дніпро

7 Приклад алгоритму побудови бісектриси кута
(3  4  4  3  3  5  1)
1. Провести лінію через дві
точки;
2. Знайти точку перетину
двох прямих;
3. Провести коло даного
радіусу із заданим
центром;
4. Знайти точки перетину
кола та прямої;
5. Знайти точки перетину
двох кіл.

Буланий О.П. ЛІТ, Дніпро

 8
Властивості алгоритмів

До основних властивостей належать такі:

Результативність

Дискретність Масовість

Детермінованість Формальність
Алгоритм
Буланий О.П. ЛІТ, Дніпро
 9
Властивості алгоритмів

Результативність
Детермінованість передбачає, що всі
вказівки чітко сформульовані так, щоб
потенційні виконавці розуміли їх
Дискретність
однозначно Масовість

Детермінованість Формальність
Алгоритм
Буланий О.П. ЛІТ, Дніпро
10
Коли порушується детермінованість

Суміш висипати на розігріту пательню,

накрити кришкою і смажити без жиру
5 хв., після чого додати вершкове масло,
фарш та приправи за смаком, все ретельно
перемішати і зняти з вогню.

Буланий О.П. ЛІТ, Дніпро

11
Властивості алгоритмів

Дискретність полягає в тому, що

Результативність
інструкції алгоритму виконуються
покроково

Дискретність Масовість

Детермінованість Формальність
Алгоритм
Буланий О.П. ЛІТ, Дніпро
12 Приклад алгоритму побудови бісектриси кута
(3  4  4  3  3  5  1)
1. Провести лінію через дві
точки;
2. Знайти точку перетину
двох прямих;
3. Провести коло даного
радіусу із заданим
центром;
4. Знайти точки перетину
кола та прямої;
5. Знайти точки перетину
двох кіл.

Буланий О.П. ЛІТ, Дніпро

13
Властивості алгоритмів

Результативність означає, що за скінченну кількість кроків отримується

результат або видається повідомлення про те, що задача не має розв'язання

Результативність

Дискретність Масовість

Детермінованість Формальність
Алгоритм
Буланий О.П. ЛІТ, Дніпро
14
Парадокс про Ахіллеса та черепаху
T = 10 + 1 + 0,1 +
+ 0,01 + 0,001 + …

Але розв'язати можна за допомогою рівняння:

10 T = T + 100 => T = 100/9.

Буланий О.П. ЛІТ, Дніпро

 x = -1 x = 2
15
Властивості алгоритмів

Масовість означає, що алгоритм призначений для розв'язування

певного класу однотипних задач, а не однієї конкретної задачі.
Приклад алгоритму: щоб піднести х до квадрату потрібно до х додати 2.
Результативність
Цей алгоритм правильно працює для х=?? та х=??

Дискретність
Масовість

Детермінованість Формальність
Алгоритм
Буланий О.П. ЛІТ, Дніпро
16
Властивості алгоритмів

Людина, як виконавецьРезультативність
алгоритму, часто діє неформально, по-своєму
розуміючі команди.
Формальність передбачає, що виконуються команди, що належать до
системи команд формальногоМасовість
Дискретність виконавця

Детермінованість Формальність
Алгоритм
Буланий О.П. ЛІТ, Дніпро
 Буланий О.П. ЛІТ, Дніпро

17 Класифікація даних за призначенням

Найти суму дробів Відповідь: Розрахунок

Дані Дробі Торт

Аргументи (вхідні Борошно, какао,
a,b,c,d
дані) молоко, цукор …
Результати (вихідні
m,n Торт
дані)
Проміжні дані e,f,g,h Тісто, крем, коржі.
 18
Перевіряємо себе
1. Що називаємо алгоритмом?
Алгоритмом називають послідовність інструкцій(вказівок), виконання яких у
визначеному порядку за скінченну кількість кроків призводить до передбачуваного
результату.

2. Як і коли виникло поняття алгоритму?

Узбецький вчений Аль-Хорезмі приблизно 825 року описав правила виконання
арифметичних дій над числами у індійській(арабській) системі цифр. На його честь
формальні правила певних дій стали називати алгоритмами.

Буланий О.П. ЛІТ, Дніпро

 19
Перевіряємо себе
3. Що є об'єктом перетворення в чисельних алгоритмах?
Числова інформація
4. Сформулюйте поняття виконавця.
Живу істоту або пристрій, що виконує алгоритм, називають виконавцем
алгоритму.
5. Що таке система команд виконавця?
Сукупність команд, які може виконувати виконавець алгоритму

6. Наведіть приклади виконавців алгоритмів

Буланий О.П. ЛІТ, Дніпро

 20
Перевіряємо себе
7. Які основні властивості має алгоритм?
Детермінованість, дискретність, результативність, масовість, формальність.
8. У якій послідовності виконуються вказівки алгоритму?
Команди зазвичай виконуються послідовно, в порядку їх запису. Якщо порядок
змінюється, про це зазначається у спеціальній вказівці.
9. Чи різні виконавці можуть отримати різні результати роботи одного
алгоритму?
Ні, якщо у них однакова система команд виконавця
10. Що таке аргументи, результати та проміжні дані алгоритму?

Буланий О.П. ЛІТ, Дніпро

21

Буланий О.П. ЛІТ, Дніпро