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

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

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

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

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

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

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

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

Языки программирования от Фортрана и Кобола до Caml и Java играют ключевую роль в управлении сложными компьютерными системами. Книга «Введение в теорию языков программирования» представляет читат…

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

Применяя методику разработки через приемочные тесты (ATDD), заказчики, разработчики и тестировщики получают возможность совместно сформулировать тестопригодные требования, что позволяет создавать…

В наши дни компьютеры с несколькими многоядерными процессорами стали нормой. Стандарт C++11 языка C++ предоставляет развитую поддержку многопоточности в приложениях. Поэтому, чтобы сохранять конк…

На материале задачи поиска подстроки в строке, решению которой посвящены работы многих профессионалов за последние 20–30 лет, показано, как построить занятия по информатике, чтобы побудить школьн…

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

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

Джунам и вчерашним выпускникам вузов катастрофически не хватает «уличного» опыта. Чтобы стать отличным разработчиком, понадобятся вполне конкретные навыки, позволяющие превратить теорию в практик…

Знакомы ли вы с технологиями, лежащими в основе вашей собственной программы? Почему «правильный» код не хочет работать? Истина проста и банальна – нужно сразу создавать код, который будет работат…

Когда нужно, чтобы программа работала быстро и занимала поменьше памяти, профессионального программиста выручают знание алгоритмов и практика их применения. Эта книга – как раз про практику. Ее а…

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

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

Рассмотрена задача многомерной ортогональной упаковки объектов в общем виде. Для конструирования ортогональной упаковки объектов произвольной размерности предложена модель «виртуальные объекты». …