Категория
Информатика
Тип
реферат
Страницы
8 стр.
Дата
01.03.2014
Формат файла
.html — Html-документ
Архив
1000081.zip — 4.99 kb
  • multispiski_1000081_1.html — 16.98 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

КАФЕДРА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ

Контрольна робота

з дисципліни:

«Інформаційні системи та структури даних»

Виконав: студент гр. 4зКСМ2

Авраменко І.

Перевірив: Везумський О.К.

Херсон — 2009

Тема :
Мультисписки

В программных системах, обрабатывающих объекты сложной структуры, могут решаться разные подзадачи, каждая из которых требует, возможно, обработки не всего множества объектов, а лишь какого-то его подмножества. Так, например, в автоматизированной системе учета лиц, пострадавших вследствие аварии на ЧАЭС, каждая запись об одном пострадавшем содержит более 50 полей в своей информационной части.

Решаемые же автоматизированной системой задачи могут потребовать выборки, например:

участников ликвидации аварии;

переселенцев из зараженной зоны;

лиц, состоящих на квартирном учете;

лиц с заболеваниями щитовидной железы;

и т.д., и т.п.

/>

Рис.5.11. Пример мультисписка

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



Ваше мнение



CAPTCHA