Эффективные алгоритмы

Статья содержит описание разработанного итерационного алгоритма уплотнения упаковки, в основе которого лежит идея локального перераспределения размещенных в контейнере объектов. Предложены шесть …

Первый том серии книг начинается с описания основных понятий и методов программирования. Затем автор переходит к рассмотрению информационных структур – представлению информации внутри компьютера…

Во втором томе представлено полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. В книге даны основы теории получисленных алгоритмов,…

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

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

Это новое издание классической «книги Дракона» полностью переработано и включает последние разработки в области компиляции. Книга предлагает читателю подробное введение в разработку компиляторов,…

В статье дан обзор методов случайного поиска глобального минимума функции. Представлен алгоритм нахождения минимума одномерной функции на основе двух стратегий поведения случайных элементов: поис…

Фактические статические характеристики нагрузки необходимы для эффективного и надежного оперативного управления электроэнергетическими системами. Одной из основных трудностей актуализации статиче…

Авторами решается проблема анализа надежности и процесса восстановления работоспособности киберфизических систем (КФС) на основе деления жизненного цикла на временные срезы, соответствующие преда…

Представлены алгоритмы визуализации числовых данных, характеризующих состояние объектов и систем различной природы с целью нахождения в них скрытых закономерностей с помощью сверточных нейронных …

В данной статье задачи оптимизации трасс, возникающие в САПР линейных сооружений, классифицируются как вариационные и сводятся к минимизации функционалов при наличии ряда ограничений на вид и пар…

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

Учебное пособие содержит подборку практических задач с решениями для изучения дисциплины «Компьютерная алгебра» и адресовано всем студентам Института математики и информатики МПГУ, изучающим эту …

В статье рассматриваются вопросы построения математических моделей и разработки программного обеспечения для систем планирования. Показаны сложность моделей генерации приемлемых производственных …

Статья посвящена описанию разработанных авторами алгоритмов визуализации двухмерных и трехмерных ортогональных многогранников, состоящих из наборов ортогональных объектов с фиксированным положени…

Статья посвящена описанию разработанных оптимизированных алгоритмов поиска пересечения луча с треугольником и взаимодействия световых лучей с оптической системой. Данные алгоритмы позволяют значи…

В работе рассматривается проблема защиты информации от угрозы несанкционированного доступа (хищения, разрушения, модификации). Предложен метод биометрической аутентификации субъектов по клавиатур…

Алгоритмы – это сердце и душа computer science. Без них не обойтись, они есть везде – от сетевой маршрутизации и расчетов по геномике до криптографии и машинного обучения. «Совершенный алгоритм» …

Книга представляет собой краткое, но математически строгое введение в анализ различных алгоритмов с точки зрения доказывания их правильности. Вы ознакомитесь с основными свойствами линейных, ветв…

Перед вами хорошо известное введение в вычислительную геометрию. Основной упор в книге сделан на алгоритмах в виде, доступном широкой аудитории. Все методы и решения, разрабатываемые в рамках выч…