Читайте также:
|
|
![]() |
Усі наявні алгоритми можна розділити на три види:
· лінійні алгоритми;
· алгоритми розгалуження;
· циклічні алгоритми.
![]() |
Лінійним називається такий обчислювальний процес, при якому всі етапи рішення завдання виконуються в природному порядку проходження записи цих етапів.
Розгалуженим називається такий обчислювальний процес, в якому вибір напрямки обробки інформації залежить від вихідних або проміжних даних (від результатів перевірки виконання будь-якого логічного умови).
Циклом називається багаторазово повторюваний ділянку обчислень. Обчислювальний процес, що містить один або кілька циклів, називається циклічним. За кількістю виконання цикли поділяються на цикли з певним (заздалегідь заданим) числом повторень та цикли з невизначеним числом повторень. Кількість повторень останніх залежить від дотримання деякої умови, що задає необхідність виконання циклу. При цьому умова може перевірятися на початку циклу - тоді мова йде про цикл з передумовою, або в кінці - тоді це цикл з постусловіем.
У прикладі алгоритму "Телефонна розмова" є всі три види алгоритмів, хоча приклад носить не математичний характер. Якщо завдання вирішується за допомогою математичного апарату, то залежно від ступеня складності завдання, найчастіше використовується також три види алгоритмів: лінійні, галуження та цикли. Для вирішення будь-яких завдань досить цих трьох видів алгоритмів.
Теорема Дейкстра. Алгоритм будь-якої складності можна реалізувати, використовуючи тільки три конструкції: прямування (лінійні), вибору (розгалуження) і повторення (циклічні).
Дата добавления: 2015-01-05; просмотров: 119 | Поможем написать вашу работу | Нарушение авторских прав |