Размещено на http://www.allbest.ru/

• Реферат
• на тему: "Системы счисления и их использование в ЭВМ"


Оглавление

• 1. История развития систем счисления
• 1.1 Зарождение систем счисления
• 1.2 Образование десятичной системы счисления
• 2. Системы счисления
• 2.1 Позиционные и непозиционные системы счисления
• 2.2 Двоичная(бинарная) система счисления
• 2.3 Восьмеричная система счисления
• 2.4 Десятеричная система счисления
• 2.5 Шестнадцатеричная система счисления
• 3. Представление чисел в ЭВМ
• 3.1 Представление чисел с фиксированной и плавающей запятой
• 3.2 Числа с фиксированной запятой
• 3.3 Числа с плавающей запятой
• 4. Прямой, обратный и дополнительный коды. Модифицированный код
• 5. Решение нелинейного уравнения численными методами
• 6. Сущность метода половинного деления
• 6.1 Отделение корней
• 6.2 Уточнение корней
• 7. Разработка информационно-справочной системы "Турфирма"
• 7.1 Создание базы данных в MS Access
• 7.2 Таблицы
• 7.3 Формы
• 7.4 Запросы
• 7.5 Создание и реализация запросов
• Список литературы


1. История развития систем счисления

1.1 Зарождение систем счисления

На ранних ступенях развития общества люди почти не умели считать. Они отличали друг от друга совокупности двух и трех предметов; всякая совокупность, содержавшая большее число предметов, объединялась в понятии "много". Это был еще не счет, а лишь его зародыш.

Впоследствии способность различать друг от друга небольшие совокупности развивалась; возникли слова для обозначений понятий "четыре", "пять", "шесть", "семь". Последнее слово длительное время обозначало также неопределенно большое количество.

С усложнением хозяйственной деятельности людей понадобилось вести счет в более обширных пределах. Для этого человек пользовался окружавшими его предметами, как инструментами счета: он делал зарубки на палках и на деревьях, завязывал узлы на веревках, складывал камешки в кучки и т.п. Это удобно, так как сразу визуально определяется количество знаков и сопоставляется с количеством предметов, которые эти знаки обозначают. Все мы ходили в первый класс и считали там на счетных палочках - это отзвук той далекой эпохи. Кстати, от счета с помощью камешков ведут свое начало различные усовершенствованные инструменты, как, например, русские счеты, китайские счеты ("сван-пан"), древнеегипетский "абак" (доска, разделенная на полосы, куда клались жетоны). Аналогичные инструменты существовали у многих народов. Более того, в латинском языке понятие "счет" выражается словом "calculatio" (отсюда наше слово "калькуляция"); а происходит оно от слова "calculus", означающего "камешек".

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

Поэтому, вполне естественно, что вновь возникавшие названия "больших" чисел часто строились на основе числа 10 - по количеству пальцев на руках; у некоторых народов возникали также названия чисел на основе числа 5 - по количеству пальцев на одной руке или на основе числа 20 - по количеству пальцев на руках и ногах.

На первых порах расширение запаса чисел происходило медленно. Сначала люди овладели счетом в пределах нескольких десятков и лишь позднее дошли до сотни. У многих народов число 40 долгое время было пределом счета и названием неопределенно большого количества. В русском языке слово "сороконожка" имеет смысл "многоножка"; выражение "сорок сороков" означало в старину число, превосходящее всякое воображение.

На следующей ступени счет достигает нового предела: десяти десятков, и создается название для числа 100. Вместе с тем слово "сто" приобретает смысл неопределенно большого числа. Такой же смысл приобретают потом последовательно числа тысяча, десять тысяч (в старину это число называлось "тьма"), миллион.

На современном этапе границы счета определены термином "бесконечность", который не обозначает, какое либо конкретное число.



Обозначение чисел в разных системах счисления

1.2 Образование десятичной системы счисления

В современном русском языке, а также в языках других народов названия всех чисел до миллиона составляются из 37 слов, обозначающих числа 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 , 12, 13, 14, 15, 16, 17, 18, 19, 20, 30, 40, 50, 60, 70, 80, 90, 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000 (например, восемьсот пятнадцать тысяч триста девяносто четыре). В свою очередь названия этих 37 чисел, как правило, образованы из названий чисел первого десятка (1, 2, 3, 4, 5, 6, 7, 8, 9) и чисел 10, 100, 1000 (например, 18 = восемь на десять, 30 = тридесять и т.д.). В основе этого словообразования лежит число десять, и поэтому наша система наименований называется десятичной системой счисления.

