
- •1 3(1) . Линейное программирование. Симплекс-метод. Привести числовой пример решения задачи линейного программирования симплекс-методом с использованием симплекс-таблиц.
- •2 3(3) . Свойства бинарных отношений. Рефлексивность, симметричность, транзитивность, иррефлексивность, антисимметричность, интранзитивность.
- •3 3(5) .Последовательная и связанная память. Представление линейных списков в последовательной и связанной памяти. Достоинства и недостатки того и другого представления
- •Логическое высказывание и его свойства. Логические операции (связки). Формализация логических суждений.
- •Машина Тьюринга, ее структура и свойства. Проблема остановки мт.
- •3 8(5) .Понятие обхода дерева. Виды обходов двоичного дерева. Определение структуры двоичного дерева по двум заданным обходам. Рекурсивные алгоритмы обходов двоичных деревьев.
- •1 16(1) . Цикломатика графов. Цикломатическое число. Цикломатический базис. Связь циклов графа с цикломатическим базисом.
- •2. Процессы в операционных системах. Общие понятия. Ресурсы процесса. Создание и уничтожение процесса.
- •3. Xml базы данных. Dtd и xml Schema
- •1 19(1) . Условная вероятность события. Формула полной вероятности и формула Байеса. Независимость событий (попарная и в совокупности). Примеры. Условная вероятность
- •Независимость событий
- •Формула полной вероятности
- •Теорема гипотез (формула Байеса)
- •2 19(4) . Логическое высказывание и его свойства. Логические операции (связки). Формализация логических суждений.
- •3 19(6) . Операционная система. Функции, назначение. Многопользовательские системы. Мультипрограммные системы.
- •1. Условная вероятность события. Формула полной вероятности и формула Байеса. Независимость событий (попарная и в совокупности).
- •1Нф (Первая Нормальная Форма)
- •2Нф (Вторая Нормальная Форма)
- •3Нф (Третья Нормальная Форма)
- •Алгоритм нормализации (приведение к 3нф)
- •К 43(6) лассы бинарных отношений. Отношение порядка и его свойства.
- •3 43(7) .Структура языка sql. Оператор select. Типы соединений таблиц.
3. Xml базы данных. Dtd и xml Schema
XML
( eXtensible Markup Language) - метаязык разметки,
фактически представляющий собой
свод общих синтаксических правил. XML —
текстовый формат, предназначенный для
хранения структурированных данных
(взамен существующих файлов баз данных),
для обмена информацией между программами,
а также для создания на его основе более
с
16(3)
XML-документы, "ориентированные на данные", устроены гораздо более строго: имеется строгая последовательность тегов, каждый тег может быть либо групповым, включающим дочерние, либо конечным, включающим неразмеченный текст. Различные счета, накладные, которыми обмениваются предприятия, оформленные в виде XML-документов, являются типичными представителями документов,"ориентированных на данные".
DTD описывает схему документа для конкретного языка разметки посредством набора объявлений (объектов-параметров, элементов и атрибутов), которые описывают его класс (или тип) с точки зрения синтаксических ограничений этого документа. Также DTD может объявлять конструкции, которые всегда необходимы для определения структуры документа, но, зато, могут влиять на интерпретацию определенных документов.
Пример ориентации на документы. <Студент> <курс ID=”1”> <группа OD=”R6-221”> <студент Nз=”121”> <ФИО> <B>Щукин</B> Борис Алексеевич </ФИО> </студент> </группа> </курс> </Студент> |
Пример ориентированные на данные. <Студент> <курс ID=”1”> <группа OD=”R6-221”> <студент Nз=”121”> <ФИО> Щукин Борис Алексеевич </ФИО> </студент> </группа> </курс> </Студент> |
XML Schema — один из языков описания структуры XML документа. XML Schema была задумана для определения правил, которым должен подчиняться документ. Но, в отличие от других языков, XML Schema была разработана так, чтобы её можно было использовать в создании программного обеспечения для обработки документов XML. Каждый элемент в этой модели ассоциируется с определённым типом данных, позволяя строить в памяти объект, соответствующий структуре XML-документа. Назначение XML-схемы состоит в том, чтобы определить класс XML-документов.
Пример. <!ELEMENT people_list (person*)> <!ELEMENT person (name, birthdate?, gender?, socialsecuritynumber?)> <!ELEMENT name (#PCDATA) > <!ELEMENT birthdate (#PCDATA) > <!ELEMENT gender (#PCDATA) > <!ELEMENT socialsecuritynumber (#PCDATA) > |
Пример. <xs:schema> <xmlns:xs="http://www.w3.org/2001/XMLSchema”> <xs:element name="страна" type="страна"/> <xs:complexType name="страна"> <xs:sequence> <xs:element name="название" type="xs:string"/> <xs:element name="население" type="xs:decimal"/> </xs:sequence> </xs:complexType> </xs:schema> |
СУБД:1. «Native» СУБД – специально строились для работы с XML (TIGERLOGIC, в России – SERNA),2.Реляц. СУБД – есть встр. XML-столбцы, Встраивание XML-столбцов: XQuery, SQL/XML