1. Этапы решения задачи на эвм.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2. Определение алгоритма.

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

Алгоритм – это понятная и точная последовательность действий, приводящих к поставленной цели.

Примеры:

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

Для того чтобы описание последовательности действий было алгоритмом, оно должно обладать следующими свойствами: 1. Дискретность (прерывность, раздельность). Алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов (этапов, команд) . Примерами команд могут служить:

• пункты инструкции,

• нажатие на одну из кнопок пульта управления,

• оператор языка программирования. 

2. Понятность. Понятность для исполнителя – исполнитель должен понимать, как выполнять алгоритм.

3. Определенность. Каждое правило алгоритма должно быть четким, однозначным и определенным. 4. Детерминированность. Последовательность выполнения команд при одних и тех же исходных должна быть одна и та же, всегда будет получаться один и тот же результат. 5. Результативность. За конечное число шагов алгоритм должен приводить к решению задачи или после конечного числа шагов останавливаться из-за невозможности решения задачи.  6. Корректность. Решение должно быть правильным для любых допустимых исходных данных. Данное свойство объясняет, почему большое значение имеет тщательное тестирование алгоритма перед его использованием. 7. Массовость. Алгоритм решения задачи разрабатывается в общем виде, то есть он должен быть применим к решению некоторого класса задач, различающихся исходными данными.

Так как исполнитель выполняет каждую команду однозначно, не осознавая содержание алгоритма, то его исполнение можно доверить автомату или ЭВМ. Таким образом, составление алгоритма является обязательным этапом автоматизации любого процесса.