Види алгоритмів
Існує безліч алгоритмів, створених для вирішення самих різних завдань. Наприклад, будь-який підручник вищої математики містить сотні алгоритмів: рішення системи лінійних рівнянь, знаходження екстремумів функції, обчислення інтеграла і т. д. Однак при детальному розгляді їх структури виявляється, що всі алгоритми можна розділити на кілька видів. Розглянемо ці види алгоритмів з прикладами.
- лінійний (обчислення результату додавання або множення, обмін значеннями декількох змінних);
- розгалужений (визначення найбільшого з декількох чисел);
- циклічний (сортування масиву, обчислення факторіала).
Це базові види. Варто також відзначити, що в ряді літератури виділяється ще й четвертий вид – рекурсивний. Але особливого позначення схематичної записи він не має і реалізується через базові.
Докладніше про кожному алгоритмі обчислення з прикладами буде розказано нижче.
