Назва: Поняття про алгоритм
Категорія: Програмування, комп’ютери і кібернетика
Предмет: Початки програмування

Алгоритм – це точне і повне описання послідовності виконання скінчених дій, необхідних для розв’язку задачі даного типу. Слово “алгоритм” виникло від algorithmi – латинської форми написання імені великого математика аль-Хорезмі, який у ІХ ст. описав правила виконання арифметичних дій над числами у десятковій системі числення.

 

Основні властивості алгоритмів:

  • дискретність. Обчислювальний процес, що описується алгоритмом, має бути розбитий на послідовність окремих дій. Таке описання являє собою послідовність чітко відокремлених одна від одної вказівок, що утворюють перервну (дискретну) структуру алгоритмічного процесу – тільки виконавши вимоги однієї вказівки, можна перейти до наступної;
  • детермінованість. Алгоритм не може містити вказівок, смисл яких сприймається неоднозначно. Крім того, після виконання чергової вказівки, цілком однозначно має бути визначено, яку вказівку потрібно виконувати наступною. Отже, враховуючи однозначність послідовності дій, із яких складається алгоритм, застосування його до одних і тих же вхідних даних має забезпечувати один і той же результат;
  • масовість. Алгоритм складається не для розв’язку однієї конкретної задачі, а для цілого класу задач даного типу;
  • результативність. При точному виконанні всіх вказівок алгоритму  обчислювальний процес має зупинитися за скінчену кількість кроків і при цьому має бути одержаний певний результат роботи.

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

Для того, щоб алгоритм був зрозумілий не тільки його автору, а й будь-якому виконавцю, у тому числі й ЕОМ, розроблені загальноприйняті способи описання алгоритмів. Найуживаніші серед них: словесне описання у термінах природної мови, графічне описання та описання у термінах деякої алгоритмічної мови.

Графічне описання алгоритмів

Розглянемо описання алгоритмів у вигляді блок-схем. Блок-схема алгоритму являє собою систему блоків, зв’язаних лініями потоку.

Блоки зображуються у вигляді плоских геометричних фігур: овалу (блок “початок-кінець алгоритму”), паралелограма (блок вводу-виводу), прямокутника (функціональний блок [1]), ромба (логічний блок), шестигранника (блок підготовки – послідовної зміни параметру), прямокутника з подвійними бічними сторонами (блок виконання типового процесу – підпрограми) тощо.

Лінії потоку вказують на порядок виконання послідовності операцій алгоритму (порядок переходу від блоку до блоку). При цьому напрямок лінії потоку зверху вниз і зліва направо приймається за головний і стрілкою не позначається. Напрямок лінії знизу вверх і справа наліво позначається стрілкою. Місце злиття ліній потоку допускається позначати точкою. 



[1] Цей блок ще називають блоком обробки або обчислювальним блоком. У найпростішому випадку це арифметичний блок.

Схожі матеріали
01.11.2026 Інструктивно-методичні матеріали до лабораторних занять з вибіркової освітньої компоненти «Безпека в корпоративному хмарному просторі» для здобувачів другого (магістерського) рівня вищої освіти
01.11.2026 Інструктивно-методичні матеріали до лабораторних занять з вибіркової освітньої компоненти «Прикладні алгоритми» для здобувачів першого (бакалаврського) рівня вищої освіти
27.10.2026 Інструктивно-методичні матеріали до проходження навчальної практики з програмування для здобувачів першого (бакалаврського) рівня вищої освіти спеціальності A5 «Професійна освіта» (спеціалізація A5.39 «Цифрові технології»)
27.10.2026 Інструктивно-методичні матеріали до проходження навчальної практики (обчислювальної) для здобувачів першого (бакалаврського) рівня вищої освіти спеціальності F3 «Комп’ютерні науки»
27.10.2026 ІММ до проходження навчальної практики (обчислювальної)
26.10.2026 Управління вимогами до інформаційних систем та технологій
25.10.2026 СТВОРЕННЯ ТА РОЗВИТОК Створення та розвиток ІТ-продуктів
25.10.2026 Інструктивно-методичні матеріали до лабораторних занять з обов’язкової освітньої компоненти «Big Data» для здобувачів другого (магістерського) рівня вищої освіти спеціальності F3 «Комп’ютерні науки»
25.10.2026 Інструктивно-методичні матеріали до лабораторних занять з вибіркової освітньої компоненти «Крос-платформне програмування» для здобувачів першого (бакалаврського) рівня вищої освіти
25.10.2026 Інструктивно-методичні матеріали до лабораторних занять з вибіркової освітньої компоненти «Програмування на платформі .NET» для здобувачів першого (бакалаврського) рівня вищої освіти

Тести даної категорії
12.12.2010 ПОЧАТКИ АЛГОРИТМІЗАЦІЇ. ВСТУП ДО ПРОГРАМУВАННЯ

Останні створені тести
30.09.2021 Інтерпретація тексту. Доперекладацький аналіз і редагування письмових текстів.
28.10.2015 British Writers. Тест для студентів 4 курсу ННІ педагогіки
27.10.2015 The Passive Voice. Тест для студентів 2 курсу ННІ педагогіки
27.10.2015 Articles. Тест для студентів 1 курсу неспеціальних факультетів
27.10.2015 The Active Voice. Тест для студентів 2 курсу ННІ педагогіки
08.10.2014 INTEL
31.05.2012 Lexikalisch-grammatischer Test. Тест для студентів 1 курсу неспеціальних факультетів.
30.05.2012 Landeskunde (Schweiz,Österreich,Deutschland) Тест для студентів 2 курсу неспеціальних факультетів
12.12.2010 ПОЧАТКИ АЛГОРИТМІЗАЦІЇ. ВСТУП ДО ПРОГРАМУВАННЯ
Рекомендовані лекції
07.03.2023 МАТЕРІАЛИ ЛЕКЦІЙНОГО КУРСУ ОК "Технології комп’ютерного проектування"
22.03.2016 ОС та СП. Тема 5. Безпека. Тези
24.02.2026 Лекційний курс з ОК "Теорія і практика наукового стилю української мови та основи академічного письма"
16.09.2026 Ковальчук Ірина МЕТОДИКИ РИБОГОСПОДАРСЬКИХ ДОСЛІДЖЕНЬ. Лекції
07.10.2024 Лекція 4. Психологічна характеристика педагогічної майстерності та педагогічної культури (презентація)
03.09.2026 Еколого-просвітницька діяльність. Лекційний курс
12.12.2010 Циклічні програми
07.03.2023 ІНСТРУКТИВНО-МЕТОДИЧНІ МАТЕРІАЛИ ДО ЛЕКЦІЙНИХ ЗАНЯТЬ: Системи штучного інтелекту
23.09.2026 ІММ лекційний курс_Прикладна лінгвістика
23.09.2026 ЦИФРОВІ ЗАСТОСУНКИ У ВИВЧЕННІ МОВИ ТА ЛІТЕРАТУРИ