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

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

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

В статье описан подход к формированию поискового множества, используемого при определении эквивалентов текста. Задача такого вида возникает при поиске дубликатов текста, определении авторства и в…

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

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

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

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

В статье предлагается математический аппарат DSS- и MES-систем генерирующих компаний и алгоритм выбора оптимального режима работы генерирующего оборудования ТЭС. Наборам мероприятий, доступных оп…

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

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

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

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

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

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

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

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

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

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

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

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