Cтраница 2
Оба упомянутых нами метода являются типичными математическими алгоритмами, приспособленными для решения массовых задач. Позднее мы встретимся с другими примерами алгоритмов. Их роль в наш век сплошной компьютеризации весьма велика. При этом важны не только сами алгоритмы, но и оценки их сложности. [16]
РП, имеющие наиболее широкую область применения, прежде всего процессы программирования наиболее массовых задач, что определяет структуру библиотек генератора АСУП и алгоритм генерации. [17]
В центре внимания теории вычислительной сложности в настоящее время находится специальный особо важный для приложений класс массовых задач - так называемые переборные задачи. [18]
Определение структуры команд электронной вычислительной, машины, выбор той или другой серийной ЭВМ для решения задач должны быть обоснованы в соответствии с характером решения наиболее массовых задач, с их отличительными особенностями так как это в большой степени отражается на общей эффективности автоматизации. Наилучшим представляется вариант структуры команд с переменной адресностью. [19]
Когда для контроля состава и толщины покрытий применяют разрушающие методы анализа, основанные на градуировании ( например, атомный эмиссионный спектральный анализ), необходимы наборы СО для решения наиболее массовых задач такого рода - контроля состава и толщины хромовых, никелевых, цинковых, оловянных и других покрытий. [20]
Программируемый метакомпьютинг - безальтернативное средство массовой активизации возможностей ( потенциально всех) компьютеров Сети для решения задач подавления информационного шума, глобальных задач саморегулирования и самоорганизации социальной среды во взаимодействии с компьютерной [1,4], массовых задач в сферах производства и потребления [6], развивающихся в идеологиях CALS и CRM, структуризации / интеграции глобальных информационных ресурсов и автоматического управления вычислительными ресурсами Сети. [21]
Из результатов теории сложности следуют важные практические рекомендации: 1) приступая к решению некоторой комбинаторной задачи, необходимо сначала проверить, не принадлежит ли она к классу NP-полных задач, и если это так, то не следует тратить усилия на разработку алгоритмов и программ точного решения; 2) отсутствие эффективных алгоритмов точного решения массовой задачи выбора отнюдь не означает невозможности эффективного решения индивидуальных задач из класса NP-полных или невозможности получения приближенного решения по эвристическим алгоритмам за полиномиальное время. [22]
Обычно задача содержит несколько параметров или свободных переменных, конкретные значения которых не определены. Далее массовую задачу назовем задача II, и определяется она следующей информацией: 1) общим списком всех ее параметров; 2) формулировкой тех свойств, которым должно удовлетворять решение задачи. Индивидуальная задача I может быть получена из массовой, если всем параметрам задачи II присвоить конкретные значения. [23]
Будем говорить, что алгоритм решает массовую задачу, если он применим для любой индивидуальной задачи, полученной из данной массовой. [24]
Входной код используется для генерации дополнительного фильтрового кода ( например, дескрипторного типа), детально отражающего структурную информацию. Дополнительный фильтровый код используется в качестве кода поиска при массовых задачах. Входной код не уничтожается, а используется в качестве кода хранения для поисковых задач, которые нельзя решить на основе дополнительных кодов. [25]
В третьей главе речь идет о новом инструментарии инженера и экономиста, ставшем доступным благодаря использованию ПЭВМ. При создании автоматизированных рабочих мест ( АРМ) в различных сферах деятельности особую роль приобретает программное обеспечение решения наиболее массовых задач, относящихся к разным предметным областям. Наряду с пакетами, выполняющими сервисные функции, в него должны входить программы - решатели определенных классов задач. В этой главе приведены примеры программ, часто применяемых на практике: решение уравнений, вычисление интегралов, решение задачи линейного программирования и др. Отмечаются новые возможности, открывающиеся с появлением ПЭВМ. Завершает главу описание нескольких АРМ, реализованных для решения задач планирования и управления. [26]
В теории сложности выделяют массовые и индивидуальные задачи. Первые из них сформулированы в общем виде, вторые представлены с конкретными числовыми значениями исходных данных. Исследования сложности проводятся в отношении массовых задач, и получаемые выводы, как правило, относятся к наихудшему случаю - к наиболее неблагоприятному возможному сочетанию исходных данных. [27]
Для определенности будем считать, что эта процедура записана на одном из формальных языков программирования. Будем говорить, что алгоритм решает массовую задачу II, если он применим для любой индивидуальной задачи I из II и обязательно дает решение задачи I. Отметим здесь, что нельзя говорить о том, что алгоритм решает задачу коммивояжера, если он не выдает маршрут минимальной длины хотя бы для какой-то одной индивидуальной задачи. [28]
Диалоговое программирование позволяет посредством экономно организованного диалога между участниками разработки свести задачу синтеза системы к последовательности задач анализа некоторой совокупности систем. При заданных характеристиках источника информации ( оракула) диалог считается рационально организованным, если идентификация задачи и вычисление решения требуемого качества проводятся наиболее экономным образом - при минимально возможном числе вопросов СПР ( математика) и ответов оракула. В диалоговом программировании решение наиболее сложной индивидуальной задачи, принадлежащей массовой задаче, обусловленной исходной априорной информацией, проводится за минимально возможное число элементарных актов диалога. [29]
К моменту, когда осознается необходимость в разработке некоторой системы и принимается решение о формировании соответствующих научных коллективов и финансировании работы, обычно нет еще четко поставленной задачи. Начальная содержательная постановка задачи обычно допускает далеко не однозначное истолкование. Цели системы и ограничения на ее создание выделяют на первом этапе разработки не индивидуальную, как это понимают математики, задачу, а целый класс задач - массовую задачу. Априорная информация о массовой задаче, отвечающей исследуемой проблеме, определяется содержательными соображениями о структуре системы и характеристиках ее функционирования. [30]