Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Список вопросов для модуля 2 СТПВ 2010-2011.doc
Скачиваний:
5
Добавлен:
20.12.2018
Размер:
190.98 Кб
Скачать

27. Растягивание или квантование элемента отображаемого множества

Растягиванием или квантованием элемента отображаемого множества называется введение множества предполагаемых промежуточных состояний (вершин) для каждого элемента исходного множества, или иначе, растягиванием (квантованием) элементов множества А=(а1,а2,...,ан) называется их преобразование в элементы в Е В такое, что каждому элементу Аи соответствует несколько элементов Ви, мощности множества В существенно больше мощности множества А.

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

28. Представление алгоритма на естественном языке

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

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

29. Блочное представление алгоритма

Блочное представление алгоритма (рис. 3.1) является наиболее распространенной формой. Это объясняется тем, что по блок-схеме довольно легко можно проследить связи между входными данными и решениями, оценить разнообразные ограничения, определить всевозможные условия и т. п. Блочное представление является наглядным средством записи алгоритма решения любой задачи. Обычно алгоритм представляется в форме информационной схемы, которая отражает информационную связь между блоками алгоритма и косвенно временную связь,т.е. можно установить очередность выполнения блоков. В информационной схеме можно выделить два вида блоков: логические (условные) и арифметические. В логических блоках проводится анализ значений измененных или промежуточных результатов и определение по результатам анализа дальнейшей схемы вычислительного процесса. Логический блок имеет не менее чем два выхода. Все остальные блоки называются арифметическими. Арифметический блок имеет один выход.

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