Вы находитесь на странице: 1из 16

МИНОБРНАУКИ РОССИИ

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


высшего образования
"МИРЭА - Российский технологический университет"
РТУ МИРЭА

Институт информационных технологий (ИТ)


Кафедра инструментального и прикладного программного обеспечения
(ИиППО)

ОТЧЕТ ПО ЛАБОРАТОРНЫМ РАБОТАМ

по дисциплине
«Проектирование информационных систем»

Выполнил студент группы ИКБО-01-17 Кирсанов И.Е

Принял доцент Лобанов А.А.

Работа выполнена «___» ________ 2020 г.

«Зачтено» «___» ________ 2020 г.

Москва 2020
Оглавление

Лабораторная работа №1............................................................................................3


Лабораторная работа №2............................................................................................5
Лабораторная работа №3............................................................................................7
Лабораторная работа №4............................................................................................9

2
Лабораторная работа №1

Тема: Создание краткого описания и контекстной диаграммы


проектируемой системы в нотации IDEF0
Задание: создание краткого описания объекта автоматизации, постановка
задачи процесса автоматизации, описание основных параметров проектируемой
информационной системы, описание путей достижения целей. Создать
контекстную диаграмму в нотации IDEF0.
Описание процессов рассматриваемой ИС.
Поисковая система - алгоритмы и реализующая их совокупность
компьютерных программ, предоставляющая пользователю возможность
быстрого доступа к необходимой ему информации при помощи поиска в
обширной коллекции доступных данных.
Целью создания данной информационной системы является поиск
данных о массиве сайтов в сети интернет.
Предусмотрена возможность сортировки выборки по личный
предпочтениям пользователя.
На рисунке 1.1 представлена контекстная диаграмма рассматриваемой
системы уровня 0 в нотации IDEF0.

3
Рисунок 1.1 - Диаграмма IDEF0 уровня 0.

4
Лабораторная работа №2

Декомпозиция контекстной диаграммы в нотации IDEF0


Задание: декомпозировать функциональную модель проектируемой
системы в нотации IDEF0, создать декомпозицию, как минимум два уровня.
Допустимо декомпозировать один, наиболее значимый для проектируемой
системы, функциональный блок на каждом уровне.
Выполнение работы:
На рисунке 2.1 представлена декомпозиция блока А0 процесса
поиска страниц.

Рисунок 2.1 – 1-й уровень диаграммы IDEF0.


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

5
по массиву сайтов в базе данных с учетом предпочтений пользователя на
основе личной информации пользователя.
Стоит отметить, что весь процесс имеет ограничение по времени и
количеству выделенных ресурсов. Это обусловлено тем, что параллельно могут
обрабатываться несколько поисковых запросов.
В результате выводит массив сайтов, соответствующих запросу.
На рисунке 2.2 представлена декомпозиция блока А3 процесса
поиска страниц.

Рисунок 2.2 – Диаграмма IDEF0 уровня 2 (блок А4).

6
Лабораторная работа №3

Декомпозиция функционального блока в нотации DFD


Задание: выбрать наиболее значимый функциональный блок нижнего
уровня декомпозиции из предыдущей лабораторной работы и выполнить его
декомпозицию в нотации DFD. Декомпозиция выполняется как отдельный
файл в нотации диаграммы потоков данных.
Выполнение работы:
На рисунке 3.1 представлена декомпозиция процесса обращения к
бекенду в нотации DFD. За основу была взята декомпозиция блока А4 в
нотации IDEF0 из лабораторной работы 2.

Рисунок 3.1 – Контекстная диаграмма в DFD.


Процесс получения информации состоит из пяти этапов:
1. Обращения к кешу. На данном этапе проверяется кеш для более
быстрой обработки запроса.
2. Проверка трендов. Проверяется база данных на рекламные
объявления с высоким приоритетом.

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

8
Лабораторная работа №4

Создание полного текстового описания, глоссария и расчет параметров


