Мун Т.К. Кодирование с исправлением ошибок. Математические методы и алгоритмы

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

Новосибирск: Наука. Сибирская издательская фирма РАН, 2000. — 294 с. В монографии излагаются классические и новые арифметические, геометрические и комбинаторные свойства арифметических треугольников и пирамид, обобщающих треугольник Паскаля. Строятся и исследуются дискретные математические модели некоторых структур и процессов техники и естествознания. Разрабатываются комбинаторные алгоритмы применения арифметических пирамид для построения симме...

Кодирование числовой информации (2 программы) с выводом в отдельный файл результатов работы.rn

Издательство МГУ, 2006, -38 с. Описание: Пособие предназначено студентам, изучающим дискретную математику, и преподавателям, проводящим занятия по указанной дисциплине. Дисциплина «Дискретная математика» является обязательной для студентов дневного отделения института «Антикризисное управление и математические методы в экономике». Настоящее пособие содержит первую часть курса лекций по дискретной математике. В курсе изучаются теория множеств и м...

Издательство СПб: Питер, 2000 - 304 с., илл. В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техничесском университете последние полтора десятилетия. Для студентов вузов, практикующих программистов и всех желающих изучить дискретную математику. Краткое содержание...

ЛГТУ Поиск в глубину. Поиск в ширину. Алгоритм Краскала. Алгоритм Прима. Алгоритм Дейкстра. Алгоритм Флойда. Поток в транспортной сети. Алгоритм нахождения полного потока в транспортной сети. Орграф приращений. Разрез. Пропускная способность разреза. Алгоритм нахождения максимального потока в транспортной сети. Высказывание. Логические операции. Приоритет операций. Формулы алгебры высказываний. Равносильность формул. Закон двойственности. Тождест...

Излагается материал курса дискретной математики (комбинаторика, булевы функции, помехоустойчивое кодирование).

БГТУ, 150301 - «Динамика и прочность машин», 4 курс, 7 семестр. Темы: Поиск пути минимального веса в нагруженном графе, Построение по матрице смежности кода Прюфера, Воcстановление дерева по коду Прюфера, Бинарное дерево поиска. Все алгоритмы реализованы на языке С++. 13 страниц.

Издательство Дрофа, 2003. - 173с. Л. П. Жильцова. Экономное кодирование стохастических контекстно-свободных языков. М. А. Иорданский. Оптимальные нумерации вершин графов. А. Д. Коршунов. О числе и строении монотонных булевых функций. В. В. Кочергин. О некоторых обобщениях задачи об аддитивных цепочках. Ю. А. Кочетов. Вероятностные методы локального поиска для задач дискретной оптимизации С. А. Малюгин. Несистематические совершенные двоичные коды....

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