12.1 Этапы решения задач на компьютере.

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

1.Описание постановки задачи. 2.Анализ содержательной постановки задачи, выбор метода решения задачи и разработка алгоритма. 3.Составление программы, т.е. запись алгоритма в форме, воспринимаемой компьютером. 4.Тестирование и отладка программы. 5. Решение задачи на компьютере по заданной программе.

Постановка задачи включает:

1. Характеристика комплекса задач; 2. Описание выходной информации; 3. Описание входной информации; 4. Описание алгоритма решения задачи. Характеристика задачи

1.Назначение задачи, 2.Периодичность ее решения, 3.Перечень входных документов и данных, сроки их предоставления, 4.Что формируется в процессе решения задачи.

Основные виды информации, связанной с решением задач обработки данных: Входная, выходная и нормативно-справочная (для внесения изменений в входную)

Описание метода решения задачи: 1. выделить величины, являющиеся исходными для задачи; 2.разбить процесс решения задачи на такие этапы, которые известны исполнителю и которые он может выполнить однозначно без всяких пояснений; 3.указать порядок выполнения этапов; 4. указать признак окончания процесса решения задачи; 5.указать во всех случаях, что является результатом решения задачи.

12.2 Алгоритм – это точное, т.е. сформулированное на определенном языке, конечное описание того или иного общего метода, основанного на применении исполнимых элементарных тактов обработки (последовательности действий, ведущих от исходных данных к искомому результату).

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

1. Наличие памяти для выполнения

2. Наличие объектов для работы с ними

3. Определённость алгоритма

4. Результативность (сходимость) алгоритма

5. Массовость алгоритма

Для задания алгоритма необходимо описать следующие его элементы:

набор объектов, составляющих совокупность возможных исходных данных, промежуточных и конечных результатов;

правило начала;

правило непосредственной переработки информации (описание последовательности действий);

правило окончания;

правило извлечения результатов.

К основным способам описания алгоритмов можно отнести следующие:

словесно-формульный;

структурный или блок-схемный;

с операторных схем Ляпунова;

с помощью псевдокодов (на обычном языке).

с помощью языков программирования.

Алгоритмы подразделяются на: 1.Механические алгоритмы, или детерминированные, жесткие (например алгоритм работы машины, двигателя и т.п.); 2.Гибкие алгоритмы – стохастические: вероятностные и эвристические.

Типы алгоритмических процессов Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов. Ветвящимся называется такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого-либо логического условия). Циклом называется многократно повторяемый участок вычислений. Вычислительный процесс, содержащий один или несколько циклов, называется циклическим. По количеству выполнения циклы делятся на циклы с определенным (заранее заданным) числом повторений и циклы с неопределенным числом повторений. Количество повторений последних зависит от соблюдения некоторого условия, задающего необходимость выполнения цикла. При этом условие может проверяться в начале цикла — тогда речь идет о цикле с предусловием, или в конце — тогда это цикл с постусловием. Логическое высказывание — это любoе повествовательное предложение, в отношении которого можно однозначно сказать истинно оно или ложно.