Автор работы: Пользователь скрыл имя, 17 Декабря 2010 в 23:34, контрольная работа
Для больших массивов поиск данных в иерархической структуре намного проще, чем в линейной, однако и здесь необходима навигация, связанная с необходимостью просмотра. На практике задачу упрощают тем, что в большинстве книг есть вспомогательная перекрестная таблица, связывающая элементы иерархической структуры с элементами линейной структуры, то есть связывающая разделы, главы и параграфы с номерами страниц. В книгах с простой иерархической структурой, рассчитанных на последовательное чтение, эту таблицу принято называть оглавлением, а в книгах со сложной структурой, допускающей выборочное чтение, ее называют содержанием.
ВВЕДЕНИЕ……………………………………………………………………3
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
1.Понятие информации и данных …………………………………………4
2.Структура информации – важная характеристика экономической информации ……………………………………………………………….5
3.Особенности электронного документа. Основные структуры данных ..7
3.1 Линейные структуры данных …………………………………………...12
3.2 табличные структуры данных …………………………………………..13
3.3 Иерархические структуры данных………….…………………………..15
3.4 Упорядочение структур данных ……………………………………….16
4. Операции с данными…………………………………………………….18
ПРАКТИЧЕСКАЯ ЧАСТЬ
1.Общая характеристика задачи …………………………………….20
2.Описание алгоритма решения задачи…………………………….22
3.Выбор ППП ………………………………………………………22
4.Проектирование форм выходных документов и графическое представление данных по выбранной задаче…………………..2
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ………………..27
Таким образом, при добавлении произвольного элемента в упорядоченную структуру списка может происходить изменение адресных данных у других элементов. В журналах успеваемости это пережить нетрудно, но в системах, выполняющих автоматическую обработку данных, нужны специальные методы для решения этой проблемы.
Иерархические структуры данных по форме сложнее, чем линейные и табличные, но они не создают проблем с обновлением данных. Их легко развивать путем создания новых уровней. Даже если в учебном заведении будет создан новый факультет, это никак не отразится на пути доступа к сведениям об учащихся прочих факультетов.
Недостатком иерархических структур является относительная трудоемкость записи адреса элемента данных и сложность упорядочения. Часто методы упорядочения в таких структурах основывают на предварительной индексации, которая заключается в том, что каждому элементу данных присваивается свой уникальный индекс, который можно использовать при поиске, сортировке и т. п. Ранее рассмотренный принцип дихотомии на самом деле является одним из методов индексации данных в иерархических структурах. После такой индексации данные легко разыскиваются по двоичному коду связанного с ними индекса.
Адресные
данные. Если данные хранятся не как
попало, а в организованной структуре
(причем любой), то каждый элемент данных
приобретает новое свойство (параметр),
который можно назвать адресом.
Конечно, работать с упорядоченными данными
удобнее, но за это приходится платить
их размножением, поскольку адреса элементов
данных — это тоже данные, и их тоже надо
хранить и обрабатывать.
Заключение.
В данной курсовой работе на тему «Основные структуры данных» мне представилось изучить основные структуры данных, которые используются в повседневной жизни и выполняют роль помощников в каждом компьютере.
В результате проделанной работы я рассмотрела следующие темы:
· рассмотрены основные структуры данных как упорядочить работу с большими наборами данных;
· рассмотрены примеры структур данных;
· как работают основные структуры данных в жизни людей;
· рассмотрены все подструктуры основных структур данных;
· произведена лучшая структура данных на основе сравнение всех основных структур данных и выводах.
Курсовая
работа должна найти свое приложение
в сложных производственных системах,
чтобы упростить жизнь людей
и систематизировать работу данных.
Практическая
часть
В бухгалтерии ООО «Снежок» производится расчет отчислений по каждому сотруднику предприятия:
Процентные ставки отчислений приведены на рис. 1.1. Данные для расчета отчислений в фонды по каждому сотруднику приведены на рис.
СТАВКИ ЕСН
Фонд,
в который производится отчисление |
Ставка, % |
ТФОМС | 2,00 |
Федеральный бюджет | 20,00 |
ФСС | 3,20 |
ФФОМС | 0,80 |
ИТОГО | 26,00 |
Рис. 1. Процентные ставки отчислений
Табельный номер | ФИО сотрудника | Начислено за месяц, руб. | Федеральный бюджет, руб. | ФФС, руб. | ФФОМС, руб. | ТФОМС, руб. | Итого, руб. |
001 | Иванов И.И. | 15 600,00 | |||||
002 | Сидоров А.А. | 12 300,00 | |||||
003 | Матвеев К.К. | 9 560,00 | |||||
004 | Сорокин М.М. | 4 620,00 | |||||
005 | Петров С.С. | 7 280,00 |
Рис.
2. Данные для расчета ЕСН за текущий
месяц по каждому сотруднику
ООО «Снежок»
Расчетный период | |
с | по |
__.__.20__ | __.__.20__ |
ВЕДОМОСТЬ РАСЧЕТА ЕСН
Табельный номер | ФИО сотрудника | Федеральный бюджет, руб. | ФФС, руб. | ФФОМС, руб. | ТФОМС, руб. | Итого, руб. | |
001 | Иванов И.И. | ||||||
002 | Сидоров А.А. | ||||||
003 | Матвеев К.К. | ||||||
004 | Сорокин М.М. | ||||||
005 | Петров С.С. | ||||||
ВСЕГО ПО ВЕДОМОСТИ |
Рис. 3. Ведомость расчета ЕСН
Рис. 4. Расположение таблицы «Процентные ставки отчислений»
на
рабочем листе Ставки
MS Excel
Рис. 5.
Расположение таблицы «Данные
для расчета ЕСН за текущий
месяц по каждому сотруднику» на рабочем
листе Данные для расчета
ЕСН MS Excel
Колонка электронной таблицы | Наименование (реквизит) | Тип
Данных |
Формат данных | |
Длина | точность | |||
A | Табельный номер |
Числовой |
6 | |
B | ФИО сотрудника |
Текстовый | 20 | |
C | Начислено за месяц, руб. | Числовой | 8 | 2 |
D | Федеральный бюджет, руб. | Числовой | 9 | 2 |
E | ФСС, руб. | Числовой | 9 | 2 |
F | ФФОМС, руб. | Числовой | 9 | 2 |
G | ТФОМС, руб. | Числовой | 9 | 2 |
Y | Итого, руб. | Числовой | 9 | 2 |
Рис. 6. Структура шаблона таблицы «Ведомость расчета ЕСН»
Занести в ячейку E3 формулу:
= D10*ставки!В$3/100
Размножить введенную в ячейку E3 формулу для остальных ячеек (с Е4 по Е7) данной графы.
Таким образом, будет выполнен цикл, управляющим параметром которого является номер строки.
Занести в ячейку F3 формулу:
= D10*ставки!В$4/100
Размножить введенную в ячейку F3 формулу для остальных ячеек (с F4 по F7) данной графы.
Занести в ячейку G3 формулу:
= D10*ставки!В$5/100
Размножить введенную в ячейку G3 формулу для остальных ячеек (с G4 по G7) данной графы.
Занести в ячейку H3 формулу:
= D10*ставки!В$2/100
Размножить введенную в ячейку H3 формулу для остальных ячеек (с Y4 по H7) данной графы.
Занести в ячейку I3 формулу:
= Сумм(Е3:Н3)
Размножить введенную в ячейку I3 формулу для остальных ячеек (с I4 по I7) данной графы.