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

При решении задачи на ЭВМ различают 8 этапов:

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

2. Разработка метода решения задачи.

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

4. Кодирование алгоритма на каком-нибудь языке программирования.

5. Отладка программы.

6. Тестирование.

7. Разработка программной документации.

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

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

Постановка задачи должна удовлетворять требованиям :

1. точность;

2. формальность;

3. полнота.

Постановка задачи включает 4 раздела.

1 раздел: исходные данные (перечисление исходных данных и их свойств).

2 раздел: ограничения на исходные данные (допустимость значений исходных данных).

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

4 раздел: связь (математические и/или другие зависимости связывающие исходные данные и результаты, может быть текст, графики, таблицы).

2.1.1 Исходные данные

Исходные данные характеризуются именем, типом, структурой.

Имя – это последовательность букв, цифр, других специальных символов приравнивающихся к букве. Имя должно обязательно начинаться с буквы!

Тип – определяет диапазон значений (целые, вещественные, комплексные, иррациональные, рациональные, текстовые, символьные, указатели).

Структура данных – внутренняя организация данных, представляющая объект с заданным именем.

Пояснения – это некоторый текст, который объясняет семантику,

смысл данных.

Пример 2.1:

1. Найти корни уравнения общего вида

2. Упорядочить в лексико-графическом порядке список студентов группы.

ФАМИЛИЯ

ИМЯ

ОТЧЕСТВО

3. У трех больных в течении 10 дней измеряли артериальное давление ( например показатели верхнего давления ). Выполнить статистическую обработку этих данных.

Исходные данные для постановки задач из примера 2.1.

Имя Тип Структура Комментарии

1) a,b,c: вещ (коэффициенты уравнения)

2. ФИО: структура

Имя Структура Тип Комментарии

3) Solution: матрица целых[3,10] ( данные наблюдения

артериального давления )

1.2 Ограничения

Ограничения для задач из примера 2.1

1) a≠0;

2. 0<=Solution<=300; 0<i<=3; 0<j<=10;

2.1.3 Результаты

Результаты для задач из примера 2.1

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

1. x1,x2: вещ (корни уравнения)

2. сообщ: строка [30];

2.1.4 Связь

Связь для задач из примера 2.1

1) если a≠0 и

если a≠0,

сообщ:=”Действительных корней нет”, a=0, b²-4ac<0; сообщ:=” Квадратное уравнение вырожденное”, если a=0;

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