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

               Федеральное государственное образовательное                            бюджетное учреждение высшего профессионального образования

«ФИНАНСОВЫЙ  УНИВЕРСИТЕТ ПРИ ПРАВИТЕЛЬСТВЕ  РОССИЙСКОЙ ФЕДЕРАЦИИ»

 

                    Кафедра прикладной информатики

 

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ 

                          КОНТРОЛЬНАЯ РАБОТА

                    

 

 

 

 

 

 

 

 

 

 

 

 

                                          Москва 2013

Введение

 

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

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

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

 

 

 

 

 

 

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

P1	P2	P3
Код товара	Название  товара	Цена.руб.
21060	Телевизор Sony	23000
21382	Магнитола Akai	15000
22130	Утюг Филипс	7000
22164	Кофеварка Сатурн	8000
5	16	5

Задание 1. Расчет информационной емкости документов предметной    области.

Перечень товаров                                                                 Документ 1

 

Q1= 4x(5+16+5)=104

 

 

 

 

 

 

      Справочник   магазинов                                                             Документ 2

P1	P2	P3	P4
№ магазина (10)	Адрес магазина (14)	(20) Торговая площадь, м2	Количество сотрудников (22)
76	г. Москва, ул. Панфилова д.5	90	4
87	г. Москва, ул. Мясницкая д.10	105	5
90	г. Москва, ул. Песчаная д.15	60	3
2	14	3	1

 

 

Q2= 3x(2+14+3+1)=60

 

 

        

 

Спрос и предложение товаров 

 

P1		P2		P3	P4
Месяц	Название товара		Общее предложение товаров за месяц, шт.		Общий спрос товаров за месяц, шт.
01	Телевизор Sony		40		48
	Магнитола Akai		35		34
	Утюг Филипс		30		22
	Кофеварка Сатурн		40		42
2		16		2	2

 

 

Q3*=4х(2+16+2+2)=88

 

 

 

 

 

P1	P2		P3	P4
02	Телевизор Sony	50		45
	Магнитола Akai	35		32
	Утюг Филипс	20		20
	Кофеварка Сатурн	40		38
2	16		2	2

 

Q3*=4х(2+16+2+2)=88

 

 

 

 

Продажа товаров 

P1	P2	P3	P4
№ магазина	Месяц	Название товара		Количество проданного товара
87	01	Телевизор Sony		16
		Магнитола Akai		15
		Утюг Филипс		12
		Кофеварка Сатурн		18
2	2	16	2

 

Q4*=4х(2+16+2+2)=88

P1	P2	P3	P4
90	01	Телевизор Sony		8
		Магнитола Akai		5
		Утюг Филипс		4
		Кофеварка Сатурн		12
2	2	16	2

 

Q4*=4х(2+16+2+2)=88

 

Q=104+60+176+176/4=258 символов

 

 

Задание 2. Построение инфологической модели предметной области в виде ER-диаграммы (модель «объекты — связи»).

 

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

В результате проведенного анализа предметной области “Изучение спроса и предложения товаров” можно выделить следующие ее обьекты:

-Магазин

-Продажа

-Документ

 

Между этими обьектами существует следующие связи:

Магазин продает товар, на основе продаж, путем исследования составляется документ.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

№	Название атрибута	Идентификатор атрибута	Формат     тип	длина	точность	Вхождение в первичный ключ
		МАГАЗИН
1	Номер маг.	Number	числовой	2	-	*
2	Адрес	Address	текстовой	14	-	-
3	Кол-во сотрудников	People	числовой	1
4	Площадь маг.	Area	числовой	3	-	-
		Товар
5	Код товара	Number	Числовой	5	-	*
6	Цена	Price	Числовой	5	-	*
7	Название товара	Name	Текстовой	16	-	-
		Документ
	Общее предложение товаров за месяц, шт.	Proposal all per month	Числовой	2	-	-
	Общий спрос товаров за месяц, шт.	Demand per month	Числовой	2	-	-
	Название товара	Name	Текстовой	16	-	-

 

 

 

 

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

Магазин ( Номер магазина, площадь, адрес, количество сотрудников)

Товар ( Цена, Код товара, название товара,)

Документ ( назначение товара,общий спрос товаров ща месяц, общее предложение товаров за месяц

Продажа ( МАГАЗИН, ТОВАР [M:N] )

ИССЛЕДОВАНИЕ ( ТОВАР, ДОКУМЕНТ [N:1] )

 

 

 

 

 

 

 

 

 

Задание 3.