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