Новые поступления (книга в стадии обработки) Иорданский, М. А. Кодирование комбинаторных объектов [Электронный ресурс] : учебное пособие / М. А. Иорданский. - 1-е изд. - Санкт-Петербург : Лань, 2018. - 92 с. - ISBN 978-5-8114-2787-1 : Б. ц. Книга из коллекции Лань - Математика Рубрики: Математика--Дискретная математика и математическая логика--Лань Кл.слова (ненормированные): кодирование -- комбинаторный объект -- комбинаторика -- теория информации -- дискретная математика -- кодирование графов -- кодирование информации -- кодирование комбинаторных объектов -- комбинаторные объекты -- символьная информация Аннотация: В предлагаемом учебном пособии рассматриваются проблемы экономного кодирования информации, представленной тремя видами комбинаторных объектов: текстами, функциями алгебры логики и графами. В рамках этих направлений объектами изучения являются соответственно дискретные математические модели алфавитного кодирования, формульного представления функций алгебры логики в классе ДНФ и кодирования графов на основе их конструктивных описаний. Основной целью пособия является ознакомление с подходами и методами, используемыми при решении трех указанных классов задач. На это направлены многочисленные примеры и упражнения, включенные в текст пособия. Пособие предназначено для студентов классических и педагогических университетов, обучающихся по образовательным программам подготовки бакалавров и магистров по математике и информатике. Оно может быть использовано преподавателями и студентами при изучении таких дисциплин, как «Дискретная математика» и «Теоретические основы информатики», а также учителями и учащимися классов с углубленным изучением математики и информатики общеобразова-тельных учреждений. |