Математическая кибернетика. Теория управляющих систем. Теория автоматов. Математическая теория информации. Теория кодов. Математические вопросы семиотики

В учебном пособии рассматриваются модели организационного управления, описываемые и исследуемые с помощью теории графов, теории группового выбора, теории вероятностей, компьютерной имитации. Математическая формализация играет ведущую роль в управлении организационными системами различного типа как междисциплинарного направления исследований и практической работы.

Монография посвящена разработке методов обеспечения помехоустойчивости информационных коммуникаций для целей передачи и хранения информации. Получены результаты, связанные с дифференцированием и интегрированием полиномов нескольких переменных, заданных над полями Галуа. Эти результаты используются для построения новых алгоритмов декодирования некоторых кодов Рида–Маллера. Один из предложенных декодеров кодов Рида–Маллера второго порядка может быть применен для произвольных полей Галуа нечетной мощности или мощности 2. Два других построенных декодера кодов, заданных над полями мощности 2 и 3, превосходят многие известные декодеры по уровню корректирующей способности. Показано одно возможное практическое применение таких декодеров.

Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды — линейные, циклические, БЧХ. Приводятся алгоритмы проектирования таких кодов. В основу книги положен многолетний опыт преподавания авторами дисциплины «Дискретная математика» на факультете бизнес-информатика, на факультете компьютерных наук Национального исследовательского университета Высшая школа экономики и на факультете автоматики и вычислительной техники Национального исследовательского университета Московский энергетический институт. Книга предназначена для студентов бакалавриата, обучающихся по направлениям 09.03.01 «Информатика и вычислительная техника», 09.03.02 «Информационные системы и технологии», 09.03.03 «Прикладная информатика», 09.03.04 «Программная инженерия», а также для ИТ-специалистов и разработчиков программных продуктов.

Цель: в теории динамических систем не сложилось характерное для теории сигналов разделение их частотных ха- рактеристик на непрерывные и дискретные. Цель исследования — устранить отмеченный недостаток введением в дис- кретные частотные характеристики линейных динамических систем финитного времени на примере элементарных звеньев первого и второго порядков. Результаты: показано различие между непрерывными на бесконечном времени и дискретными на ограниченном временном отрезке частотными характеристиками систем и сигналов. Приведено определение дискретных частотных характеристик линейных динамических систем финитного времени. Описаны чис- ленные и аналитические методы их нахождения, комментируется метод натурного эксперимента. Выведена передаточ- ная функция нестационарного линейного звена оператора флипа (реверса сигнала во времени). Даны характеристики элементарных звеньев первого и второго порядков, описываемых передаточными функциями интегратора, двойного интегратора, апериодического и консервативного звеньев. Показано, что точки их дискретных частотных характеристик располагаются на амплитудных частотных характеристиках звеньев. Практическая значимость: дискретные частотные характеристики дополняют классические непрерывные, согласуются с ними по амплитудам и выступают как уточняю- щие, учитывающие важный для практики фактор — конечное время протекания процессов. Разработано соответствую- щее программное обеспечение для математической сети Интернет.