Экзаменационный билет № 13 Государственный экзамен

1. Одномерные задачи оптимизации.

2. Основные понятия теории систем.

3. Реляционная алгебра операции над отношениями.

4. Понятие методологии DFD

5. Расширения IDEF 0 – DFD , IDEF 3. Построение модели данных на базе функциональной модели. Инструментальные средства Logic Works и Rational Software , COMOD -технология.

6. Двухканальное соединение по протоколу FTP.

1)Одномерные задачи оптимизации.

Оптимизация-нахождение оптимального состояния изучаемого объкта(min,max).

Одномер.задачи оптимиз., когда оптимизируемая(целевая)функция зависит от одного аргумента, решают двумя методами:

I) Метод дихотомии-отбрасывается то, где точно нет min(max).  . Деления интервала поиска [ a , b ] пополам)

• II)Метод золотого сечения. Основан на делении отрезка [a , b] по правилу золотого сечения. Он позволяет сужать отрезок [a , b], каждый раз вычисляя лишь одно значение f(x), а не два, как в методе дихотомии.y=y( ) y= min(max). Не д/б степеней.

• На первой итерации заданный отрезок делится двумя симметричными относительно его центра точками и рассчитываются значения в этих точках.

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

• На следующей итерации в силу показанного выше свойства золотого сечения уже надо искать всего одну новую точку.

• 4)Процедура продолжается до тех пор, пока не будет достигнута заданная точности.

2)Основные понятия теории систем.

система – это элементы и связи (отношения) между ними.

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

Под системой всегда понимается объект, свойства которого не сводятся без остатка к свойствам составляющих его дискретных элементов (неаддитивность свойств). Интегративное свойство системы обеспечивает ее целостность, качественно новое образование по сравнению с составляющими ее частями.

Элемент-простейшая неделимая часть системы.

Подсистема. Это часть системы, обладающая внутренней структурой.

Структура. Это совокупность элементов и связей между ними. Структура – это внутренняя форма, взаимодействие и связь элементов в рамках данной системы. Структура может быть представлена графически, в виде теоретико-множественных описаний, матриц, графов и других языков моделирования структур. Структуру часто представляют в виде иерархии. Иерархия – это упорядоченность компонентов по степени важности.н-р: энергетические системы, АСУ, государственный аппарат.

Связь. Понятие «связь» входит в любое определение системы наряду с понятием «элемент» и обеспечивает возникновение и сохранение структуры и целостных свойств системы. Это понятие характеризует одновременно и строение (статику), и функционирование (динамику) системы.

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

Состояние- мгновенная фотография, «срез» системы, остановку в ее развитии. Состояние – это множество существенных свойств, которыми система обладает в данный момент времени.

Поведение. Если система способна переходить из одного состояния в другое, то говорят, что она обладает поведением.

Внешняя среда- понимается множество элементов, которые не входят в систему, но изменение их состояния вызывает изменение поведения системы.

Модель- описание системы, отображающее определенную группу ее свойств.

Входы и выходы. Это материальные или информационные потоки, входящие и выходящие из системы.

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

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

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

Цель- «заранее мыслимый результат сознательной деятельности человека».

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

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