Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
МУ по лабораторным работам - проектирование АСО...doc
Скачиваний:
17
Добавлен:
09.11.2019
Размер:
20.08 Mб
Скачать

Описание показателей выходной информации

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

Таблица В6 – Характеристика неповторяющихся показателей выходной информации

Название

показателя

Тип показателя

(цифровой, текстовый, символьный,

типа «дата», логический)

Формат записи

показателя

(или максимальное количество знаков)

Диапазон изменения показателя

Примечание

1

2

3

4

5

Если все показатели выходной информации являются новыми, то все они должны быть описаны.

Математическое обеспечение задачи

Общие положения

Все задачи можно разделить на два класса:

1. Задачи, решение которых может быть однозначным. Например, учет персональных сведений о работниках, расчет коэффициента текучести кадров за определенный промежуток времени, вычисление длины окружности.

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

Алгоритмы могут быть представлены в следующих формах:

  • математической (формализованной) форме;

  • графической (блок-схема);

  • диалоговой (структуры);

  • словесной.

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

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

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

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

  1. Понятность (для исполнителя). Исполнитель алгоритма должен знать, как его выполнять.

  2. Дискретность: процесс решения состоит из отдельных элементарных действий (шагов), логически связанных между собой и выполняющихся в определенном порядке.

  3. Детерминированность (или определенность). Каждая команда или шаг алгоритма должны иметь абсолютно однозначную трактовку.

  4. Результативность и конечность: независимо от сложности и длительности выполнения алгоритм должен всегда приводить, во-первых,  к результату, во-вторых, результат должен быть достигнут за конечное число шагов.

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

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

Линейный алгоритм представляет собой строго выполняющуюся последовательность действий.

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

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

Примеры представления алгоритма

Пример 1: Расчет стоимости туристической путевки

а) полная цена путевки

S1=

б) цена путевки со скидкой

S2= S1· С

Принятые обозначения:

S1

полная стоимость путевки

S2

стоимость путевки со скидкой

Кi

стоимость разовой услуги

I 

вид разовой услуги

Mi

стоимость обязательной услуги в день

J 

вид обязательной услуги

N 

количество дней путевки

С 

скидка