Алгоритмы и программы. Афанасьева Т. В - 13 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

13
обобщить полученное решение на основе его анализа для любых значений
входных данных.
К основным вопросам, на которые целесообразно обратить внимание
на этапе формального решения задачи, следует отнести:
Что дано? Как можно обозначить исходные данные исходя из
их типа, определенного на предыдущем этапе?
Что неизвестно? Как можно обозначить результирующие
данные исходя из их типов?
Какие условия, ограничения можно определить для исходных
и результирующих данных? Как их записать?
Какие соотношения между исходными данными и
результатами можно записать еще? Как их записать?
Какая формальная модель больше всего подходит для
решения этой задачи?
Известен ли метод решения для такой
или родственной
задачи? Если метод известен, как его записать в терминах
введенных ранее обозначений исходных, результирующих
данных и условий? Требуются ли промежуточные данные?
К какому типу их следует отнести?
Если метод решения задачи неизвестен, решаемую задачу можно
разделить на несколько задач, более простых, известных для Вас. Введение
искусственных, дополнительных переменных
является другим способом
поиска метода решения задачи. Попытка переформулировать
постановку задачи может оказать действенную помощь в поиске
подходящего метода решения задачи, также как и консультации, и
обращение к информационным ресурсам. Иногда метод решения задачи
является настолько простым и очевидным, что его и не осознают в
качестве метода, а иногда метод решения
представляет собой сложные
математические выводы и формулы, занимающие несколько страниц.
Пример 1. Постановка задачи. Требуется определить пригодность для
проведения учебных занятий данной аудитории.
Решение.
Этап 1. Анализ постановки задачи и ее предметной области.
В результате анализа предметной области, выявляем, что эта предметная
область связана с образовательным процессом. Постановка задачи может быть
переформулирована следующим образом: определить, подходит ли некоторая
аудитория для проведения занятий группы учеников при некоторой норме площади
для каждого ученика. Введем обозначения для входных и выходных данных. Исходные
данные: А – ширина аудитории, B – ее длина, К – количество учеников в группе, N –
допустимое минимальное количество квадратных метров для одного ученика (норма),
M – количество парт в аудитории. В качестве выходных данных будут выступать
сообщения: «Аудитория может быть использована для проведения учебных занятий» и
«Аудитория не может быть использована для проведения учебных занятий».
Этап 2. Формальное решение.

Страницы