<<
>>

1.2. Анализ, формальная постановка и выбор метода решения

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

Пример 1.1. Разработать программу, которая по заданным длинам сторон прямоугольника определяет его площадь.

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

Ъ = а х Ь,

где 8 - площадь; а, Ь - длины сторон.

Результат получают перемножением аргументов.

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

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

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

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

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

<< | >>
Источник: Иванова Г.С. Основы программирования. 2002

Еще по теме 1.2. Анализ, формальная постановка и выбор метода решения:

  1. § 2. МЕТОДОЛОГИЧЕСКИЕ ОРИЕНТАЦИИ В ВЫБОРЕ МЕТОДОВ ПРАКТИЧЕСКИХ РЕШЕНИЙ
  2. Критерии выбора методов обучения
  3. метод ситуативного морального выбора
  4. Метод решения проблем«2»
  5. МЕТОД АНАЛИЗА ЖИЗНИ
  6. 6.3. Примеры практической реализации метода анализа утверждений
  7. 6.3. Примеры практической реализации метода анализа утверждений
  8. 3.3.4. Методы обработки и анализа данных
  9. Часть вторая. Основные методы анализа чувства беспокойства.
  10. Задания по анализу педагогической ситуации и решению заключенных в ней педагогических задач
  11. Очерк X СОЦИАЛЬНЫЙ АНАЛИЗ КАК МЕТОД ПРИКЛАДНОЙ СОЦИОЛОГИИ
  12. 5.2. Психолингвистический анализ как метод распознавания и идентификации преступник а
  13. 3.2. Анализ противоречий как метод журналистики
  14. 6.2. Американский вариант метода анализа утверждений
  15. 6.2. Американский вариант метода анализа утверждений
  16. 5.2. Психолингвистический анализ как метод распознавания и идентификации преступник а
  17. Выбор линейного мышления - это выбор прожить жизнь в танце частиц.