121,Перечислите основные структуры алгоритмов. Поясните структуру алгоритма Множественный выбор.

Является обобщением разветвления, когда в зависимости от значения переменной I выполняется одно из нескольких действий. При I=1 выполняется действие 1, при I=2 - действие 2 и т.д.

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

122, Основные этапы подготовки и решения задач на эвм. Дать пояснения.

В процессе подготовки и решения научно-инженерных задач на ЭВМ можно выделить следующие этапы:

постановка задачи;

математическое описание задачи;

выбор метода решения;

выбор структуры данных и разработка алгоритма;

составление программы;

отладка и тестирование программы;

решение задачи на ЭВМ и анализ результатов.

Заметим, что в задачах другого класса некоторые этапы могут отсутствовать.

Перечисленные выше этапы связаны друг с другом. Например, анализ результатов может показать необходимость внесения изменений в программу и (или) алгоритм.

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

Математическое описание задачи.осуществляется формальная (математическая) постановка задачи, т.е. представление ее в виде уравнений, соотношений, ограничений и т.п. При этом некоторые задачи, решаемые на ЭВМ, либо не допускают, либо не требуют математической постановки (например, задачи обработки текстов).

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

От выбора от способа предоставления данных (структуры данных) зависит и алгоритм их обработки. Нужно выбирать структуру данных, наиболее естественную для решаемой задачи (например, использовать массивы для предоставления данных, когда это наиболее очевидный способ их организации).

Составление программы. алгоритм решения задачи переводится на конкретный язык программирования. Обычно используют языки высокого уровня.

Отладка и тестирование программы. Отладка заключается в поиске и устранении синтаксических и логических ошибок в программе.

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

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

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

Решение задачи на ЭВМ и анализ результатов. На этом этапе обычно выполняется многократное решение задачи на ЭВМ для различных наборов исходных данных. Получаемые результаты интерпретируются и анализируются специалистом, поставившим задачу.