Отладка - алгоритм
Cтраница 1
Логическая отладка алгоритмов также может быть разбита на укрупненный анализ логики преобразования информации, заложенной в данном алгоритме, и детальный анализ маршрутов логических преобразований, соответствующих определенной входной информации. При укрупненном анализе необходимо получить все возможные маршруты преобразования информации при любых допустимых сочетаниях исходных данных и соответствующие им выходные результаты. Кроме того, должны быть проанализированы вероятностные и временные характеристики маршрутов. [1]
Отладкой алгоритма называется процесс выявления и исправления ошибок в нем. Суть отладки алгоритма в том, что выбирается некоторый набор исходных данных, называемый тестовым набором ( тестом), и задача с этим набором решается дважды: один раз - исполнением алгоритма, второй раз - каким-либо иным способом, исходя из условия задачи, так сказать, вручную. При совпадении результатов алгоритм считается верным. [2]
 |
Программа моделирования движения мобильного робота на виртуальном полигоне. [3] |
Помимо отладки алгоритмов управления, данная программа позволяет заранее построить и опробовать структуру бортовой программы управления, которая от нее отличается лишь наличием внешней среды, из которой в программу поступают сигналы с чувствительных датчиков робота. Естественным образом моделируется дискретность всей системы управления в необходимых диапазонах, что существенно снижает возможности неправильного поведения алгоритмов при переносе на борт МР. [4]
Проблемам отладки алгоритмов и программ посвящена шестая глава. В ней анализируются типовые ошибки алгоритмов и программ и методы поэтапного их устранения. Рассмотрена структура систем отладки и задачи основных отладочных операторов. Значительное внимание уделено технологии автономной и комплексной отладки. [5]
Система отладки алгоритмов и программ управляющей ЦВМ ( СОТ) представляет собой совокупность алгоритмических и программных средств, предназначенных для автоматизации процессов установления факта правильного функционирования разработанных программ в управляющей машине, а также для обнаружения, локализации и устранения ошибок в алгоритмах и программах. [6]
 |
Время разработки отдельной программы.| Отладка синтаксиса для одной программы. [7] |
При отладке алгоритма время распределяется, как указано в табл. 3.4. В этом случае после последнего выхода анализ ошибок все еще нужно производить, а исправления уже не нужны. [8]
Как отмечалось, отладка алгоритма выполняется для проверки его правильности, выявления и исправления ошибок в нем. [9]
В некоторых случаях для отладки алгоритма достаточно лишь исполнить его. Например, в тех случаях, когда для оценки результата ( верен он или нет) достаточно сопоставить его с исходными данными задачи. [10]
Кроме достоверности для процессов отладки алгоритмов и программ в общем случае имеют большое значение затраты на отладку 5 до некоторого уровня ошибок аот. При этом следует учитывать нелинейный характер зависимости от РОТ ( S), когда резко возрастают затраты на отладку при ошибках алгоритмов и программ, характеризующихся малой вероятностью их проявления PI и малым весом в выходных результатах Аг. Поэтому в процессе отладки необходимо периодически оценивать ее достоверность с тем, чтобы ограничивать затраты на этот процесс такими величинами, когда повышение достоверности перестает быть достаточно существенным. Отсутствие необходимых статистических исследований затрат на отладку алгоритмов и программ позволяет высказать только общие предположения о характере зависимости 0ОТ от некоторых параметров, однако для получения расчетных формул требуются обширные и детальные исследования затрат на отладку алгоритмов и программ в каждой организации, ведущей эти процессы. [11]
Значительно снижается трудоемкость процессов отладки алгоритмов и программ при применении машинно-ориентированных языков типа автокодов. При этом благодаря применению символической записи разработчик избавляется от значительного количества избыточной информации, содержащейся в машинных кодах, и методами формального автоматического контроля могут быть выявлены многие типы программных ошибок. За упрощение процессов отладки приходится расплачиваться созданием систем трансляции и автоматизации контроля и отладки на машинно-ориентированном языке. Эти затраты могут дать эффект в тех случаях, когда достаточно велик объем программ, подлежащих отладке по сравнению с объемом программ трансляторов и системы отладки. [12]
Системы такого типа позволяют производить отладку алгоритмов и получать эффективные программы при отсутствии ЭВМ, для которой они предназначены. [13]
Во многих случаях, особенно при отладке алгоритма решаемой задачи, целесообразно проводить выполнение программы не сразу, а по определенным порциям ( шагам) с передачей управления после каждого шага на АП. [14]
На этапе интерпретации с помощью логических единиц выполняется отладка алгоритма решения задачи. При передаче управления на АП могут вноситься изменения по ходу отладки. При больших изменениях или изменениях, которые не могут быть сделаны с помощью логических единиц, транслятор переводится и подрежим редактирования, программа корректируется и пере транслируется. В зависимости от действий программиста и хода отладки программы транслятор передает управление на АП. Выполнение программы приостанавливается до тех пор, пока не будет введен нужный ответ. В большинстве случаев причина передачи управления сопровождается соответствующим сообщением. [15]
Страницы: 1 2 3 4