Третий этап – Алгоритмизация.
Этапы подготовки экономических задач
К решению на ЭВМ
Подготовка экономических задач к решению на ЭВМ – достаточно сложный процесс, состоящий из пяти этапов.
Этапы подготовки задачи к решению на ЭВМ:
1.Постановка задачи.
2.Экономико-математическое описание задачи и выбор метода ее решения.
3.Алгоритмизация.
4.Программирование.
5.Отладка.
Все эти этапы тесно взаимосвязаны.
При разработке приложений, объединяющих несколько задач, перед тем, как осуществить постановку каждой из задач, необходимо определить предметную область.
Рассмотрим подробнее содержание каждого из этапов.
Первый этап – Постановка задачи
На этом этапе: раскрывается организационно-экономическая сущность задачи, т.е. формулируется цель ее решения определяется взаимосвязь с другими задачами; указывается периодичность ее решения; раскрываются состав и форма представления входной, промежуточной и результатной информации; специфицируется форма взаимодействия пользователя с ЭВМ в ходе решения задачи.
Особое внимание в ходе постановки задачи уделяется детальному описанию входной, выходной (результатной) и промежуточной информации. При этом характеризуются:
§ форма представления отдельных реквизитов (цифровой, символьный);
§ количество знаков (разрядов), выделяемых для записи реквизитов, исходя из максимальной значности;
§ вид реквизита в процессе решения задачи (первичный, расчетный, нормативный, справочный);
§ источник (документ) возникновения реквизита.
Выходная информация может быть представлена в виде таблиц, графиков, текста, записей в базу данных.
Завершается постановка задачи описанием контрольного примера, демонстрирующего порядок решения задачи традиционным способом. Контрольный пример должен сопровождаться перечислением нештатных ситуаций, которые могут возникнуть при решении задачи, а также описанием действий пользователя в каждой конкретной ситуации.
Второй этап – Экономико-математическое описание задачи и выбор метода ее решения.
На этом этапе выполняется формализованное описание задачи, т.е. устанавливаются и формализуются средствами языка математики логико-математические зависимости между входными и выходными данными. Хотя математическая запись постановки задачи, как правило, отличается высокой точностью отображения ее сущности, лаконичностью записи, а, главное, однозначностью понимания, далеко не для всех задач она может быть выполнена. Для задач, допускающих возможность экономико-математического описания необходимо выбрать численный метод решения, а для нечисловых задач – принципиальную схему решения.
При выборе метода решения задачи предпочтение отдается методу, который наиболее полно удовлетворяет следующим основным требованиям:
§ позволяет использовать готовые программные средства для решения задачи или ее отдельных фрагментов;
§ обеспечивает наиболее быстрое получение результатов и необходимую их точность.
Третий этап – Алгоритмизация.
Алгоритмизация – процесс разработки алгоритма решения
задачи.
Алгоритм– четкая последовательность действий (операций), при выполнении которых осуществляется переработка входных данных в выходные.
Этапы алгоритмизации:
- разбиение общей задачи на более простые подзадачи (декомпозиция);
- определение взаимосвязей подзадач;
- конкретизация и формализация выполнения каждой подзадачи, определение ее входных и выходных данных, описание алгоритма ее решения.
Таким образом, при решении сложных задач обычно сначала строят обобщенный алгоритм, который отражает общий ход решения задачи и основные связи между отдельными модулями. Затем для каждого модуля обобщенного алгоритма строится детальный алгоритм.
Основные свойства алгоритма – определенность, массовость, результативность.
Определенность – точность и однозначность толкования выбранного пути решения.
Массовость – пригодность для обработки любого количества исходных данных.
Результативность – способность всегда приводить к искомому результату.
Основные способы описания алгоритмов – словесный, графический и программный. Выбор способа описания алгоритма диктуется уровнем сложности задачи и степенью необходимой детализации.
Словесный способ описания алгоритма отражает содержание выполняемых действий средствами естественного языка. Достоинства такого способа: простота, возможность выполнить описание с любой степенью детализации. Недостаток – низкая наглядность.
При графическом описании алгоритма последовательность операций изображается с помощью геометрических фигур: прямоугольников, ромбов, параллелограммов и др., каждая из которых соответствует определенной операции. Графическое описание алгоритма решения задачи называют блок-схемой. Достоинства такого способа – высокая наглядность, простота восприятия, недостаток – громоздкость при описании алгоритмов большой сложности.
Программное описание алгоритма – составление программы на алгоритмическом языке.
Различают алгоритмы трех видов: линейные – описывающие последовательный порядок выполнения действий; разветвляющиеся – определяющие ход решения в зависимости от выполнения условия; циклические – описывающие повторяющиеся участки.
Пример словесного описания линейного алгоритма по созданию на листе Excel кнопки, по нажатию на которую очищается диапазон А10:F20.
1. Выполнить команду Сервис – Макрос –Начать запись.
2. Ввести имя макроса Очистить.
3. Нажать кнопку Ок.
4. Выделить диапазон А10:F20.
5.Нажать клавишу Delete.
6.Выполнить команду Сервис – Макрос – Остановить запись
7.С помощью панели инструментов Рисование создать кнопку.
8.Вызвать контекстное меню для созданной кнопки и выбрать команду Назначить макрос.
9.Указать макрос Очистить и нажать на кнопку Ок.
Пример графического описания разветвляющегося алгоритма по расчету суммы за покупку, получаемой с клиента с учетом скидки для постоянных клиентов.
Пример графического описания циклического алгоритма по расчету общей суммы покупок нескольких (N) клиентов: