33.Цели проектирования бд и универсальное отношение. Нормализация, функциональные и многозначные зависимости.

Все БД подразделяются на 1)прикладные БД. Объединяют все данные необх-мые для решения одной или неск-ких прикладных задач.2)предметная БД объединяет данные, относящиеся к предметной обл-ти. Осн.цель проектирования БД – это сокращение избыточности хранимых данных, след-но экономия объема исп-мой памяти, уменьшние затрат на многократные операции обновления избыточных копий, в т.ч потенц.ошибок всегда одной и той же инф-ции в разные поля. Так называемый чистый проект БД, каждый факт в одном месте можно создать используя методологию нормализации отношений.Нормализация – это разбиение таблицы на 2 или более обладающие лучшими сво-ми при включении изменений или удалении данных. Окончат.цель нормализации сводится к получению такого проекта БД, в кот каждый факт появл-ся лишь в одном сесте, т.е исключена избыт-ть и противоречивость инф-ции. Каждая таблица РБД удовл-ет усл-ю, по кот на пересечении каждой строки и столбца всегда находится атомарное значение и никогда не м.б множество таких значений. Любая таблица, удовл-щая этому усл-ю наз-ся нормализованной. Всякая нормализованная табл считается таблицей в одной нормальной форме, т.е первоначальной форме. Теория нормализации основывается на наличии функц-ной и многозначной зависимости м/у полями таблицы. Поля В в таблице функц-но зависит от поля А в той же таблице, только в том случае, когда в любом заданном моменте времени для каждого различного значения поля А обяз-но. Сущ-ет только один из различных значений поля В. Допсукаетс, что поля А и В м.б составными. Поле В находится в полной функц.зависимости от составного поля А., если оно функц-но зависи от А и не зависит функц-но от любого подмножества А. Поле А многозначно зависит от поля В той же табл, если для каждого значения поля А сущ-ет хорошо определенное мно-во, соответствующее значению поля В.

21.Растровая и векторная графика.

Все компьютерные изобр-ния можно разделить на растровую и векторную графики (для динамичных изображений ситуация похожа, но есть некоторых отличия) В растровой гр-ке инф-ция представляется в виде превослойной сетки – элементов растра, называемых пикселями. Диапазон доступных цветов опр-ся текущей палитрой. Для сохранения кот запоминаются атрибуты ее цветовых составляющих, н/п для ч/б изображения – 2 цвета, для цветных изображений палитра может составлять 16,256,65536, 16777216 цветов. Т.е для обеспечения такого кол-ва цветов необходимо 2, 2, 2, 2, 2, 2 бит памяти для хранения изображения. При выполнении происходит послед.отрисовка пикселей изображений. В противоположность этому вект.изобр. многослойно. Каждый эл-т изобр-ния – это линия, прямоуг-к, круг или фрагмент текста, располагагется на собств. слое, пиксели кот устанавливаются независимо от ост.слоев.Каждый э-т векторного изобр. яв-ся о-ом,кот.описывается набором параметров(коэфф.уравн.)с помощью спец.языка.Сложные о-ты (ломаные линии,различ.геом.фигуры)описываются как совокупность элем-х граф.о-тов.:линий,дуг и т.д.Слои эл-в накладывались др.на друга,формируют цельное изоб-е на этом послед-но выводятся эл-ты вект.изобр-ния, начиная с первого слоя. Достоинства и недостатки. Область применения. 1. Растровые объекты плохо масштабируются. При увеличении возр-ет зернистость, при уменьшении возможно искажение. Вект.изобр напротив без потери качетсва может менять свои размеры посредством масштабирования. 2. Требуемая память для растр.изобр (без сжатия) зависит только от палитры и от занимаемой площади изобр и не зависит от его содержания. Для вект изобр память выделяется для сохранения параметров каждого эл-та и зависит от их сложности и кол=ва, но не зависит от размеров изобр. Этим и опр-ся обл-ть применения растровой и вект графики. Растр.изобр – это фотореалистические изобр-ния, содержашие точки , множ-во цветовых оттенков (как таковые чел воспринимает изображение с палитрой более чем хайколор 2 ; вект.изобр – рисунки с ограниченной палитрой – чертежи, схемы.