Из упомянутого правила в разных языках имеются различные исключения, объясняющиеся историческими особенностями развития счета. В русском языке единственным исключением является наименование "сорок". Это исключение можно поставить в связь с тем, что число 40 играло некогда особую роль, означая неопределенно большое количество.

В тюркских языках (узбекском, казахском, татарском, башкирском, турецком и др.) исключение составляют наименования чисел 20, 30, 40, 50, тогда как названия чисел 60, 70, 80, 90 образованы из наименований для 6, 7, 8, 9. Во французском языке сохранились недесятичные названия чисел 20 и 80, причем 80 именуется quatrevingt, т.е. "четыре двадцать". Здесь мы имеем остаток древнего двадцатеричного счисления (по числу пальцев на руках и ногах). В латинском языке наименование числа 20 тоже недесятичное (viginti). Наименования чисел 18 и 19 образованы из названия 20 с помощью вычитания: 20-2 и 20-1 (duodeviginti, undeviginti, т.е. "два от двадцати", "один от двадцати").



2. Системы счисления

2.1 Позиционные и непозиционные системы счисления

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

Системы счисления делятся на два класса позиционные и непозиционные.

В непозиционных системах любое число определяется как некоторая функция от численных значений совокупности цифр, представляющих это число. Простейшая, но абсолютно неудобная система счисления. Основана на единственной цифре - единице (палочке). Позволяет записывать только натуральные числа. Чтобы представить число в этой системе счисления нужно записать столько палочек, каково само число. Использовалась нецивилизованными племенами, потребности которых в счете, как правило, не выходили за рамки первого десятка. Чисто формально единичную систему счисления можно отнести к числу основных (с основанием 1). Но, в отличие от остальных основных систем счисления, считать ее позиционной можно лишь с очень сильной натяжкой, а универсальной она вообще не является (в ней нельзя представить ноль, дроби и отрицательные числа). Римская система счисления. С помощью семи цифр - I=1 , V=5 , X=10 , L=50 , C=100 , D=500 , M=1000 - можно весьма успешно и довольно выразительно представлять натуральные числа в диапазоне до нескольких тысяч.

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

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

Позиционная система счисления - система счисления, в которой вес цифры меняется с изменением положения цифры в числе, но при этом полностью определяется написанием цифры и местом, которое она занимает. В частности, это означает, что вес цифры не зависит от значений окружающих ее цифр. Такая система счисления основывается на том, что некоторое число n единиц ( основание системы счисления ) объединяются в одну единицу второго разряда, n единиц второго разряда объединяются в одну единицу третьего разряда и т. д. Основанием систем счисления может быть любое число, больше единицы. К числу таких систем относится современная десятичная система счисления ( с основанием n=10 ). В ней для обозначения первых десяти чисел служат цифры 0,1,…,9.

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

В отличии от непозиционной системы счисления, позиционная система счисления применяется в ЭВМ.

2.2 Двоичная(бинарная) система счисления

В настоящий момент - наиболее употребительная в информатике, вычислительной технике и смежных отраслях система счисления. Использует две цифры - 0 и 1, а также символы "+" и "-" для обозначения знака числа и запятую (точку) для разделения целой и дробной части. Таким образом, в двоичном счислении любое число можно представить двумя числами: 0 и 1. Для представления этих чисел в цифровых системах достаточно иметь электронные схемы, которые могут принимать два состояния, четко различающиеся значением какой-либо электрической величины - потенциала или тока. Одному из значений этой величины соответствует цифра 0, другому 1. Относительная простота создания электронных схем с двумя электрическими состояниями и привела к тому, что двоичное представление чисел доминирует в современной цифровой технике. При этом 0 обычно представляется низким уровнем потенциала, а 1 - высоким уровнем. Такой способ представления называется положительной логикой.

