Структура данных [или информации] (Data structure, Information structure)

u Способ  объединения  нескольких  элементов  данных  в  один  комплекс  (массив, файл, список и т.д.).

v Множество  элементов  данных,  упорядоченных  одним из  принятых  способов, например, вектор, список и т.д.

w Организация  данных,  характеризующаяся  специальным  описанием  ссылок  на связи между элементами.

x Агрегат данных, представляемый корневым ориентированным деревом.

? Представление  пользователя  о данных, выраженное  в  терминах  их  логического взаимодействия.  С  другой  стороны,  это  аспект  типа данных  (data  type),  выражающий природу величин, которые являются составными, т.е. отличными от атомарных (atom).Такие величины состоят из элементов (которые сами по себе не обязательно являются атомами), и структура  данных  выражает,  как  из   этих  элементов  может  быть  составлена  некоторая величина. Либо как составную величину разделить на элементы. Таким образом, например, структура   данных   «дата   календарная»  –   это   набор,   содержащий   член   для   каждого возможного календарного дня совместно с операциями для составления даты из ее элементов (года, месяца и числа), а также и выбора желаемых элементов. Реализация структуры данных включает как выбор определенной структуры хранения (storage structure), так и обеспечение

набора процедур/функций, которые реализуют соответствующие операции с использованием выбранной  структуры хранения.  Формально структура данных  определяется как некоторая хорошо  обозначенная  область  в   абстрактном  типе  данных  (abstract  data  type),  которым (абстрактным типом) задается эта структура. Решение на компьютере задач реального мира включает   определение   некоторой   идеальной   структуры   данных   и     ее   последующее отображение  на  имеющиеся  в  компьютере структуры данных, в  т.ч. и  с использованием абстрактных  типов  данных  (например,  массивов  (array),  записей (record),  списков  (list), очередей  (queue),  деревьев  (tree)  и   т.д.),  в   результате  чего  достигается  ее   (идеальной структуры)  реализация.  Важно,  что  термин   «структура  данных»,  используется  как  для обозначения   самой   структуры,   так   и    собственно   данных,   имеющих   эту   структуру. См. Абстрактные типы данных.

Структура документа логическая (Logical Document Structure)

(XML) Структура      XML-документа,      выраженная      в        терминах      элементов,

составляющих его содержание.

Структура документа физическая (Physical Document Structure)

(XML) Структура XML-документа, выраженная  в  терминах  хранимых  его  единиц –

сущностей.

Структура программы (Program structure)

Совокупность функционально обособленных частей программы и связей между ними.

Структура системы (System structure)

Совокупность  устойчивых  связей и  способов  взаимодействия  элементов  системы,

определяющая ее целостность и единство.

Структура хранения (Storage structure)

Представление данных на физических носителях.

Структурированные приложения (См. Приложения структурированные)

Структурное программирование (Structured programming)

u (Прогр.) Методология (парадигма) проектирования программ (разработана Edsger Dijkstra),   в    соответствии   с   которой   программа   проектируется   состоящей   из   набора иерархически организованных компактных модулей, каждый из которых имеет только одну входную и  одну выходную точки. Кроме того, структурное программирование накладывает ограничение  на  использование  операторов  GOTO.  Структурированные  программы  легче разрабатывать и сопровождать в больших проектах.

v (Прогр.) Методология   программирования,  основанная  на   предположении,   что логичность и  понятность программы обеспечивает  надёжность, облегчает модификацию  и ускоряет разработку. Характерными чертами структурного программирования является отказ от   неструктурных   передач   управления   (с  помощью  оператора  GOTO),   ограниченное использование     глобальных    переменных    и       повсеместное     применение     принципов модульности.

w (Прогр.) Программирование,       технология       которого      определяет       работу программиста  как суперпозицию  допустимых  структур. Любой алгоритм  на  любом уровне программирования  должен  быть  записан  только  с  помощью  трёх  допустимых  структур: линейной, структуры выбора и циклической.

Источник: Тлумачний   словник   з   інформатики   /   Г.Г.   Півняк,   Б.С.   Бусигін, М.М. Дівізінюк та ін. – Д., Нац. гірнич. ун-т, 2008. – 599 с.

Похожие посты:

Вы можете оставить комментарий, или ссылку на Ваш сайт.

Оставить комментарий