Линейные и нелинейные структуры данных

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

Сплетение (многосвязный список, плекс) - это нелинейная структура данных, объединяющая такие понятия, как дерево, граф и списковая структура.

Основное свойство сплетений, отличное от других типов структур, - наличие у каждого элемента сплетения  нескольких полей с указателями  на другие элементы того же сплетения (рисунок 9)¹⁰.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рисунок 9 – Многосвязный список (сплетение)

Сплетение - связь элементов, основанная на сплетении указателей. Каждый элемент сплетения может  содержать информацию о количестве полей с указателями и формате  поля данных. Плексы (сплетения) используются для представления различных семейств связей между индивидуумами и владельцами, отражают производственные, отраслевые связи и т.п.

 

 

 

 

2. Практическая часть

2.1. Постановка задачи

 

Рассмотрим следующую  задачу:

На предприятии ООО «Сириус» производится расчет заработной платы сотрудников Центра информационных технологий (ЦИТ) за текущий месяц по повременной форме тарифной системы оплаты труда. По условиям заключенных договоров всем сотрудникам начисляются ежемесячные премии. Данные для выполнения расчетов представлены в таблицах 1, 2 и 3.

Для решения задачи необходимо следующее.

1. Построить таблицы по  данным, приведенным в таблицах 1, 2 и 3.

2. Организовать межтабличные  связи с использованием функций  ВПР или ПРОСМОТР для автоматического  формирования заработной платы  сотрудников.

3. Сформировать и заполнить  ведомость начисления заработной  платы сотрудников ЦИТ ООО  «Сириус» за текущий месяц  (таблица 3).

4. Результаты расчетов размеров оплаты труда сотрудников ЦИТ представить в графическом виде.

 

Таблица 1. − Часовые тарифные ставки сотрудников ЦИТ

Должность	Часовая тарифная ставка, руб.	Премия, %
IT-менеджер	548,56	30
Системный администратор	521,66	25
Инженер-программист	480,32	22
Администратор баз данных	457,25	20
Программист группы 1С	496,48	25
Техник-программист	321,39	18

 

Таблица 2. − Отработанное время сотрудников в текущем  месяце

Должность	ФИО сотрудника	Отработанное время, час
IT-менеджер	Савельев А.Г.	200
Системный администратор	Коробейник В.А.	212
Инженер-программист	Волкова Н.А.	180
Администратор баз данных	Хохлова О.А.	150
Программист группы 1С	Быкова М.Н.	190
Техник-программист	Чигин Е.В.	140

 

Таблица 3. − Ведомость  начисления заработной платы сотрудникам  ЦИТ за текущий месяц

№ п/п	ФИО	Должность	Часовая тарифная ставка, руб.	Отработанное время, час.	Премия, руб.	Заработная плата, руб.
1	Савельев А.Г.
2	Коробейник В.А.
3	Волкова Н.А.
4	Хохлова О.А.
5	Быкова М.Н.
6	Чигин Е.В.
Фонд оплаты труда, руб.

2.2. Условие задачи, цель  решения задачи

 

Входной оперативной информацией  служат ФИО сотрудника и данные о значениях отработанного времени в текущем месяце.

 

Условно-постоянной информацией (справочной) служат следующие реквизиты: данные справочника должностей, часовой  тарифной ставке и проценте премии.

В результате следует получить ведомость со следующими реквизитами: №, ФИО, должность, часовая тарифная ставка, руб., отработанное время, премия, заработная плата по каждому сотруднику и по всем сотрудникам в целом.

Кроме того, информацию, находящуюся  в таблице для анализа, необходимо представить в графическом виде.

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

 

2.3. Компьютерная модель  решения задачи

2.3.1. Информационная модель  решения задачи

 

Информационная модель, отражающая взаимосвязь исходных и результирующих документов, приведена на рис. 1.

                                                 1                                                             2

 

 

 

 

 

 

 

                          3                                                                                                   4

 

 

Рис. 1. Информационная модель взаимосвязи исходных и результирующих данных

1 – Часовые тарифные  ставки сотрудников ЦИТ, 2 – Отработанное  время сотрудников в текущем  месяце, 3 – Ведомость начисления  заработной платы сотрудникам  ЦИТ за текущий месяц, 4 – диаграмма

2.3.2. Аналитическая модель  решения задачи

 

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

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

2. Создать книгу с именем  «ООО Сириус».

3. Лист 1 переименовать в  лист с названием Часовые тарифные ставки сотрудников ЦИТ.

4. На рабочем листе Часовые тарифные ставки сотрудников ЦИТ создать таблицу.

5. Заполнить таблицу исходными  данными (Таблица 1).

 

            

Рис. 5. − Расположение таблицы  Часовые тарифные ставки сотрудников  ЦИТ

6. Лист 2 переименовать в  лист с названием Отработанное время сотрудников в текущем месяце.

7. На рабочем столе Отработанное время сотрудников в текущем месяце создать таблицу и заполнить её исходными данными (таблица 2).

 

                      

