Тема: База данных.
Сети
Деревья
1) По данным последовательного файла из задачи 1 предыдущего задания сформировать свое генеалогическое дерево, в котором указать два поколения предков – своих родителей и их родителей. Себя представить корнем дерева (нулевой уровень), родителей – первым уровнем, их родителей (т.е. своих бабушек и дедушек) – вторым уровнем иерархии. Все элементы дерева обозначить их именами. Изобразить дерево рисунком. Например, если имя студента – Алексей, его родителей – Анна и Сергей, бабушек – Ольга и Марина, а дедушек – Станислав и Иван, то генеалогическое дерево (с учетом родственных связей) будет выглядеть следующим образом:
Алексей
Анна Сергей
Ольга Иван Марина Станислав
2) Представить дерево в виде совокупности таблиц, соответствующих различным способам организации хранения иерархических структур: множественным ссылкам на порожденные записи, ссылкам на порожденные и подобные записи, кольцевым структурам, справочникам, битовым отображениям. Таблицы должны содержать полную информацию по родственникам в соответствии с задачей 1 предыдущего задания.
1) По данным последовательного файла из задачи 1 первого задания сформировать сеть, состоящую из двух деревьев: первое содержит сведения о женщинах, второе - о мужчинах. Связь между деревьями выполняется по вершинам, в которых выражается степень родства соответствующих членов семьи женского и мужского пола. Все элементы сети обозначить их именами. Изобразить сеть рисунком. Например, если женщины семьи имеют имена: Анна, Марина, Ольга, а мужчины - Алексей, Сергей, Станислав и Иван, то сеть (с учетом родственных связей из предыдущего задания) будет выглядеть следующим образом (показана не целиком):
женщины
Анна Марина Ольга
мать/сын жена/муж мать/сын бабушка/внук сватья/сват жена/муж теща/зять
Алексей Сергей Станислав Иван
мужчины
Здесь в записи <x>/<y> элемент <x> означает степень родства со стороны женщины, а <y> - мужчины.
2) Представить сеть в виде совокупности таблиц, соответствующих различным способам организации хранения сетевых структур: множественным ссылкам на порожденные записи, ссылкам на порожденные и подобные записи, кольцевым структурам, справочникам, битовым отображениям. Таблицы должны содержать полную информацию по родственникам в соответствии с задачей 1 первого задания.
ЛИТЕРАТУРА
1. Дейт К. Введение в системы баз данных. – М.: Наука, 1980. – 463 с.
2. Мартин Дж. Организация баз данных в вычислительных системах. – М.: Мир, 1980. – 662 с.
3. Нагао М., Катаяма Т., Уэмура С. Структуры и базы данных. – М.: Мир, 1986. – 198с.
4. Олле Т.В. Предложения КОДАСИЛ по управлению базами данных. – М.: Финансы и статистика, 1981. – 285 с.
5. Солтон Дж. Динамические библиотечно-информационные системы. – М.: Мир, 1979. – 557 с.
6. Хаббард Дж. Автоматизированное проектирование баз данных. – М.: Мир, 1984. – 292с.
7. Четвериков В.Н., Ревунков Г.И., Самохвалов Э.Н. Базы и банки данных. – М.: Высшая школа, 1987. – 245 с. Список литературы
8. Аладьев В.З. Основы информатики: учеб. пособие / В.З.Аладьев. – М., 1998. – 496 с.
9. Бажин И.И. Информационные системы менеджмента / И.И. Бажин. – М., 2000. – 688 с.
10. Годин В.В. / Управление информационными ресурсами / В.В. Годин, И.К. Корнеев. – М., 1999. – 402 с.
11. Дракин В.И. Общение конечных пользователей с системами обработки данных / В.И. Дракин, Э.В. Попов, А.Б. Преображенский. – М., 1988. – 288 с.
12. Информационные системы и технологии в экономике: учебник / под ред. В.И. Лойко. – М., 2003. – 416 с.
13. Информационные технологии (для экономиста): учеб. пособие / под ред. А.К. Волкова. – М., 2001. – 309 с.
14. Информационные технологии в маркетинге: учебник / под ред. Г.А. Титоренко. – М., 2000. – 336 с.
15. Информационные технологии управления: учеб. пособие для вузов / под ред. Г.А. Титоренко. – М., 2003. – 439 с.
16. Каймин В.А. Информатика / В.А. Каймин. – М., 2000. – 232 с.
17. Карминский А.М. Информатизация бизнеса / А.М. Карминский, С.А. Карминский, П.В. Нестеров, Б.В. Черников. – М., 2004. – 620 с.
18. Карпова Т.Т. Базы данных. Модели, разработка, реализация / Т.Т. Карпова. – СПб., 2001. – 304 с.
19. Козырев А.А. Информационные технологии в экономике и управлении: учебник / А.А. Козырев. – СПб., 2000. – 322 с.
20. Кульгин М. Технологии корпоративных сетей. Энциклопедия / М. Кульгин. – СПб., 2000. – 704 с.
21. Мишенин А.В. Теория экономических информационных систем / А.В. Мишенин. - М., 1999. – 187 с.
22. Могилев А.В. Информатика / А.В. Могилев. – М., 1999. – 811 с.
23. Ойхман Е.Г. / Реинжиниринг бизнеса: реинжиниринг организаций и информационных технологий / Е.Г. Ойхман, Э.В. Попов. – М., 1997. – 336 с.
24. Острейковский В.А. Информатика / В.А. Острейковский.– М.,2001. – 511 с.
25. Попов Э.В. Общение с ЭВМ на естественном языке / Э.В.Попов. – М., 1982. – 360 с.
26. Романов А.Н. Советующие информационные системы в экономике: учеб. пособие для вузов / А.Н. Романов, Б.Е. Одинцов. – М.. 2000. – 487 с.
27. Савельев А.Я. Основы информатики / А.Я. Савельев. – М., 2001. – 327 с.
28. Советов Б.Я. Информационная технология: учебник / Б.Я.Советов. – М., 1994. – 360 с.
29. Тарасов В.Б. Предприятия XXI века: проблемы проектирования и управления / В.Б. Тарасов. - Автоматизация проектирования, № 4, 1998. – С. 46 – 53.
30. Топоркова О.М. Информатика: учеб. пособие / О.М. Топоркова. – Калининград, 2001. – 205 с.
31. Топоркова О.М. Модели данных и технологии их обработки: учеб. пособие / О.М. Топоркова. – Калининград, 2003. – 105 с.
32. Топоркова О.М. Анализ и синтез формальных текстов: учеб. пособие / О.М. Топоркова. – Калининград, 2002. – 116 с.
33. Уткин В.Б. Информационные системы и технологии в экономике: учебник / В.Б. Уткин, К.В. Балдин. – М., 2003. – 335 с.
[1] Гносеология – это раздел философии, связанный с теорией познания; он объединяет методологические проблемы получения нового научного знания.
[2] Обратите внимание на изменение формы глагола «отчислить»: для фактических данных он употребляется в прошедшем времени, фиксируя тем самым фактотчисления; для эмпирического закона он имеет смысл «обычно отчисляют» - это уже закономерность.
[3] Более подробно и строго данные вопросы рассматриваются в курсе «Базы данных»
[4] ER – (Entity-Relationship) – сущность-отношение (или связь)
[5] Напомним, что записи файла упорядочены по возрастанию первичного ключа
[6] в текущей таблице
[7] в текущей таблице
[8] Напомним, что ключами для структурированных данных являются поля, а не слова или словосочетания
[9] Интересные описания подобных диалоговых систем и казусов, которые сопровождали их создание, можно найти в книге Б. Рафаэла «Думающий компьютер».
Понятие базы данных,основные термины и характеристика реляционной модели данных, системы базы данных.
Рассматриваемые вопросы:
1. Основные термины.
2. Структурные элементы логической организации базы данных.
3. Базовые понятия реляционных БД.
4. Архитектура система баз данных.