Название: Комбинаторные алгоритмы: множества, графы, коды Автор: Быкова В.В. Издательство: Красноярск: Сибирский федеральный университет Год: 2015 Формат: pdf/djvu Страниц: 152 Для сайта:Mirknig.su Размер: 10 mb Язык: русский
Рассмотрены машинные способы представления множеств, графов, кодов, важнейшие операции, отношения и алгоритмы. Дана оценка вычислительной сложности алгоритмов. Предназначено для студентов, обучающихся по направлению 02.03.01 «Математика и компьютерные науки».
Предисловие Перечисление простейших комбинаторных объектов Множества: представления и операции Основные понятия и обозначения Битовая шкала множества Теоретико-множественные операции и их реализация битовыми шкалами Отношения над множествами Расстояние между множествами Порядок выполнения задания Генерация всех подмножеств конечного множества Формулировка задачи Счет в двоичной системе счисления Бинарные коды Грея Порядок выполнения задания Пересчет и перечисление сочетаний и перестановок Определение комбинаторных объектов Генерация сочетаний Генерация перестановок Порядок выполнения задания Алгоритмы на графах Графы: представления и операции Основные понятия и обозначения Отношения и операции Родственные графам объекты Способы машинного представления Порядок выполнения задания Базовые задачи и алгоритмы на графах Обход вершин графа в глубину или ширину Базовые задачи на графах Порядок выполнения задания Построение минимального остова Формулировка задачи Алгоритм Краскала Алгоритм Прима Некоторые замечания Порядок выполнения задания Построение кратчайших путей Формулировка задачи Случай неотрицательных весов. Алгоритм Дейкстры Дерево кратчайших путей Случай произвольной матрицы весов. Алгоритм Флойда Кратчайшие контуры и транзитивное замыкание Порядок выполнения задания Алфавитное кодирование Однозначность декодирования Основные понятия и обозначения Формулировка задачи Критерии однозначного декодирования Порядок выполнения задания Оптимальное кодирование и сжатие текстов Средняя длина элементарного кода Формулировка задачи Свойства оптимальных кодов Алгоритм Хаффмена Сжатие текстов Порядок выполнения задания Варианты заданий в конце каждой темы Библиографический список Приложения Алгоритмы и сложность Выбор представления данных и тестов Алфавитный указатель
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Основы дискретной математики (2017) Название: Основы дискретной математики Автор(ы): Осипова В.А. Издательство: М.: Форум : Инфра-М Год: 2017 Страниц: 158 Формат: PDF Размер: 10 Мб ...
Дискретная математика - Лелонд О.В. Название: Дискретная математика Автор: Лелонд О.В., Тренина М.А. Издательство: Тольятти: Тольяттинский государственный университет Год: 2018 Формат:...
Алгоритмы и структуры данных - Царев Р.Ю. Название: Алгоритмы и структуры данных Автор: Царев Р.Ю. Издательство: Красноярск: Сибирский федеральный университет Год: 2013 Формат: pdf Страниц:...
Дискретная математика (2014) Название: Дискретная математика Автор: Гладков Л.А., Курейчик В.В., Курейчик В.М. Издательство: Физматлит Год: 2014 Страниц: 496 Формат: pdf Размер:...
Комбинаторные алгоритмы: теория и практика Название: Комбинаторные алгоритмы: теория и практика Автор: Коллектив авторов Жанр: Дискретная математика Издательство: Мир Год выпуска: 1980...
Комбинаторные алгоритмы для программистов Название: Комбинаторные алгоритмы для программистов Автор: Костюкова Н.И. Издательство: М.: НОУ «ИНТУИТ» Год: 2016 Страниц: 216 ISBN:...
Комбинаторные задачи на графах Автор: Ильев В. П. Название: Комбинаторные задачи на графах Издательство: Омск: Омский государственный университет Год: 2013 Страниц: 80 Формат:...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Комбинаторные алгоритмы: множества, графы, коды 
