Дискретна математика. Алгоритми. Теорія та практика Авдошин С. М.

Книга містить основні відомості з теорії алгоритмів: частково-рекурсивні функції, машини Тьюринга, а також елементи комбінаторики, графи та алгоритми на графах, потоки у транспортних мережах, рекурентні послідовності, частково впорядковані множини, грати, булеві алгебри. Наведено приклади алгоритмічно нерозв'язних проблем. В основу книги покладено багаторічний досвід викладання авторами дисципліни «Дискретна математика» на факультеті бізнес-інформатики, на факультеті комп'ютерних наук Національного дослідницького університету Вища школа економіки та на факультеті автоматики та обчислювальної техніки Національного дослідницького університету Московський енергетичний інститут. Книга призначена для студентів бакалаврату, які навчаються за напрямами 09.03.01 «Інформатика та обчислювальна техніка», 09.03.02 «Інформаційні системи та технології», 09.03.03 «Прикладна інформатика», 09.03.04 «Програмна інженерія фахівців та розробників програмних продуктів. Основні теоретичні та практичні положення, виклад та аналіз практичних алгоритмів, що ілюструються великою кількістю прикладів, дозволять сформувати міцну теоретичну базу Книга є продовженням уже вийшли книг ".