Теоретические основы информатики

 

Определим среднюю информационную емкость  приведенных документов (среднее количество символов в документе) по формуле:

где  qij– количество символов в j-ом реквизите i-ого документа,

        ki – число строк в i-ом документе,

        m – количество реквизитов в документе,

        n – количество рассматриваемых документов.

 

Q=(2*3+19*4+3*8+17*8+5*8+13*5+10*5+34*5+10*5+4*5+3*2+10*5)/2=693/2=346,5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задание 2:

 

Предметная область «Учёт кадров» представляется следующей диаграммой «объектов-связей» :

 

 

 

 

 

                                   

Рис. 1. ER – диаграмма ПрО «Учёт кадров».

Опишем  структуру атрибутов, входящих в ER – диаграмму, в виде следующей таблицы:

Описание структуры атрибутов

№ п/п	Название атрибута	Идентификатор атрибута	Формат атрибута			Вхлждение в первичный ключ
			тип	длина	точность
1	Код подразделения	Codp	Числовой	2	0	1
2	Название подразделения	Namep	Текстовый	16
3	Код должности	Codd	Числовой	3	0	1
4	Название должности	Named	Текстовый	17
5	Должностной оклад	Oklad	Числовой	5
6	ФИО	FIO	Текстовый	12		1
7	Дата рождения	Datar	Дата/время	10
8	Домашний адрес	Adres	Текстовый	33
9	Паспорт	Pasport	Числовой	10	0	1
10	Табельный номер	Tabnomer	Числовой	4	0
11	пол	Pol	Текстовый	3
12	Дата назначения	datan	Дата/время	10

 

 

Полученную инфологическую модель ПрО в виде ER – диаграмма отобразим в среде реляционной БД (РБД) в виде совокупности схем отношений с указанием ключевых атрибутов.

 

ШТАТНОЕ РАСПИСАНИЕ (Codp, Namep, Codd, Named, Oklad)

ЛИЧНЫЙ ЛИСТОК (FIO, Datar, Adres, Pasport, Tabnomer, Pol, namep,named, oklad)

В соответствии с построенной даталогической моделью БД сформируем табицы РБД и загрузим их данными.

 

 

 

Задание 3. Формирование информационных запросов к реляционной базе данных с помощью операций реляционной алгебры.

а) Выдать ФИО, Даты рождения и домашние адреса работников, возраст которых меньше 18 лет (на текущую дату);

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

б) выдать список сотрудников в виде: название подразделения, ФИО, название должности, оклад, дата назначения на должность.

 

 

 

 

 

 

 

 

 

 

Задание 4. Применение методов поиска и сортировки данных.

 

Код должности

145

182

534

168

082

039

194

211

200

013

135

Методы сортировки: пузырька, турниров, деревьев сравнений

 

                                 Метод пузырька:

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

Первый проход:

(145 182 534 168 082 039 194 211 200 013 135)

(145 182 168 534 082 039 194 211 200 013 135)

(145 182 168 082 534 039 194 211 200 013 135)

(145 182 168 082 039 534 194 211 200 013 135)

(145 182 168 082 039 194 534 211 200 013 135)

(145 182 168 082 039 194 211 534 200 013 135)

(145 182 168 082 039 194 211 200 534 013 135)

(145 182 168 082 039 194 211 200 013 534 135)

(145 182 168 082 039 194 211 200 013 135 534)

Второй подход:

(145 182 168 082 039 194 211 200 013 135 534)

(145 168 182 082 039 194 211 200 013 135 534)

(145 168 082 182 039 194 211 200 013 135 534)

(145 168 082 039 182 194 211 200 013 135 534)

(145 168 082 039 182 194 200 211 013 135 534)

(145 168 082 039 182 194 200 013 211 135 534)

(145 168 082 039 182 194 200 013 135 211 534) 

Третий подход:

(145 168 082 039 182 194 200 013 135 211 534)

(145 082 168 039 182 194 200 013 135 211 534)

(145 082 039 168 182 194 200 013 135 211 534)

(145 082 039 168 182 194 013 200 135 211 534)

(145 082 039 168 182 194 013 135 200 211 534)

Четвертый подход:

(145 082 039 168 182 194 013 135 200 211 534)

(082 145 039 168 182 194 013 135 200 211 534)

(082 039 145 168 182 194 013 135 200 211 534)

(082 039 145 168 182 013 194 135 200 211 534)

(082 039 145 168 182 013 135 194 200 211 534)

Пятый подход:

(082 039 145 168 182 013 135 194 200 211 534)

(039 082 145 168 182 013 135 194 200 211 534)

(039 082 145 168 013 182 135 194 200 211 534)

(039 082 145 168 013 135 182 194 200 211 534)

Шестой подход:

(039 082 145 168 013 135 182 194 200 211 534)

(039 082 145 013 168 135 182 194 200 211 534)

(039 082 145 013 135 168 182 194 200 211 534)

Седьмой подход:

(039 082 145 013 135 168 182 194 200 211 534)

(039 082 013 145 135 168 182 194 200 211 534)

(039 082 013 135 145 168 182 194 200 211 534)

Восьмой подход:

(039 082 013 135 145 168 182 194 200 211 534)

(039 013 082 135 145 168 182 194 200 211 534)

Девятый подход:

(039 013 082 135 145 168 182 194 200 211 534)

(013 039 082 135 145 168 182 194 200 211 534)

Массив отсортирован.

                      Метод турниров:

182  534  108  082  039  194  211  200  013  135 

 

182            082              039        200           013

         082                               039

 

 

                          039

 

                                      013

 

Метод деревьев сравнений:

 

 

 

 

Список используемой литературы

1. Информатика в экономике: Учебное пособие / Под ред. Б.Е. Одинцова, А.Н. Романова. – М.: Вузовский учебник, 2008.
2. Информатика. Базовый курс / К.Л. Симонович и др. – СПб: Питер, 2001. – 640 с.
3. Информатика для юристов и экономистов / Под редакцией С.В.Симоновича – Спб.: Питер, 2006. – 688 с.