4. Что такое показатель?

5. Как и для чего строится граф взаимосвязей показателей?

Литература: Основная[3],[4],[5]. Дополнительная [1],[4],[5].

Тема 3. Информационная алгебра

Цель и задачи: закрепить знания по описанию запросов к реляционной БД на языке реляционной алгебры; освоить методику ввода, коррекции, поиска и сортировки данных в среде ACCESS.

Знать: основные операции реляционной алгебры, простейшие средства манипулирования данными в среде ACCESS, правила корректной обработки отношений.

Уметь: выполнять операции по манипулированию данными в среде реляционной СУБД.

Вопросы к теме:

1.Что такое отношение?

2. Дайте определения основных операций реляционной алгебры.

3.Какое отношение называется отношением порядка?

4.Какое отношение называется отношением частичного порядка? Приведите пример.

Литература: Основная [2],[3],[4],[5]. Дополнительная [1],[3],[4].

Тема 4. Семантика предметных областей в экономике.

Цель и задачи: приобретение навыков структурного моделирования данных для каждой прикладной задачи выделить понятия ПО, определить состав свойств каждого понятия, выделить ключевое свойство, определить ассоциативные связи между понятиями;

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

Знать: как на основе анализа структуры данных в заданной предметной области построить модель типа «сущность – связи»:

Уметь: для каждой прикладной задачи выделить понятия ПО, определить состав свойств каждого понятия, выделить ключевое свойство, определить ассоциативные связи между понятиями;

объединить модели, построенные для каждой прикладной задачи, в виде единой ER - диаграммы

Вопросы к теме:

1. Каково предназначение и основные функции пакета ERWIN?

2. В чем отличие логической и физической моделей данных?

3. Из каких компонентов может состоять ER - диаграмма?

4. Как представляется на диаграмме понятие?

5. Какие характеристики может иметь свойство понятия?

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

7. Что такое домен и для чего он применяется?

8. Какие разновидности ключей поддерживает логическая модель?

9. Какой вид ключей генерируется автоматически?

10. Поясните различия между видами отношений между понятиями.

11. Какими параметрами могут обладать связи?

12. Объясните, в каком порядке Вы будете создавать логическую модель данных.

13 . Какую информацию о ЭИС можно извлечь из ДПД?

14. Поясните принципы построения диаграммы потоков данных.

15. Какие разновидности блоков могут быть на ДПД?

16. До какого уровня рекомендуется детализировать ДПД?

17. Какая из известных Вам программ наиболее эффективна для построения ДПД?

Литература: Основная [1],[2],[3]. Дополнительная [1],[2],[4],[6].

Тема 5. Моделирование вычислительных процессов в экономических информационных системах

Цель: приобретение навыков моделирования информационных потоков при разработке ЭИС. Приобретение навыков структурного анализа информационных потоков.

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

Уметь: Изобразить диаграммы потоков данных с помощью средств компьютерной графики или CASE - средств разработки ИС. Разработать модель информационных потоков между подразделениями организации.

Вопросы к теме:

1.Каков алгоритм построения информационной модели ЭС?

2.Перечислите основные компоненты модели Гэна – Сарсона.

Литература: Основная [1],[2],[3],[4]. Дополнительная [1],[2],[3],[5],[6].

6.  ЛАБОРАТОРНЫЕ РАБОТЫ

(ЛАБОРАТОРНЫЙ ПРАКТИКУМ)

В лабораторных занятиях применяется офисная реляционная СУБД ACCESS, CASE- средство структурного моделирования ERWIN

Лабораторный практикум приведен в конце УМК (см. Приложение)

7.  ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ

Тема 1. Основные понятия ЭИС

1. Представьте результат нормализации СЕИ со структурой С1 (10).(С2(5).(Р 1 ,Р2,РЗ),СЗ(7).(Р4)Р5,Р6))?

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

Атрибуты документа "Карточка водителя":

Атрибуты документа "Кассовый отчет кинотеатра":

Атрибуты документа "Акт о ликвидации основных средств":

