Комбинаторные алгоритмы: множества, графы, коды
Скачать файл:
Полный текст на другом сайтеURI (для ссылок/цитирований):
Автор:
Быкова, Валентина Владимировна
Коллективный автор:
Сибирский федеральный университет
Институт математики и фундаментальной информатики
Дата:
2015Учебное пособие для студентов вузов, обучающихся по направлению "Математика и компьютерные науки".
Доступ к полному тексту открыт из сети СФУ, вне сети доступ возможен для читателей Научной библиотеки СФУ или за плату.
Аннотация:
Рассмотрены машинные способы представления множеств, графов, кодов, важнейшие операции, отношения и алгоритмы. Дана оценка вычислительной сложности алгоритмов. Предназначено для студентов, обучающихся по направлению 02.03.01 "Математика и компьютерные науки".
Права на использование:
Для личного использования.
Коллекции:
Метаданные:
Показать полную информациюСвязанные материалы
Показаны похожие ресурсы по названию, автору или тематике.
-
Информатика
Тушко, Тамара Алексеевна; Молокова, Наталья Викторовна; Виденин, Сергей Александрович (СФУ, Красноярск, 2012)В пособии представлен теоретический материал и задания с примерами их решения для аудиторных занятий. Определены основные понятия и задачи информатики, раскрыты основные элементы теории информации, принципы кодирования, ... -
Информатика
Ващенко, Галина Вадимовна (СФУ, Красноярск, 2013)Даны основные определения и понятия, используемые в информатике и информационных технологиях, исторический обзор развития компьютерной техники и программного обеспечения. Рассмотрены принципы действия важнейших составляющих ... -
Создание подсистемы хранения геоданных в навигационных системах
Гончарик, Константин Валерьевич (Сибирский федеральный университет, Красноярск, 2018)Цель работы — создание формата хранения GNSS-треков, удовлетворяющего как критерию компактности, так и скорости работы. В основе работы лежат методы дельта-кодирования и кодирования Хаффмана. В результате исследований ... -
Информатика
Тушко, Тамара Алексеевна; Пестунова, Тамара Михайловна (СФУ, Красноярск, 2017)Рассмотрены основные понятия и задачи информатики, элементы теории измерения информации, принципы кодирования, позиционные системы счисления, основы машинной арифметики, а также роль информационных процессов и технологий ... -
Управление данными в технических системах
Темербаев, Сергей Андреевич; Довгун, Валерий Петрович; Важенина, Ирина Георгиевна; Синяговский, Артем Феликсович; Новиков, Виктор Валерьевич (СФУ, Красноярск, 2018)Изложены основы теории аналоговых и дискретных цепей и сигналов. Рассмотрены принципы построения кабельных сетей, стандарты интерфейсов, коммуникационные технологии и протоколы передачи данных в промышленных системах ...