Свойства алгоритма. Этапы решения задачи на ЭВМ

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

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

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

• сбор информации о задаче;

• формулировка условия задачи;

• определение конечных целей решения задачи;

• определение формы выдачи результатов;

• описание данных (их типов, диапазонов величин, структуры и т. п.).

2. Анализ и исследование задачи, модели:

• анализ существующих аналогов;

• анализ технических и программных средств;

• разработка математической модели;

• разработка структур данных.

3. Разработка алгоритма:

• выбор метода проектирования алгоритма;

• выбор формы записи алгоритма (блок-схемы, псевдокод и др.);

• выбор тестов и метода тестирования;

• проектирование алгоритма.

4. Программирование:

• выбор языка программирования;

• уточнение способов организации данных;

• запись алгоритма на выбранном языке

программирования.

5. Тестирование и отладка:

• синтаксическая отладка;

• отладка семантики и логической структуры;

• тестовые расчеты и анализ результатов тестирования;

• совершенствование программы.

Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.

7. Сопровождение программы:

• доработка программы для решения конкретных задач;

• составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.

19 Алгоритм - это организованная последовательность действий, допустимая для некоторого исполнителя.

Исполнитель - это устройство управления, которое выполняет алгоритм. Возможности любого исполнителя ограничены. Он может выполнять только заданный набор команд, называемых допустимыми действиями исполнителя или системой команд исполнителя.Каждый исполнитель снабжен специальным устройством управления, которое " воспринимает" алгоритмы и организует их исполнение. Все устройства управления " понимают" последовательное выполнение действий, ветвления и циклы.

Примеры исполнителей: человек, компьютер, робот-манипулятор, станок с программным управлением.

Свойства алгоритма

1. Детерминированность означает определенность или однозначность результата вычислений при заданных исходных данных.
2. Дискретность проявляется в возможности представления алгоритма в виде отдельных элементарных действии, которые могут быть выполнены ЭВМ.
3. Массовость это возможность решения задач одного типа с; разными исходными данными.
4. Результативность (конечность). Вычислительный процесс при соответствующих исходных данных должен закончиться получением искомого результата за конечное время.