История развития двоичной системы счисления - одна из ярких страниц в истории арифметики. Официальное "рождение" двоичной арифметики связывают с именем Г. В. Лейбница, опубликовавшего статью, в которой были рассмотрены правила выполнения всех арифметических операций над двоичными числами. До начала тридцатых годов XX века двоичная система счисления оставалась вне поля зрения прикладной математики. Потребность в создании надежных и простых по конструкции счетных механических устройств и простота выполнения действий над двоичными числами привели к более глубокому и активному изучению особенностей двоичной системы как системы, пригодной для аппаратной реализации. Первые двоичные механические вычислительные машины были построены во Франции и Германии. Утверждение двоичной арифметики в качестве общепринятой основы при конструировании ЭВМ с программным управлением состоялось под несомненным влиянием работы А. Бекса, Х. Гольдстайна и Дж. Фон Неймана о проекте первой ЭВМ с хранимой в памяти программой, написанной в 1946 году. В этой работе наиболее аргументировано обоснованы причины отказа от десятичной арифметики и перехода к двоичной системе счисления как основе машинной арифметики.

2.3 Восьмеричная система счисления

Использует восемь цифр - 0, 1, 2, 3, 4, 5, 6, и 7, а также символы "+" и "-" для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. Широко использовалась в программировании в 1950-70-ые гг. К настоящему времени практически полностью вытеснена шестнадцатеричной системой счисления, однако функции перевода числа из десятичной системы в восьмеричную и обратно сохраняются в микрокалькуляторах и многих языках программирования.

2.4 Десятеричная система счисления

Использует десять обычных цифр - 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9, а также символы "+" и "-" для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. Существует массовое заблуждение, будто именно десятичная система счисления является наиболее употребительным способом записи чисел. Между тем, более внимательный анализ правил чтения и записи чисел приводит к другому выводу: система счисления, которой мы обычно пользуемся, фактически является двойной, так как имеет основания - 10 и 1000. В частности, в русском языке известны названия только для первых семи разрядов десятичной системы счисления ( 1 - единица, 10 - десяток, 100 - сотня, 1000 - тысяча, 10000 - тьма, 100000 - легион, 1000000 - миллион ), но предпоследние два из них (легион и тьма) давно вышли из употребления, а соседние с ними (миллион и тысяча) - названия классов, а не только разрядов. Итак, фактически в русском языке остались лишь два самостоятельных названия для десятичных разрядов: десяток и сотня. В других языках - аналогичная ситуация.

2.5 Шестнадцатеричная система счисления

Использует шестнадцать цифр - 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9 в их обычном смысле, а затем A=10, B=11 , C=12 , D=13 , E=14 , F=15 . Также использует символы "+" и "-" для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. Внедрена американской корпорацией IBM. Широко используется в программировании для IBM-совместимых компьютеров. С другой стороны, в некоторых языках сохранились и следы использования этой системы счисления в прошлом. Например, в романских языках (испанском, французском и др.) числительные от 11 до 16 образуются по одному правилу, а от 17 до 19 - по другому. А в русском языке известен пуд, равный 16 килограммам.

BIN	OCT	DEC	HEX
0	0	0	0
001	1	1	1
010	2	2	2
011	3	3	3
100	4	4	4
101	5	5	5
110	6	6	6
111	7	7	7
1 000	10	8	8
1 001	11	9	9
1 010	12	10	A
1 011	13	11	B
1 100	14	12	C
1 101	15	13	D
1 110	16	14	E
1 111	17	15	F
10 000	20	16	10



3. Представление чисел в ЭВМ

3.1 Представление чисел с фиксированной и плавающей запятой

При представлении числа в двоичном коде с цифрами 0,1 в каждом разряде записываются цифры 0 или 1. Так как в ЭВМ "запись" числа осуществляется с помощью технических устройств, то для представления его в такой форме необходимо располагать устройствами с двумя надежно различными состояниями, которым могут быть сопоставлены значения 0 или 1. Комбинация таких устройств, число которых соответствует количеству разрядов записываемого числа, может быть использована для представления чисел в ЭВМ.

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

В ЭВМ применяются две основные формы представления чисел: полулогарифмическая - с плавающей запятой и естественная - с фиксированным положением запятой.

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

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

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

Рассмотрим подробнее эти два формата.

3.2 Числа с фиксированной запятой

Формат для чисел с запятой, фиксированной перед старшим разрядом. В этом формате могут быть с точностью до представлены числа (правильные дроби) в диапазоне

.

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

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

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

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

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

3.3 Числа с плавающей запятой

При использовании плавающей запятой число состоит из двух частей: мантиссы m, содержащей значащие цифры числа, и порядка p, показывающего степень, в которую надо возвести основание числа q, чтобы полученное при этом число, умноженное на мантиссу, давало истинное значение представляемого числа:

