1.Этапы решения задач на ЭВМ

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

2. Разработка математической модели решаемой задачи;

3. Разработка математических методов решения поставленных задач. Методы должны быть точными с наименьшей затратой времени расчетов;

4. Разработка алгоритмов;

5. Разработка программы в соответствии с принятым алгоритмом решения;

6. Отладка программы (поиск и исправление ошибок – сначала синтаксические);

7. Выполнение расчетов и анализ результата;

2.Алгоритмы.Основные типы алгоритмов.Блок-схемы.ГОСТ.

Алгоритм – совокупность действий, описанных в такой последовательности, что при их выполнении и использовании исходных данных и промежуточных результатов решается поставленная задача.

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

Выделяют следующие типы алгоритмов:

1)линейные;

2)разветвляющиеся;

3)циклические (с параметром, с предусловием, с постусловием).

Циклы в свою очередь делятся на простые и сложные.

Способы описания алгоритмов:

1. словесный;

2. математический (напр., y=(a+b)/c, a=3, b=4, c=7);

3. с помощью алгоритмических языков (напр., НЦ пока … КЦ);

4. графический (с помощью блок-схем).

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

О сновными элементами блок-схемы являются:

Процесс – производится операция или группа операций, в результате которых изменяются значения или форма их представления.

В етвление – изменяется последовательность выполнения действий в зависимости от некоторого условия.

Модификация – выполнение операций, изменяющих команду или группу команд, входящих в состав программы.

Типовой процесс – использование ранее созданных и отдельно описанных и подпрограмм.

Ввод-вывод – используется для ввода-вывода информации с любого её носителя.

Ввод-вывод с перфокарты.

Ввод-вывод с дисплея.

В ывод информации на печатающее устройство.

Н ачало и конец алгоритма .

Соединитель – указывает на связь между прерванными блоками.

- --[ ] Комментарии.

3.Циклические алгоритмы

1. Алгоритмы содержащие команды повторения, называют циклическими. Команды повторения составляют цикл. Цикл - это такая форма организации действий, при которой одна последовательность действий повторяется несколько раз( или не разу), до тех пор , пока выполняются некоторые условия.

2. Существуют три вида циклов. Они все состоят из нескольких этапов. Это :

1. Подготовка цикла, в которую входят начальные присвоения;

2. Тело цикла - команды повторения цикла;

3. Условие - обязательная часть циклов “До” и “Пока”.

• цикл с предусловием(до);

• цикл с постусловием(пока);

• цикл с параметром(для).

Цикл с параметром используется тогда, когда число повторений цикла заранее известно.Параметр цикла принимает значения от начального до конечного с шагом +1 или -1

Цикл с предусловием используется тогда,когда число повторения тела цикла заранее неизвестно,а зависит от выполнения условия. Если условие истинно,то тело цикла выполняется,а затем вновь проверка условия и так до тех пор,пока условие не станет ложным.

Цикл с постусловием выполняется хотя бы один раз независимо от выполнения условия. Проверка условия находится после тела цикла.

1. Существует также пустой цикл- это цикл без тела цикла. В большинстве случаев он применяется для создания пауз в программах.Циклы очень часто используют в прикладных программах и алгоритмах. С предусловием - while <логическое_выражение> do <оператор>;

2. С постусловием -

repeat

<оператор_1>;

<оператор_2>

...........

<оператор_n>

until <логическое_выражение>;

3. С параметром

for I := N1 to N2 do <оператор>;

for I := N2 downto N1 do <оператор>;