3. Для документов, используемых в задаче 2, укажите атрибуты, которые обозначают:

• объект;

• свойство объекта (со ссылкой на название объекта);

• взаимодействие объектов (с указанием объектов, участвую­щих во взаимодействии).

3. Ответьте на вопросы тестов с №№ 1-5.

Тема 2. Структурные единицы экономической информации

1. Сведения об учебном процессе зафиксированы в четырех от­ношениях:

Студ(Гр, Зач, ФИО)

Оценка(Гр, Зач, Дисц, Дата, Пр, Оц)

Расп(Дата, Гр, Дисц, Пр)

Преп(Дисц, Пр, Каф)

В задании используются следующие обозначения:

Студ - студент

Гр - номер группы

Зач - номер зачетной книжки

ФИО - фамилия студента

Дисц - дисциплина

Пр - фамилия преподавателя

Оц - оценка

Расп - расписание

Преп - преподаватель

Каф - название кафедры

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

1) Найдите фамилии преподавателей, ведущих занятия в груп­пах 305 и 307 одновременно.

2) Какие оценки получил студент Федоров?

3) У каких студентов преподает Иванов?

4) Какие студенты сдали те же экзамены, что и Федоров?

5) Какие преподаватели работают 10.10.98?

6) Какие преподаватели ведут занятия в тех же группах, что и Иванов?

7) По каким предметам сдается зачет, а не экзамен?

8) Какие студенты изучают дисциплину ВМ 10.10.98?

9) Какие дисциплины преподаются на кафедре ВМ?

10) Какие преподаватели преподают дисциплину ВМ?

11) Какие преподаватели поставили удовлетворительные оцен­ки в группе 305?

12) Какие экзамены сданы у всех студентов группы 305?

13) Какие кафедры ведут занятия в группе 305?

14) Какие преподаватели работают в те же дни, что и Иванов?

15) Какие преподаватели поставили отличные оценки студенту Федорову?

16) По каким дисциплинам студент Федоров получил отличные оценки?

17) Какие студенты учатся в той же группе, что и Федоров?

2. Разработайте программы реализации операций вычитания и деления отношений для СУБД семейства dBASE. Требуемые име­на файлов и атрибутов передавайте как параметры.

3. Какой нормальной форме соответствует база данных, приве­денная в задании 1?

4. Определите отношения в ЗНФ для известного списка атрибу­тов БД и функциональных зависимостей.

1.  Определите отношения в ЗНФ для известного списка атрибу­тов БД и функциональных зависимостей.

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

Атрибуты: Музей, Город, Экспонат, Год, Выставка, ФИО рес­тавратора.

Отношения: W(Музей, Город), С(Экспонат, Год поступления), Т(Экспонат, Год реставрации, ФИО), S(Выставка, Экспонат, Год выставки).

Веерные отношения: (W, C), (С, S), (С, Т).

Названия музеев и выставок не повторяются.

6. Для баз данных в ЗНФ из заданий 5 и 6 проверьте их ацик­личность.

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

6. Ответьте на вопросы тестов с №№ 6-11.

Тема 3. Информационная алгебра

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

2. Какими способами можно объединить два упорядоченных бинарных дерева в одно? Выберите из них лучший способ и пред­ставьте соответствующий алгоритм.

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

4. Какова вероятность того, что массив из М записей случайно окажется упорядоченным?

5. Изобразите однонаправленные и двунаправленные представ­ления в памяти ЭВМ следующих списков:

а) ((a, b),(c, a),d)

б) (<a,(b, c)),(d))

6. Для последовательного массива и упорядоченного бинарно­го дерева известен алгоритм поиска по совпадению. Как использо­вать этот алгоритм для поиска по условию p(i)>q?

7. Ответьте на вопросы тестов с №№ 12-19.

Тема 4. Семантика предметных областей в экономике.

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

2. Какими способами можно объединить два упорядоченных бинарных дерева в одно? Выберите из них лучший способ и пред­ставьте соответствующий алгоритм.

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

4. Какова вероятность того, что массив из М записей случайно окажется упорядоченным?

5. Изобразите однонаправленные и двунаправленные представ­ления в памяти ЭВМ следующих списков:

а) ((a, b),(c, a),d)

б) (<a,(b, c)),(d))

6. Для последовательного массива и упорядоченного бинарно­го дерева известен алгоритм поиска по совпадению. Как использо­вать этот алгоритм для поиска по условию p(i)>q?

7. Ответьте на вопросы тестов с №№ 20-27.

Тема 5. Моделирование вычислительных процессов в экономических

информационных системах

1.  В чем состоят различия между логической и физической организацией данных?

2.  Кто разрабатывает или выбирает физическую организацию данных в ЭИС?

3.  Каковы критерии оценки эффективности физической организации данных?

4.  Что такое метод доступа к данным?

5.  Перечислите последовательные методы доступа.

6.  Каковы варианты индексных методов доступа?

7.  В чем отличие прямого доступа к записи от произвольного?

8.  Какие параметры характеризуют эффективность алгоритма?

9.  Что такое временная сложность алгоритма?

10.  Что такое емкостная сложность алгоритма?

11.  Ответьте на вопросы тестов с №№ 28-34.

8.  ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ЗАЧЕТУ

1. Чем понятие "информация" отличается от понятия "данные"?
2. Что такое "информационная система"?
3. Дайте определение понятию "предметная область ЭИС".
4. Какую роль играет метаинформация в информационной системе?
5. Что такое "база данных"?
6. Как называются средства для создания, ведения и манипуляции данными?
7. Дайте определение банка данных.
8. Чем банк знаний отличается от банка данных?
9. Какие составные части включает банк данных?
10. Какие технические средства необходимы для реализации банка данных?
11. На какие группы делятся пользователи ЭИС?
12. Кого называют конечными пользователями?
13. Перечислите основные группы специалистов, относящихся к персоналу ЭИС.
14. Какие основные задачи решает системный аналитик?
15. Каковы основные функции администратора банка данных?
16. Перечислите основные признаки классификации ЭИС.
17. Какую информацию содержит внешнее представление данных ЭИС?
18. Что отображает концептуальное представление данных?
19. Дайте определение понятия "модель данных".
20. Какие разновидности моделей данных принято выделять в настоящее время?
21. Для чего предназначены информационно - поисковые системы?
22. В чем отличие АСУ от СОД?
23. Какие требования предъявляются к ЭИС?
24. Каковы критерии оценки ЭИС?
25. Назовите стадии жизненного цикла ЭИС.
26. Перечислите этапы проектирования ЭИС.
27. Каковы цели модернизации ЭИС?
28. Назовите известные Вам модели представления знаний о предметной области.
29. Что называется инфологической моделью?
30. Для чего служит инфологическая модель?
31. Кто должен строить инфологическую модель?
32. Назовите основные компоненты модели "Сущность - связь".
33. В чем различие между понятием и сущностью?
34. Какие разновидности связей между объектами предметной области принято различать в модели "сущность - связь"?
35. Каковы характеристики связей между объектами предметной области?
36. Какие существуют разновидности связей между объектами и их свойствами; как они отображаются в инфологической модели?
37. Приведите примеры связей 1:1; 1:М; М:М между объектами.
38. Перечислите основные типы операций над понятиями.
39. Какие понятия называются простыми?
40. Какое понятие называют агрегатом?
41. Как называются понятия, входящие в состав агрегата?
42. Приведите пример обобщенного понятия.
43. Какие понятия обычно отображают информационные процессы в предметной области?
44. Что такое информационный процесс?
45. Какова цель моделирования информационных процессов?
46. Что такое составная единица информации?
47. Что такое реквизит?
48. В чем разница между реквизитом-признаком и реквизитом-основанием?
49. Дайте определение экономического показателя.
50. Для чего и как строится граф взаимосвязи показателей?
51. Каковы компоненты продукционной модели знаний?
52. Что такое прямой и обратный вывод в продукционной модели?
53. Каковы достоинства и недостатки продукционной модели?
54. Что такое семантическая сеть?
55. В чем отличие семантической сети от ER-модели предметной области?
56. Каковы достоинства и недостатки семантических сетей?
57. Каковы элементы фреймовой модели представления знаний?
58. Что такое слот?
59. В чем отличие слота в фреймовой модели от свойства в модели "сущность - связь"?
60. Каковы достоинства и недостатки фреймовой модели представления знаний?
61. Дайте определение реляционной модели данных.
62. Что такое домен, кортеж, отношение?
63. Как определяется ранг отношения?
64. Что такое схема отношения?
65. Каковы правила перехода от ER-модели к реляционной базе данных?
66. Как отображаются связи между понятиями в реляционной базе данных, в сетевой БД, в иерархической БД?
67. Как отображаются множественные свойства объектов в СУБД разного типа (реляционных, сетевых, иерархических)?
68. Все ли показатели, отображенные в инфологической модели, должны храниться в базе данных?
69. Как отображаются сложные понятия (обобщенные и агрегаты) в реляционной модели?
70. Каковы достоинства и недостатки реляционной модели?
71. Назовите основные операции реляционной алгебры.
72. Что такое декларативный подход к реализации операций над отношениями?
73. Каковы достоинства реляционного исчисления по сравнению с реляционной алгеброй при построении языка манипулирования данными?
74. Для чего необходима нормализация схемы реляционной базы данных?
75. Дайте определение и приведите пример функциональной зависимости между атрибутами отношения.
76. Какие зависимости между атрибутами отношения называют частичными, транзитивными? многозначными?
77. Что такое ключ отношения? Простой ключ? Составной ключ? Первичный ключ?
78. Дайте определения 1НФ, 2НФ, 3НФ, 4НФ, БКНФ.
79. Для чего и каким образом следует ликвидировать цикличность реляционной БД?
80. Назовите 2-3 примера СУБД реляционного типа.
81. Какова структура иерархической модели данных?
82. Что такое сетевая база данных с однотипными файлами?
83. В заключается навигационный принцип при выполнении операций над данными?
84. Перечислите достоинства и недостатки сетевой и иерархической моделей.
85. В чем состоят различия между логической и физической органиацией данных?
86. Кто разрабатывает или выбирает физическую организацию данных в ЭИС?
87. Каковы критерии оценки эффективности физической организации данных?
88. Что такое метод доступа к данным?
89. Перечислите последовательные методы доступа.
90. Каковы варианты индексных методов доступа?
91. В чем отличие прямого доступа к записи от произвольного?
92. Какие параметры характеризуют эффективность алгоритма?
93. Что такое временная сложность алгоритма?
94. Что такое емкостная сложность алгоритма?
95. Алгоритм A1 имеет временную сложность O(n),алгоритм A2 - O(log n). Какой из алгоритмов имеет большую сложность?

Примеры задач:

1. Даны отношения : R = {суп, 100} , S = {плов, 200} и V = {(суп, плов),(100, 200)}.
В результате какой операции над R и S получено V?

2. Даны отношения : R = (a, b,c)(d, e,f)(m, g,k) и V = (a, b)(d, e)(m, g).
В результате какой операции над R получено V?

3. Определить результат селекции по условию Х > 200
над отношением R(х, y,z) = (100,b, c) (250,e, f) (200,g, k) (270,c, d) (280,m, n)

4. Дано отношение R(X, Y,Z,...U), в котором X -> Y; Y -> Z
Какие из утверждений верны?
XY -> Y X -> Z
XY -> X Z -> Y
XU -> YU; X -> Y, Z,U

5. Для отношения R(X, Y,Z, W,T) существуют функциональные зависимости:
X -> YZWT; YZ -> WT; Y -> W.
Каков ключ отношения R?

9.  УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

9.1 Литература

Основная

Из за большого объема этот материал размещен на нескольких страницах: 1 2 3 4 5 6 7 8 9 10