проектируемой информационной системы
Задание: выполнить расчет одного, наиболее важно, параметра
информационной системы. Параметр рекомендуется согласовать с
преподавателем, ведущим занятия. По умолчанию предлагается выполнить
расчет энтропии системы.
Выполнение работы:
Элементарная семантическая единица (ЭСЕ) – неделимая единица
информации, использующаяся в ИС. В рассматриваемой модели за
элементарную частицу было взято количество переходов по рекомендациям.
Величина меняется случайным образом от 100 до 200 с шагом в 10.
Случайно сгенерированные данные занесены в таблицу 1.
Таблица 1. Список ЭСЕ.

№ Количество переходов по рекомендациям


1 180
2 150
3 100
4 170
5 180
6 120
7 100
8 140
9 200
10 110
11 120
12 190
13 170
14 190

9
15 160
Составим ряд распределения используя формулу: P(x) = x/n, где x —
количество переходов по рекомендациям, а n — общее число элементов. Ряд
распределения занесён в таблицу 2.
Таблица 2. Ряд распределения времени запроса.
x P(x)
200 1/15
190 2/15
180 2/15
170 2/15
160 1/15
150 1/15
140 1/15
130 0
120 2/15
110 1/15
100 2/15
Сумма ряда равна 1. Это означает, что вычисления были выполнены
верно.
Расчет математического ожидания ИС
Математическим ожиданием случайной величины называется сумма
произведений всех возможных значений случайной величины на вероятности
этих значений. Рассчитывается математическое ожидание по формуле 1.
Значения для расчета приведены в таблице 2.
n
Mx i=∑ ( pi∗x i ) (1)
i=0

Mx = 152
Дисперсия рассчитывается по формуле:
n
D xi =∑ ( pi∗xi2)−¿ (2)
i=0

Таким образом D = 1122.666667.


Среднеквадратического отклонение рассчитывается по формуле:
σx i=√ Dxi (3)

10
σx i = 33.5062.

Расчет энтропии системы


Используя данные из таблицы 2:
n
H ( x ) =−∑ [ pi∗log a p i ] (4)
i=1

Н(x) = 4
Таблица 3. Результаты вычислений.
Название Результат вычислений
Математическое ожидание
152
информационного блока

Допустимый разброс значений 1122.666667

Среднеквадратическое отклонение 33.5062

Энтропия информационного
4
наполнения

11
Приложение А. Глоссарий ИС
1. Поисковая система - алгоритмы и реализующая их совокупность
компьютерных программ, предоставляющая пользователю возможность
быстрого доступа к необходимой ему информации при помощи поиска в
обширной коллекции доступных данных.
2. Поисковик - сокращение от поисковой системы.
3. Индексация - добавление страниц в базу данных поисковика.
4. Поисковый запрос - это последовательность символов, которую
пользователь вводит в поисковую строку, чтобы найти интересующую его
информацию. Балансировка нагрузки - метод распределения заданий между
несколькими сетевыми устройствами (например, серверами) с целью
оптимизации использования ресурсов, сокращения времени обслуживания
запросов, горизонтального масштабирования кластера, а также обеспечения
отказоустойчивости.

12
Приложение Б. Список ЭСЕ
Таблица Б.1 – Список элементарных семантических единиц
№ Количество переходов по рекомендациям
1 180
2 150
3 100
4 170
5 180
6 120
7 100
8 140
9 200
10 110
11 120
12 190
13 170
14 190
15 160
16 140
17 110
18 160
19 190
20 110
21 180
22 150
23 180
24 130
25 110
26 100
13
27 100
28 100
29 170
30 110
31 130
32 180
33 180
34 120
35 180
36 110
37 110
38 160
39 110
40 190
41 180
42 170
43 180
44 100
45 140
46 120
47 140
48 200
49 200
50 170
51 100
52 180
53 170
54 140
55 120
14
56 130
57 200
58 180
59 120
60 190
61 190
62 100
63 170
64 100
65 200
66 120
67 190
68 140
69 200
70 100
71 190
72 200
73 130
74 190
75 140
76 170
77 200
78 130
79 140
80 140
81 180
82 160
83 180
84 170
15
85 170
86 100
87 170
88 140
89 110
90 180
91 160
92 160
93 150
94 150
95 200
96 160
97 100
98 150
99 150
10
0 130

16