Topic 4

Заняття 4. Типи алгоритмічних процесів. Алгоритмічні системи.

Мета: метою заняття є формування у студентів теоретичних знань та практичних навичок щодо типів алгоритмічних процесів та алгоритмічних систем. Студенти ознайомляться з класифікацією алгоритмічних процесів, включаючи механічні (детерміновані), ймовірні (стохастичні) та евристичні алгоритми. Буде розглянуто три основні типи алгоритмів: лінійні, розгалужені та циклічні, а також їхні комбіновані варіанти. Крім того, на занятті будуть вивчені основні вимоги до алгоритмів та підходи до їх побудови, включаючи метод структурної алгоритмізації. Студенти отримають знання про поняття алгоритмічної системи, її компоненти та принципи функціонування , а також про складність алгоритмів, NP-складні задачі та поліноміальні й експоненціальні алгоритми.