Контрольні запитання

1 Яким терміном в інформатиці називають спеціалізовану деревовидну структуру даних, в якій існують певні властивості впорядкованості?

2 Які базові операції з купою Вам відомі?

3 Яка властивість незростаючої купи?

4 Який принцип побудови неспадної купи?

5 Яка властивість неспадної купи?

Перелік рекомендованих джерел

1. Вирт, Никлаус. Алгоритмы и структуры данных. - СПб.: Невский Диалект. – 2001. – 351 с.

2. Уильям Топп, Уильям Форд. Структуры данных в С++. – М.: ЗАО “Издательство БИНОМ”. – 2000. – 816 с.

3. Ахо Альфред В., Хопкрофт Джон, Ульман Джеффри Д. Структуры данных и алгоритмы.: Учебное пособие. – М.: Издательский дом “Вильямс”. – 2000. – 384 с.

4. Трамбле Ж., Соренсон П. Введение в структуры данных. - М.: Машиностроение. – 1982. - 784 с.

5. Костюк Ю.Л. Основы алгоритмизации: Учебное пособие. - Томск: Изд.ТГУ. – 1996. - 124 с.

6. Орлов В.А. Теория графов и комбинаторика: Учебное пособие. - Томск: Изд.ТПИ. – 1988. - 96 с.

7. Райли Д. Абстракция и структуры данных: Вводный курс. - М.: Мир. – 1993. - 752 с.

8. Брой М. Информатика. Теоретическая информатика, алгоритмы и структуры данных, логическое программирование, объектная ориентация. - М.: Диалог-МИФИ. – 1998. - 224 с.

9. Евстигнеев В.А. Применение теории графов в программировании. - М.: Наука. Гл. Ред. ФМЛ. – 1985. - 352 с.

10. Нечепуренко М.И., Попков В.К. Алгоритмы и программы решения задач на графах и сетях. - Новосибирск: Наука. Сиб.отделение. - 1990. - 515 с.

11. Кристофидес. Н. Теория графов. Алгоритмический подход. – М.: Мир. – 1978. – 432 с.

12. Оре, Ойстин. Теория графов. - М.: Наука: Физико-математическая литератураю – 1980. - 336 с.

13. Пападимитриу Х., Стайглиц К.. Комбинаторная оптимизация; Алгоритмы и сложность. – М.: Мир. – 1985. - 510 с.

14. Свами М., Тхуласираман К.. Графы, сети и алгоритмы. – М.: Мир. – 1984. – 454 с.

15. Криницкий Н.А., Миронов Г.А., Фролов Г.Д. Автоматизированные информационные системы. - М.: Наука. - 1987.- 384с.

16. Селтон Г. Автоматическая обработка, хранение и поиск информации. - М.: Сов. Радио. - 1973. - 352 с.

17. Вирт. Н. Алгоритмы и структуры данных. - М.: Мир. - 1989. - 360 с.

Шрейдер Ю.А., Шаров А.А. Системы и модели.- М.: Сов. Радио. - 1982. - 152 с. Бакаев А.А. и др. Методы организации и обработки баз знаний. - К.: Наукова думка. - 1993.– 149 с.

Грей П. Логика, алгебра и базы данных. - М.: Машиностроение. - 1989. – 254 с.

Диго С.М. Проектирование баз данных. -М.:Финансы и ст. -1988. – 215 с.

Джон Матчо, Девид Р. Фолкнер К вершинам Delphi. - М.: BINOM. – 1995. - 464 с.

Дерибас В.П. Реляционные модели баз данных. – Минск. - 1982. -192с.

Змитрович А.И. Базы данных. – Минск. - 1991. – 270 с.

Когаловский М.Р. Технология баз данных на персональных ЭВМ. - М.: Финансы и ст. - 1992.

67