Аннотацiя: | Монографію присвячено розгляду питань конструктивної алгсрггчсіи в інформатиці. У книзі розглядаються основні методи побудови алгоритмів: пошук на графах, "розділяй і пануй", жадібний підхід, динамічне програмування, бектрекінг, гілок і границь, символьні обчислення, використання евристик.
Особливістю книги є цілісність викладення матеріалу. Воно починається з теоретичного огляду (постановка задачі, історія досліджень, коротке ввезення в потрібний математичний апарат дослідження задачі), опису алгоритму розв'язку задачі, характеристики та аналізу особливостей алгоритмів розв'язку задачі і завершується створенням програм реалізації відповідних алгоритмів на Паскалі.
Книгу адресовано студентам і аспірантам вищих навчальних закладів України, спеціалістам і науковцям спеціалізацій "прикладна математика" та "комп'ютерні науки".
|