В учебном пособии особое внимание уделяется выявлению интуитивных идей, лежащих в основе алгоритмов, и иллюстрации работы изучаемых алгоритмов на примерах. Практически все рассматриваемые задачи и алгоритмы их решения, разумеется, не являются новыми, однако во многих случаях изложенные доказательства и обоснования оценок сложности оригинальны. Автор попытался изложить каждый алгоритм так, чтобы был понятен путь его возникновения. Наряду с теоретическими знаниями дается описание важнейших комбинаторных алгоритмов над объектами дискретной математики, приводится строгое обоснование рассматриваемых алгоритмов и детально изучается их асимптотическая сложность. Пособие ориентировано на студентов программистских специальностей, которым по роду их занятий приходится заниматься разработкой алгоритмов и анализом их вычислительной сложности.
Комбинаторные алгоритмы: множества, графы, коды Название: Комбинаторные алгоритмы: множества, графы, коды Автор: Быкова В.В. Издательство: Красноярск: Сибирский федеральный университет Год: 2015...
Современные алгоритмы поисковой оптимизации Название: Современные алгоритмы поисковой оптимизации. Алгоритмы, вдохновленные природой Автор: Карпенко А.П. Издательство: МГТУ Год: 2017 Страниц:...
Методы и алгоритмы вычислительной математики Название: Методы и алгоритмы вычислительной математики Автор: Гловацкая А.П. Издательство: Радио и связь Год: 1999 Формат: djvu, pdf Страниц: 408...
Комбинаторные алгоритмы: теория и практика Название: Комбинаторные алгоритмы: теория и практика Автор: Коллектив авторов Жанр: Дискретная математика Издательство: Мир Год выпуска: 1980...
Комбинаторные алгоритмы для программистов Название: Комбинаторные алгоритмы для программистов Автор: Костюкова Н.И. Издательство: М.: НОУ «ИНТУИТ» Год: 2016 Страниц: 216 ISBN:...
Комбинаторные задачи на графах Автор: Ильев В. П. Название: Комбинаторные задачи на графах Издательство: Омск: Омский государственный университет Год: 2013 Страниц: 80 Формат:...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.