Рис. 6. − Расположение таблицы  Отработанное время сотрудников  в текущем месяце

 

8. Лист 3 переименовать в  лист с названием Расчёт заработной платы сотрудников ЦИТ.

9. На рабочем листе Расчёт заработной платы сотрудников ЦИТ. создать таблицу, и заполнить её исходными данными (таблица 3).

 

               

Рис. 7. − Расположение таблицы  Расчёт заработной платы 

сотрудников ЦИТ

 

10. Заполнить графу Должность таблицы «Расчёт заработной платы сотрудников ЦИТ» следующим образом:

Занести в ячейку С2 формулу:

=ВПР('Часовые тарифные ставки'!A2;'Часовые тарифные

ставки'!A1:C7;1;1).

 

Размножить введённую  в ячейку С2 формулу для остальных ячеек (с С3 по С7) данной графы. Таким образом, будет выполнен цикл, управляющим параметром которого является номер строки.

11. Заполнить графу Часовая тарифная ставка таблицы «Расчёт заработной платы сотрудников ЦИТ» следующим образом:

Занести в ячейку D2 формулу:

=ПРОСМОТР('Часовые тарифные ставки'!B1;'Часовые тарифные

ставки'!B1:B7;'Часовые тарифные ставки'!B2:B7).

Размножить введённую  в ячейку D2 формулу для остальных ячеек (с D3 по D7) данной графы. Таким образом, будет выполнен цикл, управляющим параметром которого является номер строки.

12. Заполнить графу Отработанное время таблицы «Расчёт заработной платы сотрудников ЦИТ» следующим образом:

Занести в ячейку E2 формулу:

=ПРОСМОТР('Отработанное время сотрудников'!C5;'Отработанное

время сотрудников'!C1:C7;'Отработанное время сотрудников'!C2).

 

Размножить введённую  в ячейку E2 формулу для остальных ячеек (с E3 по E7) данной графы. Таким образом, будет выполнен цикл, управляющим параметром которого является номер строки.

13. Заполнить графу Премия таблицы «Расчёт заработной платы сотрудников ЦИТ» следующим образом:

Занести в ячейку F2 формулу:

=ПРОСМОТР('Часовые тарифные ставки'!C1;'Часовые тарифные

ставки'!C1:C7;'Часовые тарифные ставки'!C2).

 

Размножить введённую  в ячейку F2 формулу для остальных ячеек (с F3 по F7) данной графы. Таким образом, будет выполнен цикл, управляющим параметром которого является номер строки.

14. Рассчитать графу Заработная плата таблицы «Расчёт заработной платы сотрудников ЦИТ» следующим образом:

Занести в ячейку G2 формулу:

=D2*E2+D2*E2*F2/100

 

Размножить введённую  в ячейку G2 формулу для остальных ячеек (с G3 по G7) данной графы. Таким образом, будет выполнен цикл, управляющим параметром которого является номер строки.

15. Рассчитать Фонд оплаты труда таблицы «Расчёт заработной платы сотрудников ЦИТ» следующим образом:

Занести в ячейку G8 формулу:

=СУММ(G2:G7)

 

      

Рис. 8. − Расчёт заработной платы сотрудников ЦИТ ООО  «Сириус» за текущий месяц

 

16. Результаты расчетов размеров оплаты труда сотрудников ЦИТ представлена в графическом виде.

 

              

Рис. 9. − Графическое представление  результатов вычисления

 

2.4 Анализ полученных результатов

 

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

 

Данная работа скачена  с сайта http://www.vzfeiinfo.ru ID работы: 42719

 

 

 

 

 

 

 

 

 

 

 

 

Заключение

 

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

Список используемой литературы

 

1.  «Информатика» КайминВ. А. Учебник. М.: ИНФРА-М, 2000г.232 с.
2. «Информатика, общий курс» под ред. Колесникова В.И. Наука-Пресс. Москва, 2007г. – 315с.
3. Модели и структуры данных: учебное пособие/ В. Д. Далека, А. С. Деревянко, О. Г. Кравец, Л. Е. Тимановская. - Харьков: ХГПУ, 2000г. - 241с.
4. Структуры и алгоритмы обработки данных:  учебноепособие/Ключарев А. А., Матьяш В. А., Щекин С. В.- СПбГУАП.СПб., 2003г. - 172 с.
5. Алгоритмы и структуры данных: учебное пособие/ Л. Г. Гагарина, В. Д. Колдаев. – М.: Финансы и статистика; ИНФРА-М, 2009г. – 304с.

 

 

 

 

 

 

 

 

 

¹[1, c. 36]

²[5, c. 10]

³[5, c. 11]

⁴[5, c. 12]

⁵[2, c. 152]

⁶[5, c. 14]

⁷[5, c. 15]

⁸[5, c. 17]

⁹[5, c. 18]

¹⁰[5, c. 18]

¹¹[4, предисловие]