Пятница, 16.11.2018, 23:48
Приветствую Вас Гость | RSS


У нас можно скачать книги и журналы бесплатно, без регистрации!

Библиотека лучших книг!
Форма входа
Валюта
Новости дня
Статистика
Онлайн:

Онлайн всего: 12
Гостей: 12
Пользователей: 0

Зарегистрировано:
Всего: 887
Новых за месяц: 1
Новых за неделю: 0
Новых вчера: 0
Новых сегодня: 0
Из них:
Администраторов: 1
Модераторов: 1
Дизайнеров:
Редакторов: 5
Журналистов: 125
Обычных: 755
Забаненых: 0
Из них:
Мужчин: 499
Женщин: 388
Счетчики:
Сегодня нас посетили:
Счётчики посещений

Скачать бесплатно книги и журналы!

Главная » Файлы » Наука и образование

Комбинаторные алгоритмы: множества, графы, коды
31.10.2018, 21:35
Название: Комбинаторные алгоритмы: множества, графы, коды
Автор: Быкова В. В.
Издательство: Красноярск: Сибирский федеральный университет
Год: 2015
Страниц: 152
Формат: PDF, DJVU
Размер: 10,29 МБ
Качество: отличное
Язык: русский

Комбинаторные алгоритмы: множества, графы, коды — Рассмотрены машинные способы представления множеств, графов, кодов, важнейшие операции, отношения и алгоритмы. Дана оценка вычислительной сложности алгоритмов.
Предназначено для студентов, обучающихся по направлению 02.03.01 «Математика и компьютерные науки».

Содержание:

Предисловие
Перечисление простейших комбинаторных объектов
Множества: представления и операции
Основные понятия и обозначения
Битовая шкала множества
Теоретико-множественные операции и их реализация битовыми шкалами
Отношения над множествами
Расстояние между множествами
Порядок выполнения задания
Генерация всех подмножеств конечного множества
Формулировка задачи
Счет в двоичной системе счисления
Бинарные коды Грея
Порядок выполнения задания
Пересчет и перечисление сочетаний и перестановок
Определение комбинаторных объектов
Генерация сочетаний
Генерация перестановок
Порядок выполнения задания
Алгоритмы на графах
Графы: представления и операции
Основные понятия и обозначения
Отношения и операции
Родственные графам объекты
Способы машинного представления
Порядок выполнения задания
Базовые задачи и алгоритмы на графах
Обход вершин графа в глубину или ширину
Базовые задачи на графах
Порядок выполнения задания
Построение минимального остова
Формулировка задачи
Алгоритм Краскала
Алгоритм Прима
Некоторые замечания
Порядок выполнения задания
Построение кратчайших путей
Формулировка задачи
Случай неотрицательных весов. Алгоритм Дейкстры
Дерево кратчайших путей
Случай произвольной матрицы весов. Алгоритм Флойда
Кратчайшие контуры и транзитивное замыкание
Порядок выполнения задания
Алфавитное кодирование
Однозначность декодирования
Основные понятия и обозначения
Формулировка задачи
Критерии однозначного декодирования
Порядок выполнения задания
Оптимальное кодирование и сжатие текстов
Средняя длина элементарного кода
Формулировка задачи
Свойства оптимальных кодов
Алгоритм Хаффмена
Сжатие текстов
Порядок выполнения задания
Варианты заданий в конце каждой темы
Библиографический список
Приложения
Алгоритмы и сложность
Выбор представления данных и тестов
Алфавитный указатель

Скачать Комбинаторные алгоритмы: множества, графы, коды

Категория: Наука и образование | Добавил: pmojka | Теги: графы, множества, коды, алгоритмы, Комбинаторные, 2015
| Loads: 0 | Рейтинг: 0.0/0

Популярные книги и журналы:

Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск по сайту
Лучшие журналисты

pmojka
Релизов:
24041

lorna
Релизов:
6855

zyzy
Релизов:
5781

sun68
Релизов:
3633

Чудо-чудное
Релизов:
3519

sas
Релизов:
3310

solo
Релизов:
3060

tigerz
Релизов:
2908

deller50
Релизов:
2844

Kate
Релизов:
2590

rotanit
Релизов:
2328

bolt13
Релизов:
2196

19Anton98
Релизов:
2044

gol8425
Релизов:
1647

IrinchikOK
Релизов:
935

alex_kromvel
Релизов:
898

мотя
Релизов:
746

pullin007
Релизов:
735

Irrena
Релизов:
680

kalina5
Релизов:
554
Празднуем!
Анекдоты:)
Это интересно!

Copyright ScanBOOKS.RU © 2018 Скачать бесплатно и без регистрации книги и журналы

Обращение к пользователям