Основные структуры данных

Вершина ориентированного дерева, полустепень исхода которой равна нулю, называется концевой (висячей) вершиной или листом; все остальные вершины дерева называют вершинами ветвления. Длина пути от корня до некоторой вершины называется уровнем (номером яруса) этой вершины. Уровень корня ориентированного дерева равен нулю, а уровень любой другой вершины равен расстоянию (т.е. модулю разности номеров уровней вершин) между этой вершиной и корнем. Ориентированное дерево является ациклическим графом, все пути в нем элементарны.

Заключение

Структуры данных – это абстрактные структуры или классы, которые используются для организации данных и предоставляют различные операции над этими данными.

В данной работе были описаны структуры данных всех классов памяти ЭВМ: простых, статических, полустатических, динамических и нелинейных, а также,  информация о возможных операциях над всеми перечисленными структурами. С помощью операций можно организовывать поиск, сортировку и редактирование данных. Способы анализа эффективности использования структур данных важны для подсчета времени исполнения различных операций структур данных и являются полезным инструментом при выборе той или иной структуры данных для конкретной программистской задачи.

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

Стоит добавить, что совокупность структур данных и операций их обработки составляет модель данных, которая является ядром любой базы данных. Модель данных представляет собой множество структур данных, ограничений целостности и операций манипулирования данными. С помощью модели данных могут быть представлены объекты предметной области и взаимосвязи между ними. База данных основывается на использовании иерархической, сетевой или реляционной модели, на комбинации этих моделей или на некотором их подмножестве.

ПРАКТИЧЕСКАЯ ЧАСТЬ

В бухгалтерии ООО «Снежок» производится расчет отчислений по каждому сотруднику предприятия:

      в федеральный бюджет;

      фонды обязательного медицинского страхования (ФФОМС – федеральный, ТФОМС – территориальный);

      фонд социального страхования (ФСС).

Процентные ставки отчислений приведены на рис. 6.1. Данные для расчета отчислений в фонды по каждому сотруднику приведены на рис. 6.2.

      Построить таблицы по приведённым ниже данным.

      Выполнить расчёт размеров отчислений с заработной платы по каждому сотруднику предприятия, данные расчета занести в таблицу (рис.6.2).

      Организовать межтабличные связи для автоматического формирования ведомости расчета ЕСН (единого социального налога) по предприятию.

      Сформировать и заполнить ведомость расчета ЕСН (рис 6.3).

      Результаты расчета ЕСН по каждому сотруднику за текущий месяц представить в графическом виде.

СТАВКИ ЕСН

Рис. 6.1. Процентные ставки отчислений

Рис. 6.2. Данные для расчета ЕСН за текущий месяц по каждому сотруднику

Рис. 6.3. Ведомость расчета ЕСН

Описание алгоритма решения задачи

      Запустить табличный процессор MS Excel.

      Создать книгу с именем «ООО Снежок»

      Лист 1 переименовать в лист с названием Ставки ЕСН.

      На рабочем листе Ставки ЕСН MS Excel создать таблицу процентных ставок отчислений.

      Заполнить таблицу процентных ставок отчислений исходными данными (рис. 7.1).

Рис. 7.1. Расположение таблицы «Процентные ставки отчислений»

на рабочем столе Ставки ЕСН MS Excel

      Разработать структуру шаблона таблицы «Данные для расчета ЕСН за текущий месяц по каждому сотруднику» (рис. 7.2).