Основы визуальной алгоритмизации

         

Анализ постановки задачи и ее предметной области


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

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

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

Различают исходные данные  трех видов: постоянные, условно-постоянные и переменные.

Постоянные исходные данные - это данные, которые сохраняют свои значения в процессе решения задачи (математические константы, координаты неподвижных объектов) и не зависят от внешних факторов.

Условно-постоянные данные - это данные, которые  могут иногда изменять свои значения; причем эти изменения не зависят от процесса решения задачи, а определяются внешними факторами (величина подоходного налога, курс валют, количество дней в году).

          Переменные данные - это данные, которые изменяют свои значения в процессе решения задачи.

          На этом этапе важно не только классифицировать данные по отношению к процессу решения, но  определить их наименование, тип, структуру и ограничения, накладываемые на  значения. Желательно также определить допустимые и недопустимые операции по отношению к различным типам исходных данных.

 

Классификация данных по структурному признаку

Нечисловые        Числовые                Однородные       Неоднородные

Рис. 1.     Классификация данных

        На рис.1 представлена классификация данных.

Данное относят к простому типу, если в любой момент времени     оно определяет одно и только одно  значение.




Диапазон изменения возможных значений определяется типом данных. Например, требуется вычислить площадь поверхности некоторого тела. Очевидно, что для представления информации о вычисляемой площади поверхности некоторого тела достаточно использовать данное простого числового типа. Простые данные  определяют такое отношение: одно имя - одно значение.

Структурированные данные отличаются от простых тем, что к ним применимо другое отношение: одно имя - много значений. Если все элементы, входящие в такую структуру, однотипны, то такая структура называется однородной, в противном случае - неоднородной. Классическим примером однородной структуры является массив, являющийся  последовательностью однотипных значений, таких как, например, (2,51,3,7,88). Неоднородная структура в отличие от однородной  содержит значения различных типов, относящихся к одному понятию или объекту, и, значит, такое структурированное данное несет в себе больше информации. Для представления неоднородных структур используют  запись. Запись - это структура, предназначенная для представления данных различного типа. Запись состоит из поименованных полей, каждое из которых должно содержать значение определенного типа.

Рассмотрим простой пример. Задача заключается в  определении в некоторой стране  города с максимальным количеством жителей. Данные, которые необходимо проанализировать, это нечисловые данные, содержащие информацию о названии города, и числовые данные, содержащие информацию о численности населения в этом городе. В качестве структуры, содержащей данные о названии города и количестве в нем жителей, следует выбрать неоднородную структуру - запись, пример которой изображен в таблице 1.

                    

                                                                  Таблица 1.Пример записи

Имя поля: Город

Имя поля: Количество жителей

Тип поля: Строка символов

Тип поля: Число

Значение: Москва

Значение: 8 578 676

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

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

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


Содержание раздела