Cтраница 3
Устройство ввода предназначено для ввода исходных данных и программы в вычислительную машину для выполнения арифметических и логических операций в соответствии с алгоритмом решения данной задачи. [31]
Анализ целевой функции (3.7.1) поставленной задачи синтеза системы программных модулей СОД и использование свойств модульных систем позволили доказать ряд утверждений, которые использованы при разработке алгоритма решения данной задачи. [32]
В рамках анализа алгоритмов по трудоемкости мы можем считать, что обслуживающие фрагменты программной реализации ( ввод, проверка и вывод) являются общими или эквивалентными для разных алгоритмов решения данной задачи. Такой подход приводит к необходимости анализа только непосредственного алгоритма решения. При этом предполагается размещение исходных данных и результатов в оперативной памяти, включая в это понятие как собственно оперативную память, так и кэш память, регистры и буфера реального процессора. Таким образом, множество элементарных операций, учитываемых в функции трудоемкости, не включает операции ввода / вывода данных на внешние носители. [33]
В качестве примера использования циклов в Object Pascal рассмотрим задачу вычисления факториала некоторого натурального числа. Алгоритм решения данной задачи читателю уже известен на примере Turbo Pascal. Как читатель, конечно, помнит, в данном случае для нахождения искомой величины удобнее всего использовать цикл с заранее известным числом повторений. [34]
В рассматриваемой задаче на искомый путь накладывается условие ограниченности его длин по набору показателей. Алгоритм решения данной задачи основывается на методе упорядоченного перебора с использованием дерева вариантов. [35]
ИИ может формулироваться кате задача формирования их деревьев запросов. Алгоритм решения данной задачи является неформальным и представляет собой эвристическую программу в виде основных и дополнительных вопросов, позволяющую последовательно развернуть проблему до уровня отдельных задач и возможных путей их решения. Этот процесс может быть описан следующим образ ал. Последовательно формулируются вопросы на основе предварительно разработанной программы; на каждый вопрос должен быть получен ответ специалиста, информационные потребности которого изучаются. Ответ необходимо зафиксировать и оценить его приемлемость на основе использования соответствующих, токе неформальных критериев или рекомендаций. По такой схеме должно осуществляться управление интеллектуальной деятельностью специалиста до тех пор, пока не будет сформировано его дерево запросов. Теоретическим обоснованием данного метода могут служить работы выполненные в Институте кибернетики АН Грузинской ССР и приведшие к открытию эффекта психоиптеллектуальной генерации. [36]
Эта задача является весьма типичной для обработки битовых данных, когда для решения задачи приходится оперировать с отдельными битами слова. Мы рассмотрим несколько вариантов алгоритмов решения данной задачи, упорядочив их по скорости выполнения на ЭВМ. [37]
Основными элементами, на которые расчленяется решаемая задача, являются исходные операторы, а также управляющие параметры и логические условия. Из этих элементов нужно синтезировать алгоритм решения данной задачи. [38]
В случае разработки такого алгоритма данная задача будет переведена в класс THCL. Отметим, что достаточно часто на основе самого доказательства теоретической нижней границы временной сложности может быть построен алгоритм решения данной задачи, что определяет небольшое количество задач в данном классе. [39]
Из этого упрощенного подхода следует, что программирование представляет собой решение задачи, а программное обеспечение - некоторый специальный набор информации, описывающий алгоритм решения данной задачи. [40]
Как уже отмечалось, используемый здесь метод, основанный на вычислении производной целевой функции, требует ее аналитического представления. В других случаях, когда целевая функция задана в табличном виде или может быть вычислена при некоторых дискретных значениях аргумента, используются различные методы поиска. Они основаны на вычислении целевой функции в отдельных точках и выборе среди них наибольшего или наименьшего значений. Существует ряд алгоритмов решения данной задачи. Рассмотрим некоторые из них. [41]
ЦВМ, выпускаемых серийно, однако стандартных автокодов нет. Это связано с тем, что не существует стандартной системы команд. Автокоды снизили трудоемкость программирования, но не настолько, чтобы инженер или научный работник охотно и успешно на них программировал. Сейчас автокоды применяются в тех случаях, когда необходимо получить программу высокого качества или на данной машине нет транслятора с языка программирования, подходящего для записи алгоритмов решения данной задачи. [42]
Для решения ряда задач, в которых используются только целые числа, удобно бывает использовать действия div и mod. Банкомат должен выдавать клиенту требуемую сумму, но при этом расходовать наименьшее количество купюр. Желательно также, чтобы на экране банкомата выводилось сообщение о том, какими именно купюрами и в каком количестве выдавалась запрошенная клиентом сумма. В банкомате имеются купюры по 1000, 500, 100 и 50 рублей. Тогда алгоритм решения данной задачи сводится к следующему. Вначале программа предлагает клиенту ввести требуемую сумму. [43]
Блок-схема программы дает представление о том, как можно решить данную конкретную задачу с помощью микропроцессор ра. Однако, прежде чем строить блок-схему, необходимо разработать алгоритм решения задачи. Алгоритм-это совокупность пран вил или процессов, обеспечивающих решен ние задачи за определенное число шагов. Блок-схема является способом графическоь го представления алгоритма. Так, рис. 10.2 является графическим изображением рас-сматриваемого здесь варианта алгоритма решения данной задачи. [44]