Этапы решения задачи на ЭВМ
1. Постановка задачи
2. Построение математической модели.
3. Выбор численного метода решения задачи
4. Разработка алгоритма
5. Написание и отладка программы на алгоритмическом языке
6. Получение и обработка результатов.
Алгоритм (определение) и его свойства
Алгоритмом называется конечный порядок предписаний, однозначно определяющих процесс переработки входных данных в выходные. – 1-й вариант определения.
Алгоритм — формальное предписание (указание), однозначно определяющее содержание и последовательность операций, переводящих совокупность исходных данных в искомый результат — решение поставленной задачи. – 2-й вариант определения.
Свойства алгоритма
· Дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
· Определенность (детерминированность) - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
· Результативность (конечность) - алгоритм должен приводить к решению задачи за конечное число шагов.
· Массовость - алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
Способы записи алгоритма: вербальная, пошаговая, с использованием блок-схем, с использованием языка программирования.
Основные алгоритмические конструкции: алгоритмы линейной структуры, алгоритмы разветвляющей структуры, алгоритмы циклической структуры.
1. Алгоритм линейной структуры
2. Алгоритм разветвляющей структуры. Определение корней квадратного уравнения вида ax2+bx+c=0.
3. Алгоритмы циклической структуры:
2. Алгоритм разветвляющей структуры. Определение корней квадратного уравнения вида ax2+bx+c=0.
3. Алгоритмы циклической структуры:
