Стратегии решения задач и поиск решений

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

Выбор решения может основываться на выборе пользователя

Решение задачи на ПВЭМ представляет собой процесс получения результатной информации на основе обработки исходных данных с помощью программы, составленной из команд систем управления отдельных устройств вычислительной машины

Первый этап. Постановка задачи. На этом этапе:

раскрывается организационно-экономическая сущность задачи, т.е. формируется цель ее решения;

определяется взаимосвязь с другими задачами;

указывается периодичность ее решения;

рассматриваются состав и форма представления входной, промежуточной и результатной информации;

характеризуются формы и методы контроля достоверности информации на ключевых этапах решения задачи;

Специфируются формы взаимодействия пользователя с ЭВМ в ходе решения задачи.

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

количество знаков (разрядов), выделяемых для записи реквизитов, исходя из их максимальной значности;

Вид реквизита в процессе решения задачи (первичный, расчетный, нормативный, справочный и т.д.)

Источник (документ) возникновения реквизита.

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

Прирешении задач используются модели:

аналитические (вычислительные);

матричные (балансовые);

Графические (сетевые).

Третий этап - алгоритмизация ее решения,

Свойства алгоритма:

детерминированность;

массовость;

результативность;

Дискретность.

Способы описания алгоритмов:

Словесный,

Формульно-словесный,

Графический (метод блок-схемы),

Средствами специального языка операторных схем,

Псевдокод,

С помощью языка программирования.

Концепции и свойства алгоритмов, реализация алгоритмов.

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

Основные свойства алгоритма:

Дискретность, т.е. пошаговый характер определяемого им процесса.

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

Массовость. Необходимы алгоритмы, обеспечивающие решение широкого класса задач данного типа

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

Формы (способы) записи алгоритмов:

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

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

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

Метод блок-схемы – это графическое изображение логической структуры алгоритма.

Язык программирования используется для записи алгоритмов в виде, непосредственно доступном ЭВМ.

Блок схем

Наименование блока	Графическое представление блока	Функция блока
Линейный процесс		Выполнение операции или группы операций, в результате которых изменяются значение, форма представления или рас­положение данных
Проверка условия, логическое решение		Выбор направления выполне­ния алгоритма в зависимости от некоторых переменных ус­ловий
Ввод-вывод		Преобразование данных в фор­му, пригодную для обработки (ввод) или отображения резуль­татов обработки (вывод)
Начало-конец алгоритма (пуск-остановка)		Начало, конец процесса обра­ботки данных
Предопределенный (заранее описанный) процесс, модуль		Использование ранее создан­ных или отдельно описанных алгоритмов (модулей)
Соединитель		Указание связи между пре­рванными линиями потока об­работки данных

Линейным

Ветвящимся

циклическими.

Структуры данных

Структура данных относится, по существу, к "пространственным" понятиям: ее можно свести к схеме организации информации в памяти компьютера.