Алгоритмы и программы №3 2007 год
Содержание:

Библиографическая информация
(411—610)

Основной ряд

06 Экономика.
Экономические науки
16 Языкознание
20 Информатика
27 Математика
28 Кибернетика

28.17 Теория моделирования.
28.19 Теория кибернетических систем управления.
28.21 Теория информации.
28.23 Искусственный интеллект.

28.23.13 Инженерия знаний. Представление знаний.
28.23.15 Распознавание образов. Обработка изображений.
28.23.29 Программная реализация интеллектуальных систем.
28.23.35 Экспертные системы.
28.23.37 Нейронные сети.
28.23.39 Интеллектуальные базы знаний.

29 Физика
34 Биология
36 Геодезия. Картография
45 Электротехника
47 Электроника. Радиотехника
49 Связь

49.03 Теория связи.
49.33 Сети и узлы связи.
49.37 Системы и аппаратура передачи данных.
49.38 Телематические службы и аппаратура.

49.38.29 Системы и аппаратура передачи текстовой и графической информации.

49.40 Системы передачи движущихся изображений.
49.43 Радиосвязь и радиовещание.
49.46 Оптическая связь в свободном пространстве и аппаратура.

50 Автоматика и телемеханика. Вычислительная техника

50.01 Общие вопросы автоматики и вычислительной техники.
50.03 Теория автоматического управления.
50.05 Теоретические основы программирования.

50.05.03 Общетеоретические вопросы программирования.
50.05.09 Языки программирования и спецификаций.
50.05.13 Технология программирования. Автоматизация программирования. Программотехника.
50.05.15 Теория и проблематика программирования для вычислительных сетей.
50.05.17 Теоретические основы системного программного обеспечения.

50.05.17.05 Теория операционных систем и их расширений.
50.05.17.09 Теория и проблематика систем управления базами данных (СУБД).
50.05.17.13 Теория и проблематика корпоративных информационных систем.
50.05.17.15 Теория и проблематика распределенных вычислительных систем.

50.07 Теоретические основы вычислительной техники.
50.11 Запоминающие устройства.
50.33 Цифровые вычислительные машины и вычислительные комплексы (ВК).
50.37 Вычислительные центры (ВЦ).

50.37.15 Организация работ и режимы работы ВЦ.
50.37.17 Эксплуатация технических средств в условиях ВЦ.
50.37.19 Ведение основных массивов данных в условиях ВЦ.
50.37.21 Ведение программного обеспечения в условиях ВЦ.
50.37.23 Защита от несанкционированного доступа. Физическая защита информации.

50.41 Программное обеспечение вычислительных машин, комплексов и сетей.

50.41.01 Общие вопросы.
50.41.15 Операционные системы.
50.41.17 Системное программное обеспечение.

50.41.17.05 Компоненты операционных систем и их расширений.
50.41.17.07 Системы программирования.
50.41.17.17 Программные средства корпоративных информационных систем.
50.41.17.19 Программные средства распределенных вычислительных систем.

50.41.21 Системы управления базами данных (СУБД).
50.41.23 Программное обеспечение вычислительных сетей.
50.41.25 Прикладное программное обеспечение.

50.41.25.03 Интегрированные пакеты прикладных программ.
50.41.25.05 Программные средства обработки электронных таблиц.
50.41.25.09 Программные средства имитационного моделирования.
50.41.25.15 Программные средства мультимедиа и гипермедиа.
50.41.25.17 Программные средства машинной графики и других систем визуального отображения.
50.41.25.19 Развлекательные программы, машинные игры.

50.41.27 Компьютерные вирусы. Антивирусные программы.
50.41.29 Программное обеспечение пользовательского интерфейса.

50.45 Системы телеуправления и телеизмерения.
50.47 Автоматизированные системы управления технологическими процессами.
50.49 Автоматизированные системы организационного управления.
50.51 Автоматизация проектирования.
50.53 Автоматизация научных исследований.

53 Металлургия
55 Машиностроение
59 Приборостроение
73 Транспорт
82 Организация и управление
83 Статистика
87 Охрана окружающей среды.
Экология человека

Указатель использованных источников

Авторский указатель

Указатель языков программирования

Указатель операционных сред

27      Математика

М/61736 № 25

417. Архитектура и программная организация библиотеки для решения задач оптимизации методом ветвей и границ на многопроцессорных вычислительных комплексах / Посыпкин М.А. // Тр. ИСА РАН. — 2006. — Т. 25: Проблемы вычислений в распределенной среде: распределенные приложения, коммуникационные системы, математические модели и оптимизация. — С. 18-25. — Библиогр.: 10 назв.

Описана библиотека BNB-Solver, позволяющая разрабатывать последовательные и параллельные приложения, основанные на методе ветвей и границ.

Д9-07/30576

418. Графы и их применение. Комбинаторные алгоритмы для программистов: Учебное пособие / Костюкова Н.И. - М.: Интернет-Ун-т Информ. Технологий: БИНОМ. Лаборатория знаний, 2007. — 311 с. — (Основы информационных технологий). — Библиогр.: 9 назв. — ISBN 978-5-94774-545-0. – ISBN 978-5-9556-0069-7.

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

Д9-06/30498

419. Дискретное и сетевое программирование: Практикум / Кармазин В.Н., Шаповаленко В.В., Бреславцев Р.В. - Краснодар: Кубан. гос. ун-т, 2006. — 242 с. — Библиогр.: 10 назв. — ISBN 5-8209-0473-7.

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

У3208

420. Некоторые вопросы решения систем нелинейных уравнений на многопроцессорных вычислительных системах с распределенной памятью / Нестеренко А.Н., Химич А.Н., Яковлев М.Ф. // Вестник компьютер. и информ. технологий. — 2006. — № 10. — С. 54-56. — Библиогр.: 7 назв.

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

У1816

421. Оптимизация параметров в методе бинарных интервальных преобразований / Плоткин Д.А. // Информ. технологии. — 2006. — № 11. — С. 66-71. — Библиогр.: 9 назв.

Разработана программная реализация и найдены оптимальные параметры метода бинарных интервальных преобразований. Основным достоинством предложенного метода сжатия является относительная вычислительная простота алгоритмов кодирования/декодирования. Создан и исследован универсальный метод сжатия данных, основанный на применении бинарного интервального преобразования, метода «стопки книг» и преобразования Барроуза-Уиллера. Показано, что программная реализация метода бинарных интервальных преобразований занимает промежуточное положение между кодированием по Хаффману и арифметическим кодированием.

М/61736 № 25

422. Параллельная реализация метода ветвей и границ в задаче коммивояжера на базе библиотеки BNB-Solver / Сигал И.Х., Бабинская Я.Л., Посыпкин М.А. // Тр. ИСА РАН. — 2006. — Т. 25: Проблемы вычислений в распределенной среде: распределенные приложения, коммуникационные системы, математические модели и оптимизация. — С. 26-36. — Библиогр.: 10 назв.

Рассмотрен опыт реализации параллельного варианта программы для решения задачи коммивояжера с помощью библиотеки BNB-Solver, позволяющей свести к минимуму затраты на создание параллельного приложения, основанного на методе ветвей и границ.

М/61736 № 25

423. Программный комплекс для решения задач дискретной оптимизации на распределенных вычислительных системах / Афанасьев А.П., Волошинов В.В., Посыпкин М.А., Сигал И.Х., Хуторной Д.А. // Тр. ИСА РАН. — 2006. — Т. 25: Проблемы вычислений в распределенной среде: распределенные приложения, коммуникационные системы, математические модели и оптимизация. — С. 5-17. — Библиогр.: 14 назв.

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

См. также №№ 439, 595, 610
  
На главную