Решение задачи на ЭВМ включает в себя следующие основные этапы:

Алгоритмы и их свойства

Решение задачи на ЭВМ включает в себя следующие основные этапы:

1. Постановка задачи.

2. Формализация задачи, выбор метода численного решения.

3. Разработка алгоритма и структуры данных.

4. Составление программы, т.е. реализация алгоритма на входном языке ЭВМ.

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

6. Решение задачи на ЭВМ, обработка и оформление результатов счета.

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

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

Основные свойства алгоритма:

1. Дискретность (по шагам).

2. Определенность (однозначность).

3. Результативность.

4. Универсальность – применим для множества однотипных задач, отличающихся исходными данными.

Способы записи алгоритма:

1. На естественном языке (инструкция для пользователя).

2. В виде схемы (блок – схема).

3. На специальном (алгоритмическом) языке.

Блок –схемы.

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

В соответствии с ГОСТ 19.701-90 каждая группа действий должна быть обозначена блоком определенной формы.

Наиболее часто используемые обозначения приведены в таблице 1.

Таблица 1

Обозначение блока	Назначение блока
	Начало, завершение программы или подпрограммы
Действие	Обработка данных, (вычисления)
	Операции ввода/вывода
	Проверка условия.
	Счетные циклы (блок модификаций)
	Вызов процедур (подпрограмм)
	Маркировка разрывов линий

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

По последовательности выполняемых действий алгоритмы подразделяются на:

1. Линейные.

2. Разветвляющиеся.

3. Циклической структуры.

1. Линейные алгоритмы.

Все операции выполняются последовательно, одна за другой.

Пример: вычислить площадь треугольника по формуле Герона.

2. Разветвленные алгоритмы.

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

Тип 1

Тип 2

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

Предполагается, что некоторые действия надо выполнить несколько раз.

Циклические процессы вычислений можно разделить на три группы:

· Счетные циклы (циклы с заданным числом повторений).

· Итерационные циклы (циклы, завершающиеся по выполнению или нарушению условий).

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

Существует два типа алгоритмов циклической структуры:

1. цикл с предусловием - условие проверяется до выполнения тела цикла;

2. цикл с постусловием – условие проверяется после выполнения тела цикла.

Блок модификаций.

Упрощает отображение цикла в блок-схеме, совмещает функции счетчика и контроль выхода из цикла.

Пример: Вычислить 10!

---

Дата добавления: 2015-11-04