Постановка и алгоритмизация экономических задач Выполнила ФИО Группа 104

Этапы решения задачи на ЭВМ 1. Постановка задачи 2. Разработка математической модели 3. Составление алгоритма 4. Написание программы 5. Компьютерный эксперимент 6. Анализ результатов

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

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

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

Правила составления алгоритма 1. Алгоритм должен быть максимально прост и понятен. 2. Алгоритм должен состоять из мелких шагов. 3. Сложная задача должна разбиваться на достаточно простые, легко воспринимаемые части (блоки). 4. Логика алгоритма должна опираться на минимальное число достаточно простых базовых управляющих структур.

Написание программы На этом этапе производится перевод описания алгоритма на один из доступных для ЭВМ языков описания. К настоящему времени разработано и используется большое количество языков программирования

Компьютерный эксперимент Если мы исследуем информационную модель в виде программы в какой-либо среде программирования, то к этому этапу относятся: запуск выбранной среды программирования; набор текста программы; сохранение этого текста на диске; запуск программы на выполнение.

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

Понятие алгоритмизации Алгоритмизацией называется разработка оригинального или адаптацию известного алгоритма.

Алгоритмизация Алгоритмизация это сложный процесс, носящий в значительной степени творческий характер. Формализация (постановка) задачи и ее алгоритмизация обычно составляют 20-30% общего времени на разработку программы. Сложность и ответственность реализации данного этапа объясняется тем, что для решения одной и той же задачи, как правило, существует множество различных алгоритмов.

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

Виды алгоритмов Механические алгоритмы, или детерминированные, жесткие ; Гибкие алгоритмы, например, стохастические, т. е. вероятностные и эвристические.

Свойства алгоритма Дискретностью; Массовостью; Формальностью; Результативностью; Определенностью.

Формы записи алгоритмов Словесный способ Графический способ Псевдокод

Алгоритмические языки Машинно-зависимые языки(ассемблер); Машинно-ориентированные языки(С, С ++, Турбо С ); Универсальные языки (Basic, Pascal); Проблемно-ориентированные языки(LOGO, RPG и система программирования GPSS)