Формализация процесса решения задачи

Моделированьепроцесса решения.

Переменная:

1) имя 2) тип 3) адрес 4) значение

Х – исходная информация

У – выходная (искомая) информация

1) Метод прямого поиска:

Х →У

→ → … → = У

2) Метод обратного поиска:

Y

→ … → = Х (S<i)

3) Метод комбинированного поиска:

→

Близость задач (их эквивалентности: новых и старых):

1) Тождественные задачи – если у двух задач совпадают по значению все исходные и искомые величины.

Х₁≡Х₂ У₁≡У₂

2) Эквивалентные задачи – задачи которые совпадают с точностью до значений и обозначений переменных в допустимом классе исходных данных.

Например: решение квадратного уравнения.

3) Однотипные задачи – задачи к которым можно применить один и тот же метод решения.

Методы построения алгоритма решения:

1) Поиск решения эквивалентной задачи.

2)Разбиение задачи на подзадачи (известного типа) и установление связи между ними.

3) Введение вспомогательных параметров.

Формализация процесса решения задачи.

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

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

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

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

Методы построения алгоритма решения:

1) Поиск решения эквивалентной задачи.

2)Разбиение задачи на подзадачи (известного типа) и установление связи между ними.

3) Введение вспомогательных параметров.

Поиск по сайту: