Комбинаторные алгоритмы: множества, графы, коды
View/
Full Text on Another Site
URI (for links/citations):
Author:
Быкова, Валентина Владимировна
Corporate Contributor:
Сибирский федеральный университет
Институт математики и фундаментальной информатики
Date:
2015Учебное пособие для студентов вузов, обучающихся по направлению "Математика и компьютерные науки".
Доступ к полному тексту открыт из сети СФУ, вне сети доступ возможен для читателей Научной библиотеки СФУ или за плату.
Abstract:
Рассмотрены машинные способы представления множеств, графов, кодов, важнейшие операции, отношения и алгоритмы. Дана оценка вычислительной сложности алгоритмов. Предназначено для студентов, обучающихся по направлению 02.03.01 "Математика и компьютерные науки".
Rights:
Для личного использования.
Collections:
Metadata:
Show full item recordRelated items
Showing items related by title, author, creator and subject.
-
Информатика
Тушко, Тамара Алексеевна; Молокова, Наталья Викторовна; Виденин, Сергей Александрович (СФУ, Красноярск, 2012)В пособии представлен теоретический материал и задания с примерами их решения для аудиторных занятий. Определены основные понятия и задачи информатики, раскрыты основные элементы теории информации, принципы кодирования, ... -
Информатика
Ващенко, Галина Вадимовна (СФУ, Красноярск, 2013)Даны основные определения и понятия, используемые в информатике и информационных технологиях, исторический обзор развития компьютерной техники и программного обеспечения. Рассмотрены принципы действия важнейших составляющих ... -
Создание подсистемы хранения геоданных в навигационных системах
Гончарик, Константин Валерьевич (Сибирский федеральный университет, Красноярск, 2018)Цель работы — создание формата хранения GNSS-треков, удовлетворяющего как критерию компактности, так и скорости работы. В основе работы лежат методы дельта-кодирования и кодирования Хаффмана. В результате исследований ... -
Управление данными в технических системах
Темербаев, Сергей Андреевич; Довгун, Валерий Петрович; Важенина, Ирина Георгиевна; Синяговский, Артем Феликсович; Новиков, Виктор Валерьевич (СФУ, Красноярск, 2018)Изложены основы теории аналоговых и дискретных цепей и сигналов. Рассмотрены принципы построения кабельных сетей, стандарты интерфейсов, коммуникационные технологии и протоколы передачи данных в промышленных системах ... -
Информатика
Тушко, Тамара Алексеевна; Пестунова, Тамара Михайловна (СФУ, Красноярск, 2017)Рассмотрены основные понятия и задачи информатики, элементы теории измерения информации, принципы кодирования, позиционные системы счисления, основы машинной арифметики, а также роль информационных процессов и технологий ...