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


Текст работы

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

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

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

 

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

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

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

 

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

Авраменко І.

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

Херсон- 2009


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

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

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

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

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

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

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

·          и т.д., ит.п.

/>

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


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



Ваше мнение



CAPTCHA