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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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