Понятия "данные" и "информация". Виды форм представления информации. Классификация структур данных. Расчёт отчислений с заработной платы по каждому сотруднику предприятия. Организация межтабличных связей для автоматического формирования ведомости.
Аннотация к работе
. Теоретическая частьСтруктура данных - это организационная схема записи или массива, в соответствии с которой упорядочены данные, с тем, чтобы их можно интерпретировать и выполнять над ними определенные операции. Структура данных поддерживает определенный порядок доступа к ним. Существуют следующие основные типы структур данных: • списковые В процессе обработки информация изменяется по структуре и форме. В общем случае между логической и соответствующей ей физической структурами существует различие, степень которого зависит от самой структуры и особенностей той среды, в которой она должна быть отражена.Служебная информация для описания ПДС обычно содержит сведения о количестве элементов множества данных, размерах (длине) элементов, о расположении ключа или ключей (если элементами являются записи) и их размерах, адресе первого элемента множества данных, и другие. звено связи элементов, в которых для простого элемента содержаться адрес следующего элемента списка и адрес значения элемента, а для сложного элемента - адрес следующего элемента списка и адрес первого элемента подсписка. u Двунаправленные списки ориентированы на обработку, как в прямом, так и в обратном направлении. звенья связи элементов, для простого элемента это звено содержит адреса предыдущего и последующего элементов, а также адрес значения элемента, для сложного элемента в звене связи содержится адрес последующего и предыдущего элементов списка и адреса первого и последнего элемента подсписка. u Кольцевой называется такая списковая структура, элементы которой могут быть просмотрены в циклической последовательности заданное число раз. звенья связи элементов, содержащие адрес последующего элемента и адрес значения элемента, звено связи последнего элемента вместо признака конца списка содержит адрес указателя начала кольца. ДСД соответствует графу типа «дерево» и представляется набором элементов, распределенных по уровням иерархии следующим образом: На первом уровне расположен только один элемент, который называется корнем дерева; к любому элементу k-го уровня ведет только один адрес связи; к любому элементу k-го уровня адрес связи идет только от элемента (k-1) - го уровня.