(5.1)

Мантисса и порядок представляются в двоичном коде. Обычно число дается в нормализованном виде, когда его мантисса является правильной дробью, причем первая значащая цифра (единица) следует непосредственно после запятой: например, где m=0,1010; p=10; q=2

Порядок указывает действительное положение запятой в числе. Код в приведенном формате представляет значение числа в полулогарифмической форме: .

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

Нормализованные двоичные числа с плавающей запятой представляют значения модуля в диапазоне:

,

где - максимальное значение модуля порядка.

Так, при p=7 -1==63 и диапазон представления модулей нормализованных чисел:

,

Таким образом, диапазон чисел:

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



4. Прямой, обратный и дополнительный коды. Модифицированный код

При рассмотрении элементарных арифметических операций над двоичными числами мы уже коснулись темы отрицательных двоичных чисел. Теперь рассмотрим ее подробнее.

Для кодирования знака двоичного числа используется старший ("знаковый") разряд (ноль соответствует плюсу, единица - минусу).

Такая форма представления числа называется прямым кодом.

В ЭВМ прямой код применяется только для представления положительных двоичных чисел. Для представления отрицательных чисел применяется либо дополнительный, либо обратный код, так как над отрицательными числами в прямом коде неудобно выполнять арифметические операции.

Правила для образования дополнительного и обратного кода состоят в следующем:

· для образования дополнительного кода отрицательного числа необходимо в знаковом разряде поставить единицу, а все цифровые разряды инвертировать (заменить 1 на 0, а 0 - на 1), после чего прибавить 1 к младшему разряду;

· для образования обратного кода отрицательного числа необходимо в знаковом разряде поставить единицу, а все цифровые разряды инвертировать;

· при данных преобразованиях нужно учитывать размер разрядной сетки.

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

В таблице пpиведены десятичные числа и их двоичные пpедставления в тpех pазличных фоpмах. Интеpесно в ней вот что. Если начать счет с числа 1000 (-8) и двигаться вниз по столбцам, то в дополнительном коде каждое последующее число получается пpибавлением единицы к пpедыдущему без учета пеpеноса за пpеделы четвеpтого pазpяда Так пpосто эту опеpацию в пpямом и обpатном кодах не осуществить. Эта особенность дополнительного кода и явилось пpичиной пpедпочтителного пpименения его в совpеменных микpо и миниЭВМ.

Итак, числа, пpедставленные в дополнительном коде, складываются по пpавилам двоичного сложения, но без учета каких либо пеpеносов за пpеделы стаpшего pазpяда. Рассмотpим это на пpимеpах 5.1.

Прямой, обратный и дополнительный коды.

Десятичное число	Прямой код	Обратный код	Дополнительный код
-8	-	-	1000
-7	1111	1000	1001
-6	1110	1001	1010
-5	1101	1010	1011
-4	1100	1011	1110
-3	1011	1100	1101
-2	1010	1101	1110
-1	1001	1110	1111
0	1000 0000	1111 0000	0000
1	0001	0001	0001
2	0010	0010	0010
3	0011	0011	0011
4	0100	0100	0100
5	0101	0101	0101
6	0110	0110	0110
7	0111	0111	0111

Еще одним достоинством дополнительного кода является то, что нуль, в отличие от пpямого и обpатного кодов, пpедставляется одним кодом. Наличие 0 в знаковом бите пpи пpедставлении нуля опpеделяет его как величину положительную, что согласуется с математической теоpией чисел и соглашениями, пpинятыми во всех языках пpогpаммиpования.

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

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

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

При сложении чисел, меньших единицы, в машине быть получены числа, по абсолютной величине большие единицы. Для обнаружения переполнения разрядной сетки в ЭВМ применяются модифицированные прямой, обратный и дополнительный коды. В этих кодах знак кодируется двумя разрядами, причем знаку "плюс" соответствует комбинация 00, а знаку "минус" - комбинация 11.

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

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



5. Решение нелинейного уравнения численными методами

Задание: вычислить корень (корни) уравнения методом половинного деления.



6. Сущность метода половинного деления

Решение уравнения f(x)=0 заключается в определении значения переменной х, обращающей f(x) в "0". Решение уравнения f(x)=0 заключается в определении значения переменной х, обращающей f(x) в "0". В противном случае из двух образовавшихся отрезков [a, c] и [c, b] выбирается тот, на концах которого функция принимает противоположные знаки и новый отрезок обозначается через [a, b].

За результирующее значение корня принимается величина X= (a+b)/2, где a и b удовлетворяют Abs (b-a)<=e, где е заданная точность. f(a)*f(b)<0.

6.1 Отделение корней



На графике видно, что уравнение имеет один корень в интервале [2;3].

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

6.2 Уточнение корней

Тело программы: Алгоритм программы:

Program k_1;

Uses crt;

Var a,b,x,f1,f2,e:real;

Begin

Clrscr;

Writeln(`введите а');

Readln(a);

Writeln(`введите b');

Readln(a);

e:= 0,1;

repeat

x:=(a+b)/2;

f1:=0.6*exp(ln(3)*a)-2.3*a-3;

f2:=0.6*exp(ln(3)*b)-2.3*b-3;

if (f1*f2)<e then a:=x else b:=x;

until abs(a-b)<=e;

writeln (`x= `, x:1:2);

writeln (`e= `, e:1:5);

readln;

end.

а	в	е	х
2.3	2.4	0.1	2.35
2.3	2.4	0.01	2.31
2.3	2.4	0.001	2.3
2.3	2.4	0.0001	2.3



Вывод : По результатам выполнения программы видно, что корень зависит от требуемой точности. Корень уравнения составляет 2.3.



7. Разработка информационно-справочной системы "Турфирма"

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

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

Имеется целый ряд методик моделирования предметной области. Одна из наиболее популярных в настоящее время методик базируется на использовании графических диаграмм, включающих небольшое число разнородных компонентов ERB (Entity-Relationship Diagrams), В русскоязычной литературе эти диаграммы называют "объект - отношение" либо "сущность - связь". Сущность - это реальный или представляемый объект, информация о котором должна сохраняться и быть доступна. Каждая сущность в модели изображается в виде прямоугольника.

Экземпляр сущности - это конкретный представитель данной сущности. Экземпляры сущностей должны быть различимы, т.е. сущности должны иметь некоторые свойства, уникальные для каждого экземпляра этой сущности. Атрибут сущности - это поименованная характеристика сущности. Его наименование должно быть уникальным для конкретного типа сущности, но может быть одинаковым для различного типа сущностей. Каждый атрибут обеспечивается именем, уникальным в пределах сущности. Наименование атрибута должно быть выражено существительным в единственном числе (возможно, c характеризующими прилагательными).

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

Связь - это некоторая ассоциация между двумя сущностями, Одна сущность может быть связана с другой сущностью или сама с собою. Связи позволяют по одной сущности находить другие сущности, связанные с нею. Графически связь изображается линией, соединяющей две сущности. Каждая связь имеет два конца и одно или два наименования. Наименование обычно выражается в неопределенной глагольной форме: "иметь", "принадлежать" и т.п. Каждое из наименований относится к своему концу связи. Иногда наименования не пишутся ввиду их очевидности. Каждая связь может иметь один из следующих типов связи:

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

Связь типа один-ко-многим означает, что один экземпляр первой сущности (левой) связан с несколькими экземплярами второй сущности (правой). Это наиболее часто используемый тип связи. Левая сущность (со стороны "один") называется родительской, правая (со стороны "много") - дочерней. Связь типа много-ко-многим означает, что каждый экземпляр первой сущности может быть связан с несколькими экземплярами второй сущности, и каждый экземпляр второй сущности может быть связан с несколькими экземплярами первой сущности. Тип связи много-ко-многим является временным типом связи, допустимым на ранних этапах разработки модели. В дальнейшем этот тип связи должен быть заменен двумя связями типа один-ко-многим путем создания промежуточной сущности.

Каждая связь может иметь одну из двух модальностей связи:

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

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

Связь может иметь разную модальность с разных концов.

Описанный графический синтаксис позволяет однозначно читать диаграммы, пользуясь следующей схемой построения фраз:

<Каждый экземпляр СУЩНОСТИ 1> <МОДАЛЬНОСТЬ СВЯЗИ> "НАИМЕНОВАНИЕ СВЯЗИ> <ТИП СВЯЗИ> "экземпляр СУЩНОСТИ 2>.

Каждая связь может быть прочитана как слева направо, так и справа налево.

7.1 Создание базы данных в MS Access

Создание базы данных начинается с заполнения таблиц.



7.2 Таблицы



На основе данных таблиц была создана схема данных.

Для таблиц "Поставщики", "Сотрудники" и "Клиенты", "Туры" созданы формы, на которых содержаться все поля соответствующих таблиц. Также созданы формы для Запросов и Отчетов, и форма на добавление информации для таблиц "Клиенты", "Поставщики" и "Сотрудники".



7.3 Формы



7.4 Запросы



7.5 Создание и реализация запросов

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

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

Процедура создания запроса на создание таблицы включает указанные ниже основные этапы.

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

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

Создание запроса на выборку

· На вкладке Создать в группе Запросы нажмите кнопку Конструктор запросов.

· В диалоговом окне Добавление таблицы дважды щелкните таблицы, из которых нужно получить данные. Каждая таблица отображается в верхней части конструктора запросов. Завершив добавление таблиц, нажмите кнопку Закрыть.

· В каждой таблице дважды щелкните поля, которые нужно использовать в запросе. Каждое поле появится в пустой ячейке в строке Поле бланка запроса. На рисунке показан бланк с несколькими добавленными полями.

· При необходимости добавьте выражения в строку Поле.

· Можно также добавить любые условия отбора в строку Условия отбора бланка запроса.

· Чтобы выполнить запрос и отобразить результаты в режиме таблицы, нажмите кнопку Выполнить .

· При необходимости можно изменять поля, выражения или условия отбора и повторно выполнять запрос до тех пор, пока он не будет возвращать данные, которые нужно поместить в новую таблицу.

Преобразование запроса на выборку

1. Откройте запрос на выборку в режиме конструктора или перейдите в режим конструктора одним из указанных ниже способов.

· Если запрос открыт в режиме таблицы, щелкните правой кнопкой мыши вкладку документа запроса и выберите пункт Конструктор.

· Если запрос закрыт, щелкните запрос правой кнопкой мыши в области навигации и выберите в контекстном меню пункт Конструктор.

2. На вкладке Конструктор в группе Тип запроса выберите команду Создание таблицы.

Откроется диалоговое окно Создание таблицы.

3. В поле Имя таблицы введите имя новой таблицы.

или

Щелкните стрелку вниз и выберите имя существующей таблицы.

4. Выполните одно из указанных ниже действий.

· Поместите новую таблицу в текущую базу данных.

· Выберите параметр Текущая база данных, если он еще не выбран, и нажмите кнопку ОК.

· Нажмите кнопку Выполнить , а затем -- кнопку Да для подтверждения операции.

· Поместите новую таблицу в другую базу данных.

· Щелкните элемент В другой базе данных.

· В поле Имя файла введите расположение и имя файла другой базы данных.

или

Нажмите кнопку Обзор, в новом диалоговом окне Создание таблицы укажите расположение другой базы данных и нажмите кнопку ОК.

· Нажмите кнопку ОК, чтобы закрыть первое диалоговое окно Создание таблицы.

· Нажмите кнопку Выполнить , а затем -- кнопку Да для подтверждения операции



Список литературы

1. Кодирование информации (Двоичные коды). Березнюк Н. Т. Андрущенко А. Г. И др. Харьковю 1978.

2. Выгодский М.Я. Справочник по элементарной математике, М.: Государственное издательство технико-теоретической литературы, 1956.

3. Каган Б.М. Электронные вычислительные машины и системы, М.: Энергоатомиздат, 1985.

4. Майоров С.А., Кириллов В.В., Приблуда А.А., Введение в микроЭВМ, Л.: Машиностроение, 1988.

5. Фомин С.В. Системы счисления, М.: Наука, 1987.

6. Ролич Ч. Н. - От 2 до 16, Минск, "Высшая школа", 1981г.

7. Математическая энциклопедия. М: "Советская энциклопедия" 1985г.

8. Шауман А. М. Основы машинной арифметики. Ленинград, Издательство Ленинградского университета. 1979г.

9. Калабеков Б. А. Цифровые устройства и микропроцессорные системы. М: "Горячая линия - Телеком" 2000г.

10. Ворощук А. Н. Основы ЦВМ и программирования. М:"Наука" 1978г.

11. Алексенко А. Г. Микросхемотехника. М: "Радио и связь" 1990г.

Размещено на Allbest.ru