Деревья

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 Интересные описания подобных диалоговых систем и казусов, которые сопровождали их создание, можно найти в книге Б. Рафаэла «Думающий компьютер».